23. ICPP 1994: North Carolina State University, NC, USA - Volume 3

Parallel Algorithms

• Mark A. Fienup, Suresh C. Kothari:
  A Memory Constrained Scalability Metric. 1-7
  
• Andrew Sohn:
  Parallel Speculative Computation of Simulated Annealing. 8-11
  
• Vasudha Govindan, Mark A. Franklin:
  Speculative Computation: Overcoming Communication Delays. 12-16
  
• Jeng-Rung Chen, Albert Mo Kim Cheng:
  A Fast, Partially Parallelizable Algorithm for Predicting Execution Time of EQL Rule-Based Programs. 17-20
  
• Arindam Saha, Meghanad D. Wagh:
  Parallel Recursive Computations Where Both Recombination and Partition Overheads are Problem-Dependent. 21-24
  

Applications I

• Jianhua Lin:
  An Efficient Parallel Algorithm for Vector Quantizer Design. 25-30
  
• Whanki Yong, Martin L. Brady:
  Efficient Component Labeling on SIMD Mesh Processors. 31-34
  
• Dharmavani Bhagavathi, Venkatavasu Bokka, Himabindu Gurla, Rong Lin, Stephan Olariu, James L. Schwing, W. Shen, Larry Wilson:
  Time-Optimal Multiple Rank Computations on Meshes with Multiple Broadcasting. 35-38
  
• Tuang-Kuang Wu, Martin L. Brady:
  Efficient Parallel Computation of Projections for Animated Volume Visualization. 39-42
  
• Sang-Hwa Chung, Dan I. Moldovan:
  Using Contextual Knowledge to Improve Parallel Spoken Language Understanding. 43-46
  

Numerical Methods

• Dilip Krishnaswamy, Michael T. Orchard:
  Parallel Algorithms for the Two-Dimensional Discrete Wavelet Transform. 47-54
  
• Paul Nelson, Mike R. Phillips:
  A Parallel Algorithm for an Inverse Problem Associated with a Hyperbolic System of Partial Differential Equations. 55-63
  
• Michelle R. Hribar, Valerie E. Taylor:
  Practical Isuues of 2-D Parallel Finite Element Analysis. 64-68
  
• Ladan Kazerouni, Basant Rajan, R. K. Shyamasundar:
  Derivation of Systolic Programs. 69-73
  

Task Assignment

• Hsing-Lung Chen, Nian-Feng Tzeng:
  Speedy Task Migration in Hypercube Systems. 74-78
  
• Ghasem S. Alijani, Farhad Jafari, Chen Wen-Shui:
  Schedulability: Real-Time Tasks Scheduling in a Multiprocessor System. 79-82
  
• Anup Kumar, Sub Ramakrishnan, Chinar Deshpande, Larry A. Dunning:
  Performance Comparison of Two Algorithms for Task Assignment. 83-87
  
• Jie Wu:
  Dimension-Exchange-Based Load Balancing on Injured Hypercubes. 88-91
  
• Kleanthis Psarris, Santosh Pande:
  An Empirical Study of the I Test for Exact Data Dependence. 92-96
  
• Venkata Konda, Anup Kumar:
  A Framework for Dependence Based Optimization and Parallelization of Practical DO Loops. 97-101
  

Distributed Algorithms

• S. Sundaram:
  Distributed Digital Logic Simulation on a Network of Workstations. 102-105
  
• Alok Srivastava, Anup Kumar, Rakesh M. Pathak:
  Distributed Approach for Implementing Genetic Algorithms. 106-109
  
• Jesper Larsson Träff:
  Distributed, Synchronized Implementation of an Algorithm for the Maximum Flow Problem. 110-114
  
• Sanjay Srinivasan, James H. Aylor:
  Digital Circuit Testing on a Network of Workstations. 115-118
  
• Kyeongmo Park, Ophir Frieder, Arun K. Sood:
  A Parallel Solution for the Multiprocessor Document Allocation Problem. 119-122
  
• Salim Hariri, Rajesh Yadav, Balaji Thiagarajan, Sung-Yong Park, Mahesh Subramanyan, Rajashekar Reddy, Geoffrey Fox:
  A Concurrent Multi Target Tracker: Benchmarking and Portability. 123-126
  

Synthesis/Simulation

• Donald O. Hamnes, Anand Tripathi:
  Evaluation of a Local Adaptive Protocol for Distributed Discrete Event Simulation. 127-134
  
• Kaushik De, Prithviraj Banerjee:
  Parallel Logic Synthesis Using Partitioning. 135-142
  
