Parallel Computing, Volume 21

Volume 21, Number 1, 10 January 1995

• 
  Samir W. Mahfoud, David E. Goldberg:
  Parallel Recombinative Simulated Annealing: A Genetic Algorithm. 1-28
• 
  Rafael Van Driessche, Dirk Roose:
  An Improved Spectral Bisection Algorithm and its Application to Dynamic Load Balancing. 29-48
• 
  Claus Bendtsen, Per Christian Hansen, Kaj Madsen, Hans Bruun Nielsen, Mustafa Ç. Pinar:
  Implementation of QR Up- and Downdating on a Massively Parallel Computer. 49-61
• 
  T. H. C. Smith, Gerald L. Thompson:
  A Parallel Implementation of the Column Subtraction Algorithm. 63-71
• 
  A. De Matteis, S. Pagnutti:
  Controlling Correlations in Parallel Monte Carlo. 73-84
• 
  Sathiamoorthy Manoharan, Nigel P. Topham:
  An Assessment of Assignment Schemes for Dependency Graphs. 85-107
• 
  David J. Evans, S. A. Amin:
  Systolic Algorithms for Digital Image Filtering. 109-119
• 
  Kuninobu Tanno, Toshihiro Taketa, Susumu Horiguchi:
  Parallel FFT Algorithms Using Radix 4 Butterfly Computation on an Eight-Neighbor Processor Array. 121-136

Practical Aspects and Experiences

• 
  Chi-kin Lee, Mounir Hamdi:
  Parallel Image Processing Applications on a Network of Workstations. 137-160
• 
  Howard C. Elman, Dennis K.-Y. Lee:
  Use of Linear Algebra Kernels to Build an Efficient Finite Element Solver. 161-173

Volume 21, Number 2, 17 February 1995

Practical Aspects and Experiences

• 
  Johan De Keyser, Dirk Roose:
  Run-Time Load Balancing Techniques for a Parallel Unstructured Multi-Grid Euler Solver with Adaptive Grid Refinement. 179-198
• 
  Tilmann Bönniger, Rüdiger Esser, Dietrich Krekel:
  CM-5E, KSR2, Paragon XP/S: A Comparative Description of Massively Parallel Computers. 199-232
• 
  Juan C. Agüí, Javier Jiménez:
  A Binary Tree Implementation of a Parallel Distributed Tridiagonal Solver. 233-241
• 
  Emmanouel A. Varvarigos, Dimitri P. Bertsekas:
  Transposition of Banded Matrices in Hypercubes: A Nearly Isotropic Task. 243-264
• 
  Elena Lega, H. Scholl, J.-M. Alimi, Albert Bijaoui, P. Bury:
  A Parallel Algorithm for Structure Detection Based on Wavelet and Segmentation Analysis. 265-285
• 
  F. J. Muniz, Ed Zaluska:
  Parallel Load-Balancing: An Extension to the Gradient Model. 287-301
• 
  Hong Shen:
  An Efficient Permutation-Based Parallel Algorithm for Range-Join in Hypercubes. 303-313
• 
  Mohd Yazid Saman, David J. Evans:
  Inter-Procedural Analysis for Parallel Computing. 315-338
• 
  Zaher Mahjoub, Mohamed Jemni:
  Restructuring and Parallelizing a Static Conditional Loop. 339-347

Volume 21, Number 3, 10 March 1995

• 
  Frederic Desprez, Bernard Tourancheau:
  Basic Routines for the Rank-2k Update: 2D Torus vs Reconfigurable Network. 353-372
• 
  Jörg-Thomas Pfenning, Christoph Moll:
  Optimized Communication Patterns on Workstation Clusters. 373-388
• 
  Yong Liu, Lishan Kang, David J. Evans:
  The Annealing Evolution Algorithm as Function Optimizer. 389-400
• 
  Silvia A. Crivelli, Elizabeth R. Jessup:
  The Cost of Eigenvalue Computation on Distributed-Memory MIMD Multiprocessors. 401-422
• 
  L. Nicastro, N. D'Amico:
  An Optimized Mass Storage FFT for Vector Computers. 423-432
• 
  R. Sridhar, N. Chandrasekharan:
  Highly Parallelizable Problems on Sorted Intervals. 433-446

Short Communication

• 
  K. G. Kumar, David B. Skillicorn:
  Data Parallel Geometric Operations on Lists. 447-459
• 
  Zhaofang Wen:
  Fast Parallel Algorithms for the Maximum Sum Problem. 461-466
• 
  David Moncrieff, Richard E. Overill, Stephen Wilson:
  alpha_critical for Parallel Processors. 467-471

Practical Aspects and Experiences

