Parallel Computing, Volume 21

Volume 21, Number 1, 10 January 1995

• Samir W. Mahfoud, David E. Goldberg:
  Parallel Recombinative Simulated Annealing: A Genetic Algorithm. 1-28
  
• Rafael Van Driessche, Dirk Roose:
  An Improved Spectral Bisection Algorithm and its Application to Dynamic Load Balancing. 29-48
  
• Claus Bendtsen, Per Christian Hansen, Kaj Madsen, Hans Bruun Nielsen, Mustafa Pinar:
  Implementation of QR Up- and Downdating on a Massively Parallel Computer. 49-61
  
• T. H. C. Smith, G. L. Thompson:
  A Parallel Implementation of the Column Subtraction Algorithm. 63-71
  
• A. De Matteis, S. Pagnutti:
  Controlling Correlations in Parallel Monte Carlo. 73-84
  
• Sathiamoorthy Manoharan, Nigel P. Topham:
  An Assessment of Assignment Schemes for Dependency Graphs. 85-107
  
• David J. Evans, S. A. Amin:
  Systolic Algorithms for Digital Image Filtering. 109-119
  
• Kuninobu Tanno, Toshihiro Taketa, Susumu Horiguchi:
  Parallel FFT Algorithms Using Radix 4 Butterfly Computation on an Eight-Neighbor Processor Array. 121-136
  

• Chi-kin Lee, Mounir Hamdi:
  Parallel Image Processing Applications on a Network of Workstations. 137-160
  
• Howard C. Elman, Dennis K.-Y. Lee:
  Use of Linear Algebra Kernels to Build an Efficient Finite Element Solver. 161-173
  

Volume 21, Number 2, 17 February 1995

• Johan De Keyser, Dirk Roose:
  Run-Time Load Balancing Techniques for a Parallel Unstructured Multi-Grid Euler Solver with Adaptive Grid Refinement. 179-198
  
• Tilmann Bönniger, Rüdiger Esser, Dietrich Krekel:
  CM-5E, KSR2, Paragon XP/S: A Comparative Description of Massively Parallel Computers. 199-232
  
• Juan C. Agüí, Javier Jiménez:
  A Binary Tree Implementation of a Parallel Distributed Tridiagonal Solver. 233-241
  

• Emmanouel A. Varvarigos, Dimitri P. Bertsekas:
  Transposition of Banded Matrices in Hypercubes: A Nearly Isotropic Task. 243-264
  
• E. Lega, H. Scholl, J.-M. Alimi, Albert Bijaoui, P. Bury:
  A Parallel Algorithm for Structure Detection Based on Wavelet and Segmentation Analysis. 265-285
  
• F. J. Muniz, Ed Zaluska:
  Parallel Load-Balancing: An Extension to the Gradient Model. 287-301
  
• Hong Shen:
  An Efficient Permutation-Based Parallel Algorithm for Range-Join in Hypercubes. 303-313
  
• Mohd Yazid Saman, David J. Evans:
  Inter-Procedural Analysis for Parallel Computing. 315-338
  
• Zaher Mahjoub, Mohamed Jemni:
  Restructuring and Parallelizing a Static Conditional Loop. 339-347
  

Volume 21, Number 3, 10 March 1995

• Frederic Desprez, Bernard Tourancheau:
  Basic Routines for the Rank-2k Update: 2D Torus vs Reconfigurable Network. 353-372
  
• Jörg-Thomas Pfenning, Christoph Moll:
  Optimized Communication Patterns on Workstation Clusters. 373-388
  
• Yong Liu, Lishan Kang, David J. Evans:
  The Annealing Evolution Algorithm as Function Optimizer. 389-400
  
• Silvia A. Crivelli, Elizabeth R. Jessup:
  The Cost of Eigenvalue Computation on Distributed-Memory MIMD Multiprocessors. 401-422
  
• L. Nicastro, N. D'Amico:
  An Optimized Mass Storage FFT for Vector Computers. 423-432
  
• R. Sridhar, N. Chandrasekharan:
  Highly Parallelizable Problems on Sorted Intervals. 433-446
  

• K. G. Kumar, David B. Skillicorn:
  Data Parallel Geometric Operations on Lists. 447-459
  
• Zhaofang Wen:
  Fast Parallel Algorithms for the Maximum Sum Problem. 461-466
  
• David Moncrieff, Richard E. Overill, Stephen Wilson:
  alpha_critical for Parallel Processors. 467-471
  

