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

K. C. Tai (Ed.): Proceedings of the 1994 International Conference on Parallel Processing, August 15-19, 1994, North Carolina State University. Volume II: Software. CRC Press, ISBN 0-8493-2494-7

Compilers (I)

Daniel J. Palermo, Ernesto Su, John A. Chandy, Prithviraj Banerjee: Communication Optimizations Used in the PARADIGM Compiler for Distributed Memory Multicomputers. 1-10 BibTeX
A. Zaafrani, Mabo Robert Ito: Parallel Region Execution of Loops with Irregular Dependencies. 11-19 BibTeX
Minjoong Rim, Rajiv Jain: Valid Transformations: A New Class of Loop Transformations. 20-23 BibTeX
Ding-Kai Chen, Pen-Chung Yew: Statement Re-ordering for DOACROSS Loops. 24-28 BibTeX

Scheduling (I)

Davender Babbar, Phillip Krueger: On-Line Hard Real-Time Scheduling of Parallel Tasks on Partitionable Multiprocessors. 29-38 BibTeX
Babak Hamidzadeh, David J. Lilja: Self-Adjusting Scheduling: An On-Line Optimization Technique for Locality Management and Load Balancing. 39-46 BibTeX
Ishfaq Ahmad, Yu-Kwong Kwok: A New Approach to Scheduling Parallel Programs Using Task Duplication. 47-51 BibTeX
Sekhar Darbha, Dharma P. Agrawal: A Task Duplication Based Optimal Scheduling Algorithm For Variable Execution Time Tasks. 52-56 BibTeX

Environment and Synchronization

William T. O'Connell, George K. Thiruvathukal, Thomas W. Christopher: Distributed Memo: A Heterogeneously Distributed and Parallel Software Development Environment. 57-64 BibTeX
Ted Lewis: A Large-Grain Parallel Programming Environment for Non-Programmers. 65-68 BibTeX
Kuo-Chung Tai: Definitions and Detection of Deadlock, Livelock, and Starvation in Concurrent Programs. 69-72 BibTeX
Eddy Fromentin, Michel Raynal, Vijay K. Garg, Alexander I. Tomlinson: On the Fly Testing of Regular Patterns in Distributed Computations. 73-76 BibTeX
Kia Makki, Niki Pissinou, E. K. Park: An Efficient Solution To The Critical Section Problem In Distributed Systems. 77-80 BibTeX

Monitoring

Madalene Spezialetti, Rajiv Gupta: Perturbation Analysis: A Static Analysis Approach for the Non-Intrusive Monitoring of Distributed Programs. 81-88 BibTeX
Trishul M. Chilimbi, James R. Larus: Cachier: A Tool for Automatically Inserting CICO Annotations. 89-98 BibTeX
Julie A. Gannon, K. J. Williams, Mark S. Andersland, Thomas L. Casavant, J. E. Lummp Jr.: Trace Recovery in Multi-Processing Systems: Architectural Considerations. 99-102 BibTeX
Zulah K. F. Eckert, Gary J. Nutt: Parallel Program Trace Extrapolation. 103-107 BibTeX

Compilers (II)

Chyi-Ren Dow, Mary Lou Soffa, Shi-Kuo Chang: Undoing Code Transformations in an Independent Order. 108-115 BibTeX
Shankar Ramaswamy, Sachin S. Sapatnekar, Prithviraj Banerjee: A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers. 116-125 BibTeX
Dz-Ching Ju, Chuan-lin Wu, Paul R. Carini: Statement Merge: an Inter-Statement Optimization of Array Language Programs. 126-129 BibTeX
Nelson L. Passos, Edwin Hsing-Mean Sha: Full Parallelism in Uniform Nested Loops Using Multi-Dimensional Retiming. 130-133 BibTeX

Scheduling (II)

Debendra Das Sharma, G. D. Holland, Dhiraj K. Pradhan: Subcube Level Time-Sharing in Hypercube Multicomputers. 134-142 BibTeX
Chansu Yu, Chita R. Das: Limit Allocation: An Efficient Processor Management Scheme for Hypercubes. 143-150 BibTeX
Neelima Mehdiratta, Kanad Ghose: A Bottom-Up Approach to Task Scheduling in Distributed Memory Multiprocessors. 151-154 BibTeX
Yu-Kwong Kwok, Ishfaq Ahmad: A Static Scheduling Algorithm Using Dynamic Critical Path for Assigning Parallel Algorithms onto Multiprocessors. 155-159 BibTeX

Migration and Performance

