Parallel Computing, Volume 22

Volume 22, Number 1, January 1996

• 
  Bruno Lang:
  Parallel Reduction of Banded Matrices to Bidiagonal Form. 1-18
• 
  Francisco Argüello, Margarita Amor, Emilio L. Zapata:
  FFTs on Mesh Connected Computers. 19-38
• 
  Serap A. Savari, Dimitri P. Bertsekas:
  Finite Termination of Asynchronous Iterative Algorithms. 39-56
• 
  Eric de Sturler:
  A Performance Model for Krylov Subspace Methods on Mesh-Based Parallel Computers. 57-74

Short Communications

• 
  Himanshu Gupta, P. Sadayappan:
  Communication-Efficient Matrix Multiplication on Hypercubes. 75-99
• 
  A. Baronio, Fabiana Zama:
  A Domain Decomposition Technique for Spline Image Restoration on Distributed Memory Systems. 101-110

Practical Aspects and Experiences

• 
  Donald Dabdub, John H. Seinfeld:
  Parallel Computation in Atmospheric Chemical Modeling. 111-130
• 
  Rolf Hempel, Robin Calkin, Reinhold Hess, Wolfgang Joppich, Cornelis W. Oosterlee, Hubert Ritzdorf, Peter Wypior, Wolfgang Ziegler, Nubohiko Koike, Takashi Washio, Udo Keller:
  Real Applications on the New Parallel System NEC Cenju-3. 131-148
• 
  Andreas Uhl:
  Wavelet Packet Best Basis Selection on Moderate Parallel MIMD Architectures. 149-158

Volume 22, Number 2, February 1996

• 
  Cos S. Ierotheou, Steve P. Johnson, Mark Cross, P. F. Leggett:
  Computer Aided Parallelisation Tools (CAPTools) - Conceptual Overview and Performance on the Parallelisation of Structured Mesh Codes. 163-195
• 
  Steve P. Johnson, Mark Cross, Martin G. Everett:
  Exploitation of Symbolic Information in Interprocedural Dependence Analysis. 197-226
• 
  Steve P. Johnson, Cos S. Ierotheou, Mark Cross:
  Automatic Parallel Code Generation for Message Passing on Distributed Memory Systems. 227-258
• 
  P. F. Leggett, A. T. J. Marsh, Steve P. Johnson, Mark Cross:
  Integrating User Knowledge with Information from Parallelisation Tools to Facilitate the Automatic Generation of Efficient Parallel FORTRAN Code. 259-288
• 
  Laurent Colombet, Philippe Michallon, Denis Trystram:
  Parallel Matrix-Vector Product on Rings with a Minimum of Communications. 289-310
• 
  Yu-Hua Lee, Shi-Jinn Horng, Tzong-Wann Kao, Ferng-Shi Jaung, Yuung-Jih Chen, Horng-Ren Tsai:
  Parallel Computation of Exact Euclidean Distance Transform. 311-325

Short Communications

• 
  Theodore Johnson, Timothy A. Davis, Steven M. Hadfield:
  A Concurrent Dynamic Task Graph. 327-333

Volume 22, Number 3, March 1996

• 
  Jingling Xue:
  Transformations of Nested Loops with Non-Convex Iteration Spaces. 339-368
• 
  Bruce Boldon, Narsingh Deo, Nishit Kumar:
  Minimum-Weight Degree-Constrained Spanning Tree Problem: Heuristics and Implementation on an SIMD Parallel Machine. 369-382
• 
  Peter Fiebach:
  Cyclic Block-Algorithms for Solving Triangular Systems on Distributed-Memory Multiprocessors with Mesh Topology. 383-393

Short Communications

• 
  Imtiaz Ahmad, Muhammad K. Dhodhi:
  Multiprocessor Scheduling in a Genetic Paradigm. 395-406
• 
  David Moncrieff, Richard E. Overill, Stephen Wilson:
  Heterogeneous Computing Machines and Amdahl's Law. 407-413

Practical Aspects and Experiences

• 
  Roland Wismüller, Michael Oberhuber, Johann Krammer, Olav Hansen:
  Interactive Debugging and Performance Analysis of Massively Parallel Applications. 415-442
• 
  Fritz Gutbrod, Norbert Attig, M. Weber:
  The SU(2)-Lattice Gauge Theory Simulation Code on the Intel Paragon Supercomputer. 443-463
• 
  M. M. Shearer:
  Computational Optimization of Finite Difference Methods on the CM5. 465-481

Volume 22, Number 4, June 1996

• 
  Samuel Kortas, Philippe Angot:
  A Practical and Portable Model of Programming for Iterative Solvers on Distributed Memory Machines. 487-512
• 
  Suely Oliveira:
  Parallel Multigrid Methods for Transport Equations: The Anisotropic Case. 513-537
