Parallel Algorithms and Applications, Volume 1

Volume 1, Number 1, 1993

• David J. Evans:
  Editorial. 1
  
• Selim G. Akl:
  Parallel Synergy. 3-9
  
• Mark Levene, George Loizou:
  A Modal Logic Formalism for Distributed and Parallel Knowledge Bases. 11-27
  
• Stephan Olariu, James L. Schwing, W. Shen, Larry Wilson, Jingyuan Zhang:
  A Simple Selection Algorithm for Reconfigurable Meshes. 29-41
  
• Tom Tollenaere, Guy A. Orban, Dirk Roose:
  Decomposition and Mapping of Locally Connected Layered Neural Networks on Message-passing Multiprocessors. 43-56
  
• Marjan Gusev, David J. Evans:
  The Fastest Matrix Vector Multiplication. 57-67
  
• Michael Thuné:
  A Partitioning Algorithm for Composite Grids. 69-81
  

Volume 1, Number 2, 1993

• Fang-Rong Hsu, R. C. Chang, Richard C. T. Lee:
  Optimal Parallel Preprocessing Algorithms for Testing Weak Visibility of Polygons from Segments. 83-98
  
• C. R. Wan, David J. Evans:
  A Systolic Architecture for Capon's Directions-of-arrival (doa) Estimation Method. 99-114
  
• Jung-Ju Choi, Chang-Sung Jeong, Myung-Soo Kim:
  An Optimal Parallel Algorithm for Finding the Smallest Enclosing Triangle on a Mesh-connected Computer. 115-126
  
• Graham M. Megson:
  The Derivation of Uniform Recurrence Equations for the Knapsack Problem. 127-140
  
• Mark Yan-Ming Chang, Martin H. Schultz:
  Bounds on Block Diagonal Preconditioning. 141-164
  

Volume 1, Number 3, 1993

• Ivan Stojmenovic:
  Routing and Broadcasting on Incomplete and Gray Code Incomplete Hypercubes. 167-177
  
• Jing-Fu Jenq, Sartaj Sahni:
  Histogramming on a Reconfigurable Mesh Computer. 179-190
  
• Ömer Egecioglu, 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
  
• Erricos John Kontoghiorghes, M. R. B. Clarke:
  Solving the Updated and Downdated Ordinary Linear Model on Massively Parallel Simd Systems. 243-252
  

Volume 1, Number 4, 1993

• Mustafa Ç. Pinar, Stavros A. Zenios:
  A Comparative Study of Parallel Decompositions for Multicommodity Flow Problems. 255-271
  
• Mary Mehrnoosh Eshaghian, J. Greg Nash, Muhammad E. Shaaban, David B. Shu:
  Heterogeneous Algorithms for Image Understanding Architecture. 273-284
  
• Kifah R. Tout, David J. Evans:
  Dynamic Scheduled Data-driven Models for Parallel Expert Systems. 285-301
  
• Vassil Aleksandrov, Stefka Fidanova:
  On the Expected Execution Time for a Class of Non Uniform Recurrence Equations Mapped onto 1d Regular Arrays. 303-314
  
• Hojjat Adeli, G. Yu:
  A Concurrent OOP Model for Computer-aided Engineering Using Blackboard Architecture. 315-337