Parallel Computing, Volume 20

Volume 20, Number 1, 16 January 1994

• Shen Shen Wu, David Sweeting:
  Heuristic Algorithms for Task Assignment and Scheduling in a Processor Network. 1-14
  
• Jacek Blazewicz, Maciej Drozdowski, Günter Schmidt II, Dominique de Werra:
  Scheduling Independent Multiprocessor Tasks on a Uniform k-Processor System. 15-28
  
• David J. Evans, Marjan Gusev:
  New Linear Systolic Arrays for Digital Filters and Convolution. 29-61
  
• Thomas Schreiber, Peter Otto, Fridolin Hofmann:
  A New Efficient Parallelization Strategy for the QR Algorithm. 63-76
  
• Radu Calinescu, David J. Evans:
  A Parallel Simulation Model for Load Balancing in Clustered Distributed Systems. 77-91
  
• Jaime Seguel, Dorothy Bollman:
  Fast Digit-Reversal Algorithms on a Shared-Memory Machine. 93-99
  
• Shyan-Ming Yuan:
  An Efficient Fault-Tolerant Decentralized Commit Protocol. 101-114
  

• Thomas Umland:
  Parallel Sorting Revisited. 115-124
  
• K. Nagel, A. Schleicher:
  Microscopic Traffic Modeling on Parallel High Performance Computers. 125-146
  

Volume 20, Number 2, 24 February 1994

• G. W. Stewart:
  Updating URV Decompositions in Parallel. 151-172
  
• David M. Beazley, Peter S. Lomdahl:
  Message-Passing Multi-Cell Molecular Dynamics on the Connection Machine 5. 173-195
  
• Michele Angelaccio, Michele Colajanni:
  The Row/Column Pivoting Strategy on Multicomputers. 197-213
  

• Michael Conner, Richard Tolimieri:
  Special Purpose Hardware for Discrete Fourier Transform Implementation. 215-232
  
• Henry Ker-Chang Chang, Jonathan Jen-Rong Chen, Shyong Jian Shyu:
  A Parallel Algorithm for the Knapsack Problem Using a Generation and Searching Technique. 233-243
  
• Antonio d'Acierno, Roberto Vaccaro:
  On Parallelizing Recursive Neural Networks on Coarse-Grained Parallel Computers: A General Algorithm. 245-256
  
• Michele Angelaccio, Michele Colajanni:
  Subcube Matrix Decomposition: A Unifying View for LU Factorization on Multicomputers. 257-270
  

Volume 20, Number 3, 10 March 1994

• M. Kiehl:
  Parallel Multiple Shooting for the Solution of Initial Value Problems. 275-295
  
• Lujuan Chen, E. V. Krishnamurthy, Iain MacLeod:
  Generalised Matrix Inversion and Rank Computation by Successive Matrix Powering. 297-311
  
• Jian-jin Li:
  Multiscattering on the Cube-Connected Cycles. 313-324
  
• D. J. Evans, W. U. N. Butt:
  Load Balancing With Network Partitioning Using Host Groups. 325-345
  

• Tzung-Pei Hong, Shian-Shyong Tseng:
  An Optimal Parallel Perceptron Learning Algorithm for a LargeTraining Set. 347-352
  
• Jong-Chuang Tsay, Wei-Ping Lee:
  An Optimal Parallel Algorithm for Generating Permutations in Minimal Change Order. 353-361
  

• Mark L. Sawley, C. M. Bergman:
  A Comparative Study of the Use of the Data-Parallel Approach for Compressible Flow Calculations. 363-373
  
• Asen Asenov, Dave Reid, J. R. Barker:
  Speed-Up of Scalable Iterative Linear Solvers Implemented on an Array of Transputers. 375-387
  

• Roger W. Hockney:
  The Communication Challenge for MPP: Intel Paragon and Meiko CS-2. 389-398
  
• U. Kleis, J. M. Singer, I. Morgenstern, Th. Hußlein, H.-G. Matuttis:
  Experiences with Re-Engineering and Parallelizing a High-T_c Superconductivity Code. 399-407
  

Volume 20, Number 4, 31 March 1994

• Oliver A. McBryan:
  An Overview of Message Passing Environments. 417-443
  
