


default search action
27th ICPP 1998: Minneapolis, Minnesota, USA
- 1998 International Conference on Parallel Processing (ICPP '98), 10-14 August 1998, Minneapolis, Minnesota, USA, Proceedings. IEEE Computer Society 1998, ISBN 0-8186-8650-2

Session 1A: Theory/Algorithms
- Darrell R. Ulm

, Johnnie W. Baker:
Simulating PRAM with a MSIMD model (ASC). 3-10 - Douglas W. Bass, Ivan Hal Sudborough:

Pancake Problems with Restricted Prefix Reversals and some Corresponding Cayley Networks. 11-19
Session 1B: Parallel Simulation
- Hong K. Kim, Jack S. N. Jean:

Parallel Optimistic Logic Simulation with Event Lookahead. 20-27 - Radharamanan Radhakrishnan, Nael B. Abu-Ghazaleh

, Malolan Chetlur, Philip A. Wilsey:
On-line Configuration of a Time Warp Parallel Discrete Event Simulator. 28-36
Session 1C: Mobile Computing
- Guohong Cao, Mukesh Singhal:

On the Impossibility of Min-Process Non-Blocking Checkpointing and An Efficient Checkpointing Algorithm for Mobile Computing Systems. 37-44 - Gopal Dommety, Malathi Veeraraghavan, Mukesh Singhal:

Rerouting Connections in Mobile ATM Networks. 45-53
Session 2A: Applications and Algorithms I
- Zhaoyun Xing, Prithviraj Banerjee:

A Parallel Algorithm for Timing-driven Global Routing for Standard Cells. 54-61 - Mihai Horoi, Richard J. Enbody:

Performance Analysis and Optimization of a Parallel Carbon Molecular Dynamic Code on a Cray T3E. 62-69 - Christos Goumopoulos, Panayiotis Alefragis

, Efthymios Housos
:
Parallel Algorithms for Airline Crew Planning on Networks of Workstations. 70-79
Session 2B: Networks of Workstations
- Federico Silla, Antonio Robles

, José Duato
:
Improving Performance of Networks of Workstations by using Disha Concurrent. 80-87 - Federico Silla, Manuel P. Malumbres

, José Duato
, Donglai Dai, Dhabaleswar K. Panda:
Impact of Adaptivity on the Behaviour of Networks of Workstations under Bursty Traffic. 88-95 - Manish Verma, Tzi-cker Chiueh:

Implementation and Performance Evaluation of Locust. 96-105
Session 2C: Routing
- Mohamed Ould-Khaoua:

An Analytical Model of Duato's Fully-Adaptive Routing Algorithm in k-Ary n-Cubes. 106-113 - Vivek Halwan, Füsun Özgüner:

Routing in Wormhole-Switched Clustered Networks with Applications to Fault-Tolerance. 114-121 - Dong Xuan, Weijia Jia, Wei Zhao

:
Routing Algorithms for Anycast Messages. 122-131
Session 3A: Fault-Tolerance
- Sandeep S. Kulkarni, Anish Arora:

Low-cost Fault-tolerance in Barrier Synchronizations. 132-139 - Sun-Yuan Hsieh, Gen-Huey Chen, Chin-Wen Ho:

Embed Longest Rings onto Star Graphs with Vertex Faults. 140-147 - Qian-Ping Gu, Shietung Peng:

Cluster Fault Tolerant Routing in Hypercubes. 148-155 - Jinsoo Kim, Jaehyung Park, Jung Wan Cho, Hyunsoo Yoon:

Fault-Tolerant Multicasting in Multistage Interconnection Networks. 156-163
Session 3B: Compiler I: Reducing Communication Overhead
- Masaru Takesue:

Schemes for Reducing Communication Latency in Regular Computations on DSM Multiprocessors. 164-171 - Fabrice Rastello, Amit Rao, Santosh Pande

:
Optimal Task Scheduling to Minimize Inter-Tile Latencies. 172-179 - Mahmut T. Kandemir, U. Nagaraj Shenoy, Prithviraj Banerjee, J. Ramanujam

, Alok N. Choudhary:
Minimizing Data and Synchronization Costs in One-Way Communication. 180-188 - Yong Yan, Xiaodong Zhang, Zhao Zhang:

A memory-layout oriented run-time technique for locality optimization. 189-197
Session 3C: Distributed Shared Memory
- Jinseok Kong, Gyungho Lee:

Binding Time in Distributed Shared Memory Architectures. 198-206 - Chen-Chi Kuo, John B. Carter, Ravindra Kuramkote, Mark R. Swanson:

ASCOMA: An Adaptive Hybrid Shared Memory Architecture. 207-216 - Farnaz Mounes-Toussi, David J. Lilja:

The Effect of using State-Based Priority Information in a Shared-Memory Multiprocessor Cache Replacement Policy. 217-224 - Tatsushi Inagaki, Junpei Niwa, Takashi Matsumoto, Kei Hiraki:

Supporting Software Distributed Shared Memory with an Optimizing Compiler. 225-236
Session 4A: Applications and Algorithms II
- Anurag Srivastava, Eui-Hong Han, Vipin Kumar, Vineet Singh:

Parallel Formulations of Decision-Tree Classification Algorithms. 237-244 - Wei-Min Jeng, Shou-Hsuan Stephen Huang:

Inter-Iteration Optimization of Parallel EM Algorithm on Message-Passing Multicomputers. 245-252 - Wei Chen, Koichi Wada:

On Computing the Upper Envelope of Segments in Parallel. 253-261
Session 4B: Memory/Storage Management
- Daniel Häggander, Lars Lundberg:

Optimizing Dynamic Memory Management in a Multithreaded Application Executing on a Multiprocessor. 262-269 - Mahesh Kallahalla, Peter J. Varman:

Improving Parallel-Disk Buffer Management using Randomized Writeback. 270-277 - Gang Ma, A. L. Narasimha Reddy:

An Evaluation of Storage Systems based on Network-attached Disks. 278-286
Session 4C: Networking
- Wenjian Qiao, Lionel M. Ni:

Network Planning and Tuning in Switch-Based LANs. 287-294 - Román García, José Duato

, José Serrano:
A New Transparent Bridge Protocol for LAN Internetworking using Topologies with Active Loops. 295-303 - Thomas S. Jones, Ahmed Louri:

Media Access Protocols For A Scalable Optical Interconnection Network. 304-312
Session 5A: Multimedia Systems
- Tzi-cker Chiueh, Michael Vernick:

An Empirical Study of Admission Control Strategies in Video Servers. 313-320 - Xiaoye Jiang, Prasant Mohapatra:

Stream Scheduling Algorithms for Multimedia Storage Servers. 321-328 - Yong He, Ishfaq Ahmad, Ming L. Liou:

MPEG-4 Based Interactive Video using Parallel Processing. 329-337
Session 5B: Compiler II: Implementation Strategies
- Enrico Pontelli

, Gopal Gupta:
Efficient Backtracking in And-Parallel Implementations of Non-deterministic Languages. 338-345 - Sangyeun Cho, Jenn-Yuan Tsai, Yonghong Song, Bixia Zheng, Stephen J. Schwinn, Xin Wang, Qing Zhao, Zhiyuan Li, David J. Lilja, Pen-Chung Yew

:
High-Level Information - An Approach for Integrating Front-End and Back-End Compilers. 346-355 - Diego Novillo, Ronald C. Unrau, Jonathan Schaeffer:

Concurrent SSA Form in the Presence of Mutual Exclusion. 356-365
Session 5C: Multicasting
- Yu-Chee Tseng, Ming-Hour Yang, Tong-Ying Juang:

An Euler-Path-Based Multicasting Model for Wormhole-Routed Networks with Multi-Destination Capability. 366-373 - W. Kwon, Boseob Kwon, Jae-Hyun Park, Hyunsoo Yoon:

Two-phase Multicast in Wormhole-Switched Bidirectional Multistage Banyan Networks. 374-380 - Raoul Bhoedjang, Tim Rühl, Henri E. Bal:

Efficient Multicast on Myrinet using Link-Level Flow Control. 381-390
Panel Session
- Hank G. Dietz, José Duato

, Steven L. Scott, Thomas L. Sterling, Craig B. Stunkel, Stephen R. Wheat:
Convergence Points on Commercial Parallel Systems: Do We Have the Node Architecture? Do We Have the Network? Do We Have the Programming Paradigm? 392-395
Session 6A: Scientific Computing
- Masha Sosonkina, Donald C. S. Allison, Layne T. Watson:

Scalable Parallel Implementations of the GMRES Algorithm via Householder Reflections. 396-404 - Muthucumaru Maheswaran, Kevin J. Webb, Howard Jay Siegel:

Reducing the Synchronization Overhead in Parallel Nonsymmetric Krylov Algorithms on MIMD Machines. 405-413 - Gregory S. Baker, John A. Gunnels, Greg Morrow, Beatrice Riviere, Robert A. van de Geijn

:
PLAPACK: High Performance through High-Level Abstraction. 414-423
Session 6B: Scheduling
- Ishfaq Ahmad, Yu-Kwong Kwok:

Optimal and Near-Optimal Allocation of Precedence-Constrained Tasks to Parallel Processors: Defying the High Complexity Using Effective Search Techniques. 424-431 - Chengzhi Li, Riccardo Bettati, Wei Zhao

:
Response Time Analysis for Distributed Real-Time Systems with Bursty Job Arrivals. 432-440 - Jan Jonsson:

GAST: A Flexible and Extensible Tool for Evaluating Multiprocessor Assignment and Scheduling Techniques. 441-451
Session 6C: Collective Communication
- Rajeev Sivaram, Ram Kesavan, Dhabaleswar K. Panda, Craig B. Stunkel:

Where to Provide Support for Efficient Multicasting in Irregular Networks: Network Interface or Switch? 452-459 - Mohammad Banikazemi, Vijay Moorthy, Dhabaleswar K. Panda:

Efficient Collective Communication on Heterogeneous Networks of Workstations. 460-467 - Young-Joo Suh, Kang G. Shin:

Efficient All-to-All Personalized Exchange in Multidimensional Torus Networks. 468-476
Session 7A: Software Techniques
- Jeffrey S. Vetter, Karsten Schwan:

Techniques for Delayed Binding of Monitoring Mechanisms to Application-Specific Instrumentation Points. 477-484 - Raoul Bhoedjang, John W. Romein, Henri E. Bal:

Optimizing Distributed Data Structures using Application-Specific Network Interface Software. 485-492 - Meenakshi A. Kandaswamy, Mahmut T. Kandemir, Alok N. Choudhary, David E. Bernholdt:

Performance Implications of Architectural and Software Techniques on I/O-Intensive Applications. 493-501
Session 7B: Load Balancing/Performance
- Sajal K. Das, Daniel J. Harvey, Rupak Biswas:

Parallel Processing of Adaptive Meshes with Load Balancing. 502-509 - Ching-Jung Liao, Yeh-Ching Chung:

A Prefix Code Matching Parallel Load-Balancing Method for Solution-Adaptive Unstructured Finite Element Graphs on Distributed Memory Multicomputers. 510-517 - Brian Armstrong, Rudolf Eigenmann:

Performance Forecasting: Towards a Methodology for Characterizing Large Computational Applications. 518-526
Session 7C: Wormhole Networks
- Byungjae Kim, Jong Kim, Sung Je Hong, Sunggu Lee:

A Real-Time Communication Method for Wormhole Switching Networks. 527-534 - Pedro López, Juan-Miguel Martínez, José Duato

:
DRIL: Dynamically Reduced Message Injection Limitation Mechanism for Wormhole Networks. 535-542 - San-Yuan Wang, Yu-Chee Tseng:

Algebraic Foundations and Broadcasting Algorithms for Wormhole-Routed All-Port Tori. 543-551
Session 8A: Protocols
- Brian Vinter, Otto J. Anshus, Tore Larsen:

PastSet - An Efficient High Level Inter Process Communication Mechanism? 552-559 - Ronald C. Unrau, Orran Krieger:

Efficient Sleep/Wake-up Protocols for User-Level IPC. 560-569 - Tomoya Enokido, Hiroaki Higaki, Makoto Takizawa

:
Group Protocol for Distributed Replicated Objects. 570-578
Session 8B: Compiler III: Automatic Restructuring and Parallelization
- Gopal Gupta, Enrico Pontelli

, Amado Lara-Rodríguez, Roberto Felix-Cardenas:
Automatic Generation of Provably Correct Parallelizing Compilers. 579-586 - Gagan Agrawal:

Automatic Data Partitioning for Irregular and Adaptive Applications. 587-594 - Xian-He Sun, Mario Pantano, Thomas Fahringer:

Performance Range Comparison for Restructuring Compilation. 595-603
Session 8C: Interconnection Networks
- Azman Samsudin, Kyungsook Y. Lee:

nD-dBPN: New Self-Routing Permutation Networks Based On the de Bruijn Digraphs. 604-611 - Jie Wu, Yuanyuan Yang

:
The Postal Network: A Versatile Interconnection Topology. 612-619 - Harish Sethu, Craig B. Stunkel, Robert F. Stucke:

IBM RS/6000 SP Interconnection Network Topologies for Large Systems. 620-

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














