Parallel Computing, Volume 23

Volume 23, Numbers 1-2, April 1997

Guest Editorial

• 
  Jack J. Dongarra, Bernard Tourancheau:
  Workshop on Environments and Tools for Parallel Scientific Computing. 1-4

Special Papers

• 
  Anthony J. G. Hey, Alistair N. Dunlop, Emilio Hernández:
  Realistic Parallel Performance Estimation. 5-21
• 
  Jesús Labarta, Sergi Girona, Toni Cortes:
  Analyzing Scheduling Policies Using Dimemas. 23-34
• 
  Gilles Berger-Sabbatel:
  Hardware Solutions for Efficient Distributed Computing on ATM Networks. 35-48
• 
  Jack J. Dongarra, Sven Hammarling, David W. Walker:
  Key Concepts for Parallel Out-of-Core LU Factorization. 49-70
• 
  Thomas Brandes, Serge Chaumette, Marie Christine Counilh, Jean Roman, Alain Darte, Frederic Desprez, J. C. Mignot:
  HPFIT: A Set of Integrated Tools for the Parallelization of Applications Using High Performance Fortran. PART I: HPFIT and the TransTOOL Environment. 71-87
• 
  Thomas Brandes, Serge Chaumette, Marie Christine Counilh, Jean Roman, Frederic Desprez, J. C. Mignot:
  HPFIT: A Set of Integrated Tools for the Parallelization of Applications Using High Performance Fortran. PART II: Data-Structure Visualization and HPF Extensions for Irregular Problems. 89-105
• 
  Loïc Prylli:
  The CAPDYN Environment and its Message-Passing Library Implementation. 107-120
• 
  Vaidy S. Sunderam:
  Heterogeneous Network Computing: The Next Generation. 121-135
• 
  El Mostafa Daoudi, Abdelhak Lakhouaja:
  Exploiting the Symmetry in the Parallelization of the Jacobi Method. 137-151
• 
  François Pellegrini:
  Graph Partitioning Based Methods and Tools for Scientific Computing. 153-164
• 
  Jean-Yves Berthou, Laurent Colombet:
  Which Approach to Parallelizing Scientific Codes - That is the Question. 165-179
• 
  Karen L. Karavanic, Jussi Myllymaki, Miron Livny, Barton P. Miller:
  Integrated Visualization of Parallel Program Performance Data. 181-198
• 
  Dieter Kranzlmüller, Siegfried Grabner, Jens Volkert:
  Debugging with the MAD Environment. 199-217
• 
  Bruno Gaujal, Alain Jean-Marie, Philippe Mussi, Günther Siegel:
  High Speed Simulation of Discrete Event Systems by Mixing Process Oriented and Equational Approaches. 219-233
• 
  Laurent Lefèvre:
  Parallel Programming on Top of DSM System: An Experimental Study. 235-249
• 
  Pierre-Yves Calland, Alain Darte, Yves Robert, Frédéric Vivien:
  Plugging Anti and Output Dependence Removal Techniques Into Loop Parallelization Algorithm. 251-266

Volume 23, Number 3, May 1997

• 
  Timo Hämäläinen, Harri Klapuri, Jukka Saarinen, Kimmo Kaski:
  Mapping of SOM and LVQ Algorithms on a Tree Shape Parallel Computer System. 271-289
• 
  Chao-Tung Yang, Shian-Shyong Tseng, Cheng-Der Chuang, Wen-Chung Shih:
  Using Knowledge-Based Techniques on Loop Parallelization for Parallelizing Compilers. 291-309
• 
  Yuh-Shyan Chen, Jang-Ping Sheu:
  Tolerating Faults in Injured Hypercubes Using Maximal Fault-Free Subcube-Ring. 311-331
• 
  Plamen Y. Yalamov:
  Stability of a Partitioning Algorithm for Bidiagonal Systems. 333-348
• 
  Sung Kwon Kim:
  Rectangulating Rectilinear Polygons in Parallel. 349-367

Short Communication

• 
  Chung-Kwong Yuen:
  Parallel Programming - A Critique. 369-380

Practical Aspects and Experiences

• 
  Achim Basermann, Björn Reichel, Christof Schelthoff:
  Preconditioned CG Methods for Sparse Matrices on Massively Parallel Machines. 381-398

Volume 23, Numbers 4-5, June 1997

Parallel I/O

• 
  David E. Womble, David S. Greenberg:
  Parallel I/O: An Introduction. 403-417
• 
  Ethan L. Miller, Randy H. Katz:
  RAMA: An Easy-to-Use, High-Performance Parallel File System. 419-446
• 
  Nils Nieuwejaar, David Kotz:
  The Galley Parallel File System. 447-476
• 
  Jason A. Moore, Michael J. Quinn:
  Enhancing Disk-Directed I/O for Fine-Grained Redistribution of File Data. 477-499
• 
  Eric J. Schwabe, Ian M. Sutherland, Bruce K. Holmer:
  Evaluating Approximately Balanced Parity-Declustered Data Layouts for Disk Arrays. 501-523
• 
  Jesús Carretero, Fernando Pérez, Pedro de Miguel, Francisco García, L. Alonso:
  Performance Increase Mechanisms for Parallel and Distributed File Systems. 525-542
• 
  Ian Parsons, Ronald C. Unrau, Jonathan Schaeffer, Duane Szafron:
  PI/OT: Parallel I/O Templates. 543-570
• 
  Thomas H. Cormen, Melissa Hirschl:
  Early Experiences in Evaluating the Parallel Disk Model with the ViC* Implementation. 571-600
• 
  Rakesh D. Barve, Edward F. Grove, Jeffrey Scott Vitter:
  Simple Randomized Mergesort on Parallel Disks. 601-631

Volume 23, Number 6, June 1997

• 
  M. Pakzad, J. L. Lloyd, C. Phillips:
  Independent Columns: A New Parallel ILU Preconditioner for the PCG Method. 637-647
• 
  Mohan K. Kadalbajoo, A. Appaji Rao:
  Parallel Group Explicit Method for Two-Dimensianal Parabolic Equations. 649-666
• 
  Juan López, Oscar G. Plata, Francisco Argüello, Emilio L. Zapata:
  Unified Framework for the Parallelization of Divide and Conquer Based Tridiagonal Systems. 667-686
• 
  Sergei Gorlatch:
  N-Graphs: Scalable Topology and Design of Balanced Divide-and-Conquer Algorithms. 687-698
• 
  Michele Cermele, Michele Colajanni:
  Non-Uniform and Dynamic Domain Decompositions for Hypercomputing. 699-720
• 
  Roman Trobec, Izidor Jerebic:
  Local Diagnosis in Massively Parallel Systems. 721-731
• 
  Gautam Mitra, I. Hai, M. T. Hajian:
  A Distributed Processing Algorithm for Solving Integer Programs Using a Cluster of Workstations. 733-753
• 
  Jiahong Wang, Jie Li, Hisao Kameda:
  Simulation Studies on Concurrency Control in Parallel Transaction Processing Systems. 755-775

Short Communication

• 
  Neeraj K. Sharma, Madhusudhana R. Pinnu:
  An Efficient Implementation of Bypass Queue Under Bursty Traffic. 777-781

Practical Aspects and Experiences

• 
  Ishfaq Ahmad:
  Express Versus PVM: A Performance Comparison. 783-812

Volume 23, Number 7, July 1997

Applications: Parallel Graphics and Visualisation

• 
  Thomas W. Crockett:
  An Introduction to Parallel Rendering. 819-843
• 
  Alan Heirich, James Arvo:
  Scalable Monte Carlo Image Synthesis. 845-859
• 
  Hyeon-Ju Yoon, Seong Bae Eun, Jung Wan Cho:
  Image Parallel Ray Tracing Using Static Load Balancing and Data Prefetching. 861-872
• 
  Erik Reinhard, Frederik W. Jansen:
  Rendering Large Scenes Using Parallel Ray Tracing. 873-885
• 
  Bruno Arnaldi, Thierry Priol, Luc Renambot, Xavier Pueyo:
  Visibility Masks for Solving Complex Radiosity Computations on Multiprocessors. 887-897
• 
  Christophe Renaud, François Rousselle:
  Fast Massively Parallel Progressive Radiosity on the MP-1. 899-913
• 
  Anton H. J. Koning, Karel J. Zuiderveld, Max A. Viergever:
  Volume Visualization on Shared Memory Architectures. 915-925
• 
  Rüdiger Westermann, Thomas Ertl:
  Distributed Volume Visualization: A Step Towards Integrated Data Analysis and Image Synthesis. 927-941
• 
  Cemal Köse, Alan Chalmers:
  Profiling for Efficient Parallel Volume Visualisation. 943-952
