Last update:
Fri Oct 13 18:01:52 MDT 2017
D. J. Evans Editorial . . . . . . . . . . . . . . . 1--1
Selim G. Akl Parallel Synergy . . . . . . . . . . . . 3--9
Mark Levene and
George Loizou A Modal Logic Formalism for Distributed
and Parallel Knowledge Bases . . . . . . 11--27
S. Olariu and
J. L. Schwing and
W. Shen and
L. Wilson and
J. Zhang A Simple Selection Algorithm for
Reconfigurable Meshes . . . . . . . . . 29--41
Tom Tollenaere and
Guy A. Orban and
Dirk Roose Decomposition and Mapping of Locally
Connected Layered Neural Networks on
Message-Passing Multiprocessors . . . . 43--56
Marjan Gu\usev and
David J. Evans The Fastest Matrix Vector Multiplication 57--67
Michael Thuné A Partitioning Algorithm for Composite
Grids . . . . . . . . . . . . . . . . . 69--81
F. R. Hsu and
R. C. Chang and
R. C. T. Lee Optimal Parallel Preprocessing
Algorithms for Testing Weak Visibility
of Polygons from Segments . . . . . . . 83--98
C. R. Wan and
D. J. Evans A Systolic Architecture for Capon's
Directions-of-Arrival (Doa) Estimation
Method . . . . . . . . . . . . . . . . . 99--114
Jung-Ju Choi and
Chang-Sung Jeong and
Myung-Soo Kim An Optimal Parallel Algorithm for
Finding the Smallest Enclosing Triangle
on a Mesh-Connected Computer . . . . . . 115--126
G. M. Megson The derivation of Uniform Recurrence
Equations for the Knapsack Problem . . . 127--140
Mark Yan-Ming Chang and
Martin H. Schultz Bounds on Block Diagonal Preconditioning 141--164
Ivan Stojmenovi\'c Routing and Broadcasting on Incomplete
and Gray Code Incomplete Hypercubes . . 167--177
Jing-Fu Jenq and
Sartaj Sahni Histogramming on a Reconfigurable Mesh
Computer . . . . . . . . . . . . . . . . 179--190
Ömer Egecio\uglu and
Ashok Srinivasan Optimal Parallel Prefix on Mesh
Architectures . . . . . . . . . . . . . 191--209
Jyh-Jong Tsay Mapping Tree-Structured Computations
onto Mesh-Connected Arrays of Processors 211--220
Mehmet Celenk Speedup Analysis of Hypercube Array
Processor for Machine Vision
Applications . . . . . . . . . . . . . . 221--242
E. J. Kontoghiorghes and
M. R. B. Clarke Solving the Updated and Downdated
Ordinary Linear Model on Massively
Parallel SIMD Systems . . . . . . . . . 243--252
Anonymous P.A.A. Conference Diary . . . . . . . . 253--253
Mustafa C. Pinar and
Stavros A. Zenios A Comparative Study of Parallel
Decompositions for Multicommodity Flow
Problems . . . . . . . . . . . . . . . . 255--271
Mary M. Eshaghian and
J. Greg Nash and
Muhammad E. Shaaban and
David B. Shu Heterogeneous Algorithms for Image
Understanding Architecture . . . . . . . 273--284
K. R. Tout and
D. J. Evans Dynamic Scheduled Data-Driven Models for
Parallel Expert Systems . . . . . . . . 285--301
Vassil Aleksandrov and
Stefka Fidanova On the Expected Execution Time for a
Class of Non Uniform Recurrence
Equations Mapped onto $1$D Regular
Arrays . . . . . . . . . . . . . . . . . 303--314
H. Adeli and
G. Yu A Concurrent OOP Model for
Computer-Aided Engineering Using
Blackboard Architecture . . . . . . . . 315--337
Ivan Stojmenovi Introduction to the Special Issue of
Parallel Algorithms and Applications
Devoted to the Parallel Algorithms
Minitrack of HICSS-26 . . . . . . . . . 1--4
Balaram Sinharoy and
Boleslaw K. Szymanski Finding Optimum Wavefront of Parallel
Computation . . . . . . . . . . . . . . 5--26
K. Qiu and
S. G. Akl Load Balancing, Selection and Sorting on
the Star and Pancake Interconnection
Networks . . . . . . . . . . . . . . . . 27--42
Shietung Peng and
Win-Tsung Lo The Optimal Location of a Structured
Facility in a Tree Network . . . . . . . 43--60
M. Gengler and
G. Coray A Parallel Best-First B&B Algorithm and
its Axiomatization . . . . . . . . . . . 61--80
Sajal K. Das and
Paul S. Fisher and
Hua Zhang Efficient Parallel Algorithms for
Pattern Recognition . . . . . . . . . . 81--98
R. Lin and
S. Olariu and
J. L. Schwing and
J. Zhang An Efficient EREW Algorithm for Minimum
Path Cover and Hamiltonicity on Cographs 99--113
Thomas H. Spencer Parallel Approximate Matching . . . . . 115--121
Clay P. Breshears and
Michael A. Langston MIMD Versus SIMD Computation: Experience
with Non-Numeric Parallel Algorithms . . 123--138
S. N. Metallinos and
D. I. Reisis and
G. I. Stassinopoulos An Efficient Network Analyser Based on
Linear Array Architecture . . . . . . . 139--147
D. J. Evans and
W. S. Yousif Solving Tridiagonal Linear Systems by
the Enhanced Parallel Stride of Three
Reduction Method . . . . . . . . . . . . 149--154
D. J. Evans and
D. Caf Linear Systolic Arrays for Toeplitz
Linear Systems of Equations . . . . . . 155--172
Deren Wang and
Zhongzhi Bai and
D. J. Evans A Class of Asynchronous Parallel Matrix
Multisplitting Relaxation Methods . . . 173--192
D. J. Evans and
Pragya Jain The Coupled Reduced Alternating Group
Explicit (CRAGE) Method . . . . . . . . 193--208
Deren Wang and
Zhongzhi Bai and
D. J. Evans A Class of Asynchronous Parallel
Nonlinear Multisplitting Relaxation
Methods . . . . . . . . . . . . . . . . 209--228
C. V. Buhusi and
D. J. Evans On Building a Kohonen Neural Net
Parallel Simulator . . . . . . . . . . . 229--244
T. E. Simos Efficient Parallel Methods for Special
Second Order Ordinary Differential
Equations . . . . . . . . . . . . . . . 245--250
M. M. Martins and
D. J. Evans The Parallel Multisplitting Generalized
Iterative Methods . . . . . . . . . . . 251--262
D. J. Evans and
P. Yalamov The QZ Orthogonal Decomposition Method 263--276
Jang-Ping Sheu and
Ming-Yang Su A Multicast Algorithm for Hypercube
Multiprocessors . . . . . . . . . . . . 277--290
Sharad Garg and
Howard A. Sholl and
Reda A. Ammar Optimizing the Matrix Multiplication
Parallel Algorithms on a
Distributed-Memory MIMD Multiprocessor 291--303
K. S. Rajasethupathy and
Gwan-Ming Thio and
S. K. Dhall and
S. Lakshmivarahan Tridiagonalizing a Real Symmetric
Matrix: a Parallel Direct Approach Using
Givens' Transformation . . . . . . . . . 305--313
Chang G. Song and
Jung-Sing Jwo and
S. Lakshmivarahan and
S. K. Dhall and
John M. Lewis and
Christopher S. Velden An Experiment in Hurricane Track
Prediction Using Parallel Computing
Methods . . . . . . . . . . . . . . . . 315--332
S. J. Horng Parallel Dominator Computation on a RAP 1--8
Theodore Johnson and
Panos E. Livadas and
Sunjay E. Talele A Parallel Algorithm for Surface
Triangulation . . . . . . . . . . . . . 9--30
K. G. Margaritis and
M. Adamopoulos and
K. Goulianas and
D. J. Evans Artificial Neural Networks and Iterative
Linear Algebra Methods . . . . . . . . . 31--44
Stavros D. Nikolopoulos and
Stylianos D. Danielopoulos Fast Parallel Algorithms for Finding
Cutpoints and Bridges of Undirected
Graphs . . . . . . . . . . . . . . . . . 45--55
Honbo B. Zhou An Effective Approach for Distributed
Program Allocation . . . . . . . . . . . 57--71
D. J. Evans and
N. M. Bahoshy The Parallel Solution of Diagonal Block
Bordered Linear Systems . . . . . . . . 73--82
Theodore Brown and
Renbing Xiong An EREW--PRAM Multiple Searching and
Merging Algorithm . . . . . . . . . . . 83--88
Yuri P. Boglaev On the Parallel and Perpendicular
Computations . . . . . . . . . . . . . . 89--107
Yuri R. Boglaev Entropy of Algorithms and Potential
Parallelism . . . . . . . . . . . . . . 109--133
Ç. K. Koç and
A. Güvenç and
B. Bakkalo\uglu Exact Solution of Linear Equations on
Distributed-Memory Multiprocessors . . . 135--143
Liu Yong and
Kang Lishan and
D. J. Evans The Annealing Evolution Algorithm . . . 145--150
R. A. Ayoubi and
M. A. Bayoumi Bitonic Sort on the Connection Machine 151--161
Anonymous Parallel Algorithms and Applications . . 163--164
K. J. M. Moriarty and
S. Sanielevici and
T. Trappenberg High Speed Monte Carlo Simulations on
Vector Parallel Computers . . . . . . . 165--175
Hesham El-Rewini and
Hesham H. Ali On Considering Communication in
Scheduling Task Graphs on Parallel
Processors . . . . . . . . . . . . . . . 177--191
K. G. Margaritts and
D. J. Evans On Systolic General System Solution and
General Matrix Inversion . . . . . . . . 193--210
S. K. Dey Large-Scale Nonlinear Parallel
Computations by Perturbed Functional
Iterations . . . . . . . . . . . . . . . 211--226
E. Galligani and
V. Ruggiero A Polynomial Preconditioner for Block
Tridiagonal Matrices . . . . . . . . . . 227--237
Liu Xing-Ping and
Hu Jia-Gan Block Vectorizable Preconditioned
Iterative Methods . . . . . . . . . . . 239--247
G. Pini Transpose-Free Lanczos-Type Schemes on
Transputer Network . . . . . . . . . . . 249--260
A. Benaini and
D. Laiymani Generalized WZ Factorization on a
Reconfigurable Machine . . . . . . . . . 261--269
D. J. Evans and
N. M. Bahoshy Parallel Romberg Integration of
Multidimensional Integrals . . . . . . . 271--286
K. N. Balasubramanya Murthy and
C. Siva Ram Murthy Two-Sided Elimination Algorithm for
Parallel Solution of Linear Equations
Using Householder Reductions . . . . . . 287--309
G. M. Megson and
V. N. Aleksandrov and
I. T. Dimov Systolic Matrix Inversion Using a Monte
Carlo Method . . . . . . . . . . . . . . 311--330
D. J. Evans and
G. Spaletta Block Partitioning in the Parallel
Recursive Decoupling Method . . . . . . 331--347
S. Chandra Sekhara Rao Parallel Solution of the Linear Systems
by An Alternate Quadrant Interlocking
Factorization Method . . . . . . . . . . 1--20
Parvaz K. Berzigyarov and
Yuri P. Boglaev Logic Derivation of Parallel Linear
Equation System Solvers Within
Elimination Strategy . . . . . . . . . . 21--40
Charles Fulton and
Steven Pruess and
William Shoaff Parallel Computation of Sturm--Liouville
Spectral Density Functions . . . . . . . 41--51
B. Dumitrescu and
J.-L. Roch and
D. Trystram Fast matrix multiplications algorithms
on MIMD architectures . . . . . . . . . 53--70
Kuo-Liang L. Chung Sorting on Mesh-Connected Computers With
Segmented Multiple Buses . . . . . . . . 71--75
He Qiming and
Kang Lishan The Domain Decomposition Method for
Multidimensional and Large Scale
Nonlinear Systems---Case of Subdomains
Overlapping . . . . . . . . . . . . . . 77--90
Cevdet Aykanat and
Argun Dervi Efficient Overlapped FFT Algorithms for
Hypercube-Connected Multicomputers . . . 91--110
Anthony Symons and
V. Lakshmi Narasimhan and
Kurt Sterzl Performance Analysis of a Parallel FFT
Algorithm on a Transputer Network . . . 111--124
Srinivasan Chandrasekar and
Pradip K. Srimani A Self-Stabilizing Distributed Algorithm
for All-Pairs Shortest Path Problem . . 125--137
Cengiz Erbas and
Murat M. Tanik and
V. S. S. Nair Parallel Memory Allocation and Data
Alignment in SIMD Machines . . . . . . . 139--151
D. J. Evans and
R. Abdullah The Parallel Implicit Elimination (PIE)
Method for the Solution of Linear
Systems . . . . . . . . . . . . . . . . 153--162
Pascal Berthomé and
Afonso Ferreira Time-Optimal Geometric Algorithms in
Hypercubic Networks . . . . . . . . . . 169--181
D. J. Evans and
W. S. Yousif The QZ Algorithm for the Calculation of
the Eigenvalues of a Real Matrix . . . . 183--192
Constantine N. K. Osiakwan and
Selim G. Akl An Efficient Parallel Algorithm for the
Assignment Problem on the Plane . . . . 193--210
Mario Rosario Guarracino and
Francesca Perla A Parallel Block Lanczos Algorithm for
Distributed Memory Architectures . . . . 211--221
Constantinos V. Papadopoulos A New Hashing Algorithm for Parallel
Processors . . . . . . . . . . . . . . . 223--237
M. Gu\usev and
D. J. Evans Folding Transformations on Systolic and
VLSI Processor Arrays . . . . . . . . . 239--274
Shirley A. Williams and
Philip C. H. Mitchell and
Graham E. Fagg A Cluster Computing Implementation of a
Monte Carlo Simulation of a Particle
Growth Mechanism . . . . . . . . . . . . 275--280
Sajal K. Das and
Wen-Bing Horng and
Gyo S. Moon An Efficient Algorithm for Managing a
Parallel Heap . . . . . . . . . . . . . 281--299
Hjálmtyýr Hafsteinnson and
Roni Levkovitz and
Gautam Mitra Solving Large Scale Linear Programming
Problems using an Interior Point Method
on a Massively Parallel SIMD Computer 301--316
S. D. Altekar and
A. K. Ray Exploiting Parallelism in a $ {S}_n $
Transport Algorithm: An Angular Approach 317--328
Frank Dehne and
Jörg-Rüdiger Sack and
Natana Valiveti and
Boris Flach Analog Parallel Algorithms for
Computational Geometry . . . . . . . . . 1--14
Myung-Ho Kim and
Chang-Sung Jeong An Optimal Parallel Matching Algorithm
for a Convex Bipartite Graph on a
Mesh-Connected Computer . . . . . . . . 15--35
Jun He and
Li-Shan Kang and
Yong-Jun Chen Convergence of Genetic Evolution
Algorithms for Optimization . . . . . . 37--56
N. M. Missirlis and
F. I. Tjaferis Parallel Block Methods for Solving
Linear Systems . . . . . . . . . . . . . 57--68
Catalin Condurache and
David J. Evans Implementation of a
Backpropagation-Cauchy Neural Network
Training Method on a Parallel Computer
System . . . . . . . . . . . . . . . . . 69--77
Mehmet Celenk and
Yang Wang Distributed Computation in Local Area
Networks of Workstations . . . . . . . . 79--106
Enrique S. Quintana and
Mercedes Marqu s and
Vicente Hern ndez A Parallel Triangular Sylvester Equation
Solver Based on the Hessenberg--Schur
Method . . . . . . . . . . . . . . . . . 107--118
M. A. Arigu and
E. H. Twizell and
A. B. Gumel Parallel Algorithms for Second-Order
Hyperbolic Equations . . . . . . . . . . 119--128
N. Bassiliades and
I. Vlahavas Constraint Checking in a Parallel
Object-Oriented Database System . . . . 129--147
Ruth Christie The Computational Cost of Clipping in
Parallel Image Processing . . . . . . . 149--160
Alak K. Datta and
Ranjan K. Sen A Parallel Algorithm for Maximal
Matching Based on Depth First Search . . 161--164
Yuh-Shyan Chen and
Jang-Ping Sheu A Reliable Sorting Algorithm on
Hypercube Multicomputers . . . . . . . . 165--186
Rong Lin and
Stephan Olariu A Cost-Optimal EREW Breadth-First
Algorithm for Ordered Trees, With
Applications . . . . . . . . . . . . . . 187--197
Hervé Guyennet and
François Spies and
Michel Tréhel Modeling and Simulation of Dynamic Load
Balancing Using Queueing Theory . . . . 199--218
Zhang Baolin and
Li Wenzhi Age Method With Variable Coefficients
for Parallel Computing . . . . . . . . . 219--228
Erricos J. Kontoghiorghes New parallel strategies for block
updating the QR decomposition . . . . . 229--239
E. Francomano and
A. Tortorici Macaluso and
C. Lodato A Recurrence-Free Variant of Strassen's
Algorithm on Hypercube . . . . . . . . . 241--249
Jörg-Udo Aden and
Norbert Köckler Boundary-Conforming Numerical Grid
Generation on Processor Networks . . . . 251--268
K. Deep and
D. J. Evans The Random Search Global Optimization
Method for Parallel Computers . . . . . 269--282
F. Zama and
E. Loli Piccolomini An Experiment in Image Restoration Using
Transputer Networks . . . . . . . . . . 283--292
D. J. Evans and
L. P. Tay Parallel Distributed Neural Networks for
Classification . . . . . . . . . . . . . 293--305
M. Makhaniok and
V. Cherniavsky and
R. Männer and
K.-H. Noffz Extremal Codes for Speed-Up of
Distributed Parallel Arbitration . . . . 1--16
Nikolai N. Kuzyurin and
Leonid V. Shabanov A Parallel Algorithm for
Fixed-Dimensional Linear Programming . . 17--24
Michele Benzi and
Tu\ugrul Dayar The arithmetic mean method for finding
the stationary vector of Markov chains 25--37
K. N. Balasubramanya Murthy and
C. Siva Ram Murthy A New Modified Gram--Schmidt Orthogonal
Matrix Factorization Based Algorithm for
Parallel Solution of Linear Equations 39--52
A. Deshpande and
S. Malhotra and
M. H. Schultz and
C. C. Douglas A Rigorous Analysis of Time Domain
Parallelism . . . . . . . . . . . . . . 53--62
Jie Hu and
Lei Li and
Tadao Nakamura A Divide-And-Inner Product Parallel
Algorithm for Polynomial Evaluation . . 63--66
M. M. Chawla and
D. J. Evans Parallel Symmetric Elimination for
Positive Definite Linear Systems . . . . 67--78
M. G. Gasparo and
B. Morini and
A. Papini A Parallel Method for Quasilinear
Problems . . . . . . . . . . . . . . . . 79--86
Francisco Almeida and
Felix García and
Daniel Gonzalez and
Casiano Rodríguez A Parallel Algorithm for the Integer
Knapsack Problem for Pipeline Networks 87--91
Reid Baldwin and
Moon Jung Chung and
Yunmo Chung Overlapping Window Algorithm for
Computing GVT in Time Warp . . . . . . . 93--110
A. R. Yaakub and
D. J. Evans The Runge--Kutta Contraharmonic Mean
Method With Extrapolation for the
Parallel Solution of O.D.E.'s . . . . . 111--128
Myung-Ho Kim and
Chang-Sung Jeong An Optimal Parallel Matching Algorithm
for a Convex Bipartite Graph on a
Mesh-Connected Computer . . . . . . . . 129--141
Constantine N. K. Osiakwan and
Selim G. Akl The Maximum Weight Perfect Matching
Problem for Complete Weighted Graphs Is
in PC* . . . . . . . . . . . . . . . . . 143--166
D. J. Evans and
A. Calinescu Dynamic Load Balancing Algorithms for
Heavily and Lightly Loaded Homogeneous
Distributed Systems . . . . . . . . . . 167--177
Yair Censor and
Emmanuel D. Chajakis and
Stavros A. Zenios Parallelization Strategies of a
Row-Action Method for Multicommodity
Network Flow Problems . . . . . . . . . 179--205
Hartmut Schwandt The Parallel Solution of Tridiagonal and
Block Tridiagonal Systems of Equations
by a Schur Complement Method . . . . . . 207--227
Changjun Li and
D. J. Evans Parallel Implementation for the
Symmetric Eigenvalue Problems on a Meiko
i860 Computer . . . . . . . . . . . . . 229--232
Graham E. Fagg and
Shirley A. Williams Improved Program Performance Using a
Cluster of Workstations . . . . . . . . 233--236
Kuo-Liang Chung and
R. C. T. Lee and
Yu-Chih Lin A Generalized Mapping of $2$-D Array
Processor to Linear Array Processor and
Its Applications . . . . . . . . . . . . 241--257
Mark S. Merry and
Johnnie Baker A Constant Time Algorithm for the
Channel Assignment Problem Using the
Reconfigurable Mesh . . . . . . . . . . 259--271
M. A. Arigu and
E. H. Twizell and
A. B. Gumel Parallel Algorithms for Fourth-Order
Parabolic Equations . . . . . . . . . . 273--286
M. Szularz and
J. Weston and
K. Murphy and
M. Clint Monitoring the Convergence of the
Lanczos Algorithm in Parallel Computing
Environments . . . . . . . . . . . . . . 287--302
Muslim Bozyigit and
Amin A. Abdulghani A Parallel Scheduling Algorithm for
Parallel Applications . . . . . . . . . 303--316
Wang Deren and
Bai Zhongzhi and
D. J. Evans Multisplitting Relaxed Methods for a
Class of System of Nonlinear Equations 1--15
R. A. Renaut and
H. D. Mittelmann Parallel Multisplittings for
Optimization . . . . . . . . . . . . . . 17--27
Yuh-Jiun Chen and
Chin-Chen Chang and
Wei-Pang Yang Parallel Computation of the Modular
Cascade Exponentiation . . . . . . . . . 29--42
D. J. Evans and
R. Abdullah A Comparison of the QR and QZ Matrix
Factorisation Methods on Parallel
Computers . . . . . . . . . . . . . . . 43--52
W. S. Yousif and
D. J. Evans Explicit De-Coupled Group Iterative
Methods and Their Parallel
Implementations . . . . . . . . . . . . 53--71
Jong-Chuang Tsay and
Jenn-Yang Ke A New Approach to Finding Optimal Linear
Schedules for Uniform Dependence
Algorithms . . . . . . . . . . . . . . . 73--86
K. G. Margaritis and
D. J. Evans Folding Techniques for Systolic
Iterations . . . . . . . . . . . . . . . 87--105
Hesham El-Rewini and
Hesham H. Ali On Optimal Loop Unrolling in
Two-Processor Scheduling . . . . . . . . 107--119
Mohan K. Kadalbajoo and
A. Appaji Rao Parallel Method for Solving Singularly
Perturbed Boundary Value Problems . . . 121--131
Enrique S. Quintana and
Mercedes Marqu s and
Vicente Hern ndez An Efficient Parallel Sylvester Equation
Solver Based on the Hessenberg--Schur
Method . . . . . . . . . . . . . . . . . 133--141
S. Stratulat and
D. J. Evans Virtual Shared Memory Machines--- An
Application of Pvm . . . . . . . . . . . 143--160
Qiming He and
David J. Evans Symmetric Domain Decomposition Method
for Large Scale and Nonlinear Evolution
Systems . . . . . . . . . . . . . . . . 161--175
Elena Papadopoulou and
Yiannis Saridakis Modular Fixed-Size VLSI Architectures
for General Multisplitting Iteration . . 177--191
Madhumangal Pal and
G. P. Bhattacharjee The Parallel Algorithms for Determining
Edge-Packing and Efficient Edge
Dominating Sets in Interval Graphs . . . 193--207
L. Barsan and
C. Barsan and
D. J. Evans Parsing Uncertain Context-Free Languages
by Genetic Algorithms . . . . . . . . . 209--228
Lei Li and
Tadao Nakamura The Convergence of Asynchronous
Iterations for the Fixed Point of a
Splitting Operator . . . . . . . . . . . 229--235
P. Blaznik and
D. J. Evans and
J. Tasi\vc Parallel Updating Techniques in Image
Restoration . . . . . . . . . . . . . . 237--253
K. Tout and
J. Ribeiro-Filho and
B. Mignot A Cross-Platform Parallel Genetic
Algorithms Programming Environment . . . 255--266
Akhil Sahai and
L. M. Patnaik Performance Evaluation of
Backpropagation Neural Network
Implementation on Single Program
Multiple Data (SPMD) Architecture . . . 267--281
Marios D. Dikaiakos and
Anne Rogers and
Ken Steiglitz A Comparison Study of Heuristics for
Mapping Parallel Algorithms to
Message-Passing Multiprocessors . . . . 283--302
D. J. Evans and
N. M. Bahoshy A Universal Mapping for Nested Loops in
Parallel Programming . . . . . . . . . . 303--311
Balaram Sinharoy and
Boleslaw K. Szymanski Announcement of a Special Issue of the
Journal of Parallel Algorithms and
Applications on Optimising Compilers for
Parallel Languages . . . . . . . . . . . 313--313
Constantinos V. Papadopoulos Evaluation of Multigrid Algorithms on
Message-passing Multiprocessors . . . . ??
S. Teng Adaptative parallel algorithms for
integral knapsack problem . . . . . . . 400--406
Michael A. Langston Parallel Algorithms, An Introduction to
the Special Issue . . . . . . . . . . . 1--2
Josyula R. Rao Eventual Determinism: Using
Probabilistic Means to Achieve
Deterministic Ends . . . . . . . . . . . 3--19
Ernst W. Mayr Scheduling Interval Orders in Parallel 21--34
Zhiyong Li and
Peter H. Mills and
John H. Reif Models and Resource Metrics for Parallel
and Distributed Computation . . . . . . 35--59
Ralf Diekmann and
Reinhard Lüling and
Burkhard Monien and
Carsten Spräner Combining Helpful Sets and Parallel
Simulated Annealing for the
Graph-Partitioning Problem . . . . . . . 61--84
Katalin Friedl and
Shi-Chun Tsai Recycling Random Bits in Parallel . . . 85--94
Marjan Gu\usev and
David J. Evans Interlocking Properties of the Linear
Data Dependence Method . . . . . . . . . 97--114
A. Calinescu and
David J. Evans A Queueing Modelling Approach to
Clustered Heterogeneous Discrete Event
Dynamic Systems . . . . . . . . . . . . 115--139
E. N. Mathioudakis and
E. P. Papadopoulou and
Yiannis G. Saridakis Mapping Parallel Iterative Algorithms
for PDE Computations on a Distributed
Memory Computer . . . . . . . . . . . . 141--154
M. K. Kadalbajoo and
A. Appaji Rao Parallel Age Algorithm for Parabolic
Equations With a Small Parameter . . . . 155--168
Yongfei Han and
David J. Evans On Systolic Algorithms and Neural Nets
for Inference . . . . . . . . . . . . . 169--175
Stephan Olariu Foreword . . . . . . . . . . . . . . . . 177--178
S. Rajasekaran and
S. Sahni Sorting and Selection on Distributed
Memory Bus Computers . . . . . . . . . . 179--193
Yossi Matias and
Assaf Schuster Fast, Efficient Mutual and Self
Simulations for Shared Memory and
Reconfigurable Mesh . . . . . . . . . . 195--221
Sandy Pavel and
Selim G. Akl Matrix Operations Using Arrays With
Reconfigurable Optical Buses . . . . . . 223--242
Koji Nakano Computation of the Convex Hull for
Sorted Points on a Reconfigurable Mesh 243--250
Gavin Turner and
Heiko Schr der Token Distribution and Load Balancing on
Reconfigurable $d$-Dimensional Meshes 251--269
Ion Stoica Time-Optimal Algorithms for Generalized
Dominance Computation and Related
Problems on Mesh Connected Computers and
Meshes With Multiple Broadcasting . . . 271--283
Dominik Henrich The Liquid Model Load Balancing Method 285--307
A. Ferreira and
A. Goldman vel Lejbman and
S. W. Song Gossiping in Bus Interconnection
Networks . . . . . . . . . . . . . . . . 309--331
M.-C. Heydemann and
D. Sotteau and
J. Opatrny Embeddings of Complete Binary Trees Into
Extended Grids With Edge-Congestion $ 1
* $ . . . . . . . . . . . . . . . . . . 333--354
Stavros D. Nikolopoulos Parallel Block-Finding Using Distance
Matrices . . . . . . . . . . . . . . . . 1--13
Radu Calinescu Bulk Synchronous Parallel Algorithms for
Conservative Discrete Event Simulation 15--38
I. Dimov and
A. Karaivanova and
H. Kuchen and
H. Stoltze Monte Carlo Algorithms for Elliptic
Differential Equations --- a Data
Parallel Functional Approach . . . . . . 39--65
Suchendra M. Bhandarkar and
Sridhar Chirravuri A Study of Massively Parallel Simulated
Annealing Algorithms for Chromosome
Reconstruction Via Clone Ordering . . . 67--89
H. D. Mittelmann Parallel Multisplittings for Constrained
Optimization . . . . . . . . . . . . . . 91--99
Hong Shen and
David J. Evans A New Method for Generating Integer
Compositions in Parallel . . . . . . . . 101--109
Pranay Chaudhuri Finding Centers and Medians of Graphs in
Parallel . . . . . . . . . . . . . . . . 111--118
Bruce B. Lowekamp and
Layne T. Watson and
Mark S. Cramer The Cellular Automata Paradigm for the
Parallel Solution of Heat Transfer
Problems . . . . . . . . . . . . . . . . 119--130
Liu Xing-Ping and
Hu Jia-Gan Multisplitting Preconditioned Iterative
Methods . . . . . . . . . . . . . . . . 131--144
Ayse Kiper Parallel Polynomial Evaluation by
Decoupling Algorithm . . . . . . . . . . 145--152
Didier El Baz A Method of Terminating Asynchronous
Iterative Algorithms on Message Passing
Systems . . . . . . . . . . . . . . . . 153--158
Lishan Kang and
Yuping Chen and
Iain MacLeod and
Lujuan Chen Asynchronous Parallel Algorithms Based
on DDM on CM-5 (I) for Solving Linear
Elliptic PDE's . . . . . . . . . . . . . 161--172
Qiming He and
D. J. Evans Monotone-Schwarz Parallel Algorithm for
Nonlinear Elliptic Equations . . . . . . 173--184
Zhang Bao-Lin Localization Strategy for Parallel
Computing . . . . . . . . . . . . . . . 185--193
Craig C. Douglas Caching in With Multigrid Algorithms:
Problems in Two Dimensions . . . . . . . 195--204
Zhaohui Duan and
Zhaoqing Zhang DPART: An Automatic Data Partitioning
System for Distributed Memory Parallel
Machines . . . . . . . . . . . . . . . . 205--212
Taegeun Kim and
Kyeongdeok Moon and
Nanjoo Ban and
Jungkwon Kim PPTran: Source to Source Translator for
High Performance Fortran . . . . . . . . 213--225
Xiong Jianxin and
Wang Dingxing and
Shen Meiming and
Zheng Weimin On-Line Debugging of Parallel Programs 227--236
Po-Ting Wu and
Elias N. Houstis Parallel Optimization Based Electronic
Prototyping of Physical Parts . . . . . 237--263
Li Yuanxiang and
Zou Xiufen and
Huang Zhangcan Use of Multi-Scalar Analysis for
Building Lattice Models of PDE's . . . . 265--272
Constantinos Evangelinos and
George Em Karniadakis Parallel CFD Benchmarks on Cray
Computers . . . . . . . . . . . . . . . 273--298
Zhengjun Pan and
Lishan Nie Evolving Both the Topology and Weights
of Neural Networks . . . . . . . . . . . 299--307
Gita Alaghband and
Melodi Mosley Gates Utilizing Parallel Processing: a
Decision Support System for Service
Delivery Scheduling . . . . . . . . . . 1--20
U. Dogrusoz and
M. S. Krishnamoorthy Enumerating All Cycles of a Planar Graph 21--36
Pen-Yuang Chang and
Jong-Chuang Tsay Timespace Mapping for Regular Arrays . . 37--48
D. J. Evans and
M. N. Sulaiman Parallel Simulation of Character
Recognition Problems Using NEUCOMP2 . . 49--58
Doris L. Carver and
Jigang Liu and
S. Q. Zheng Planar Convex Hull Algorithms on Linear
Arrays . . . . . . . . . . . . . . . . . 59--70
K. S. Sukon On Two Parameter Alternating Group
Explicit (TAGE) Method for Singular
Perturbation Problems . . . . . . . . . 71--77
T. H. Kaskalis and
K. G. Margaritis A Reconfigurable Systolic Torus for
Iterative Matrix Operations . . . . . . 79--91
Abdul Rahman Abdullah and
Norhashidah Hj. Mohd. Ali A Comparative Study of Parallel
Strategies for the Solution of Elliptic
PDE's . . . . . . . . . . . . . . . . . 93--103
Clive N. Galley and
Costas S. Iliopoulos A PRAM Algorithm for a Special Case of
the Set Partition Problem . . . . . . . 105--109
K. Liszka and
A. Quesada On the Parallel $k$ th Extension of the
Sieve of Eratosthenes . . . . . . . . . 111--125
J. Papay and
T. J. Atherton and
M. J. Zemerly and
G. R. Nudd Performance Prediction of Parallel Self
Consistent Field Computation . . . . . . 127--143
M. Barulli and
D. J. Evans Implicit Gauss--Jordan Scheme for the
Solution of Linear Systems . . . . . . . 145--159
D. J. Evans The Parallel Solution of Tridiagonal
Systems by Recursive Striding . . . . . 161--164
Hiryoung Kim and
Alan P. Sprague Optimal Parallel Matching on Bipartite
Permutation Graphs . . . . . . . . . . . 165--176
T. Andronikos and
N. Koziris and
Z. Tsiatsoulis and
G. Papakonstantinou and
P. Tsanakas Lower Time and Processor Bounds for
Efficient Mapping of Uniform Dependence
Algorithms Into Systolic Arrays . . . . 177--193
David J. Evans and
Marjan Gu\usev The Magic of Interlocking Property: Fast
Systolic Design . . . . . . . . . . . . 195--209
W. M. Denny II and
S. Olariu and
J. L. Schwing The Implementation of a Fractal
Dimension Estimation for Texture
Discrimination on the Dap . . . . . . . 211--224
Craig C. Douglas and
Alexandre Ern and
Mitchell D. Smooke Multigrid Solution of Flame Sheet
Problems on Serial and Parallel
Computers . . . . . . . . . . . . . . . 225--236
Gheorghe Antonoiu and
Pradip K. Srimani A Self-Stabilizing Distributed Algorithm
to Find the Center of a Tree Graph . . . 237--248
Lin Chen Optimal Bucket Sorting and Overlap
Representations . . . . . . . . . . . . 249--269
Keqin Li Solving the Traveling Salesman Problem
Using Efficient Randomized Parallel
Approximation Algorithms . . . . . . . . 271--281
S. A. Amin and
D. J. Evans Transputer Implementation for Low-Level
Image Processing Systolic Array Designs 283--299
Wei-Ping Lee and
Jong-Chuang Tsay and
Hsien-Sheng Chen and
Tai-Jyi Tseng An optimal systolic algorithm for the
set partitioning problem . . . . . . . . 301--313
Mohan K. Kadalbajoo and
A. Appaji Rao Performance Analysis of Age Algorithm
for Singular Perturbation Problems . . . 315--318
Jie Hu and
Tadao Nakamura and
Lei Li Convergence, Complexity and Simulation
of Monotone Asynchronous Iterative
Method for Computing Fixed Point[s] on a
Distributed Computer . . . . . . . . . . 1--11
A. B. Gumel and
E. H. Twizell and
M. A. Arigu Parallel $ L_0 $-Stable Methods for the
Multi-Dimensional Diffusion Equation . . 13--25
Alberto Broggi Global Communications on a Linear Array
Architecture . . . . . . . . . . . . . . 27--43
K. G. Margaritis and
D. J. Evans A VLSI processor array for flexible
string matching . . . . . . . . . . . . 45--60
B. Bakkalo\uglu and
K. Erciye\cs and
Ç. K. Koç A Parallelization of Parlett's Algorithm
for Functions of Triangular Matrices . . 61--69
Stephen J. Bellis and
Peter J. Fish and
William P. Marnane Optimal Systolic Arrays for Real-Time
Implementation of the Modified
Covariance Spectral Estimator . . . . . 71--96
Radu Calinescu and
David J. Evans Bulk-synchronous parallel algorithms for
QR and QZ matrix factorisation . . . . . 97--112
Zhong-Zhi Bai and
D. J. Evans and
De-Ren Wang A Class of Multi-Parameter Relaxed
Parallel Multisplitting Methods for
Large Sparse Linear Complementarity
Problems . . . . . . . . . . . . . . . . 113--127
S. G. Akl and
L. Fava Lindon Paradigms Admitting Superunitary
Behaviour in Parallel Computation . . . 129--153
Joanna K. Hartley and
Andrzej Bargiela Parallel State Estimation With
Confidence Limit Analysis . . . . . . . 155--167
D. Al-Dabass and
P. Vindlacheruvu and
D. J. Evans Parallelism in Neural Nets . . . . . . . 169--185
A. Uhl and
J. Hämmerle Fractal image compression on MIMD
architectures. I. Basic algorithms . . . 187--204
R. Guivarch and
P. Spiteri and
H. C. Boisson and
J. C. Miellou Schwarz alternating parallel algorithm
applied to incompressible flow
computation in vorticity stream function
formulation . . . . . . . . . . . . . . 205--225
D. J. Evans and
C. R. Wan A Linear Systolic Array for
Preconditioned Conjugate Gradient Method 227--247
N. M. Missirlis and
F. I. Tjaferis The Huard method on a shared memory MIMD
computer . . . . . . . . . . . . . . . . 249--272
R. Ayoubi and
M. Bayoumi and
A. Elchouemi and
B. Alhalabi An Efficient Mapping Algorithm of
Multilayer Perceptron on Mesh-Connected
Architectures . . . . . . . . . . . . . 273--285
Hong Shen and
David J. Evans and
Jia You Fault-Tolerant Multicast With
Traffic-Balancing in Hypercubes . . . . 287--298
K. Murphy and
M. Clint and
M. Szularz and
J. Weston The Parallel Computation of Partial
Eigensolutions Using a Modified Lanczos
Method . . . . . . . . . . . . . . . . . 299--323
Michael Thuné Partitioning Strategies for Composite
Grids . . . . . . . . . . . . . . . . . 325--348
Balaram Sinharoy and
Boleslaw K. Szymanski Introduction: Special Issue on
Optimising Compilers for Parallel
Languages . . . . . . . . . . . . . . . 1--4
Balaram Sinharoy and
Boleslaw K. Szymanski Parallelising Compilers and Systems . . 5--20
Jeanne Ferrante and
Dirk Grunwald and
Harini Srinivasan Compile-Time Analysis and Optimization
of Explicitly Parallel Programs . . . . 21--56
Jean-Claude Sogno The Janus test: A hierarchical algorithm
for computing direction and distance
vectors. (Extended version) . . . . . . 57--82
Alain Darte and
Frédéric Vivien On the Optimality of Allen and Kennedy's
Algorithm for Parallelism Extraction in
Nested Loops . . . . . . . . . . . . . . 83--112
Swamy Punyamurtula and
Vipin Chaudhary and
Jialin Ju and
Sumit Roy Compile Time Partitioning of Nested Loop
Iteration Spaces With Non-Uniform
Dependences . . . . . . . . . . . . . . 113--141
Patricia Prather Pineo The Efficient Creation of Single
Assignment Forms from Unstructured Code 143--163
Guan-Joi Lai and
Cheng Chen Scheduling Parallel Program Tasks With
Non-Negligible Intertask Communications
on to NUMA Multiprocessor Systems . . . 165--184
Jing-Chiou Liou and
Michael A. Palis and
David S. L. Wei Performance Analysis of Task Clustering
Heuristics for Scheduling Static DAGs on
Multiprocessor System . . . . . . . . . 185--203
Saniya Ben Hassen and
Henri E. Bal and
Andrew S. Tanenbaum Hawk: a runtime system for partitioned
objects . . . . . . . . . . . . . . . . 205--230
Suchendra M. Bhandarkar Parallel processing for chromosome
reconstruction from physical maps --- a
case study of MIMD parallelism on the
hypercube . . . . . . . . . . . . . . . 231--252
F. Criado and
T. D. Davitashvili On Asynchronous Iterative Methods for
the Solution of Non-Linear Equations and
Systems of Equations for Multiprocessors 253--263
Nathan Folwell and
Sumanta Guha and
Ichiro Suzuki A Practical Algorithm for Integer
Sorting on a Mesh-Connected Computer . . 265--278
Nashat Mansour and
Jalal Kawash and
Hassan Diab Properties of Simulated Annealing and
Genetic Algorithms for Mapping Data to
Multicomputers . . . . . . . . . . . . . 279--296
D. J. Evans and
G. Ok\vsa Parallel solution of symmetric positive
definite Toeplitz systems . . . . . . . 297--303
Selim G. Akl and
Binay K. Bhattacharya Computing Maximum Cliques of Circular
Arcs in Parallel . . . . . . . . . . . . 305--320
D. J. Evans and
S. A. Amin Systolic algorithms for the solution of
Toeplitz matrices . . . . . . . . . . . 321--339
Jie Hu and
Tadao Nakamura and
Lei Li Asynchronous monotone Newton iterative
method on distributed computers . . . . 341--348
Yi Pan and
Keqin Li and
Si-Qing Zheng Fast Nearest Neighbor Algorithms on a
Linear Array With a Reconfigurable
Pipelined Bus System . . . . . . . . . . 1--25
Guillaume Luce and
Jean Frédéric Myoupo Application-Specific Array Processors
for the Longest Common Subsequence
Problem of Three Sequences . . . . . . . 27--52
P. E. Fouliras and
K. G. Margaritis A parallel demand-driven simulation
algorithm for SIMD computers . . . . . . 53--73
J. M. Badía and
A. M. Vidal Parallel algorithms to compute the
eigenvalues and eigenvectors of
symmetric Toeplitz matrices . . . . . . 75--93
Daw-Jong Shyu and
Biing-Feng Wang and
Chuan-Yi Tang Efficient Emulations for X-Trees and
$m$-ary Trees . . . . . . . . . . . . . 95--116
J.-C. König and
P. S. Rao and
D. Trystram Analysis of Gossiping Algorithms with
Restricted Buffers . . . . . . . . . . . 117--133
Jarmo Rantakokko A Framework for Partitioning Structured
Grids With Inhomogeneous Workload . . . 135--151
Pranay Chaudhuri Parallel Incremental Algorithms for
Analyzing Activity Networks . . . . . . 153--165
Sumanta Guha Optimal Mesh Algorithms for Proximity
and Visibility Problems in Simple
Polygons . . . . . . . . . . . . . . . . 167--185
M. V. Padmini and
B. B. Madan and
B. N. Jain A Linear Array for Large Sparse Matrix
Operations --- I. Cholesky Factorization 187--215
M. V. Padmini and
B. B. Madan and
B. N. Jain A Linear Array for Large Sparse Matrix
Operations --- II. Triangular System
Solvers and Matrix Multiplication . . . 217--237
R. K. Mohanty and
D. J. Evans Block Iterative Methods for One
Dimensional Nonlinear Biharmonic
Problems on a Parallel Computer . . . . 239--263
Martin Be\vcka and
Marián Vajter\vsic Block-Jacobi SVD algorithms for
distributed memory systems. I.
Hypercubes and rings . . . . . . . . . . 265--287
Tianruo Yang and
Hai Xiang Lin Solving Sparse Least Squares Problems
With Preconditioned CGLS Method on
Parallel Distributed Memory Computers 289--305
Selim G. Akl and
Lin Chen On the power of some PRAM models . . . . 307--319
Toomas P. Plaks Efficient Mapping Reductions Using
Iso-Planes on the Polytope Model . . . . 321--343
Giorgio Pini and
Flavio Sartoretto A Parallel Finite Element Code for
Nonlinear Leaky Aquifer Systems . . . . 345--361
Gheorghe Antonoiu and
Pradip K. Srimani Self-Stabilizing Protocol for Mutual
Exclusion Among Neighboring Nodes in a
Tree Structured Distributed System . . . 1--18
J. Bahi Parallel Chaotic Algorithms for Singular
Linear Systems . . . . . . . . . . . . . 19--35
Martin Be\vcka and
Marián Vajter\vsic Block-Jacobi SVD Algorithms for
Distributed Memory Systems II: Meshes 37--56
M. Szularz and
J. Weston and
M. Clint Restarting Techniques for the Lanczos
Algorithm and Their Implementation in
Parallel Computing Environments:
Architectural Influences . . . . . . . . 57--77
Abdel-Elah Al-Ayyoub and
Khaled Day Efficient Algorithms on the Hyperstar
Network . . . . . . . . . . . . . . . . 79--88
S. Nasuto and
M. Bishop Convergence Analysis of Stochastic
Diffusion Search . . . . . . . . . . . . 89--107
Abdulla Bataineh and
Mike Aamodt and
Kevin Thomas A Parallel and Vector Implementation of
Circuit Simulation on Cray
Supercomputers . . . . . . . . . . . . . 109--118
U. Nagaraj Shenoy and
Y. N. Srikant and
V. P. Bhatkar and
Sandeep Kohli Automatic Data Partitioning by
Hierarchical Genetic Search . . . . . . 119--147
G. Aloisio and
P. Beraldi and
M. Cafaro and
F. Guerriero and
R. Musmanno An Algorithm for Solving the Distributed
Termination Detection Problem . . . . . 149--164
A. Ferreira and
A. Goldman vel Lejbman and
S. W. Song Broadcasting in bus interconnection
networks . . . . . . . . . . . . . . . . ??
Bill Maniatty and
Boleslaw K. Szymanski and
Tom Caraco and
Balaram Sinharoy Spatial Modeling of Epidemics on
Parallel Machines . . . . . . . . . . . ??
A. Pagliaro and
U. Becciani A Parallel Code for Structure Detection 1--20
Xiaotie Deng and
Patrick Dymond Randomized Optimal List Ranking on
Coarse-Grained Parallel Computers with $
O(\log p) $ Communication Phases . . . . 165--173
Wojciech L. Golik Parallel Solvers for Planar Elliptic
Grid Generation Equations . . . . . . . 175--186
Jean-Frédéric Myoupo and
David Semé Efficient parallel algorithms for the
LIS and LCS problems on BSR model using
constant number of selections . . . . . 187--202
Hong Shen Optimal Multiselection in Hypercubes . . 203--212
G. Ala and
E. Francomano and
A. Tortorici The Method of Moments for
Electromagnetic Transients in Grounding
Systems on Distributed Memory
Multiprocessors . . . . . . . . . . . . 213--233
S. Chandra Sekhara Rao and
Pravir K. Dutt and
Mohan K. Kadalbajoo A Parallel Algorithm for Banded Linear
System . . . . . . . . . . . . . . . . . 235--252
Abdel-Elah Al-Ayyoub and
Khaled Day Unified Parallel Algorithms for Gaussian
Elimination With Backward Substitution
on Product Networks . . . . . . . . . . 253--269
A. Stewart and
M. Clint and
J. Gabarró Axiomatic Frameworks for Developing
BSP-Style Programs . . . . . . . . . . . 271--292
S. Oliveira and
L. Borges and
M. Holzrichter and
T. Soma Analysis of Different Partitioning
Schemes for Parallel Gram--Schmidt
Algorithms . . . . . . . . . . . . . . . 293--320
Alak Kumar Datta and
Ranjan Kumar Sen Improved Parallel Algorithm for Maximal
Matching Based on Depth-First-Search . . 321--327
Matthew T. McMahon and
Layne T. Watson A Distributed Genetic Algorithm With
Migration for the Design of Composite
Laminate Structures . . . . . . . . . . 329--362
Anonymous Interface of parallel computing and
statistics, economics, finance and
optimization . . . . . . . . . . . . . . 1--2
F. O. Bunnin and
Y. (Yi Ke) Guo and
Y. (Yuhe) Ren and
J. Darlington Parallel Pseudospectral Solution of
Financial Partial Differential Equations 3--13
Bastien Chopard and
Olivier Pictet and
Marco Tomassini Parallel and Distributed Evolutionary
Computation for Financial Applications 15--36
Sergey Bakin and
Markus Hegland and
Graham Williams Mining taxation data with parallel BMARS 37--55
Erricos John Kontoghiorghes Parallel Givens sequences for solving
the general linear model on a EREW PRAM 57--75
Elias S. Manolakos and
Haris M. Stellakis Systematic Synthesis of Parallel
Architectures for the Real-Time
Estimation of Higher Order Statistical
Moments . . . . . . . . . . . . . . . . 77--111
Michael Doumpos and
Constantin Zopounidis and
Panos M. Pardalos Multicriteria Sorting Methodology:
Application to Financial Decision
Problems . . . . . . . . . . . . . . . . 113--129
Toomas P. Plaks Advanced Regular Array Design . . . . . 131--135
Doran K. Wilde A Library for Doing Polyhedral
Operations . . . . . . . . . . . . . . . 137--166
Peter Cappello and
Ömer E\ugecio\uglu and
Chris Scheiman Processor-Time-Optimal Systolic Arrays 167--199
Rainer Schaffer and
Francky Catthoor and
Renate Merker Combining Background Memory Management
and Regular Array Co-Partitioning,
Illustrated on a Full Motion Estimation
Kernel . . . . . . . . . . . . . . . . . 201--228
Xavier Redon and
Paul Feautrier Detection of Scans in the Polytope Model 229--263
Lothar Thiele and
Jürgen Teich and
Karsten Strehl Regular State Machines . . . . . . . . . 265--300
Ajoy K. Datta and
Sébastien bastien Tixeuil Self-Stabilizing Distributed Sorting in
Tree Networks . . . . . . . . . . . . . 1--15
Gheorghe Antonoiu and
Pradip K. Srimani Self-Stabilizing Depth-First Multi-Token
Circulation in Tree Networks . . . . . . 17--35
Der-Lin Pean and
Cheng Chen Effective Parallelization Techniques for
Loop Nests With Non-Uniform Dependences 37--64
Christoph Wedler and
Christian Lengauer On the Parallel Implementation of a
Generalized Broadcast . . . . . . . . . 65--82
Anonymous Editorial . . . . . . . . . . . . . . . 83--85
M. Aldinucci and
S. Gorlatch and
C. Lengauer and
S. Pelagatti Towards parallel programming by
transformation: the FAN skeleton
framework . . . . . . . . . . . . . . . 87--121
Fabrizio Petrini and
Wu-Chun Feng Improved Resource Utilization With
Buffered Coscheduling . . . . . . . . . 123--144
Domenico Talia Models and Trends in Parallel
Programming . . . . . . . . . . . . . . 145--180
Greg Michaelson and
Norman Scaife and
Paul Bristow and
Peter King Nested Algorithmic Skeletons from Higher
Order Functions . . . . . . . . . . . . 181--206
K. Djemame Distributed Simulation of High-Level
Algebraic Petri Nets With Limited
Capacity Places . . . . . . . . . . . . 207--241
Neeraj Suri and
Avi Mendelson Design of a Parallel Interconnect Based
on Communication Pattern Considerations 243--271
Stefka Fidanova Linear Array for a Class of Non Uniform
Recurrence Equations . . . . . . . . . . 273--281
H. Sarbazi-Azad and
M. Ould-Khaoua and
L. M. Mackenzie Employing $k$-ary $n$-Cubes for Parallel
Lagrange Interpolation . . . . . . . . . 283--299
Amitava Datta Efficient Parallel Range Searching and
Partitioning Algorithms . . . . . . . . 301--317
A. Kharab Eigenpairs of Symmetric Matrices Using
the Quadratic Method and the Method of
Subdefinite Calculations . . . . . . . . 319--326
Yen-Chun Lin and
Jih-Wei Yeh Deriving a Fast Systolic Algorithm for
the Longest Common Subsequence Problem 1--18
V. 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 and
Murray Cole Static Performance Prediction of
Skeletal Parallel Programs . . . . . . . 59--84
David Taniar and
J. Wenny Rahayu Parallel Sort-Hash Object-Oriented
Collection Join Algorithms for
Shared-Memory Machines . . . . . . . . . 85--126
Peter Benner and
Enrique S. Quintana-Ortí and
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
T. Tabirca and
L. Freeman and
S. Tabirca On $ O(\log p) $ parallel implementation
of feedback guided dynamic loop
scheduling . . . . . . . . . . . . . . . 157--164
Tiziana Calamoneri and
Irene Finocchi and
Yannis Manoussakis and
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 and
Angelo Corana Porting Regular Applications on
Heterogeneous Workstation Networks:
Performance Analysis and Modeling . . . 205--226
Patrick Lenders and
Jingling Xue Eigenvectors-Based Parallelisation of
Nested Loops With Affine Dependences . . 227--248
L. E. Garey and
R. E. Shaw and
J. Zhang A parallel divide and conquer algorithm
for non symmetric tridiagonal Toeplitz
systems using conjugate gradient . . . . 249--262
Masha Sosonkina and
Donald C. S. Allison and
Layne T. Watson Scalability analysis of parallel GMRES
implementations . . . . . . . . . . . . 263--284
Sverker Holmgren and
Markus Nordén and
Jarmo Rantakokko and
Dan Wallin Performance of PDE Solvers on a
Self-Optimizing NUMA Architecture . . . 285--299
Marian Vajter\vsic and
Peter Zinterhof Foreword: Selected papers from the
International Workshop ``Parallel
Numerics'' held in Bratislava, September
18--20, 2000 . . . . . . . . . . . . . . 1--2
Pavol Purcz New parallel algorithm and its speed-up
for the explicit difference method . . . 3--11
Karl Entacher and
Thomas Schell and
Wolfgang Ch. Schmid and
Andreas Uhl Defects in parallel Monte Carlo and
quasi-Monte Carlo integration using the
leap-frog technique . . . . . . . . . . 13--26
Rudolf Schürer and
Andreas Uhl An evaluation of adaptive numerical
integration algorithms on parallel
systems . . . . . . . . . . . . . . . . 27--47
Gabriel Ok\vsa and
Marián Vajter\vsic A systolic block-Jacobi SVD solver for
processor meshes . . . . . . . . . . . . 49--70
Cristiana Piano The problem of small and large matrices
in parallel Matrix Multiplication . . . 71--89
Roman Trobec and
Uro Jovanovi Node-to-Node Distances in Regular
$d$-Neighbours Topologies . . . . . . . 91--98
Jaka Mo\'cnik and
Roman Trobec and
Borut Robi\'c Integration of load balancing in a CORBA
environment . . . . . . . . . . . . . . 99--105
E. Loli Piccolomini and
F. Zama An experiment of parallel SPECT data
reconstruction . . . . . . . . . . . . . 107--119
F. R. B. Cruz and
G. R. Mateus Parallel algorithms for a multi-level
network optimization problem . . . . . . 121--137
Anu G. Bourgeois and
Jerry L. Trahan Fault tolerant algorithms for a linear
array with a reconfigurable pipelined
bus system . . . . . . . . . . . . . . . 139--153
Judith M. Ford and
Ke Chen and
Neville J. Ford Flexible parallelization of fast wavelet
transforms . . . . . . . . . . . . . . . 155--169
A. Vyas and
R. Maloo and
P. Gupta Cost-optimal Gaussian Elimination
Algorithm on RCC--FULL . . . . . . . . . 171--180
Alexandros V. Gerbessiotis Trinomial-tree Based Parallel Option
Price Valuations . . . . . . . . . . . . 181--196
Neelam Bhalla Parallel Algorithms for Colouring
Vertices of Graph Using Bit Manipulation 197--208
Przemys\law Stpiczy\'nski Fast Parallel Algorithm for Polynomial
Evaluation . . . . . . . . . . . . . . . 209--216
Guo Qingping and
Yakup Paker and
Dennis Parkinson and
Xiao JinSheng Network computing performance evaluation
in message passing environment . . . . . 217--224
M. Othman and
A. R. Abdullah and
D. J. Evans A Parallel four points modified explicit
group algorithm on shared memory
multiprocessors . . . . . . . . . . . . 1--9
Xiaofan Yang and
Graham M. Megson On the double-vertex-cycle-connectivity
of crossed cubes . . . . . . . . . . . . 11--17
Alak Kumar Datta and
Ranjan Kumar Sen $ O(\log_4 n) $ time parallel maximal
matching algorithm using linear number
of processors . . . . . . . . . . . . . 19--32
Andreas I. Svolos and
Charalampos G. Konstantopoulos and
Christos Kaklamanis Efficient binary and grey level
morphological operations on a massively
parallel processor . . . . . . . . . . . 33--50
M. Manjunathaiah and
G. M. Megson Tools for Regularizing Array Designs . . 51--75
George A. Gravvanis and
Hamid R. Arabnia The Journal of Parallel Algorithms and
Applications: Special Issue on Parallel
and Distributed Algorithms . . . . . . . 77--78
Manfred Schimmler and
Bertil Schmidt and
Hans-Werner Lang A bit-serial floating-point unit for a
massively parallel system on a chip . . 79--95
Ahmed S. Mohamed and
Veysel S. Baydogan A locality-conscious load-balancer based
on negotiations in dynamic unstructured
mesh computations . . . . . . . . . . . 97--125
Bilal Zafar and
Timothy M. Pinkston and
Aurelio Bermúdez and
Jos Duato Deadlock-free dynamic reconfiguration
over InfiniBand\TM networks . . . . . . 127--143
Jing-Ru C. Cheng and
Mark T. Jones and
Paul E. Plassmann A Portable Software Architecture for
Mesh-Independent Particle Tracking
Algorithms . . . . . . . . . . . . . . . 145--161
G. A. Gravvanis and
K. M. Giannoutakis and
N. M. Missirlis A Distributed Normalized Explicit
Preconditioned Conjugate Gradient Method 163--174
Han-Ku Lee and
Bryan Carpenter and
Geoffrey Fox and
Sang Boem Lim HP Java: Programming Support for
High-Performance Grid-Enabled
Applications . . . . . . . . . . . . . . 175--193
Keqin Li Fast and scalable parallel matrix
computations with reconfigurable
pipelined optical buses . . . . . . . . 195--209
Satchidanand G. Haridas and
Sotirios G. Ziavras FPGA implementation of a Cholesky
algorithm for a shared-memory
multiprocessor architecture . . . . . . 211--226
Mo Zeyao and
Huang Zhengfeng Application of MPI-IO in Parallel
Particle Transport Monte--Carlo
Simulation . . . . . . . . . . . . . . . 227--236
Norhashidah Hj. Mohd. Ali and
Rosni Abdullah and
Kok Jun Lee A comparative study of explicit group
iterative solvers on a cluster of
workstations . . . . . . . . . . . . . . 237--255
Abdel-Elah Al-Ayyoub Cost-effective modeling for natural
resource distribution systems . . . . . 257--265