Parallel Computing, Volume 19

Volume 19, Number 1, January 1993

S. Foresti, S. Hassanzadeh, H. Murakami, V. Sonnad: Parallel Rapid Operator for Iterative Finite Element Solvers on a Shared Memory Machine. 1-7 BibTeX
Philip Edmonds, Eleanor Chu, Alan George: Dynamic Programming on a Shared-Memory Multiprocessor. 9-22 BibTeX
Guy Lonsdale, Anton Schüller: Multigrid Efficiency for Complex Flow Simulations on Distributed Memory Machines. 23-32 BibTeX
H. Barada, Ahmed El-Amawy: A Methodology for Algorithm Regularization and Mapping Into Time-Optimal VLSI Arrays. 33-61 BibTeX
Nobuo Funabiki, Yoshiyasu Takefuji: A Parallel Multi-Layer Channel Router on the HVH Model. 63-77 BibTeX
David J. Evans, C. R. Wan: Parallel Direct Solution for P-Cyclic Matrix Systems. 79-93 BibTeX

Short Communication

Selim G. Akl, Ke Qiu: A Novel Routing Scheme on the Star and Pancake Networks and its Applications. 95-101 BibTeX

Practical Aspects an Experiences

J. Struckmeier, F. J. Pfreundt: On the Efficiency of Simulation Methods for the Boltzmann Equation on Parallel Computers. 103-119 BibTeX

Volume 19, Number 2, February 1993

Shuichi Sakai, Yuetsu Kodama, Yoshinori Yamaguchi: Design and Implementation of a Circular Omega Network in the EM-4. 125-142 BibTeX
Per S. Laursen: Simple Approches to Parallel Branch and Bound. 143-152 BibTeX
Esmond G. Ng: Supernodal Symbolic Cholesky Factorization on a Local-Memory Multiprocessor. 153-162 BibTeX
Alessandro De Gloria, Paolo Faraboschi, Mauro Olivieri: Clustered Boltzmann Machines: Massively Parallel Architectures for Constrained Optimization Problems. 163-175 BibTeX
G. P. Balboni, Gianpiero Cabodi, Silvano Gai, Matteo Sonza Reorda: A Parallel System for Test Pattern Generation. 177-185 BibTeX
P. Sreenivasa Kumar, M. Kishore Kumar, A. Basu: Parallel Algorithms for Sparse Triangular System Solution. 187-196 BibTeX
Mohd Yazid Saman, David J. Evans: Investigation of a Set of Bernstein Tests for the Detection of Loop Parallelization. 197-207 BibTeX
G. Horton: A Multi-Level Diffusion Method for Dynamic Load Balancing. 209-218 BibTeX

Short Communication

Yi-Bing Lin: Parallel Trace-Driven Simulation for Packet Loss in Finite-Buffered Voice Multiplexers. 219-228 BibTeX
Stephan Olariu, James L. Schwing, Jingyuan Zhang: Applications of Reconfigurable Meshes to Constant-Time Computations. 229-237 BibTeX

Volume 19, Number 3, March 1993

Practical Aspects an Experiences

Eleanor Chu, Alan George, Darcy Quesnel: Parallel Matrix Inversion on a Subcube-Grid. 243-256 BibTeX

Volker Mehrmann: Divide and Conquer Methods for Block Tridiagonal Systems. 257-279 BibTeX
Bassem F. Beidas, George P. Papavassilopoulos: Convergence Analysis of Asynchronous Linear Iterations with Stochastic Delays. 281-302 BibTeX
C. R. Wan, David J. Evans: A Systolic Array Architecure for Linear and Inverse Matrix Systems. 303-321 BibTeX
Zhiyong Liu, Jia-Huai You: Conflict-Free Routing for BPC-Permutations on Synchronous Hupercubes. 323-342 BibTeX
Alain G. Chalmers, Steve Gregory: Constructing Minimum Path Configurations for Multiprocessor Systems. 343-355 BibTeX

