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
A. Zaafrani, Mabo Robert Ito:
Parallel Region Execution of Loops with Irregular Dependencies. 11-19
Minjoong Rim, Rajiv Jain:
Valid Transformations: A New Class of Loop Transformations. 20-23
Ding-Kai Chen, Pen-Chung Yew:
Statement Re-ordering for DOACROSS Loops. 24-28

Scheduling (I)

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

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
Ted Lewis:
A Large-Grain Parallel Programming Environment for Non-Programmers. 65-68
Kuo-Chung Tai:
Definitions and Detection of Deadlock, Livelock, and Starvation in Concurrent Programs. 69-72
Eddy Fromentin, Michel Raynal, Vijay K. Garg, Alexander I. Tomlinson:
On the Fly Testing of Regular Patterns in Distributed Computations. 73-76
Kia Makki, Niki Pissinou, E. K. Park:
An Efficient Solution To The Critical Section Problem In Distributed Systems. 77-80

Monitoring

Madalene Spezialetti, Rajiv Gupta:
Perturbation Analysis: A Static Analysis Approach for the Non-Intrusive Monitoring of Distributed Programs. 81-88
Trishul M. Chilimbi, James R. Larus:
Cachier: A Tool for Automatically Inserting CICO Annotations. 89-98
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
Zulah K. F. Eckert, Gary J. Nutt:
Parallel Program Trace Extrapolation. 103-107

Compilers (II)

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

Scheduling (II)

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

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
Nick Douglas, Balkrishna Ramkumar:
Efficient Task Migration for Message Driven Parallel Execution on Nonshared Memory Architectures. 170-173
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
Athar B. Tayyab, Jon G. Kuhl:
Experimental Validation of Stochastic Performance Models of General Layered Task Systems. 179-183
Gilles Hurteau, Ajit Singh, M. Hancu, Vincent Van Dongen, H. Hum:
A Performance Debugger for a Language Supporting Data Distribution Primitives. 184-188

Potpourri

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

Compilers (III)

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

Scheduling (III)

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

Efficient Execution

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

Performance Issues

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

Last update Thu May 23 00:01:26 2013 CET by the DBLP Team —

Data released under the ODC-BY 1.0 license — See also our legal information page