• 
  Markus Hegland:
  Real and Complex Fast Fourier Transforms on the Fujitsu VPP 500. 539-553
• 
  Roni Khardon, Shlomit S. Pinter:
  Partitioning and Scheduling to Counteract Overhead. 555-593
• 
  Sotirios G. Ziavras, Arup Mukherjee:
  Data Broadcasting and Reduction, Prefix Computation, and Sorting on Reduces Hypercube Parallel Computer. 595-606
• 
  Lin Chen:
  Partitioning Graphs Into Hamiltonian Ones. 607-618

Volume 22, Number 5, August 1996

• 
  Anthony T. Chronopoulos, Charles D. Swanson:
  Parallel Iterative S-Step Methods for Unsymmetric Linear Systems. 623-641
• 
  Domenico Conforti, Luigi De Luca, Lucio Grandinetti, Roberto Musmanno:
  A Parallel Implementation of Automatic Differentiation for Partially Separable Functions. Using PVM. 643-656
• 
  Yannick Trémolet, François-Xavier Le Dimet:
  Parallel Algorithms for Variational Data Assimilation and Coupling Models. 657-674
• 
  Dugki Min, Matt W. Mutka:
  A Model for Analyzing Interactions in 2-D Mesh Wormhole-Routed Multicomputers. 675-699
• 
  Borut Robic, Bostjan Vilfan:
  Improved Schemes for Mapping Arbitrary Algorithms Onto Processor Meshes. 701-724

Practical Aspects and Experiences

• 
  Klaus Stüben, Hermann Mierendorff, Clemens-August Thole, Owen Thomas:
  Industrial Parallel Computing with Real Codes. 725-737
• 
  Umakishore Ramachandran, Gautam Shah, Ravi Kumar, Jeyakumar Muthukumarasamy:
  Scalability Study of the KSR-1. 739-759
• 
  G. Fabbretti, Alfonso Farina, Domenico Laforenza, F. Vinelli:
  Mapping the Synthetic Aperture Radar Signal Processor on a Distributed-Memory MIMD Architecture. 761-784

Volume 22, Number 6, September 1996

Practical Aspects and Experiences

• 
  William Gropp, Ewing L. Lusk, Nathan E. Doss, Anthony Skjellum:
  A High-Performance, Portable Implementation of the MPI Message Passing Interface Standard. 789-828
• 
  Y. F. Hu, D. R. Emerson, R. J. Blake:
  The Communication Performance of the Cray T3D and its Effect on Iterative Solvers. 829-844

Papers

• 
  Manohar Chandwani, Narendra S. Chaudhari:
  Formulation and Analysis of Parallel Context-Free Recognition and Parsing on a PRAM Model. 845-868
• 
  Mats Brorsson, Per Stenström:
  Characterising and Modelling Shared Memory Accesses in Multiprocessor Programs. 869-893

Short Communications

• 
  Sanjeev R. Rastogi, Norman J. Wagner:
  A Parallel Algorithm for Lees-Edwards Boundary Conditions. 895-901
• 
  Leszek Gasieniec, Andrzej Pelc:
  Adaptive Broadcasting with Faulty Nodes. 903-912

Volume 22, Number 7, October 1996

Practical Aspects and Experiences

• 
  Zhiwei Xu, Kai Hwang:
  Early Prediction of MPP Performance: Th SP2, T3D, and Paragon Experiences. 917-942
• 
  Stéphane Lanteri:
  Parallel Solutions of Compressible Flows Using Overlapping and Non-Overlapping Mesh Partitioning Strategies. 943-968

Papers

• 
  Mark A. Franklin, Vasudha Govindan:
  A General Matrix Iterative Model for Dynamic Load Balancing. 969-989
• 
  Paraskevi Fragopoulou, Selim G. Akl:
  Spanning Subgraphs with Applications to Communication on the Multidimensional Torus Network. 991-1015
• 
  Nick Bassiliades, Ioannis P. Vlahavas:
  Hierarchical Query Execution in a Parallel Object-Oriented Database System. 1017-1048

Volume 22, Number 8, October 1996

Practical Aspects and Experiences

• 
  Mike Surridge, D. J. Tildesley, Y. C. Kong, D. B. Adolf:
  A Parallel Molecular Dynamics Simulation Code for Dialkyl Cationic Surfactants. 1053-1071
• 
  Frank C. Wimberly, Michael H. Lambert, Nicholas A. Nystrom, Alex Ropelewski, William Young:
  Porting Third-Party Applications Packages to the Cray T3D: Programming Issues and Scalability Results. 1073-1089

Papers

• 
  Josep Lluís Larriba-Pey, Juan J. Navarro, Angel Jorba, Oriol Roig:
  Review of General and Toeplitz Vector Bidiagonal Solvers. 1091-1126