Volume 19, Number 4, April 1993

S. Lakshmivarahan, Jung-Sing Jwo, Sudarshan K. Dhall: Symmetry in Interconnection Networks Based on Cayley Graphs of Permutation Groups: A Survey. 361-407 BibTeX
Arnold R. Krommer, Christoph W. Ueberhuber: Architecture Adaptive Algorithms. 409-435 BibTeX
Mythili Mantharam, Patricia J. Eberlein: New Jacobi-Sets for Parallel Computations. 437-454 BibTeX

Short Communication

Mohammed Atiquzzaman, M. M. Banat: Effect of Hot-Spots on the Performance of Crossbar Multiprocessor Systems. 455-461 BibTeX

Practical Aspects an Experiences

M. Graça Ruano, D. F. García Nocetti, P. J. Fish, Peter J. Fleming: Alternative Parallel Implementations of an AR-Modified Covariance Spectral Estimator for Diagnostic Ultrasonic Blood Flow Studies. 463-476 BibTeX

Volume 19, Number 5, May 1993

Mythili Mantharam, Patricia J. Eberlein: Block Recursive Algorithm to Generate Jacobi-Sets. 481-496 BibTeX
Mokhtar Aboelaze, De-Lei Lee: A Method for Data Allocation and Manipulation in Hypercube Computers. 497-510 BibTeX
M. Bahi, Jean Claude Miellou: Contractive Mappings with Maximum Norms: Comparison of Constants of Contraction and Application to Asynchronous Iterations. 511-523 BibTeX
Manavendra Misra, David Nassimi, Viktor K. Prasanna: Efficient VLSI Implementation of Iterative Solutions to Sparse Linear Systems. 525-544 BibTeX
M. P. Bekakos, David J. Evans: Parallel Cyclic Odd-Even Reduction Algorithms for Solving Toeplitz Tridiagonal Equations on MIMD Computers. 545-561 BibTeX
G. Spaletta, David J. Evans: The Parallel Recursive Decoupling Algorithm for Solving Tridiagonal Linear Systems. 563-576 BibTeX
E. V. Krishnamurthy, Chen Pin: Data Parallel Evaluation-Interpolation Algorithm for Polynomial Matrix Inversion. 577-589 BibTeX

Volume 19, Number 6, June 1993

Practical Aspects an Experiences

S. Chandra, M. Jain, A. Basu, P. Sreenivasa Kumar: Sorting Algorithms on Transputer Arrays. 595-607 BibTeX
T. B. Boffey, W. A. Essah: Implementing a Parallel Constrained l_1 Approximation Algorithm. 609-620 BibTeX
Alok N. Choudhary, Bhagirath Narahari, Ramesh Krishnamurti: An Efficient Heuristic Scheme for Dynamic Remapping of Parallel Computations. 621-632 BibTeX

Helnye Azaria, Yuval Elovici: Modeling and Evaluation of a New Message-Passing System for Parallel Multiprocessor Systems. 633-649 BibTeX
Marcin Paprzycki, Ian Gladwell: A Parallel Chopping Algorithm for ODE Boundary Value Problems. 651-666 BibTeX
Fabrizio Pagano, Giancarlo Parodi, Rodolfo Zunino: Parallel Implementation of Associative Memories for Image Classification. 667-684 BibTeX
Renato Campanini, I. D'Antone, Gianni Di Caro, G. Giusti: A Transputer-Based Parallel Expert Diagnostic System. 685-692 BibTeX
Yiu-Wing Leung: On-Line Fault Identification in Multistage Interconnection Networks. 693-702 BibTeX

Short Communication

Erricos John Kontoghiorghes, M. R. B. Clarke: Parallel Reorthogonalization of the QR Decomposition After Deleting Columns. 703-707 BibTeX

Volume 19, Number 7, July 1993