• Vasanth Bala, Jehoshua Bruck, Raymond Bryant, Robert Cypher, Peter de Jong, Pablo Elustondo, Daniel D. Frye, Alex Ho, Ching-Tien Ho, Gail Irwin, Shlomo Kipnis, Richard D. Lawrence, Marc Snir:
  The IBM External User Interface for Scalable Parallel Systems. 445-462
  
• Paul Pierce:
  The NX Message Passing Interface. 463-480
  
• Lewis W. Tucker, Alan M. Mainwaring:
  CMMD: Active Messages on the CM-5. 481-496
  
• Eric Barton, James Cownie, Moray McLaren:
  Message Passing on the Meiko CS-2. 497-507
  
• M. Schmidt-Voigt:
  Efficient Parallel Communication with the nCUBE 2S Processor. 509-530
  
• Vaidy S. Sunderam, Al Geist, Jack Dongarra, Robert Manchek:
  The PVM Concurrent Computing System: Evolution, Experiences, and Trends. 531-545
  
• Ralph Butler, Ewing L. Lusk:
  Monitors, Messages, and Clusters: The p4 Parallel Programming System. 547-564
  
• Anthony Skjellum, Steven G. Smith, Nathan E. Doss, Alvin P. Leung, Manfred Morari:
  The Design and Evolution of Zipcode. 565-596
  
• Jon Flower, Adam Kolawa:
  Express is not just a Message Passing System Current and Future Directions in Express. 597-614
  
• Robin Calkin, Rolf Hempel, H.-C. Hoppe, Peter Wypior:
  Portable Programming with the PARMACS Message-Passing Library. 615-632
  
• Nicholas Carriero, David Gelernter, Timothy G. Mattson, Andrew H. Sherman:
  The Linda® Alternative to Message-Passing Systems. 633-655
  
• David W. Walker:
  The Design of a Standard Message Passing Interface for Distributed Memory Concurrent Computers. 657-673
  

Volume 20, Number 5, 11 May 1994

• Alain Darte, Yves Robert:
  Mapping Uniform Loop Nests Onto Distributed Memory Architectures. 679-710
  
• Jingling Xue:
  Automating Non-Unimodular Loop Transformations for Massive Parallelism. 711-728
  
• David J. Lilja:
  A Multiprocessor Architecture Combining Fine-Grained and Coarse-Grained Parallelism Strategies. 729-751
  
• Mark T. Jones, Paul E. Plassmann:
  Scalable Iterative Solution of Sparse Linear Systems. 753-773
  
• Wei-Ping Lee, Jong-Chuang Tsay:
  A Systolic Design for Generating Permutations in Lexicographic Order. 775-785
  
• David J. Evans, W. S. Yousif:
  The Solution of Unsymmetric Tridiagonal Toeplitz Systems by the Strides Reduction Algorithm. 787-798
  

• E. V. Krishnamurthy, Vikram Krishnamurthy:
  An ANN Model Perceptron Algorithm Using Generalized Matrix Inversion. 799-806
  
• E. Montagne, M. Rukoz, Rina Suros, F. Breant:
  Modeling Optimal Granularity when Adapting Systolic Algorithms to Transputer Based Supercomputers. 807-814
  

• Y. F. Hu, R. J. Blake:
  Numerical Experiences with Partitioning of Unstructured Meshes. 815-829
  

Volume 20, Number 6, 10 June 1994

• S. Selvakumar, C. Siva Ram Murthy:
  Static Task Allocation of Concurrent Programs for Distributed Computing Systems with Processor and Resource Heterogeneity. 835-851
  
• Jianjian Song:
  A Partially Asynchronous and Iterative Algorithm for Dstributed Load Balancing. 853-868
  
• Dongseung Kim, Byung-Guoen Yi:
  A Two-Pass Scheduling Algorithm for Parallel Programs. 869-885
  
• Tien-Yu Huang, Jean-Lien C. Wu:
  Alternate Resolution Strategy in Multistage Interconnection Networks. 887-896
  

• Zhang Baolin, Li Wenzhi:
  On Alternating Segment Crank-Nicolson Scheme. 897-902
  