• Pontus Matstoms:
  Parallel Sparse QR Factorization on Shared Memory Architectures. 473-486
  
• Pasqua D'Ambra, Giulio Giunta:
  Concurrent Banded Cholesky Factorization on Workstation Networks Using PVM. 487-494
  
• Frederic Desprez, Marc Garbey:
  Numerical Simulation of a Combustion Problem on a Paragon Machine. 495-508
  
• Gerhard Globisch:
  PARMESH - A Parallel Mesh Generator. 509-524
  

Volume 21, Number 4, 1 April 1995

• David M. Nicol:
  Noncommittal Barrier Synchronization. 529-549
  
• Rolf Borgeest, Bernward Dimke, Olav Hansen:
  A Trace Based Performance Evaluation Tool for Parallel Real Time Systems. 551-564
  
• Bai Zhongzhi, Wang Deren, D. J. Evans:
  Models of Asynchronous Parallel Matrix Multisplitting Relaxed Iterations. 565-582
  
• Luis F. Romero, Emilio L. Zapata:
  Data Distributions for Sparse Matrix Vector Multiplication. 583-605
  
• N. M. Bahoshy, David J. Evans:
  A General Harness for Explicit Parallel Programming. 607-617
  

• M. P. Bekakos:
  A Notational Approach to Formulation of Systolic Array Programs. 619-626
  

• Xiaodong Zhang:
  Parallelizing an Oil Refining Simulation: Numerical Methods, Implementations and Experience. 627-647
  
• Albert Y. Zomaya:
  Parallel Processing for Robot Dynamics Computations. 649-668
  
• Asen Asenov, Dave Reid, J. R. Barker:
  Speed-Up of Scalable Iterative Linear Solvers Implemented on an Array of Transputers. 669-682
  
• Gregory Allen Kohring:
  Dynamic Load Balancing for Parallelized Particle Simulations on MIMD Computers. 683-693
  

Volume 21, Number 5, 10 May 1995

• Takuya Terasawa, Ou Yamamoto, Tomohiro Kudoh, Hideharu Amano:
  A Performance Evaluation of the Multiprocessor Testbed ATTEMPT-0. 701-730
  
• Susanne E. Hambrusch, Farooq Hameed, Ashfaq A. Khokhar:
  Communication Operations on Coarse-Grained Mesh Architectures. 731-752
  
• Shuichi Sakai, Yuetsu Kodama, Mitsuhisa Sato, Andrew Shaw, Hiroshi Matsuoka, Hideo Hirono, Kazuaki Okamoto, Takashi Yokota:
  Reduced Interprocessor-Communication Architecture and its Implementation on EM-4. 753-769
  
• Dilip K. Saikia, Ranjan K. Sen:
  Order Preserving Communication on a Star Network. 771-782
  
• Maria Assunta De Rosa, Giulio Giunta, M. Rizzardi:
  Parallel Talbot's Algorithm for Distributed Memory Machines. 783-801
  
• Mario Cannataro, Salvatore Di Gregorio, Rocco Rongo, William Spataro, Giandomenico Spezzano, Domenico Talia:
  A Parallel Cellular Automata Environment on Multicomputers for Computational Science. 803-823
  
• Konstantinos G. Margaritis:
  On the Systolic Implementation of Associative Memory Artificial Neural Networks. 825-840
  

• Ling Chen, Henry Y. H. Chuang:
  An Efficient Algorithm for Complete Euclidean Distance Transform on Mesh-Connected SIMD. 841-852
  

• Marek T. Michalewicz, Mark Priebatsch:
  Perfect Scaling of the Electronic Structure Problem on a SIMD Architecture. 853-870
  

Volume 21, Number 6, 12 June 1995

• Robert B. Schnabel:
  A View of the Limitations, Opportunities, and Challenges in Parallel Nonlinear Optimization. 875-905
  
• Kai Rothe, Heinrich Voss:
  A Fully Parallel Condensation Method for Generalized Eigenvalue Problems on Distributed Memory Computers. 907-921
  
• Arkady Kanevsky, Chao Feng:
  On the Embedding of Cycles in Pancake Graphs. 923-936
  
• Dieter Müller-Wichards, Wolfgang Rönsch:
  Scalability of Algorithms: An Analytic Approach. 937-952
  

• Tzong-Wann Kao, Shi-Jinn Horng:
  Optimal Algorithms for Computing Articulation Points and Some Related Problems on a Circular-Arc Graph. 953-969
  