Shi-Jinn Horng: Computing Dominators on a Cube-Connected Machine. 713-728 BibTeX
Javier D. Bruguera, Elisardo Antelo, Emilio L. Zapata: Design of a Pipelined Radix 4 CORDIC Processor. 729-744 BibTeX
C. N. Zhang, Hon F. Li, R. Jayakumar: A Systematic Approach for Designing Concurrent Error-Detecting Systolic Arrays Using Redundancy. 745-764 BibTeX

Short Communication

Ren-Lianq Cheng, Chung-Ping Chung: Reaching Approximate Agreement on Hypercube. 765-775 BibTeX
Philip A. Nelson: Hypercube Matrix Multiplication. 777-788 BibTeX
Ahmed El-Amawy, Ramachander Raja: Split Sequence Generation Algorithms for Efficient Identification of Operational Subcubes in Faulty Hypercubes. 789-805 BibTeX

Practical Aspects and Experiences

Yung-Chang Wong, Shu-Yuen Hwang: On Parallelizing the Dempster-Shafer Method Using Transputer Network. 807-822 BibTeX
S. D. Altekar, A. K. Ray, B. R. Wienke: On the Parallelization of a S_n Transport Algorithm on a CRAY Y-MP. 823-834 BibTeX

Volume 19, Number 8, August 1993

Bernard L. Menezes, Ivan Luiz Marques Ricarte, Ramakrishna Thurimella: Analysis of Pipelined External Sorting on a Reconfigurable Message-Passing Multicomputer. 839-858 BibTeX
Nicolas Boissin, Jean-Luc Lutton: A Parallel Simulated Annealing Algorithm. 859-872 BibTeX
Louis Ibarra, Dana S. Richards: Efficient Parallel Graph Algorithms Based on Open Ear Decomposition. 873-886 BibTeX
Jiawang Wei: Parallel Asynchronous Iterations of Least Fixed Points. 887-895 BibTeX
D. J. Evans, W. U. N. Butt: Dynamic Load Balancing Using Task-Transfer Probabilities. 897-916 BibTeX
Przemyslaw Stpiczynski: Error Analysis of Two Parallel Algorithms for Solving Linear Recurrence Systems. 917-923 BibTeX

Short Communication

John J. Buoni, Paul A. Farrell, Arden Ruttan: Algorithms for LU Decomposition on a Shared Memory Multiprocessor. 925-937 BibTeX

Practical Aspects and Experiences

Jianping Zhu: QR Factorization for the Regularized Least Squares Problem on Hypercubes. 939-948 BibTeX
Alfonso Matrone, Pasquale Schiano, Vittorio Puoti: LINDA and PVM: A Comparison Between Two Environments for Parallel Programming. 949-957 BibTeX

Volume 19, Number 9, September 1993

Zbigniew J. Czech, Marek Konopka, Bohdan S. Majewski: Parallel Algorithms for Finding a Suboptimal Fundamental-Cycle Set in a Graph. 961-971 BibTeX
Ip-Wang Chan, Donald K. Friesen: Parallel Algorithm for Segment Visibility Reporting. 973-978 BibTeX
L. Lopez: Methods Based on Boundary Value Techniques for Solving Parabolic Equations on Parallel Computers. 979-991 BibTeX
Hong Shen: A High Performance Interconnection Network for Multiprocessor Systems. 993-1001 BibTeX

Practical Aspects and Experiences

H. Caffey, Li-chi Liao, Christine A. Shoemaker: Parallel Processing of Large Scale Discrete-Time Unconstrained Differential Dynamic Programming. 1003-1017 BibTeX
Didier El Baz: Asynchronous Implementation of Relaxation and Gradient Algorithms for Convex Network Flow Problems. 1019-1028 BibTeX
Roman Trobec, Izidor Jerebic, Dusanka Janezic: Parallel Algorithm for Molecular Dynamics Integration. 1029-1039 BibTeX
Peter Altevogt, Andreas Linke: Parallelization of the Two-Dimensional Ising Model on a Cluster of IBM RISC System / 6000 Workstations. 1041-1052 BibTeX
Asiri Nanayakkara, David Moncrieff, Stephen Wilson: Performance of IBM RISC System / 6000 Workstation Clusters in a Quantum Chemical Application. 1053-1062 BibTeX
A. Jakobs, R. W. Gerling: Scaling Aspects for the Performance of Parallel Algorithms. 1063-1073 BibTeX

