


default search action
26th ICPP 1997: Bloomington, IL, USA
- 1997 International Conference on Parallel Processing (ICPP '97), August 11-15, 1997, Bloomington, IL, USA, Proceedings. IEEE Computer Society 1997, ISBN 0-8186-8108-X

Session 1A: Parallel Algorithms
- Chi-Hsiang Yeh, Behrooz Parhami:

Optimal Sorting Algorithms on Incomplete Meshes with Arbitrary Fault Patterns. 4-11 - Koji Nakano, Stephan Olariu, James L. Schwing:

Broadcast-Efficient Sorting in the Presence of Few Channels. 12-15 - Shan-Chyun Ku, Wei-Kuan Shih, Biing-Feng Wang:

Efficient Parallel Algorithms for Optimally Locating a k-Leaf Tree in a Tree Network. 16-19 - Sun-Yuan Hsieh, Chin-Wen Ho, Gen-Huey Chen, Tsan-sheng Hsu, Ming-Tat Ko:

. Efficient Parallel Algorithms on Distance-Hereditary Graphs. 20-25
Session 1B: Network Modeling
- James R. Anderson, Seth Abraham:

Multidimensional Network Performance with Unidirectional Links. 26-33 - Fabrizio Petrini, Marco Vanneschi:

Network Performance under Physical Constraints. 34-43 - Ronald I. Greenberg, Lee Guan:

An Improved Analytical Model for Wormhole Routed Networks with Application to Butterfly Fat-Trees. 44-48 - Michael Jurczyk:

Performance and Implementation Aspects of Higher Order Head-of-Line Blocking Switch Boxes. 49-55
Session 1C: Compilers I - Data Layout And Access
- Jenq Kuen Lee, Dan Ho, Y. C. Chuang:

Data Distribution Analysis and Optimization for Pointer-Based Distributed Programs. 56-63 - Sudarsan Tandri, Tarek S. Abdelrahman:

Automatic Partitioning of Data and Computations on Scalable Shared Memory Multiprocessors. 64-73 - Naraig Manjikian:

Combining Loop Fusion with Prefetching on Shared-memory Multiprocessors. 78-83
Session 2A: Embeddings and Routings
- Vivek Halwan, Füsun Özgüner:

Efficient Multicast Algorithms in All-Port Wormhole-Routed Hypercubes. 84-91 - Ding-Ming Kwai, Behrooz Parhami:

A Class of Fixed-Degree Cayley-Graph Interconnection Networks Derived by Pruning k-ary n-cubes. 92-95 - Jie Wu, Eduardo B. Fernández

, Yingquiu Luo:
Embedding of binomial trees in hypercubes with link faults. 96-99 - Hettihe P. Dharmasena, Ramachandran Vaidyanathan:

An Optimal Multiple Bus Network for Fan-in Algorithms. 100-105
Session 2B: Parallelism Management
- Krishna K. Sundararaman, Manoj Franklin:

Multiscalar Execution along a Single Flow of Control. 106-113 - Hyunseung Choo, Hee Yong Youn, Gyung-Leen Park, Behrooz A. Shirazi:

Efficient Processor Allocation Scheme for Multi Dimensional Interconnection Networks. 114-117 - Chung-Yen Chang, Prasant Mohapatra:

An Integrated Processor Management Scheme for the Mesh-Connected Multicomputer Systems. 118-121 - Hyong-Shik Kim, Soonhoi Ha, Chu Shik Jhon:

Quantitative Analysis on Caching Effect of I-Structure Data in Frame-Based Multithreaded Processing. 122-127
Session 2C: IO and Data Structures in Distributed Systems
- Mahmut T. Kandemir, J. Ramanujam, Alok N. Choudhary:

Improving the Performance of Out-of-Core Computations. 128-136 - Pangfeng Liu, Jan-Jan Wu:

A Framework for Parallel Tree-Based Scientific Simulations. 137-144 - J. A. Smith, Santosh K. Shrivastava:

Fault-Tolerant Parallel Applications Using Queues and Actions. 145-149 - Yeh-Ching Chung, Ching-Hsien Hsu:

Message Encoding Techniques for Efficient Arrary Redistribution. 150-157
Panel 1: Wide-Spread Acceptance of General-Purpose Large-Scale Parallel Machines: Fact, Future, or Fantasy?
Session 3A: Scheduling I - Algorithms
- Jan Jonsson, Kang G. Shin:

A Parametrized Branch-and-Bound Strategy for Scheduling Precedence-Constrained Tasks on a Multiprocessor System. 158-165 - O-Hoon Kwon, Jong Kim, Sung Je Hong, Sunggu Lee:

Real-Time Job Scheduling in Hypercube Systems. 166-169 - Yueh-O Wang, Nancy M. Amato, Donald K. Friesen:

Hindsight Helps: Deterministic Task Scheduling with Backtracking. 170-173 - Min-You Wu, Wei Shu, Jun Gu:

Local Search for DAG Scheduling and Task Assignment. 174-181
Session 3B: Wormhole Networks
- Juan-Miguel Martínez, Pedro López, José Duato, Timothy Mark Pinkston:

Software-Based Deadlock Recovery Technique for True Fully Adaptive Routing in Wormhole Networks. 182-189 - Kuo-Pao Fan, Chung-Ta King:

Turn Grouping for Efficient Barrier Synchronization in Wormhole Mesh Networks. 190-197 - Hyojeong Song, Boseob Kwon, Hyunsoo Yoon:

Throttle and Preempt: A New Flow Control for Real-Time Communications in Wormhole Networks. 198-202 - Vara Varavithya, Prasant Mohapatra:

Tree-Based Multicasting on Wormhole Routed Multistage Interconnection Networks. 203-207
Session 3C: Consistency and Communication
- Cristiana Bentes Seidel, Ricardo Bianchini, Claudio Luis de Amorim:

The Affinity Entry Consistency Protocol. 208-217 - Sung-Eun Choi, Lawrence Snyder:

Quantifying the Effects of Communication Optimizations. 218-222 - Jin-Soo Kim, Soonhoi Ha, Chu Shik Jhon:

Reducing Overheads of Local Communications in Fine-grain Parallel Computation. 223-226 - Peter Frey, Harold W. Carter, Philip A. Wilsey:

Parallel Synchronization of Continuous Time Discrete Event Simulators. 227-233
Session 4A: Data Distribution
- Young Won Lim, Neungsoo Park, Viktor K. Prasanna:

Efficient Algorithms for Multi-dimensional Block-Cyclic Redistribution of Arrays. 234-241 - Hemal V. Shah, José A. B. Fortes:

Effects of Dynamic Task Distributions on the Performance of a Class of Irregular Computations. 242-247
Session 4B: Memory Organizations
- Adrian Moga, Michel Dubois, Alain Gefflaut:

Hardware Versus Software Implementation of COMA. 248-256 - V. Carl Hamacher, Hong Jiang:

Performance and Configuration of Hierarchical Ring Networks for Multiprocessors. 257-265 - Young-Sik Kim, Tack-Don Han, Shin-Dug Kim, Sung-Bong Yang:

An Effective Memory-Processor Integrated Architecture for Computer Vision. 266-271
Session 4C: Load Balancing and Scheduling
- Venkatram Krishnaswamy, Gagan Hasteer, Prithviraj Banerjee:

Load Balancing and Workload Minimization Of Overlapping Parallel Tasks. 272-279 - Byung S. Yoo, Chita R. Das:

Good Processor Management = Fast Allocation + Efficient Scheduling. 280-287 - Ishfaq Ahmad, Yu-Kwong Kwok, Min-You Wu, Wei Shu:

Automatic Parallelization and Scheduling of Programs on Multiprocessors using CASCH. 288-291 - Sissades Tongsima, Chantana Chantrapornchai, Edwin Hsing-Mean Sha, Nelson L. Passos:

Probabilistic Rotation: Scheduling Graphs with Uncertain Execution Time. 292-297
Session 5A: Prefetching in Multiprocessors
- Jonas Skeppstedt

, Michel Dubois:
Hybrid compiler/hardware prefetching for multiprocessors using low-overhead cache miss traps. 298-305 - Myoung Kwon Tcheun, Hyunsoo Yoon, Seung Ryoul Maeng:

An adaptive sequential prefetching scheme in shared-memory multiprocessors. 306-313 - Sunil Kim, Alexander V. Veidenbaum:

Stride-directed Prefetching for Secondary Caches. 314-323
Session 5B: Local Area and Wireless Networks
- Mingyao Yang, Lionel M. Ni:

Design of Scalable and Multicast Capable Cut-Through Switches for High-Speed LANs. 324-499 - Sandeepan Sanyal, Laila Nahar, Sourav Bhattacharya:

Real-time multicast in wireless communication. 500-
Session 5C: Fault-Tolerant Networks
- Pierre Sens

:
Performance Evaluation of Fault Tolerance for Parallel Applications in Networked Environments. 334-341 - Baback A. Izadi, Füsun Özgüner:

Design of a Circuit-Switched Highly Fault-Tolerant k-ary n-cube. 342-345 - Chungti Liang, Sourav Bhattacharya, Jack Tan:

Design and Analysis of Fault-Tolerant Star Networks. 346-349 - Yinan N. Shen, Xiao-Tao Chen, Susumu Horiguchi, Fabrizio Lombardi:

On the multiple fault diagnosis of multistage interconnection networks: the lower bound and the CMOS fault model. 350-359
Panel 2: In Search of the "Killer Application"
Panel 3: Of languages and Libraries
Session 6A: Load Balancing
- Sajal K. Das, Daniel J. Harvey, Rupak Biswas:

Adaptive load-balancing algorithms using symmetric broadcast networks: performance study on an IBM SP2. 360-369
Session 6B: Multicast Communication
- Ram Kesavan, Dhabaleswar K. Panda:

Optimal Multicast with Packetization and Network Interface Support. 370-377 - Nidhi Agrawal, C. P. Ravikumar:

An Euler Path Based Technique for Deadlock-free Multicasting. 378-384 - Yuanyuan Yang, Jianchao Wang:

Performance Analysis and Simulation of Multicast Networks. 385-389 - Barbara D. Birchler, Abdol-Hossein Esfahanian, Eric Torng:

Sufficient Conditions for Optimal Multicast Communication. 390-395
Session 6C: Compilers II - Analysis, Allocation, and Mapping
- Jyh-Herng Chow, Vivek Sarkar:

False Sharing Elimination by Selection of Runtime Scheduling Parameters. 396-403 - Akira Koseki, Yoshiaki Fukazawa, Hideaki Komatsu:

A Register Allocation Technique Using Register Existence Graph. 404-411 - Deepankar Bairagi, Dharma P. Agrawal, Sandeep Kumar:

Precise Call Graph Construction for OO Programs in the Presence of Virtual Functions. 412-416 - Hyuk-Jae Lee, José A. B. Fortes:

Automatic generation of injective modular mappings. 417-421
Session 7A: Applications
- Mark Bernd Kulaczewski, Howard Jay Siegel:

Implementations of a Feature-Based Visual Tracking Algorithm on Two MIMD Machines. 422-430 - Rohit Gupta, Mitchell D. Theys, Howard Jay Siegel:

Background Compensation and an Active-Camera Motion Tracking Algorithm. 431-440 - Dilip Krishnaswamy, Prithviraj Banerjee:

Exploiting task and data parallelism in parallel Hough and Radon transforms. 441-445
Session 7B: Communication and Synchronization Issues
- Dale Seed, Anand Sivasubramaniam, Chita R. Das:

Communication in Parallel Applications: Characterization and Sensitivity Analysis. 446-453 - Donglai Dai, Dhabaleswar K. Panda:

How Much Does Network Contention Affect Distributed Shared Memory Performance? 454-461 - Kanad Ghose, Seth Melnick, Tom Gaska, Seth Goldberg, Arun K. Jayendran, Brian T. Stein:

The Implementation of Low Latency Communication Primitives in the Snow Prototype. 462-461
Session 7C: Scheduling II - Software
- Gyung-Leen Park, Behrooz A. Shirazi, Jeff Marquis, Hyunseung Choo:

Decisive Path Scheduling: A New List Scheduling Method. 472-480 - Richard D. Dietz, Thomas L. Casavant, Todd E. Scheetz, Terry A. Braun, Mark S. Andersland:

Modeling the impact of run-time uncertainty on optimal computation scheduling using feedback. 481-488 - Sanjeev Setia:

Trace-driven Analysis of Migration-based Gang Scheduling Policies for Parallel Computers. 489-492 - Haluk Topcuoglu

, Salim Hariri:
A Global Computing Environment for Networked Resources. 493-492

manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.


Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCID














