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
  
• S. 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
  

• 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
  

• Donald Dabdub, John H. Seinfeld:
  Parallel Computation in Atmospheric Chemical Modeling. 111-130
  
• Rolf Hempel, Robin Calkin, Reinhold Hess, Wolfgang Joppich, C. 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, S. 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
  
• S. P. Johnson, Mark Cross, M. G. Everett:
  Exploitation of Symbolic Information in Interprocedural Dependence Analysis. 197-226
  
• S. 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, S. 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
  

• 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
  

• 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
  

• 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
  
• S. 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
  
• Y. 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
  

• 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, A. 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

• 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
  

• 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
  

• 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

• 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
  

• 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

• 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
  

• Josep-Lluis 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:
  Some Aspects About the Scalability of Scientific Applications on Parallel Architectures. 1169-1195
  
• Goran L. 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
  

• 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 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
  

• 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
  

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

• 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

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

• 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
  

• 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
  

• 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

• 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
  

• 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
  

Last update Tue May 21 19:29:02 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page