• 
  Pontus Matstoms:
  Parallel Sparse QR Factorization on Shared Memory Architectures. 473-486
• 
  Pasqua D'Ambra, Giulio Giunta:
  Concurrent Banded Cholesky Factorization on Workstation Networks Using PVM. 487-494
• 
  Frederic Desprez, Marc Garbey:
  Numerical Simulation of a Combustion Problem on a Paragon Machine. 495-508
• 
  Gerhard Globisch:
  PARMESH - A Parallel Mesh Generator. 509-524

Volume 21, Number 4, 1 April 1995

• 
  David M. Nicol:
  Noncommittal Barrier Synchronization. 529-549
• 
  Rolf Borgeest, Bernward Dimke, Olav Hansen:
  A Trace Based Performance Evaluation Tool for Parallel Real Time Systems. 551-564
• 
  Bai Zhongzhi, Wang Deren, David J. Evans:
  Models of Asynchronous Parallel Matrix Multisplitting Relaxed Iterations. 565-582
• 
  Luis F. Romero, Emilio L. Zapata:
  Data Distributions for Sparse Matrix Vector Multiplication. 583-605
• 
  N. M. Bahoshy, David J. Evans:
  A General Harness for Explicit Parallel Programming. 607-617

Short Communication

• 
  M. P. Bekakos:
  A Notational Approach to Formulation of Systolic Array Programs. 619-626

Practical Aspects and Experiences

• 
  Xiaodong Zhang:
  Parallelizing an Oil Refining Simulation: Numerical Methods, Implementations and Experience. 627-647
• 
  Albert Y. Zomaya:
  Parallel Processing for Robot Dynamics Computations. 649-668
• 
  Asen Asenov, Dave Reid, John R. Barker:
  Speed-Up of Scalable Iterative Linear Solvers Implemented on an Array of Transputers. 669-682
• 
  Gregory Allen Kohring:
  Dynamic Load Balancing for Parallelized Particle Simulations on MIMD Computers. 683-693

Volume 21, Number 5, 10 May 1995

• 
  Takuya Terasawa, Ou Yamamoto, Tomohiro Kudoh, Hideharu Amano:
  A Performance Evaluation of the Multiprocessor Testbed ATTEMPT-0. 701-730
• 
  Susanne E. Hambrusch, Farooq Hameed, Ashfaq A. Khokhar:
  Communication Operations on Coarse-Grained Mesh Architectures. 731-752
• 
  Shuichi Sakai, Yuetsu Kodama, Mitsuhisa Sato, Andrew Shaw, Hiroshi Matsuoka, Hideo Hirono, Kazuaki Okamoto, Takashi Yokota:
  Reduced Interprocessor-Communication Architecture and its Implementation on EM-4. 753-769
• 
  Dilip K. Saikia, Ranjan K. Sen:
  Order Preserving Communication on a Star Network. 771-782
• 
  Maria Assunta De Rosa, Giulio Giunta, Mariarosaria Rizzardi:
  Parallel Talbot's Algorithm for Distributed Memory Machines. 783-801
• 
  Mario Cannataro, Salvatore Di Gregorio, Rocco Rongo, William Spataro, Giandomenico Spezzano, Domenico Talia:
  A Parallel Cellular Automata Environment on Multicomputers for Computational Science. 803-823
• 
  Konstantinos G. Margaritis:
  On the Systolic Implementation of Associative Memory Artificial Neural Networks. 825-840

Short Communication

• 
  Ling Chen, Henry Y. H. Chuang:
  An Efficient Algorithm for Complete Euclidean Distance Transform on Mesh-Connected SIMD. 841-852

Practical Aspects and Experiences

• 
  Marek T. Michalewicz, Mark Priebatsch:
  Perfect Scaling of the Electronic Structure Problem on a SIMD Architecture. 853-870

Volume 21, Number 6, 12 June 1995

• 
  Robert B. Schnabel:
  A View of the Limitations, Opportunities, and Challenges in Parallel Nonlinear Optimization. 875-905
• 
  Kai Rothe, Heinrich Voss:
  A Fully Parallel Condensation Method for Generalized Eigenvalue Problems on Distributed Memory Computers. 907-921
• 
  Arkady Kanevsky, Chao Feng:
  On the Embedding of Cycles in Pancake Graphs. 923-936
• 
  Dieter Müller-Wichards, Wolfgang Rönsch:
  Scalability of Algorithms: An Analytic Approach. 937-952

Short Communication

• 
  Tzong-Wann Kao, Shi-Jinn Horng:
  Optimal Algorithms for Computing Articulation Points and Some Related Problems on a Circular-Arc Graph. 953-969

Practical Aspects and Experiences

