Parallel Algorithms and Applications, Volume 17

Volume 17, Number 1, 2002

Yen-Chun Lin, Jih-Wei Yeh: Deriving a fast systolic algorithm for the longest common subsequence problem. 1-18
Valery Sklyarov: Hardware/software modeling of FPGA-based systems. 19-39
Giorgio Pini: Leftmost eigenvalue of real and complex sparse matrices on parallel computer using approximate inverse preconditioning. 41-58
Yasushi Hayashi, Murray Cole: Static performance prediction of skeletal parallel programs. 59-84

David Taniar, J. Wenny Rahayu: Parallel sort-hash object-oriented collection join algorithms for shared-memory machines. 85-126
Peter Benner, Enrique S. Quintana-Ortí, Gregorio Quintana-Ortí: Numerical solution of discrete stable linear matrix equations on multicomputers. 127-146
Muhammad H. Alsuwaiyel: An improved parallel algorithm for a geometric matching problem with application to trapezoid graphs. 147-155
Tatiana Tabirca, Len Freeman, Sabin Tabirca: On O(log p) parallel implementation of feedback guided dynamic loop scheduling. 157-164

Tiziana Calamoneri, Irene Finocchi, Yannis Manoussakis, Rossella Petreschi:
On max cut in cubic graphs. 165-183
Francis C. M. Lau:
The load distribution problem in a processor ring. 185-204
Andrea Clematis, Angelo Corana:
Porting regular applications on heterogeneous workstation networks: performance analysis and modeling. 205-226
Patrick M. Lenders, Jingling Xue:
Eigenvectors-based parallelisation of nested loops with affine dependences. 227-248

Lawrence E. Garey, Ruth E. Shaw, J. Zhang:
A parallel divide and conquer algorithm for non symmetric tridiAgonal toeplitz systems using conjugate gradient. 249-262
Masha Sosonkina, Donald C. S. Allison, Layne T. Watson:
Scalability analysis of parallel GMRES implementations. 263-284
Sverker Holmgren, Markus Nordén, Jarmo Rantakokko, Dan Wallin:
Performance of PDE solvers on a self-optimizing NUMA architecture. 285-299