• Daw-Jong Shyu, Biing-Feng Wang, Chuan Yi Tang:
  Fast Algorithms for Simulating the CRCW Shared-Memory Computer on Reconfigurable Meshes. 143-146
  
• Mounir Hamdi:
  Efficient CRCW PRAM Emulation on Practical Networks. 147-150
  

Protocol/Routing

• Eric Fleury, Pierre Fraigniaud:
  Multicasting in Meshes. 151-158
  
• Chia-Mei Chen, Satish K. Tripathi, Alex Blackmore:
  A Resource Synchronization Protocol for Multiprocessor Real-Time Systems. 159-162
  
• Youran Lan:
  A Fault-Tolerant Routing Algorithm in Hypercubes. 163-166
  
• Ching-Tien Ho, Ming-Yang Kao:
  Optimal Broadcast in All-Port Wormhole-Routed Hypercubes. 167-171
  
• Sunggu Lee, Jong Kim:
  Path Selection for Communicating Tasks in a Wormhole-Routed Multicomputer. 172-175
  

Performance

• Javed I. Khan, Woei Lin, David Y. Y. Yun:
  Adaptive Algorithm-Based Fault Tolerance for Parallel Computing. 176-183
  
• Felipe Knop, Vernon Rego, Vaidy S. Sunderam, Adam Ferrari:
  Failure-Resilient Computations in the EcliPSe System. 184-187
  
• Eric L. Boyd, Waqar Azeem, Hsien-Hsin S. Lee, Tien-Pao Shih, Shih-Hao Hung, Edward S. Davidson:
  A Hierarchical Approach to Modeling and Improving the Performance of Scientific Applications on the KSR1. 188-192
  
• Yasushi Kawakura, Shigeru Oyanagi:
  Improving the Performance of Global Communication on a 3D torus network. 193-196
  
• Hubertus Franke, Peter H. Hochschild, Pratap Pattnaik, Marc Snir:
  MPI-F: An Efficient Implementation of MPI on IBM-SP1. 197-201
  

Graph Problems

• Amitava Datta:
  Efficient Paralel Algorithms for Geometric Partitioning Problems Through Parallel Range Searching. 202-209
  
• Venkatavasu Bokka, Himabindu Gurla, Stephan Olariu, James L. Schwing:
  Constant Time Convexity Problems on Dense Reconfigurable Meshes. 210-213
  
• Jerry L. Trahan, Ramachandran Vaidyanathan, Chittur Subbaraman:
  Constant Time Graph and Poset Algorithms on the Reconfigurable Multiple Bus Machine. 214-217
  
• Tzong-Wann Kao, Shi-Jinn Horng:
  Computing k-vertex Connectivity on an Interval Graph. 218-221
  
• Sajal K. Das, Kwang Bae Min:
  A Unified Approach to Construct Search Trees in Parallel. 222-226
  

Database Applications

• Erik G. Hoel, Hanan Samet:
  Data-Parallel Spatial Join Algorithms. 227-234
  
• Ramesh C. Joshi, G. S. D. Varma, Kuldip Singh:
  Message-Task Scheduling in Object-Oriented Heterogeneous GURU Distributed DBMS. 235-242
  
• James M. Conrad, Jerry Mathew:
  A Backjumping Search Algorithm for a Distributed Memory Multicomputer. 243-246
  
• Suresh K. Damodaran-Kamal, Joan M. Francioni, Niki Pissinou:
  A Modeling Paradigm for Multidatabases. 247-250
  

Discrete Methods

• Madhusudan Nigam, Sartaj Sahni:
  Triangulation on a Reconfigurable Mesh With Buses. 251-257
  
• Yuh-Dauh Lyuu, Eugen Schenfeld:
  Parallel Graph Contraction with Applications to a Reconfigurable Parallel Architecture. 258-265
  
• Sibabrata Ray, Hong Jiang:
  Sequential and Parallel Algorithms for Partitioning Tree Task Graphs on a Shared Memory Architecure. 266-269
  
• S. A. M. Makki, George Havas:
  Distributed Algorithms for Constructing a Depth-First-Search Tree. 270-273
  

Numerical Applications

• Kyle Gallivan, Srikanth Thirumalai, Paul Van Dooren:
  On Solving Block Toeplitz Systems Using a Block Schur Algorithm. 274-281
  
• Xian-He Sun, Ronald D. Joslin:
  A Massively Parallel Algorithm for Compact Finite Difference Schemes. 282-289
  
• Mounir Hahad, Jocelyne Erhel, Thierry Priol:
  Scheduling Strategies for Sparse Cholesky Factorization on a Shared Virtual Memory Parallel Computer. 290-297
  

Last update Fri May 24 03:03:22 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page