These are the proceedings of the Sixth International Conference on High Performance Computing (HiPC’99) held December 17-20 in Calcutta, India. The meeting serves as a forum for presenting current work by researchers from around the world as well as highlighting activities in Asia in the high performance computing area. The meeting emphasizes both the design and the analysis of high performance computing systems and their scientific, engineering, and commercial applications. Topics covered in the meeting series include: Parallel Algorithms Scientific Computation Parallel Architectures Visualization Parallel Languages & Compilers Network and Cluster Based Computing Distributed Systems Signal & Image Processing Systems Programming Environments Supercomputing Applications Memory Systems Internet and WWW-based Computing Multimedia and High Speed Networks Scalable Servers We would like to thank Alfred Hofmann and Ruth Abraham of Springer-Verlag for their excellent support in bringing out the proceedings. The detailed messages from the steering committee chair, general co-chair and program chair pay tribute to numerous volunteers who helped us in organizing the meeting. October 1999 Viktor K. Prasanna Bhabani Sinha Prithviraj Banerjee Message from the Steering Chair It is my pleasure to welcome you to the Sixth International Conference on High Performance Computing. I hope you enjoy the meeting, the rich cultural heritage of Calcutta, as well as the mother Ganges, “the river of life”.
Author(s): Soraya Zertal, Claude Timsit (auth.), Prith Banerjee, Viktor K. Prasanna, Bhabani P. Sinha (eds.)
Series: Lecture Notes in Computer Science 1745
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 1999
Language: English
Pages: 418
Tags: Computer Systems Organization and Communication Networks; Software Engineering/Programming and Operating Systems; Algorithm Analysis and Problem Complexity; Mathematics of Computing; Computational Mathematics and Numerical Analysis
Front Matter....Pages -
Front Matter....Pages 1-1
Efficient Technique for Overcomming Data Migration in Dynamic Disk Arrays....Pages 3-10
Combining Conditional Constant Propagation and Interprocedural Alias Analysis....Pages 13-20
Microcaches....Pages 21-27
Improving Data Value Prediction Accuracy Using Path Correlation....Pages 28-32
Performance Benefits of Exploiting Control Independence....Pages 33-37
Fast Slicing of Concurrent Programs....Pages 38-42
Front Matter....Pages 43-43
VME Bus-Based Memory Channel Architecture for High Performance Computing....Pages 45-54
Evaluation of Data and Request Distribution Policies in Clustered Servers....Pages 55-60
Thunderbolt: A Consensus-Based Infrastructure for Loosely-Coupled Cluster Computing....Pages 61-65
Harnessing Windows NT for High Performance Computing....Pages 66-70
Performance Evaluation of a Load Sharing System on a Cluster of Workstations....Pages 71-76
Modeling Cone-Beam Tomographic Reconstruction Using LogSMP: An Extended LogP Model for Clusters of SMPs....Pages 77-83
Front Matter....Pages 85-85
A Fission Technique Enabling Parallelization of Imperfectly Nested Loops....Pages 87-94
A Novel “Bi-directional Execution” Approach to Debugging Distributed Programs....Pages 95-102
Memory-Optimal Evaluation of Expression Trees Involving Large Objects....Pages 103-110
Resource Usage Modelling for Software Pipelining....Pages 111-119
An Interprocedural Framework for the Data and Loops Partitioning in the SIMD Machines....Pages 120-124
Tiling and Processors Allocation for Three Dimensional Iteration Space....Pages 125-129
Front Matter....Pages 131-131
Process Migration Effects on Memory Performance of Multiprocessor Web-Servers....Pages 133-142
Adaptive Algorithms for Scheduling Static Task Graphs in Dynamic Distributed Systems....Pages 143-150
Front Matter....Pages 131-131
Scheduling Strategies for Controlling Resource Contention on Multiprocessor Systems....Pages 151-157
Deadline Assignment in Multiprocessor-Based Fault-Tolerant Systems....Pages 158-162
Affinity-Based Self Scheduling for Software Shared Memory Systems....Pages 163-168
Efficient Algorithms for Delay Bounded Multicast Tree Generation for Multimedia Applications....Pages 169-173
Front Matter....Pages 175-175
Mini Symposium: High Performance Data Mining....Pages 177-177
Front Matter....Pages 179-179
Self-Stabilizing Network Decompostion....Pages 181-188
Performance Analysis of a Parallel PCS Network Simulator....Pages 189-196
Ultimate Parallel List Ranking?....Pages 197-201
A Parallel 3-D Capacitance Extraction Program....Pages 202-206
Parallel Algorithms for Queries with Aggregate Functions in the Presence of Data Skew....Pages 207-211
A Deterministic Online Algorithm for the List-Update Problem....Pages 212-216
Front Matter....Pages 217-217
Link-State Aware Traffic Scheduling for Providing Predictive QoS in Wireless Mobile Multimedia Networks....Pages 219-228
Enhancing Mobile IP Routing Using Active Routers....Pages 229-233
Adaptive Scheduling at Mobiles for Wireless Networks with Multiple Priority Traffic and Multiple Transmission Channels....Pages 234-238
An Analysis of Routing Techniques for Mobile and Ad Hoc Networks....Pages 239-245
MobiDAT:Mobile Data Access and Transactions....Pages 246-250
Front Matter....Pages 251-251
Optimal k -Ary Divide&Conquer Computations on Wormhole 2-D and 3-D Meshes....Pages 253-260
Parallel Real Root Isolation Using the Descartes Method....Pages 261-268
Cellular Automata Based Transform Coding for Image Compression....Pages 269-273
A Parallel Branch-and-Bound Algorithm for the Classification Problem....Pages 274-278
Front Matter....Pages 251-251
Parallel Implementation of Tomographic Reconstruction Algorithms on Bus-Based Extended Hypercube....Pages 279-283
An Optimal Hardware-Algorithm for Selection Using a Fixed-Size Parallel Classifier Device....Pages 284-288
Front Matter....Pages 289-289
A Novel Frame Structure and Call Admission Control for Efficient Resource Management in Next Generation Wireless Networks....Pages 291-298
Harmony – A Framework for Providing Quality of Service in Wireless Mobile Computing Environment....Pages 299-308
Stochastic Modeling of TCP/IP over Random Loss Channels....Pages 309-314
Accurate Approximate Analysis of Dual-Band GSM Networks with Multimedia Services and Different User Mobility Patterns....Pages 315-321
Paging Strategies for Future Personal Communication Services Network....Pages 322-329
A Framework for Matching Applications with Parallel Machines....Pages 331-338
A Parallel Monte Carlo Algorithm for Protein Accessible Surface Area Computation....Pages 339-348
Parallelisation of a Navier-Stokes Code on a Cluster of Workstations....Pages 349-353
I/O Implementation and Evaluation of Parallel Pipelined STAP on High Performance Computers....Pages 354-358
Efficient Parallel Adaptive Finite Element Methods Using Self-Scheduling Data and Computations....Pages 359-363
Avoiding Conventional Overheads in Parallel Logic Simulation: A New Architecture....Pages 364-370
Front Matter....Pages 371-371
Isomorphic Allocation in k -Ary n -Cube Systems....Pages 373-380
Unit-Oriented Communication in Real-Time Multihop Networks....Pages 381-388
Counter-Based Routing Policies....Pages 389-393
Minimizing Lightpath Set-Up Times in Wavelength Routed All-Optical Networks....Pages 394-398
Design of Wavelength Division Multiplexed Networks for Delay-Bound Multicasting....Pages 399-403
Generalized Approach towards the Fault Diagnosis in Any Arbitrarily Connected Network....Pages 404-410
Back Matter....Pages -
