Parallel Algorithms and Applications, Volume 12

Volume 12, Number 1-3, 1997

• Balaram Sinharoy, Boleslaw K. Szymanski:
  Introduction: Special Issue on Optimising Compilers for Parallel Languages. 1-4
  
• Balaram Sinharoy, Boleslaw K. Szymanski:
  Parallelising Compilers and Systems. 5-20
  
• Jeanne Ferrante, Dirk Grunwald, 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, Frédéric Vivien:
  On the Optimality of Allen and Kennedy's Algorithm for Parallelism Extraction in Nested Loops. 83-112
  
• Swamy Punyamurtul, Vipin Chaudhary, Jialin Ju, 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-Joe Lai, Cheng Chen:
  Scheduling Parallel Program Tasks with Non-negligible Intertask Communications on to Numa Multiprocessor Systems. 165-184
  
• Jing-Chiou Liou, Michael A. Palis, David S. L. Wei:
  Performance Analysis of Task Clustering Heuristics for Scheduling Static Dags on Multiprocessor System*. 185-203
  
• Saniya Ben Hassen, Henri E. Bal, Andrew S. Tanenbaum:
  Hawk: a Runtime System for Partitioned Objects*. 205-230
  

Volume 12, Number 4, 1997

• Suchendra M. Bhandarkar:
  Parallel Processing for Chromosome Reconstruction from Physical Maps - a Case Study of Mimd Parallelism on the Hypercube. 231-252
  
• F. Criado, T. D. Davitashvili:
  On Asynchronous Iterative Methods for the Solution of Non-linear Equations and Systems of Equations for Multiprocessors. 253-263
  
• Nathan T. Folwell, Sumanta Guha, Ichiro Suzuki:
  A Practical Algorithm for Integer Sorting on a Mesh-connected Computer. 265-278
  
• Nashat Mansour, Jalal Kawash, Hassan B. Diab:
  Properties of Simulated Annealing and Genetic Algorithms for Mapping Data to Multicomputers. 279-296
  
• David J. Evans, Gabriel Oksa:
  Parallel Solution of Symmetric Positive Definite Toeplitz Systems. 297-303
  
• Selim G. Akl, Binay K. Bhattacharya:
  Computing Maximum Cliques of Circular Arcs in Parallel. 305-320
  
• David J. Evans, S. A. Amin:
  Systolic Algorithms for the Solution of Toeplitz Matrices. 321-339
  
• Jie Hu, Tadao Nakamura, Lei Li:
  Asynchronous Monotone Newton Iterative Method on Distributed Computers. 341-348