• 
  David C. Banks:
  Screen-Parallel Determination of Intersection Curves. 953-960
• 
  Michael Krogh, James S. Painter, Charles D. Hansen:
  Parallel Sphere Rendering. 961-974
• 
  Malte Zöckler, Detlev Stalling, Hans-Christian Hege:
  Parallel Line Integral Convolution. 975-989
• 
  Shaun Bangay, James E. Gain, Greg Watkins, Kevan Watkins:
  Bulding the Second Generation of Parallel/Distributed Virtual Reality Systems. 991-1000

Volume 23, Number 8, August 1997

• 
  Guangye Li:
  A Block Variant of the GMRES Method on Massively Parallel Processors. 1005-1019
• 
  Patrizia Beraldi, Francesca Guerriero:
  A Parallel Asynchronous Implementation of the e-Relaxation Method for the Linear Minimum Cost Flow Problem. 1021-1044
• 
  Padma Raghavan:
  Parallel Ordering Using Edge Contraction. 1045-1067
• 
  Søren S. Nielsen, Stavros A. Zenios:
  Scalable Parallel Benders Decomposition for Stochastic Linear Programming. 1069-1088
• 
  Ajit Singh, Vincent Van Dongen:
  An Integrated Performance Analysis Tool for SPMD Data-Parallel Programs. 1089-1112
• 
  Svetozara Petrova:
  Parallel Implementation of fast Elliptic Solver. 1113-1128

Short Communications

• 
  S. Chandra Sekhara Rao:
  Existence and Uniqueness of WZ Factorization. 1129-1139
• 
  Xin Wang, Edward K. Blum, Douglas Stott Parker Jr., Daniel Massey:
  The Dance Party Problem and its Application to Collective Communication in Computer Networks. 1141-1156

Practical Aspects and Experiences

• 
  David Hodgson, Peter K. Jimack:
  A Domain Decomposition Preconditioner for a Parallel Finite Element Solver on Distributed Unstructured Grids. 1157-1181
• 
  Mouloud Oussaidène, Bastien Chopard, Olivier V. Pictet:
  Parallel Genetic Programming and its Application to Trading Model Induction. 1183-1198
• 
  Marco D'Apuzzo, Marco Lapegna, Almerico Murli:
  Scalability and Load Balancing in Adaptive Algorithms for Multidimensional Integration. 1199-1210

Volume 23, Number 9, September 1997

Special Issue on Applications: Parallel Computing Methods in Applied Fluid Mechanics

• 
  Michael Eldredge, Thomas J. R. Hughes, Robert M. Ferencz, Steven M. Rifai, Arthur Raefsky, Bruce P. Herndon:
  High-Performance Parallel Computing in Industry. 1217-1233
• 
  V. Kalro, Tayfun Tezduyar:
  Parallel 3D Computation of Unsteady Flows Around Circular Cylinders. 1235-1248
• 
  Y. Matsumoto, T. Tokumasu:
  Parallel Computing of Diatomic Molecular Rarefied Gas Flows. 1249-1260
• 
  L. Paglieri, D. Ambrosi, Luca Formaggia, Alfio Quarteroni, Alan L. Scheinine:
  Parallel Computation for Shallow Water Flow: A Domain Decomposition Approach. 1261-1277
• 
  S. E. Ray, Gloria E. Phillips-Wren, Tayfun Tezduyar:
  Parallel Implementations of a Finite Element Formulation for Fluid-Structure Interactions in Interior Flows. 1279-1292
• 
  Nobuyuki Satofuka, Motoki Obata, T. Suzuki:
  Parallel Computation of Super-/Hypersonic Flows on Workstation Network and Transputer Arrays. 1293-1305
• 
  John N. Shadid, Scott A. Hutchinson, Gary L. Hennigan, Harry Moffat, Karen D. Devine, Andrew G. Salinger:
  Efficient Parallel Computation of Unstructured Finite Element Reacting Flow Solutions. 1307-1325
• 
  Mark S. Shephard, Joseph E. Flaherty, Carlo L. Bottasso, H. L. de Cougny, Can C. Özturan, M. L. Simone:
  Parallel Automatic Adaptive Analysis. 1327-1347
• 
  Tayfun Tezduyar, V. Kalro, W. Garrard:
  Parallel Computational Methods for 3D Simulation of a Parafoil with Prescribed Shape Changes. 1349-1363