James B. Armstrong, Howard Jay Siegel, William E. Cohen, Min Tan, Henry G. Dietz, José A. B. Fortes: Dynamic Task Migration from SPMD to SIMD Virtual Machines. 160-169 BibTeX
Nick Douglas, Balkrishna Ramkumar: Efficient Task Migration for Message Driven Parallel Execution on Nonshared Memory Architectures. 170-173 BibTeX
Chitra Natarajan, Sanjay Sharma, Ravishankar K. Iyer: Impact of Loop Granularity and Self-Preemtion on the Performance of Loop Parallel Applications on a Multiprogrammed Shared-Memory Multiprocessor. 174-178 BibTeX
Athar B. Tayyab, Jon G. Kuhl: Experimental Validation of Stochastic Performance Models of General Layered Task Systems. 179-183 BibTeX
Gilles Hurteau, Ajit Singh, M. Hancu, Vincent Van Dongen, H. Hum: A Performance Debugger for a Language Supporting Data Distribution Primitives. 184-188 BibTeX

Potpourri

Tao Yang, Shengbin Hu, Qing Yang: A Closed-Form Formula for Queueing Delays in Disk Arrays. 189-192 BibTeX
Philip S. Yu, Kun-Lung Wu, Asit Dan: Dynamic Parity Grouping for Improving Write Performance of RAID-5 Disk Arrays. 193-196 BibTeX
Jongwoo Bae, Viktor K. Prasanna: A General Framework for Synthesis of Data Format Converters. 197-200 BibTeX
Kurt Maly, S. Kelkar, Mohammad Zubair: Scientific Computing Using pPVM. 201-205 BibTeX
P. Krishna, Nitin H. Vaidya, Dhiraj K. Pradhan: Recovery in Multicomputers with Finite Error Detection Latency. 206-210 BibTeX
Sau-Gee Chen, Jiann-Cherng Lee, Chieh-Chih Li: New Systolic Arrays for Matrix Multiplication. 211-215 BibTeX

Compilers (III)

Joseph Hummel, Laurie J. Hendren, Alexandru Nicolau: A Framework for Data Dependence Testing in the Presence of Pointers. 216-224 BibTeX
Hong Xu, Lionel M. Ni: Optimizing Data Decomposition for Data Parallel Programs. 225-232 BibTeX
William Blume, Rudolf Eigenmann: An Overview of Symbolic Analysis Techniques Needed for the Effective Parallelization of the Perfect Benchmarks. 233-238 BibTeX
Eunha Rho, Sangho Ha, Sangyong Han, H. H. Kim, Daejoon Hwang: Compilation of a Functional Language for the Multithreaded Architecture: DAVRID. 239-242 BibTeX

Scheduling (III)

A. A. Khan, Carolyn McCreary, M. S. Jones: A Comparison of Multiprocessor Scheduling Heuristics. 243-250 BibTeX
Debendra Das Sharma, Dhiraj K. Pradhan: Job Scheduling in Mesh Multicomputers. 251-258 BibTeX
Zhiyuan Li, Trung N. Nguyen: An Empirical Study of the Workload Distribution Under Static Scheduling. 259-263 BibTeX
Tong-Yee Lee, C. S. Raghavendra, John B. Nicholas: Experimental Evaluation of Load Balancing Strategies for Ray Tracing on Parallel Processors. 264-267 BibTeX

Efficient Execution

Donald Johnson, David J. Lilja, John Riedl: A Distributed Hardware Mechanism for Process Synchronization on Shared-Bus Multiprocessors. 268-275 BibTeX
David K. Poulsen, Pen-Chung Yew: Data Prefetching and Data Forwarding in Shared Memory Multiprocessors. 276-280 BibTeX
Edward H. Gornish, Alexander V. Veidenbaum: An Integrated Hardware/Software Data Prefetching Scheme for Shared-Memory Multiprocessors. 281-284 BibTeX
Ali Berrached, Paul T. Hulina, Lee D. Coraor: Structured Data Access Mechanisms for a Decoupled Computer Architecture. 285-289 BibTeX
Lalit Agarwal, Michael E. Wazlowski, Sumit Ghosh: An Asynchronous Approach to Synthesizing Custom Architectures for Efficient Execution of Programs on FPGAs. 290-294 BibTeX

Performance Issues

Xiaodong Zhang, Yong Yan, Qian Ma: Measuring and Analyzing Parallel Computing Scalability. 295-303 BibTeX
Josep Torrellas, David Koufaty, David A. Padua: Comparing the Performance of the DASH and CEDAR Multiprocessors. 304-308 BibTeX
Toshiaki Tarui, Machiko Asaie, Noriyasu Ido, Takayuki Nakagawa, Mamoru Sugie: Evaluation of the Cluster Structure on the PIM/C Parallel Interface Machine. 309-313 BibTeX
Xiaohan Qin, Jean-Loup Baer: A Parallel Trace-driven Simulator: Implementation and Performance. 314-318 BibTeX
Khalid M. Al-Tawil, Dimiter R. Avresky: Reconfiguration of Spanning Trees in Faulty Hypercubes. 319-323 BibTeX