• 
  Peter K. K. Loh:
  Artificial Intelligence Search Techniques as Fault-Tolerant Routing Strategies. 1127-1147
• 
  H. H. ten Cate, Edwin A. H. Vollebregt:
  On the Portability and Efficiency of Parallel Algorithms and Software. 1149-1163

Volume 22, Number 9, November 1996

• 
  Ignacio Martín Llorente, Francisco Tirado, Luis Vázquez Martínez:
  Some Aspects About the Scalability of Scientific Applications on Parallel Architectures. 1169-1195
• 
  Goran Lj. Djordjevic, Milorad B. Tosic:
  A Heuristic for Scheduling Task Graphs with Communication Delays Onto Multiprocessors. 1197-1214
• 
  Jerry C. Yan, Sekhar R. Sarukkai:
  Analyzing Parallel Program Performance Using Normalized Performance Indices and Trace Transformation Techniques. 1215-1237
• 
  Abdel Aziz Farrag:
  New Algorithm for Constructing Fault-Tolerant Solutions of the Circulant Graph Configuration. 1239-1254
• 
  Christophe Calvin:
  Implementation of Parallel FFT Algorithms on Distributed Memory Machines with a Minimum Overhed of Communication. 1255-1279

Short Communication

• 
  Maria Antonietta Pirozzi:
  A Fast Numerical Method for Mildly Nonlinear Parabolic Initial Boundary Value Problems. II: The Parallel Implementation on the Intel Touchstone Delta System. 1281-1285

Volume 22, Number 10, December 1996

• 
  Kyle A. Gallivan, Bret A. Marsolf, Harry A. G. Wijshoff:
  Solving Large Nonsymmetric Sparse Linear Systems Using MCSPARSE. 1291-1333
• 
  S. Hioki:
  Construction of Staples in Lattice Gauge Theory on a Parallel Computer. 1335-1344
• 
  Rabi N. Mahapatra, Sudipta Mahapatra:
  Mapping of Neural Network Models Onto Two-Dimensional Processor Arrays. 1345-1357
• 
  Piyush Maheshwari:
  Improving Granularity and Locality of Data in Multiprocessor Execution of Functional Programs. 1359-1372
• 
  Michèle Dion, Yves Robert:
  Mapping Affine Loop Nests. 1373-1397
• 
  Ingmar Neumann, Wolfgang Wilhelmi:
  A Parallel Algorithm for Achieving the Smith Normal Form of an Integer Matrix. 1399-1412

Practical Aspects and Experiences

• 
  Christophe Calvin, Laurent Colombet:
  Performance Evaluation and Modeling of Collective Communications on Cray T3D. 1413-1427

Volume 22, Number 11, January 1997

• 
  Yasushi Shinjo, Yasushi Kiyoki:
  A Lightweight Process Facility Supporting Meta-Level Programming. 1429-1454
• 
  Andrzej Cichocki, Andrzej Bargiela:
  Neural Networks for Solving Linear Inequality Systems. 1455-1475
• 
  Mounir Hamdi, C. K. Lee:
  Dynamic Load-Balancing of Image Processing Applications on Clusters of Workstations. 1477-1492

Short Communications.

• 
  N. P. Kruyt:
  A Conjugate Gradient Method for the Spectral Partitioning of Graphs. 1493-1502

Practical Aspects and Experiences

• 
  Reinhold Hess, Wolfgang Joppich:
  A Comparison of Parallel Multigrid and a Fast Fourier Transform Algorithm for the Solution of the Helmholtz Equation in Numerical Weather Prediction. 1503-1512
• 
  William Gropp, Ewing L. Lusk:
  A High-Performance MPI Implementation on a Shared-Memory Vector Supercomputer. 1513-1526
• 
  Bodo Heise, Michael Jung:
  Parallel Solvers for Nonlinear Elliptic Problems Based on Domain Decomposition Ideas. 1527-1544
• 
  Edward Walker, Gary Morgan, Bruce Cass, Zygmunt Ulanowski:
  A Note on Compiling FORTRAN Loop Kernels Onto a Dataflow Architecture. 1545-1557

Volume 22, Number 12, 21 February 1997

• 
  Dominique Barth:
  Parallel Matrix Product Algorithm in the de Bruijn Network Using Emulation of Meshes of Trees. 1563-1578
• 
  Jong-Uk Kim, Kyu-Hyun Shim, Kyu Ho Park:
  A Link-Disjoint Subcube for Processor Allocation in Hypercube Computers. 1579-1595
• 
  Dale M. Slone, Garry H. Rodrigue:
  Efficient Biased Random Bit Generation for Parallel Lattice Gas Simulations. 1597-1620