• 
  Genki Yagawa, Yasushi Nakabayashi, Hiroshi Okuda:
  Large-Scale Finite Element Fluid Analysis by Massively Parallel Processors. 1365-1377
• 
  Andrew Yeckel, Jeffrey J. Derby:
  Parallel Computation of Incompressible Flows in Materials Processing: Numerical Experiments in Diagonal Preconditioning. 1379-1400

Volume 23, Number 10, October 1997

Regular Papers

• 
  Mark J. Clement, Michael J. Quinn:
  Automated Performance Prediction for Scalable Parallel Computing. 1405-1420
• 
  Peter Arbenz, Walter Gander, Michael Oettli:
  The Remote Computation System. 1241-1428
• 
  Walter J. Gutjahr, Martin Hitz, Thomas A. Mück:
  Task Assignment in Cayley Interconnection Topologies. 1429-1460
• 
  Aiichiro Nakano, Timothy Campbell:
  An Adaptive Curvilinear-Coordinate Approach to Dynamic Load Balancing of Parallel Multiresolution Molecular Dynamics. 1461-1478
• 
  Fabio Ancona, Stefano Rovetta, Rodolfo Zunino:
  Transputer-Based Implementation of Distributed Associative Memories. 1479-1491

Practical Aspects and Experiences

• 
  E. W. Evans, Steve P. Johnson, P. F. Leggett, Mark Cross:
  Automatic Code Generation of Ovelapped Communications in a Parallelisation Tool. 1493-1523
• 
  Xin Yuan, Charles A. Salisbury, Dinshaw S. Balsara, Rami G. Melhem:
  A Load Balancing Package on Distributed Memory Systems and its Application to Particle-Particle Particle-Mesh (P3M) Methods. 1525-1544
• 
  Mark S. Bebbington:
  Parallel Implementation of an Aggregation/Disaggregation Method for Evaluating Quasi-Stationary Behavior in Continous-Time Markov Chains. 1545-1559

Volume 23, Number 11, 15 November 1997

Special Issue: Cellular Automata

• 
  Martin Kutrib, Roland Vollmar, Thomas Worsch:
  Introduction to the Special Issue on Cellular Automata. 1567-1576
• 
  Jean-Paul Allouche, Fritz von Haeseler, Ehler Lange, A. Petersen, Guentcho Skordev:
  Linear Cellular Automata and Automatic Sequences. 1577-1592
• 
  Gianpiero Cattaneo, Enrico Formenti, Luciano Margara, Giancarlo Mauri:
  Transformations of the One-Dimensional Cellular Automata Rule Space. 1593-1611
• 
  Klaus Sutner:
  Linear Cellular Automata and Fischer Automata. 1613-1634
• 
  Mario Markus, Tomas Hahn, Ingo Kusch:
  A Novel Quantification of Cellular Automata. 1635-1642
• 
  Thomas Buchholz, Martin Kutrib:
  Some Relations Between Massively Parallel Arrays. 1643-1662
• 
  Olivier Heen:
  Efficient Constant Speed-Up for one Dimensional Cellular Automata Calculators. 1663-1671
• 
  Paola Flocchini, Frédéric Geurts, Nicola Santoro:
  CA-Like Error Propagation in Fuzzy CA. 1673-1682
• 
  Thomas Worsch:
  On Parallel Turing Machines with Multi-Head Control Units. 1683-1697
• 
  Jörg R. Weimar:
  Cellular Automata for Reaction Diffusion Systems. 1699-1715

Volume 23, Number 12, December 1997

Special Issue: Parallel Processing and Multimedia

• 
  Anargyros Krikelis:
  Parallel Processing and Multimedia. 1721-1725
• 
  Divyesh Jadav, Chutimet Srinilta, Alok N. Choudhary:
  Batching and Dynamic Allocation Techniques for Increasing the Stream Capacity of an On-Demand Media Server. 1727-1742
• 
  Jinsung Cho, Heonshik Shin:
  Scheduling Video Streams in a Large-Scale Video-On-Demand Server. 1743-1755
• 
  Valentin Rottmann, Petra Berenbrink, Reinhard Lüling:
  A Simple Distributed Scheduling Policy for Parallel Interactive Continuous Media Servers. 1757-1776
• 
  Constantin Arapis, Simon J. Gibbs, Christian Breiteneder:
  Real-Time Segmentation of Video on a Multiprocessor Platform. 1777-1792