• John Brown, Jerzy Wasniewski, Zahari Zlatev:
  Running Air Pollution Models on Massively Parallel Machines. 971-991
  
• Vamsee Lakamsani, Laxmi N. Bhuyan, D. Scott Linthicum:
  Mapping Molecular Dynamics Computations on to Hypercubes. 993-1013
  
• Jun Makino, Osamu Miyamura:
  Parallelized Feedback Shift Register Generators of Pseudorandom Numbers. 1015-1028
  

Volume 21, Number 7, 11 July 1995

• Tony F. Chan, Jian Ping Shao:
  Parallel Complexity of Domain Decomposition Methods and Optimal Coarse Grid Size. 1033-1049
  
• Hugo Embrechts, Dirk Roose:
  MIMD Divide-and-Conquer Algorithms for the Distance Transformation. Part I: City Block Distance. 1051-1076
  
• Hugo Embrechts, Dirk Roose:
  MIMD Divide-and-Conquer Algorithms for the Distance Transformation. Part II: Chamfer 3-4 Distance. 1077-1096
  
• Pierluigi Amodio, Luigi Brugnano:
  The Parallel QR Factorization Algorithm for Tridiagonal Linear Systems. 1097-1110
  
• Plamen Y. Yalamov, David J. Evans:
  The WZ Matrix Factorisation Method. 1111-1120
  

• Edward Rothberg:
  Alternatives for Solving Sparse Triangular Systems on Distributed-Memory Multiprocessors. 1121-1136
  
• Nick Floros, Jeff S. Reeve:
  Evaluation of a Spectral Element CFD Code on Parallel Architectures. 1137-1150
  
• Amir Averbuch, Moshe Israeli, Lev Vozovoi:
  Parallel Implementation of Non-Linear Evolution Problems Using Parabolic Domain Decomposition. 1151-1183
  

Volume 21, Number 8, 10 August 1995

• Michael W. Berry, Jack Dongarra, Youngbae Kim:
  A Parallel Algorithm for the Reduction of a Nonsymmetric Matrix to Block Upper-Hessenberg Form. 1189-1211
  
• Christian Trefftz, C. C. Huang, Philip K. McKinley, Tien-Yien Li, Zhonggang Zeng:
  A Scalable Eigenvalue Solver for Symmetric Tridiagonal Matrices. 1213-1240
  
• Xian-He Sun:
  Application and Accuracy of the Parallel Diagonal Dominant Algorithm. 1241-1267
  
• Hassan R. Barada:
  Modular Matrix Computations on Multi-Linear VLSI Arrays. 1269-1284
  
• Paraskevas Evripidou, Jean-Luc Gaudiot:
  Incorporating Input/Output Operations Into Dynamic Data-Flow Graphs. 1285-1311
  
• Clark F. Olson:
  Parallel Algorithms for Hierarchical Clustering. 1313-1325
  
• Tom Altman, Yoshihide Igarashi, Koji Obokata:
  Hyper-Ring Connection Machines. 1327-1338
  
• J. P. Geschiere, Harry A. G. Wijshoff:
  Exploiting Large Grain Parallelism in a Sparse Direct Linear System Solver. 1339-1364
  

• Giulio Casciola, Serena Morigi:
  Graphics in Parallel Computation for Rendering 3D Modelled Scenes. 1365-1382
  

Volume 21, Number 9, 12 September 1995

• Jaeyoung Choi, Jack Dongarra, David W. Walker:
  Parallel Matrix Transpose Algorithms on Distributed Memory Concurrent Computers. 1387-1405
  
• Gita Alaghband:
  Parallel Sparse Matrix Solution and Performance. 1407-1430
  
• Bassem F. Beidas, George P. Papavassilopoulos:
  Distributed Asynchronous Algorithms with Stochastic Delays for Constrained Optimization Problems with Conditions of Time Drift. 1431-1450
  
• Fotios Barlos, Ophir Frieder:
  A Load Balanced Multicomputer Relational Database System for Highly Skewed Data. 1451-1483
  

• Akiyoshi Wakatani, Michael Wolfe:
  Optimization of Array Redistribution for Distributed Memory Multicomputers. 1485-1490
  

• Umpei Nagashima, Sachiko Hyugaji, Satoshi Sekiguchi, Mitsuhisa Sato, Haruo Hosoya:
  An Experience with Super-Linear Speedup Achieved by Parallel Computing on a Workstation Cluster: Parallel Calculation of Density of States of Large Scale Cyclic Polyacenes. 1491-1504
  