• 
  Jingling Xue:
  Unimodular Transformations of Non-Perfectly Nested Loops. 1621-1645
• 
  David J. Jackson, Chris W. Humphres:
  A Simple Yet Effective Load Balancing Extension to the PVM Software System. 1647-1660
• 
  Sudipta Mahapatra, Rabi N. Mahapatra, B. N. Chatterji:
  A Parallel Formulation of Back-Propagation Learning on Distributed Memory Multiprocessors. 1661-1675
• 
  Satoko Sakata, Umpei Nagashima, Mitsuhisa Sato, Satoshi Sekiguchi, Haruo Hosoya:
  Performance Evaluation of a Workstation Cluster, TMC CM-5, and Intel Paragon/XP Using a Parallel Homology Analysis Program. 1677-1693

Volume 22, Number 13, 28 February 1997

Guest Editorial

• 
  Günter Haring, Péter Kacsuk, Gabriele Kotsis:
  Distributed and Parallel Systems: Environments and Tools. 1699-1701

Cluster and Distributed Computing

• 
  Giovanni Chiola, Giuseppe Ciaccio:
  Implementing a Low Cost, Low Latency Parallel Platform. 1703-1717
• 
  Francesco Bergadano, A. Giallombardo, Antonio Puliafito, Giancarlo Ruffo, Lorenzo Vita:
  Security Agents for Information Retrieval in Distributed Systems. 1719-1731
• 
  Rushed Kanawati:
  LICRA: A Replicated-Data Management Algorithm for Distributed Synchronous Groupware Applications. 1733-1746
• 
  Péter Kacsuk, José C. Cunha, Gábor Dózsa, João Lourenço, Tibor Fadgyas, Tiago R. Antão:
  A Graphical Development and Debugging Environment for Parallel Programs. 1747-1770

System and Performance Analysis

• 
  Gabriele Kotsis:
  A Systematic Approach for Workload Modeling for Parallel Processing Systems. 1771-1787
• 
  Johannes Lüthi, Shikharesh Majumdar, Gabriele Kotsis, Günter Haring:
  Performance Bounds for Distributed Systems with Workload Variabilities and Uncertainties. 1789-1806
• 
  Tamás Bartha, Endre Selényi:
  Probabilistic System-Level Fault Diagnostic Algorithms for Multiprocessors. 1807-1821
• 
  Thierry Delaitre, George R. Ribeiro-Justo, François Spies, Stephen C. Winter:
  A Graphical Toolset for Simulation Modelling of Parallel Systems. 1823-1836
• 
  Harald Wabnig, Günter Haring:
  PAPS - A Testbed for Performance Prediction of Parallel Applications. 1837-1851
• 
  Péter Kacsuk, Zsolt Németh, Zsolt Puskás:
  Tools for Mapping, Load Balancing and Monitoring in the LOGFLOW Parallel Prolog Project. 1853-1881

Languages

• 
  Eric Morel, Jacques Briat, Jacques Chassin de Kergommeaux:
  Cuts and Side-Effects in Distributed Memory OR-Parallel Prolog. 1883-1896
• 
  Szabolcs Ferenczi:
  Parallel Execution of Object-Oriented Programs: Message Handling Strategies. 1897-1912
• 
  László Böszörményi, Karl-Heinz Eder:
  M3Set - A Language for Handling of Distributed and Persistent Sets of Objects. 1913-1925

Volume 22, Number 14, March 1997

Practical Aspects and Experiences

• 
  Xiaodong Wang, Vwani P. Roychowdhury, Pratheep Balasingam:
  Scalable Massively Parallel Algorithms for Computational Nanoelectronics. 1931-1963
• 
  Anthony T. Chronopoulos, Gang Wang:
  Parallel Solution of a Traffic Flow Simulation Problem. 1965-1983

Papers

• 
  Der-Chyuan Lou, Chin-Chen Chang:
  A Parallel Two-List Algorithm for the Knapsack Problem. 1985-1996
• 
  M. A. Amer, B. A. Abdel-Hamida, D. Fausett:
  Parallel Implementation of the Kronecker Product Technique for Numerical Solution of Parabolic Partial Differential Equations. 1997-2005
• 
  Edward A. Billard, Joseph Pasquale:
  Load Balancing to Adjust for Proximity in Some Network Topologies. 2007-2023
• 
  Dhananjay M. Dhamdhere, Sridhar R. Iyer, E. Kishore Kumar Reddy:
  Distributed Termination Detection for Dynamic Systems. 2025-2045
• 
  Srabani Sen Gupta, Rajib K. Das, Krishnendu Mukhopadhyaya, Bhabani P. Sinha:
  A Family of Network Topologies with Multiple Loops and Logarithmic Diameter. 2047-2064