• 
  John Brown, Jerzy Wasniewski, Zahari Zlatev:
  Running Air Pollution Models on Massively Parallel Machines. 971-991
• 
  Vamsee Lakamsani, Laxmi N. Bhuyan, D. Scott Linthicum:
  Mapping Molecular Dynamics Computations on to Hypercubes. 993-1013
• 
  Jun Makino, Osamu Miyamura:
  Parallelized Feedback Shift Register Generators of Pseudorandom Numbers. 1015-1028

Volume 21, Number 7, 11 July 1995

• 
  Tony F. Chan, Jian Ping Shao:
  Parallel Complexity of Domain Decomposition Methods and Optimal Coarse Grid Size. 1033-1049
• 
  Hugo Embrechts, Dirk Roose:
  MIMD Divide-and-Conquer Algorithms for the Distance Transformation. Part I: City Block Distance. 1051-1076
• 
  Hugo Embrechts, Dirk Roose:
  MIMD Divide-and-Conquer Algorithms for the Distance Transformation. Part II: Chamfer 3-4 Distance. 1077-1096
• 
  Pierluigi Amodio, Luigi Brugnano:
  The Parallel QR Factorization Algorithm for Tridiagonal Linear Systems. 1097-1110
• 
  Plamen Y. Yalamov, David J. Evans:
  The WZ Matrix Factorisation Method. 1111-1120

Practical Aspects and Experiences

• 
  Edward Rothberg:
  Alternatives for Solving Sparse Triangular Systems on Distributed-Memory Multiprocessors. 1121-1136
• 
  Nick Floros, Jeff S. Reeve:
  Evaluation of a Spectral Element CFD Code on Parallel Architectures. 1137-1150
• 
  Amir Averbuch, Moshe Israeli, Lev Vozovoi:
  Parallel Implementation of Non-Linear Evolution Problems Using Parabolic Domain Decomposition. 1151-1183

Volume 21, Number 8, 10 August 1995

• 
  Michael W. Berry, Jack J. Dongarra, Youngbae Kim:
  A Parallel Algorithm for the Reduction of a Nonsymmetric Matrix to Block Upper-Hessenberg Form. 1189-1211
• 
  Christian Trefftz, C. C. Huang, Philip K. McKinley, Tien-Yien Li, Zhonggang Zeng:
  A Scalable Eigenvalue Solver for Symmetric Tridiagonal Matrices. 1213-1240
• 
  Xian-He Sun:
  Application and Accuracy of the Parallel Diagonal Dominant Algorithm. 1241-1267
• 
  Hassan R. Barada:
  Modular Matrix Computations on Multi-Linear VLSI Arrays. 1269-1284
• 
  Paraskevas Evripidou, Jean-Luc Gaudiot:
  Incorporating Input/Output Operations Into Dynamic Data-Flow Graphs. 1285-1311
• 
  Clark F. Olson:
  Parallel Algorithms for Hierarchical Clustering. 1313-1325
• 
  Tom Altman, Yoshihide Igarashi, Koji Obokata:
  Hyper-Ring Connection Machines. 1327-1338
• 
  J. P. Geschiere, Harry A. G. Wijshoff:
  Exploiting Large Grain Parallelism in a Sparse Direct Linear System Solver. 1339-1364

Practical Aspects and Experiences

• 
  Giulio Casciola, Serena Morigi:
  Graphics in Parallel Computation for Rendering 3D Modelled Scenes. 1365-1382

Volume 21, Number 9, 12 September 1995

• 
  Jaeyoung Choi, Jack J. Dongarra, David W. Walker:
  Parallel Matrix Transpose Algorithms on Distributed Memory Concurrent Computers. 1387-1405
• 
  Gita Alaghband:
  Parallel Sparse Matrix Solution and Performance. 1407-1430
• 
  Bassem F. Beidas, George P. Papavassilopoulos:
  Distributed Asynchronous Algorithms with Stochastic Delays for Constrained Optimization Problems with Conditions of Time Drift. 1431-1450
• 
  Fotios Barlos, Ophir Frieder:
  A Load Balanced Multicomputer Relational Database System for Highly Skewed Data. 1451-1483

Short Communication

• 
  Akiyoshi Wakatani, Michael Wolfe:
  Optimization of Array Redistribution for Distributed Memory Multicomputers. 1485-1490

Practical Aspects and Experiences

• 
  Umpei Nagashima, Sachiko Hyugaji, Satoshi Sekiguchi, Mitsuhisa Sato, Haruo Hosoya:
  An Experience with Super-Linear Speedup Achieved by Parallel Computing on a Workstation Cluster: Parallel Calculation of Density of States of Large Scale Cyclic Polyacenes. 1491-1504