Volume 19, Number 10, October 1993

Xiaobo Li, Paul Lu, Jonathan Schaeffer, John Shillington, Pok Sze Wong, Hanmao Shi: On the Versatility of Parallel Sorting by Regular Sampling. 1079-1103 BibTeX
Rajesh Aggarwal, David R. Dellwo, Morton B. Friedman: Parallel Solution of Fredholm Integral Equations of the Second Kind by Accelerated Projection Methods. 1105-1115 BibTeX
Maria Antonietta Pirozzi: The Fast Numerical Solution of Mildly Nonlinear Elliptic Boundary Value Problems on Multiprocessors. 1117-1128 BibTeX
Terry Bossomaier, Adrian Loeff: Parallel Computation of the Hausdorff Distance Between Images. 1129-1140 BibTeX
David Busvine: Implementing Recursive Functions as Processor Farms. 1141-1153 BibTeX
Yasusi Kanada: A Method of Vector Processing for Shared Symbolic Data. 1155-1175 BibTeX
Marjan Gusev, David J. Evans: New Linear Systolic Arrays for the String Comparison Algorithm. 1177-1193 BibTeX

Volume 19, Number 11, November 1993

Johan De Keyser, Dirk Roose: Load Balancing Data Parallel Programs on Distributed Memory Computers. 1199-1219 BibTeX
Clemens H. Cap, Volker Strumpen: Efficient Parallel Computing in Distributed Workstation Environments. 1221-1234 BibTeX
S. Lennart Johnsson: Minimizing the Communication Time for Matrix Multiplication on Multiprocessors. 1235-1257 BibTeX
Bruce Hendrickson: Parallel QR Factorization Using the Torus-Wrap Mapping. 1259-1271 BibTeX
Pierluigi Amodio, Nicola Mastronardi: A Parallel Version of the Cyclic Reduction Algorithm on a Hypercube. 1273-1281 BibTeX
Hassen Dhrif, Dilip Sarkar: Fuzzy Arithmetic on Systolic Arrays. 1283-1301 BibTeX

Short Communication

Çetin Kaya Koç, Peter R. Cappello: Systolic Arrays for Integer Chinese Remaindering. 1303-1311 BibTeX
S. Hurley: Taskgraph Mapping Using a Genetic Algorithm: A Comparison of Fitness Functions. 1313-1317 BibTeX

Volume 19, Number 12, December 1993

Tao Yang, Apostolos Gerasoulis: List Scheduling With and Without Communication Delays. 1321-1344 BibTeX
Floyd B. Hanson, Jing-Dong Mei, Charles Tier, Huihuang Xu: PDAC: A Data Parallel Algorithm for the Performance Analysis of Closed Queueing Networks. 1345-1358 BibTeX
H. B. Zhou: Two-Stage m-Way Graph Partitioning. 1359-1373 BibTeX
Karl-Heinz Hoffmann, Jun Zou: Parallel Efficiency of Domain Decomposition Methods. 1375-1391 BibTeX
Manoj Kumar, Y. Baransky, Monty Denneau: The GF11 Parallel Computer. 1393-1412 BibTeX

Practical Aspects and Experiences

Ute Gärtel, Wolfgang Joppich, Anton Schüller: Parallelizing the ECMWF's Weather Forecast Program: the 2D Case. 1413-1425 BibTeX
Ute Gärtel, Wolfgang Joppich, Anton Schüller: First Results with a Parallelized 3D Weather Prediction Code. 1427-1429 BibTeX