• C. R. Wan, David J. Evans:
  A Systolic Array Architecture for QR Decomposition of Block Structured Sparse Systems. 903-914
  

Volume 20, Number 7, 12 July 1994

• Kapil K. Mathur, S. Lennart Johnsson:
  Multiplication of Matrices of Arbitrary Shape on a Data Parallel Computer. 919-951
  
• Inge Gutheil, Werner Krotz-Vogel:
  Performance of a Parallel Matrix Multiplication Routine on Intel iPSC/860. 953-974
  
• H. Suman, K. Schilling:
  A Comparative Study of Gauge Fixing Procedures on the Connection Machines CM2 and CM5. 975-990
  
• Chang-ming Ma:
  Implementation of a Monte Carlo Code on a Parallel Computer System. 991-1005
  
• Hsiao-Hsi Wang, Ruei-Chuan Chang:
  A Distributed Shared Memory System with Self-Adjusting Coherence Scheme. 1007-1025
  
• Takenori Makino:
  Shift-Net and Power Shift-Net for Parallel Processor Systems. 1027-1039
  
• Jean-Lien C. Wu, Tien-Yu Huang:
  A New Bus Contention Scheme in S/NET with Dynamic Priority. 1041-1054
  
• D. J. Evans, Emanuele Galligani:
  A Parallel Additive Preconditioner for Conjugate Gradient Method for AX + XB = C. 1055-1064
  

Volume 20, Number 8, 10 August 1994

• Johan De Keyser, Kurt Lust, Dirk Roose:
  Run-Time Load Balancing Support for a Parallel Multiblock Euler/Navier-Stokes Code with Adaptive Refinement on Distributed Memory Computers. 1069-1088
  
• Hong Zhang, William F. Moss:
  Using Parallel Banded Linear System Solvers in Generalized Eigenvalue Problems. 1089-1105
  
• Sabine Van Huffel, Haesun Park:
  Parallel Tri- and Bi-Diagonalization of Bordered Bidiagonal Matrices. 1107-1128
  
• Tomás F. Pena, Emilio L. Zapata, D. J. Evans:
  Finite Element Simulation of Semiconductor Devices on Multiprocessor Computers. 1129-1159
  
• Nicholas J. Higham, Pythagoras Papadimitriou:
  A Parallel Algorithm for Computing the Polar Decomposition. 1161-1173
  