• 
  Jesper Larsson Träff:
  An Experimental Comparison of two Distributed Single-Source Shortest Path Algorithms. 1505-1532

Volume 21, Number 10, October 1995

• 
  John B. Drake, Ian T. Foster:
  Introduction to the Special Issue on Parallel Computing in Climate and Weather Modeling. 1539-1544
• 
  James J. Hack, James M. Rosinski, David L. Williamson, Byron A. Boville, John E. Truesdale:
  Computational Design of the NCAR Community Climate Model. 1545-1569
• 
  John B. Drake, Ian T. Foster, John Michalakes, Brian R. Toonen, Patrick H. Worley:
  Design and Performance of a Scalable Parallel Community Climate Model. 1571-1591
• 
  Steven W. Hammond, Richard D. Loft, John M. Dennis, Richard K. Sato:
  Implementation and Performance Issues of a Massively Parallel Atmospheric Model. 1593-1619
• 
  Saulo R. M. Barros, David Dent, Lars Isaksen, G. Mozdzynski, Fritz Georg Wollenweber:
  The IFS Model: A Parallel Production Weather Code. 1621-1638
• 
  Joseph G. Sela:
  Weather Forecasting on Parallel Architectures. 1639-1654
• 
  Michael F. Wehner, Arthur A. Mirin, Peter G. Eltgroth, William P. Dannevik, Carlos R. Mechoso, John D. Farrara, Joseph A. Spahr:
  Performance of a Distributed Memory Finite Difference Atmospheric General Circulation Model. 1655-1675
• 
  Philip W. Jones, Christopher L. Kerr, Richard S. Hemler:
  Practical Considerations in Development of a Parallel SKYHI General Circulation Model. 1677-1694
• 
  Rainer Bleck, Sumner Dean, Matthew T. O'Keefe, Aaron Sawdey:
  A Comparison of Data-Parallel and Message-Passing Versions of the Miami Isopycnic Coordinate Ocean Model (MICOM). 1695-1720

Volume 21, Number 11, 29 November 1995

• 
  Yvan Notay:
  An Efficient Parallel Discrete PDE Solver. 1725-1748
• 
  Chang Shu, Hilary Buxton:
  Parallel Path Planning on the Distributed Array Processor. 1749-1767
• 
  Nathan Mattor, Timothy J. Williams, Dennis W. Hewett:
  Algorithm for Solving Tridiagonal Matrix Problems in Parallel. 1769-1782
• 
  Suchendra M. Bhandarkar, Hamid R. Arabnia:
  The REFINE Multiprocessor - Theoretical Properties and Algorithms. 1783-1805
• 
  Ramachandran Vaidyanathan, Anand Padmanabhan:
  Bus-Based Networks for Fan-In and Uniform Hypercube Algorithms. 1807-1821
• 
  Nick Floros, Jeff S. Reeve, Jan Clinckemaillie, Stefanos Vlachoutsis, Guy Lonsdale:
  Comparative Efficiencies of Domain Decompositions. 1823-1835
• 
  Mats Holmström:
  Parallelizing the Fast Wavelet Transform. 1837-1848

Practical Aspects and Experiences

• 
  Marco Briscolini:
  A Parallel Implementation of a 3-D Pseudospectral Based Code on the IBM 9076 Scalable POWERParallel System. 1849-1862

Volume 21, Number 12, 12 December 1995

• 
  Thomas Dehn, Michael Eiermann, Klaus Giebermann, Volker Sperling:
  Structured Sparse Matrix-Vector Multiplication on Massively Parallel SIMD Architectures. 1867-1894
• 
  PeiZong Lee:
  Techniques for Compiling Programs on Distributed Memory Multicomputers. 1895-1923
• 
  C. S. Yang, Y. M. Tsai, S. L. Chi, Shepherd S. B. Shi:
  Adaptive Wormhole Routing in k-Ary n-Cubes. 1925-1943
• 
  Jacek Blazewicz, Maciej Drozdowski:
  Scheduling Divisible Jobs on Hypercubes. 1945-1956

Short Communication

• 
  Sergio De Agostino:
  A Parallel Decoding Algorithm for LZ2 Data Compression. 1957-1961

Practical Aspects and Experiences

• 
  Chandra N. Sekharan, Vineet Goel, R. Sridhar:
  Load Balancing Methods for Ray Tracing and Binary Tree Computing Using PVM. 1963-1978
• 
  Gerhard Globisch:
  On an Automatically Parallel Generation Technique for Tetrahedral Meshes. 1979-1995
• 
  Murray Dow:
  Transposing a Matrix on a Vector Computer. 1997-2005