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.