• 
  John A. Watlington, V. Michael Bove Jr.:
  A System for Parallel Media Processing. 1793-1809
• 
  Eddy de Greef, Francky Catthoor, Hugo De Man:
  Memory Size Reduction Through Storage Order Optimization for Embedded Parallel Multimedia Applications. 1811-1837
• 
  Wei Li, Xiaohu Huang, Nanning Zheng:
  Parallel Implementing OpenGL on PVM. 1839-1850

Volume 23, Number 13, 15 December 1997

Regular Papers

• 
  Abdelsalam Heddaya, Kihong Park:
  Congestion Control for Asynchronous Parallel Computing on Workstation Networks. 1855-1875
• 
  P. S. Rao, Gérard Mouney:
  Data Communication in Parallel Block Predictor-Corrector Methods for Solving ODE's. 1877-1888
• 
  Weifa Liang, Xiaojun Shen:
  Finding the k Most Vital Edges in the Minimum Spanning Tree Problem. 1889-1907
• 
  Yih Huang, Philip K. McKinley:
  An Adaptive Global Reduction Algorithm for Wormhole-Routed 2D Meshes. 1909-1936
• 
  Seong-Pyo Kim, Taisook Han:
  Fault-Tolerant Wormhole Routing in Mesh with Overlapped Solid Fault Regions. 1937-1962
• 
  M. Tahar Kechadi, Jean-Luc Dekeyser:
  Analysis and Simulation of an Out-Of-Order Execution Model in Vector Multiprocessor Systems. 1963-1986

Short Commumication

• 
  Hong Shen:
  Optimal Parallel Multiselection on EREW PRAM. 1987-1992

Practical Aspects and Experiences

• 
  Tong-Yee Lee:
  Exploitation of Image Parallelism for Ray Tracing 3D Scenes on 2D Mesh Multicomputers. 1993-2015
• 
  Jarmo Rantakokko:
  Strategies for Parallel Variational Data Assimilation. 2017-2039
• 
  Michael A. Lambert, Garry H. Rodrigue, Dennis W. Hewett:
  A Parallel DSDADI Method for Solution of the Steady State Diffusion Equation. 2041-2065
• 
  Çetin Kaya Koç:
  Parallel p-Adic Method for Solving Linear Systems of Equations. 2067-2074
• 
  Chunguang Sun:
  Parallel Solution of Sparse Linear Least Squares Problems on Distributed-Memory Multiprocessors. 2075-2093
• 
  Daniela di Serafino:
  A Parallel Implementation of a Multigrid Multiblock Euler Solver on Distributed Memory Machines. 2095-2113
• 
  Richard E. Overill, Stephen Wilson:
  Data Parallel Evaluation of Univariate Polynomials by the Knut-Eve Algorithm. 2115-2127

Volume 23, Number 14, 30 December 1997

Special Issue on Applications: Paralel Computing in Regional Weather Modeling

• 
  Clive F. Baillie, John Michalakes, Roar Skålin:
  Regional Weather Modeling on Parallel Computers. 2135-2142
• 
  Stephen J. Thomas, Andrei V. Malevsky, Michel Desgagné, Robert Benoit, Pierre Pellerin, Michel Valin:
  Massively Parallel Implementation of the Mesoscale Compressible Community Model. 2143-2160
• 
  Roar Skålin, Dag Bjørge:
  Implementation and Performance of a Parallel Version of the HIRLAM Limited Area Atmospheric Model. 2161-2172
• 
  John Michalakes:
  MM90: A Scalable Parallel Implementation of the Penn State/NCAR Mesoscale Model (MM5). 2173-2186
• 
  Donald Dabdub, Rajit Manohar:
  Performance and Portability of an Air Quality Model. 2187-2200
• 
  M. Ashworth, F. Foelkel, V. Gülzow, Kerstin Kleese, D. P. Eppel, H. Kapitza, S. Unger:
  Parallelization of the GESIMA Mesoscale Atmospheric Model. 2201-2213
• 
  Ulrich Schättler, Elisabeth Krenzien:
  The Parallel 'Deutschland-Modell' - A Message-Passing Version for Distributed Memory Computers. 2215-2226
• 
  Alan J. Wallcraft, Daniel R. Moore:
  The NRL Layered Ocean Model. 2227-2242
• 
  A. Sathye, Ming Xue, G. Bassett, Kelvin Droegemeier:
  Parallel Weather Modeling with the Advanced Regional Prediction System. 2243-2256