• Plamen Y. Yalamov, David J. Evans:
  On the Forward Stability of a Modified `Stride of 3' Reduction Method. 1175-1190
  

• Amit Basu:
  A Parallel Algorithm for Spectral Solution of the Three-Dimensional Navier-Stokes Equations. 1191-1204
  
• Richard E. Overill, Stephen Wilson:
  Performance of Parallel Algorithms for the Evaluation of Power Series. 1205-1213
  

Volume 20, Number 9, 12 Septemer 1994

• Lazaros Polymenakos, Dimitri P. Bertsekas:
  Parallel Shortest Path Auction Algorithms. 1221-1247
  
• Qi Gan, Qing Yang, Chenyi Hu:
  Parallel All-Row Preconditioned Interval Linear Solver for Nonlinear Equations on Multiprocessors. 1249-1268
  
• Jeffrey T. Draper, Joydeep Ghosh:
  The M-Cache: A Message-Handling Mechanism for Multicomputer Systems. 1269-1288
  
• Abdel Aziz Farrag:
  Tolerating Faulty Edges in a Multi-Dimensional Mesh. 1289-1301
  
• Abhay Jain, N. S. Chaudhari:
  Efficient Parallel Recognition of Context-Free Languages. 1303-1322
  

• Yen-Chun Lin:
  New Systolic Arrays for the Longest Common Subsequence Problem. 1323-1334
  

• Saulo R. M. Barros, Tuomo Kauranne:
  On the Parallelization of Global Spectral Weather Models. 1335-1356
  
• Jun Makino:
  Lagged-Fibonacci Random Number Generators on Parallel Computers. 1357-1367
  
• Frank K. H. A. Dehne, Afonso Ferreira, Andrew Rau-Chaplin:
  A Massively Parallel Knowledge-Base Server Using a Hypercube Multiprocessor. 1369-1382
  

Volume 20, Numbers 10-11, 3 November 1994

• Oliver A. McBryan:
  The SUPRENUM and GENESIS Projects. 1389-1396
  
• Ulrich Trottenberg:
  Some Remarks on the SUPRENUM Project. 1397-1406
  
• Wolfgang K. Giloi:
  The SUPRENUM Supercomputer: Goals, Achievements, and Lessons Learned. 1407-1425
  
• Oliver A. McBryan:
  SUPRENUM: Perspectives and Performance. 1427-1442
  
• Wolfgang K. Giloi:
  Parallel Supercomputer Architectures and their Programming Models. 1443-1470
  
• Wolfgang Schröder-Preikschat:
  PEACE - A Software Backplane for Parallel Computing. 1471-1485
  
• Hans P. Zima, Peter Brezany, Barbara M. Chapman:
  SUPERB and Vienna Fortran. 1487-1517
  
• Rolf Hempel:
  Application Programming Interfaces for SUPRENUM. 1519-1526
  
• Hermann Mierendorff, Helmut Schwamborn, Maurizio Tazza:
  Performance Modelling of Grid Problems - A Case Study on the SUPRENUM System. 1527-1546
  
• Manfred Alef:
  Implementation of a Multigrid Algorithm on SUPRENUM and Other Systems. 1547-1557
  
• Hubert Ritzdorf, Anton Schüller, Barbara Steckel, Klaus Stüben:
  L_i SS - An Environment for the Parallel Multigrid Solution of Partial Differential Equations on General 2D Domains. 1559-1570
  
• Ortwin Pätzold, Anton Schüller, Horst Schwichtenberg:
  Parallel Applications and Performance Measurements on SUPRENUM. 1571-1582
  
• Georg Fleischmann, Matthias Gente, Fridolin Hofmann, Gunter Bolch:
  Performance Analysis of Parallel Programs Based on Model Calculations. 1583-1603
  
• Tony Hey:
  The Genesis Esprit Project - An Overview. 1605-1612
  
• Otto Kolp:
  Performance Estimation for a Parallel System with a Hierarchical Switch Network. 1613-1626
  
• Jon Beecroft, Mark Homewood, Moray McLaren:
  Meiko CS-2 Interconnect Elan-Elite Design. 1627-1638
  
• L. M. Delves, Cliff Addison, O. A. Aziz:
  The Design and Implementation of a Portable Parallel Numerical Library. 1639-1651
  
• Cliff Addison, Vladimir Getov, Anthony J. G. Hey, Roger W. Hockney, I. C. Wolton:
  Benchmarking for Distributed Memory Parallel Systems: Gaining Insight from Numbers. 1653-1668
  
• Karl Solchenbach, Clemens-August Thole, Ulrich Trottenberg:
  GENESIS Application Software. 1669-1673
  
• Edgar A. Gerteisen:
  Preliminary Performance Results of the Massive Parallel Aircraft Euler Method. 1675-1683
  
• Tuomo Kauranne:
  Summary of GENESIS Work at the European Centre for Medium-Range Weather Forecasts (ECMWF). 1685-1688
  
• J. J. H. Miller, S. Wang:
  On the Implementation of a 3-D Semiconductor Device Simulator on Distributed-Memory MIMD/SIMD Machines. 1689-1691
  

Volume 20, Number 12, 28 November 1994

• A. Dubey, Mohammad Zubair, C. E. Grosch:
  A General Purpose Subroutine for Fast Fourier Transform on a Distributed Memory Parallel Machine. 1697-1710
  
• Ralf Östermark, Martin Saarinen:
  Parallel Implementation of a VARMAX Algorithm. 1711-1720
  

• Shu-Hua Hu, Hsing-Lung Chen:
  An Effective Routing Algorithm in Incomplete Hypercubes. 1721-1738
  
• Maw-Sheng Horng, Deng-Jyi Chen, Kuo-Lung Ku:
  Parallel Routing Algorithms for Incomplete Hypercube Interconnection Networks. 1739-1761
  

• Kemal Efe, P. K. Blackwell, W. Slough, T. Shiau:
  Topological Properties of the Crossed Cube Architecture. 1763-1775
  

Last update Sat May 18 20:49:50 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page