• Jesper Larsson Träff:
  An Experimental Comparison of two Distributed Single-Source Shortest Path Algorithms. 1505-1532
  

Volume 21, Number 10, October 1995

• John B. Drake, Ian T. Foster:
  Introduction to the Special Issue on Parallel Computing in Climate and Weather Modeling. 1539-1544
  
• James J. Hack, James M. Rosinski, David L. Williamson, Byron A. Boville, John E. Truesdale:
  Computational Design of the NCAR Community Climate Model. 1545-1569
  
• John B. Drake, Ian T. Foster, John Michalakes, Brian R. Toonen, Patrick H. Worley:
  Design and Performance of a Scalable Parallel Community Climate Model. 1571-1591
  
• Steven W. Hammond, Richard D. Loft, John M. Dennis, Richard K. Sato:
  Implementation and Performance Issues of a Massively Parallel Atmospheric Model. 1593-1619
  
• Saulo R. M. Barros, David Dent, Lars Isaksen, G. Mozdzynski, Fritz G. Wollenweber:
  The IFS Model: A Parallel Production Weather Code. 1621-1638
  
• Joseph G. Sela:
  Weather Forecasting on Parallel Architectures. 1639-1654
  
• Michael F. Wehner, Arthur A. Mirin, Peter G. Eltgroth, William P. Dannevik, Carlos R. Mechoso, John D. Farrara, Joseph A. Spahr:
  Performance of a Distributed Memory Finite Difference Atmospheric General Circulation Model. 1655-1675
  
• Philip W. Jones, Christopher L. Kerr, Richard S. Hemler:
  Practical Considerations in Development of a Parallel SKYHI General Circulation Model. 1677-1694
  
• Rainer Bleck, Sumner Dean, Matthew T. O'Keefe, Aaron Sawdey:
  A Comparison of Data-Parallel and Message-Passing Versions of the Miami Isopycnic Coordinate Ocean Model (MICOM). 1695-1720
  

Volume 21, Number 11, 29 November 1995

• Y. Notay:
  An Efficient Parallel Discrete PDE Solver. 1725-1748
  
• Chang Shu, Hilary Buxton:
  Parallel Path Planning on the Distributed Array Processor. 1749-1767
  
• Nathan Mattor, Timothy J. Williams, Dennis W. Hewett:
  Algorithm for Solving Tridiagonal Matrix Problems in Parallel. 1769-1782
  
• Suchendra M. Bhandarkar, Hamid R. Arabnia:
  The REFINE Multiprocessor - Theoretical Properties and Algorithms. 1783-1805
  
• Ramachandran Vaidyanathan, Anand Padmanabhan:
  Bus-Based Networks for Fan-In and Uniform Hypercube Algorithms. 1807-1821
  
• Nick Floros, Jeff S. Reeve, Jan Clinckemaillie, Stefanos Vlachoutsis, Guy Lonsdale:
  Comparative Efficiencies of Domain Decompositions. 1823-1835
  
• Mats Holmström:
  Parallelizing the Fast Wavelet Transform. 1837-1848
  

• Marco Briscolini:
  A Parallel Implementation of a 3-D Pseudospectral Based Code on the IBM 9076 Scalable POWERParallel System. 1849-1862
  

Volume 21, Number 12, 12 December 1995

• T. Dehn, M. Eiermann, Klaus Giebermann, V. Sperling:
  Structured Sparse Matrix-Vector Multiplication on Massively Parallel SIMD Architectures. 1867-1894
  
• PeiZong Lee:
  Techniques for Compiling Programs on Distributed Memory Multicomputers. 1895-1923
  
• C. S. Yang, Y. M. Tsai, S. L. Chi, Shepherd S. B. Shi:
  Adaptive Wormhole Routing in k-Ary n-Cubes. 1925-1943
  
• Jacek Blazewicz, Maciej Drozdowski:
  Scheduling Divisible Jobs on Hypercubes. 1945-1956
  

• Sergio De Agostino:
  A Parallel Decoding Algorithm for LZ2 Data Compression. 1957-1961
  

• Chandra N. Sekharan, Vineet Goel, R. Sridhar:
  Load Balancing Methods for Ray Tracing and Binary Tree Computing Using PVM. 1963-1978
  
• Gerhard Globisch:
  On an Automatically Parallel Generation Technique for Tetrahedral Meshes. 1979-1995
  
• Murray Dow:
  Transposing a Matrix on a Vector Computer. 1997-2005
  

Last update Thu May 23 15:33:20 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page