PDPTA 1997: Las Vegas, Nevada, USA
Hamid R. Arabnia (Ed.): Proceedings of the International Conference on Parallel and Distributed Processing Techniques and Applications, PDPTA 1997, June 30 - July 3, 1997, Las Vegas, Nevada, USA. CSREA Press 1997 ISBN 0-9648666-8-4
Volume I
Software Environment, Tools, Languages, and Related Systems

Greg Eisenhauer, Weiming Gu, Eileen Kraemer, Karsten Schwan, John T. Stasko: Online Displays of Parallel Programs: Problems and Solutions. 11-20
Robert Snelick, Mike Indovina, M. Courson, A. Kearsley: Tuning Parallel and Networked Programs with S-Check. 21-30
Stanislav Sedukhin, Igor S. Sedukhin: An Interactive Graphic Tool for Systematic Design and Analysis of VLSI Array Processors. 41-49
Ganesha Beedubail, Udo W. Pooch: An Architecture for Object Replication in Distributed Systems. 50-59
Ami Marowka, Michel Bercovier: Framework for Constructing Parallel and Distributed Applications with Scalable Portability. 60-68
Jan W. Amtrup: ICE: A Communication Environment for Natural Language Processing. 69-77
Ju-Pin Ang, Chu-Cheow Lim: Practical Considerations in the Use of Multithreading for Parallelising Applications. 78-86
Markus Pizka, Claudia Eckert, Sascha Groh: Evolving Software Tools for New Distributed Computing Environments. 87-96
Toshio Shrakihara, Hideaki Hirayama, Kiyoko Sato, Tatsunori Kanai: ARTEMIS: Advanced Reliable disTributed Environment Middleware System. 97-106
Guido Wirtz, Jörg Graf, Holger Giese: Ruling the Behavior of Distributed Software Components. 107-116
Francesc D. Muñoz-Escoí, José M. Bernabéu-Aubán: The NanOS Microkernel: A Basis for a Multicomputer Cluster Operating System. 127-135
Curtis Lisle, Rebecca J. Parsons: PM/Parallel: A Framework for Distributed Physical Simulation Using the Bulk Synchronous Parallel Computing Model. 140-145
Dong-Jin Kirn, In-Won Yoo, Geun-Young Lee: Intercommunication Between CORBA and DCE through Bridge. 146-155
Young Jin Nam, Joo Man Kirn, Hae-Jin Kim: A Global Synchronization Solution for Racing Servers in the Microkernel-based OS, MISIX. 156-161
Ki-Young Moon, Nam Sik Park, Young-Chul Lew: The Efficient Two-Phase Coordinators using Multithread. 162-171
Luciano Porto Barreto, Ingrid Jansch-Pôrto: FITOS-RPC: An OSI-based Reliable Group Remote Procedure Call Service. 167-171
Lee Jong-Taik, Seung-Ju Jang: IIRM (Intelligent Information Retrieval Method) Graphical Data Retrieval Interface Based on Hypertext User-Models. 172-177
Anish S. Karmarkar, Udo W. Pooch: A Framework for Communication Support in Object Oriented Distributed Systems. 182-185
Pietro Manzoni, Alberto Tonello, Stefano Crespi-Reghizzi: Supporting Highly Available Distributed Services Using Linda Paradigm. 186-191
Sung-In Jung, Jae Kyoung Lee, Hae-Jin Kim: Performance Evaluation for Designing a Remote IPC in MISI. 192-201
Sascha Groh, Markus Pizka: A Different Approach to Resource Management for Distributed Systems. 202-206
George Petit: A Comparative Study of Data-Sharing Software Packages on a Cray T3D. 207-211
James B. Fenwick Jr., Lori L. Pollock: Optimizing the Use of Distributed Queues in Tuplespace. 212-217
Kamran Karimi, Mohsen Sharifi: DIPC: A System Software Solution for Distributed Programming. 218-221
Koichi Asakura, Toyohide Watanabe: A Program Partitioning Method for Parallelizing Compiler on Workstation Clusters. 222-
Languages and Their Implementations
Stephen John Turner, Norlaily Yaacob: A Transformational Approach to Object-Based Concurrent Reflective Language. 226-244
Laxmikant V. Kalé, Milind A. Bhandarkar, Terry Wilmarth: Design and Implementation of Parallel Java with Global Object Space. 235-244
Daniel T. Chang, Neelakantan Sundaresan: A Communication Infrastrutrue for Java Agent Systems. 245-255
Cui Zhang, Carole M. McNamme: Towards an Evolutionary Verification Methodology: Experiences with a Distributed Programming Language Implementation. 256-264
Charles L. Viles, Michael J. Lewis, Adam Ferrari, Anh Nguyen-Tuong, Andrew S. Grimshaw: Enabling Flexibility in the Legion Run-Time Library. 265-274
Suvas Vajracharya, Dirk Grunwald: Exploiting Temporal Locality Using a Dependence Driven Execution. 275-284
Neelakantan Sundaresan: Object Patterns for Parallel Programming. 285-295
Jeffrey Hammes, A. P. Wim Böhm: On the Performance of Functional Programming Languages on Realistic Benchmarks. 296-304
John W. Romein, Henri E. Bal, Dick Grune: An Application Domain Specific Language for Describing Board Garnes. 305-314
Frank Mueller: On the Design and Implementation of DSM-Threads. 315-324
Matthew Haines, Gregory D. Benson, Koen Langendoen: On Building Efficient Substrate Softwar. 325-333
Zhenqian Cui, Arkady Kanevsky, Jin Li, Anthony Skjellum: MPI/RT: Design and Implementation of a Real-Time Message Passing Interface. 334-
Tools For Automatic/Semi-Automatic Parallelization of Mesh-BasedComputational Software
S. P. Johnson, Cos S. Ierotheou, Mark Cross: Computer Aided Parallelization of Unstructured Mesh Codes. 344-353
Jaspal Subhlok: Experience with Automatic Mapping of Sensor-Based Applications. 354-363
Jerry C. Yan: By Hand or Not By Hand - A Case Study of Alternative Approaches. 364-372
B. Chapman, M. Egg: ANALYST: Tool Support for the Migration of Fortran Applications to Parallel Systems. 373-
Load Balancing and Scheduling
Hongyi Zhou, Karsten Schwan: LDA - Scalable, Off-Line Multiprocessor Scheduling for Real-Tune Systems. 383-391
K. Al-Saqabi, Robert M. Prouty, Dylan McNamee, Steve W. Otto, Jonathan Walpole: Dynamic Load Distribution with MPVM. 392-401
Kuniyasu Suzaki, Hitoshi Tanuma, Yuuji Ichisugi: Design of Combination of Time Sharing and Space Sharing For Parallel Task Scheduling. 402-409
Ki-Ho Cho, Hyunsoo Yoon: Virtual-Time-Based Round Robin: A Hardware-Eflicient Fair Scheduling Algorithm for High-Speed Networks. 410-415
Thierry Monteil, Jean-Marie Garcia: Task Allocation Strategies on Workstations Using Processor Load Prediction. 416-421
Zhengyu Jiang: A Self-Adaptive 1D Multi-Degree Rectilinear Partitioning for Adaptive Load-Balancing in Massive Parallel and Distributed Computing. 422-431
M. Cermele, Michele Colajanni, Salvatore Tucci: Check-load Interval Analysis for Balancing Distributed SPMD Applications. 432-441
Bettina Schnor, M. Gehrke: Dynamic-SED for Load Balancing of Parallel Applications in Heterogeneous Systems. 442-449
Thomas Schnekenburger: ALDY: Supporting Load Distribution by Object Migration. 450-459
Joseph E. Flaherty, Raymond M. Loy, Mark S. Shephard, Boleslaw K. Szymanski, James D. Teresco, Louis H. Ziantz: Predictive Load Balancing for Parallel Adaptive Finite Element Computation. 460-469
Gregory S. Wolffe, S. Hossein Hosseini, K. Vairavan: An Experimental Study of Workload Indices for Non-dedicated, Heterogeneous Systems. 470-478
Guillem Bernat, José Miró-Julià, Julian Proenza: Fixed Priority Schedulability Analysis of a Distributed Real-Time Fault Tolerant Architecture. 479-487
Gilbert H. Young, Siu-Chung Lau, Vincent S. Yiu, Lai-man Wan: Nonpreemptive Scheduling on the Parallel Task System. 484-487
Qin Lu, Arthur S. L. Hsieh: DSF: A Load Distribution Facility Supporting Multiple Algorithms on Mach. 488-497
Gilbert H. Young, Lai-man Wan, Vincent S. Yiu: Reliable Parallel Processing on Heterogeneous Supercomputer via JMPI. 498-
Computing on Bus-Based Architectures

Rong Lin: Reconfigurable buses with shift switches for fast final additions of parallel multipliers. 513-521
Bin Cong: Mapping of ANNs on Linear Array with a Reconfigurable Pipelined Bus System. 522-529
Tirumale Ramesh: Region Growing on A Clustered Reconfigurable Bus System. 530-537
Alberto C. Moreira: Reconfigurable Meshes with Reconfigurable Switches. 538-545
Kuo-Liang Chung, Hsiu-Niang Chen: Parallel Neighbors-Finding Algorithm of Bincode-Based Images on Reconfigurable Meshes. 546-554
P. R. Venkata Subramaniam, Kam-Hoi Cheng: A Reconfigurable Mesh Design For a Simultaneous Access Match-and-Store Unit. 555-
Multimedia
Abdulaziz Al-Sehibani, Kishan Mehrotra: Algorithms for Multimedia Object Allocation onto Heterogeneous Storage Systems. 564-573
Tony K. Y. Chan, Bu-Sung Lee, Liang-Tien Chia, Lai Lai Tung, Chai Kiat Yeo: An ATM-Enhanced Meeting System. 574-578
Duk-Ho Chang: Reliability Issues in Distributed Multimedia Computing. 579-583
Byron Jeff: Varying Service Quality to Manage Computational Resources. 584-589
Volume II
Parallel and Distributed Algorithms and Applications
Keqin Li, Yi Pan, Si-Qing Zheng: Simulation of Parallel Random Access Machines on Linear Arrays with Reconfigurable Pipelined Bus Systems. 590-599
Keqin Li: A Randomized Algorithm for Dynamic Tree Growing on k-ary n-cubes. 600-609
Gabriela Hristescu, Craig J. Benham, Martin Farach: DNA Strand Separation Prediction: A Parallel Implementation. 610-619
Wissal Essah, John R. Davy, Stan Openshaw: Systematic Exploitation of Parallelism in Spatial Interaction Models. 620-628
Seung-Ju Jang: Implementation of Distributed Resource Mutual Exclusion Algorithm for Distributed System on SVR4.2 MP UNIX. 629-635
Walter Dosch: Design Decisions For the Parallel Evaluation of Polynomials. 636-644
William D. Anderson, Vanda Grubisic, Piotr K. Smolarkiewicz: Performance of a Massively Parallel 3D Non-Hydrostatic Atmospheric Fluid Model. 645-651
S. A. M. Makki, George Havas: An Efficient Method for Constructing a Distributed Depth-First Search Tree. 660-666
B. Earl Wells, John Glaese: Applying Parallel and Distributed Processing Techniques to a Tether Dynamics Simulation. 667-673
Eunice E. Santos: Triangular Solvers on a Ring. 674-683
Hans Otto Trutmann: Flexible Small Scale Parallel System in the Development of a Hybrid Vehicle. 684-691
Dieter Homeister, Hartmut Schwab: Parallel Branch-and-Cut for Optimization in Production Planing. 692-700
A. Abdelmageed Elsadek, Salleh Alsharaeh, B. Earl Wells, Nagendra Singh: Parallel Three-Dimensional Particle-In-Cell Code Simulation on a Cluster of Heterogeneous Workstation. 701-707
Hao-Yung Lo: A Parallel CORDIC Algorithm for Sine and Cosine Generation. 713-724
Hongchi Shi, Paul D. Gader: Practical Mesh Algorithms for Finding Shortest Paths in Grid Graphs. 725-731
D. Primeaux, G. W. Clark: Combinatorics of Finding the Shortest Path Through N-Dimensional Space. 732-737
Thomas Schnekenburger, Gunter Stenz, Henning Spruth: Problem-Oriented Parallelization of an Iterative Placement Algorithm. 738-743
Domingo Giménez, M. J. Majado, Isidro Verdú: Solving the Symmetric Eigenvalue Problem on Distributed Memory Systems. 744-747
Min-Sheng Lin, Deng-Jyi Chen: Two Polynomial-Time Algorithms for Computing Reliability in a Linear and a Circular Distributed System. 748-752
Shaharuddin Salleh, Albert Y. Zomaya, David Hysom: Mapping the Single-Row Routing Problem to a Hypercube. 753-761
K. M. George, N. Chu: A Mapping of Binary Tree Process Organization to Shared Memory Architecture. 761-764
Sanzheng Qiao, Sheldon Siu-tung Tam: Parallel Implementation of a Matrix Decomposition Method for Evaluating Phylogenetic Trees. 774-777
Ahmed E. Barbour, Mike P. Nassif: Basic Concepts of Hardware Verification Using ORA Larch/VHDL. 778-782
S. R. Subramanya: A Parallel Algorithm with Embedded Load Balancing for the Computation of Autocorrelation Matrix. 783-788
Jeff Boleng, Manavendra Misra: Parallel Modeling of Rough Surface Electromagnetic Scattering. 789-794
Hong Shen: Improved Parallel Algorithms for Finding the Most Vital Edge of A Graph with Respect to Minimum Spanning Tree. 795-800
Yutaka Wada, Zixue Cheng, Tongjun Huang: A Distributed Algorithm for Allocation of Resources to Process Groups with Acyclic Graph. 801-805
Hai C. Tang: Parallelizing a Fourth-Order Runge-Kutta Method. 806-810
Ahmed E. Barbour: A Hypercube Minimization Algorithm for Boolean Function. 811-815
Clara Nippl, Michael Jaedicke, Bernhard Mitschang: Accerating Profiling Services by Parallel Database Technology. 816-824
Zixue Cheng, Qian-Ping Gu: A Distributed Algorithm for Leader Election from a Partially Ordered Set on a Coterie. 825-847
Wanlei Zhou: Using Sensors to Detect Failures in a Loosely Integrated Heterogeneous Database System. 848-857
Lionel Brunie, Harald Kosch: Optimizing complex decision support queries for parallel execution. 858-867
Edward M. Robinson, Dan Davison, Ernst L. Leiss: I/O Minimization in a Genetic Sequencing Framework. 868-873
Manoj Apte, Bharat K. Soni: Parallel Solution - Adaptive Structured Grid Generator for Complex Multiblock Topologie. 874-879

Sun-Yuan Hsieh, Chin-Wen Ho, Gen-Huey Chen: Parallel Decomposition of Generalized Series-Parallel Graphs. 890-896
M. Kacarska, D. Andonov, A. Grnarov, V. Glamocanin: Pipeline Algorithm for Sparse Linear Equations Solution in Power Systems. 897-901
Luke Olszewski, Ahmed Barbour: A Timing Analysis of a modified Version of the Gauss-Seidel Parallel Algorithm in a One Diemensional Flow Equation. 902-907
M. Juganaru, I. Sakho, C. Maurice, F. Montheillet: Parallel Implementation of a Large-Strain Polycrystal Deformation Model. 908-
Genetic Algorithms
Yoshizo Takahashi, Masahiko Sano, Tomio Inoue: AIMD Machine for Massively Parallel Genetic Algorithms. 915-923
Hamed Elsimary: Enhancement of Neural Networks Novelty Filters with Genetic Algorithms. 924-927
Sung-Ho Woo, H. S. Lee, Sung-Bong Yang, Tack-Don Han, Shin-Dug Kim: Multiprocessor Scheduling with Genetic Algorithms in a Heterogeneous Environment. 928-931
Malek Rahoual: Application of a Genetic Algorithm to the Static Scheduling of Processes on a Parallel Architecture. 932-
Transputer Research and Applications
B. Earl Wells, Kenneth G. Ricks: Applying.Parallel Block Predictor-Corrector Methods to Transputer Type Configurations. 937-946
B. Earl Wells, Christian Tournes, Lee Young: A Case Study: In Support of Employing a Transputer-Style Architecture for Avionics Mission and Information Processing. 957-966

John Campbell, Ben Abbott: Gear Train Theory: An Approach to the Assignment Problem Providing Tractable Solutions with Measured Optimality. 986-995
Applications of Object Oriented Technology to Parallel Computing
Thomas Schnekenburger, Günther Rackl: Implementing Dynamic Load Distribution Strategies with Orbix. 996-1005
Jan-Jan Wu, Pangfeng Liu, Marina C. Chen, James R. Cowie: VGDS: An Object-Oriented Framework for Distributed Scientific Computing. 1006-1014
Norbert Fröhlich, Rolf Schlagenhaft, Andreas Ganz, Josef Fleischmann: Object Orientation in Time Warp Simulation. 1015-1023
António Rito Silva: Framework, Design Patterns and Pattern Language for Object Concurrency. 1024-1033
Matthew B. Dwyer, Virgil Wallentine: Object-Oriented Coordination Abstractions for Parallel Software. 1034-1043
Hua Bi: Object-Oriented Data Parallel Programming in C++. 1044-1053
S. Bavan, Eleni Berki, Elli Georgiadou, M. Milankovic-Adkinson, M. J. Walker: Towards a Formal Specification of an Object-Oriented Architecture for Parallel Computing. 1054-
Uniled System View by Software Means
Andrea C. Arpaci-Dusseau, David E. Culler: Extending Proportional-Share Scheduling to a Network of Workstation. 1061-1070
David Shoemaker, Frank Honoré, Pat LoPresti, Chris Metcalf, Steve Ward: A Unified System for Scheduled Communication. 1071-1081
José M. Bernabéu-Aubán, Yousef Y. A. Khalidi: Operating System Support for General Purpose Single System Image Clusters. 1082-1091
Xiao-ping Ling, Yuichiro Shibata, Hidenori Miyazaki, Hideharu Amano, Koichi Higure: Total System Image of the Reconfigurable Machine WASMII. 1092-1096
Ken Shirriff, Yousef Y. A. Khalidi, Vlada Matena, José M. Bernabéu-Aubán: Single-System Image: The Solaris MC Approach. 1097-1105
Rajkumar Buyya: Single System Image: Need, Approaches, and Supporting HPC Systems. 1106-
Mobile Systems and World Wide Web
Aloke Guha, Mark Bakke: Creating A Distributed File System For Multiple Client Environments. 1114-1121
Rodney S. Tosten, Brad Steiner, Paul T. Tymann: Java, SIMD, The World Wide Web, and Distributed Parallelism: An Integrated Story. 1122-1131
Yolande Berbers, Bart De Decker, Wouter Joosen, Frank Matthijs, Bert Robben: Management of Events in a multi-agent system. 1141-1150
JongMin Lee, Soon Young Jung, Chong-Sun Hwang: Transaction Model and Commit Protocol for Supporting Host Mobility. 1151-1159
Anil Gurijala, Udo W. Pooch: The Effect of Mobility on Consistency and Access Time in Distributed System. 1160-1164
Sebnem Baydere: Relocatable Object Creation in a Mobile Computing Environmen. 1165-1169
Volume III
Invited Keynote Paper
Howard Jay Siegel: Off-Line, On-Line, and Front-Line Heterogeneous Computing. 1174-
Networks, Routing, I/O, Interconnection Topologies
Jeffrey T. Draper, Fabrizio Petrini: Routing in Bidirectional k-ary n-cubes with the Red Rover Algorithm. 1184-1193
M. Mehdi Vaez, Chin-Tau A. Lea: Strictly Nonblocking Directional Coupler-Based Photonic Switching Networks Under Crosstalk Constraint. 1194-1203
Hyo Jong Lee: Study on the STC104 Interconnection Networks. 1204-1211
A. Hoferichter, Thomas Lippert, Klaus Schilling, Paolo Palazzari: Hyper-Systolic Routing for SIMD Systems. 1212-1218
Ji-Yun Kirn, José Duato, Jung Wan Cho: Channel Bypassing: A Deadlock-Free Flow Control Policy for Adaptive Routing in Wormhole Networks. 1219-1228
John Dell, Kia Makki, Niki Pissinou, Wuxu Peng: Using Logical Rings to solve the Mutual Exclusion Problem in Distributed Memory Systems. 1229-1238
Shivakant Mishra, Christof Fetzer, Flaviu Cristian: The Timewheel Asynchronous Atomic Broadcast Protocol. 1239-1258
Mark J. Clement, Bryan S. Morse, J. Kelly Flanagan, Wei Wei, Phyllis E. Crandall: The Chordal Spoke ATM Interconnection Network. 1259-1267
Kisong Yoon: Fault Tolerant Node-Disjoint Routing in n-dimensional Hypertube Network. 1268-1275
Hiromi Kobayashi: Nearest Neighbor Mesh Hypercube Multiprocessor Networks for Autonomous Decentralized Systems. 1276-1284
Soulla P. Louca, George A. Horattas: An Improved Version of the Set Routing Labeling Scheme. 1290-1293
Hermann Hellwagner, Wolfgang Karl, Markus Leberecht: Fast Communication Mechanisms - Coupling Hardware Distributed Shared Memory and User-Level Messaging. 1294-1301


Quan-long Ding, Soung C. Liew: ABR Services Using a Parallel C trol Scheme in ATM Networks. 1325-1329
Kenneth E. Hoganson, Barry Wilkinson, W. Homer Carlisle: Applications of Rhombic Multiprocssors. 1330-1335
Youngsik Kirn, Tack-Don Han, ShinDug Kirn, Sung-Bong Yang: An Effective Interconnection Structure for Various SIMD Communications. 1336-1343
Yanggon Kim, Vishnu S. Indugula: A Routing Algorithm using Graphical Model for 5-stage Shuffle-Exchange Network. 1344-1348
Si-Qing Zheng, Keqin Li, Yi Pan, Hong Shen, Gilbert H. Young: A Partitionability of Interconnection Networks. 1349-1355
Arif M. Bhatti: Data Block Size, Software Access Control and Release Consistent DSM on Reliable Networks. 1356-1361
Keqin Li, Yi Pan, Hong Shen, Si-Qing Zheng: A Study of Average-Case Speedup and Scalability of Parallel Computations on Static Networks. 1362-
Architectures, Special-Purpose Systems, and Related Issues
Michael S. Warren, Donald J. Becker, M. Patrick Goda, John K. Salmon, Thomas L. Sterling: Parallel Supercomputing with Commodity Components. 1372-1381
Franz Fischer, Thomas Kolloch, Annette Muth, Georg Färber: A Configurable Target Architecture for Rapid Prototyping High Performance Control Systems. 1382-1390
Constantine Katsinis, William E. Cohen, Rhonda Kay Gaede, Jeffrey H. Kulick: The Architecture and Performance of the Simultaneous Optical Multiprocessor Exchange Interconnection Network (SOME-Bus). 1391-1399
David Xiaowei Wang: New Scalable Parallel Computer Architecture - Non-Uniform Memory Access (NUMA-Q). 1400-1405
Teruhiko Kamigata: Multi-block Execution of Dynamic Data-driven Processor Qv-x. 1411-1417
Esin Onbasioglu, Yakup Paker: Performance Characterization and Comparison of SIMD Architectures. 1418-1422
Mitsuaki Nakasumi, Shusuke Okamoto, Masahiro Sowa: Program Controlled Cache Memory on Parallel Computer. 1423-1433
Zbigniew Kokosinski: An Associative Processor for Multi-Comparand Parallel Searching And Its Selected Applications. 1434-1442
Manish Bhardwaj, S. S. Erdogan, Mubarak Mishra, Vee Von Yee: ISE - A Hardware Accelerator for Switch Level VLSI Simulation. 1443-1447
Efthimios Tambouris, Evagelos Dimas: Scalability Analysis of Multiprocessors Using Stochastic Models. 1448-
Imaging Algorithms and Applications
Andy Marsh, F. Simistira, Richard A. Robb: Using HPC+N to Support Virtual Reality in a Telemedical Information Society. 1453-1462
Javed I. Khan, David Y. Y. Yun: Parallelization of Holographic Memory for Pattern Recollection with Dynamic Attention. 1463-1481
B. K. Das, Rabi N. Mahapatra, Biswanath N. Chatterji: Modeling of Wavelet Transform for De Bruijn Graph Connected Multiprocessors. 1482-1489
Maria Filomena Santarelli, Vincenzo Positano, Luigi Landini: A Parallel Volume Rendering Algorithm: Performance Analysis and Implication in Medicine. 1490-1496
Nikolay N. Mirenkov, Tatiana Mirenkova, Masamitsu Sato: Visualization of Methods: Computation on Multi-Stage Networks. 1497-1504
Fenglei Du, Andrew Izatt, Cesar Bandera: Parallel Programming for Real-Time Image Processing Using Computing Agents. 1505-1514
Frederic H. Mabin, Catherine Mongenet: A Parallel Algorithm to Reconstruct Bounding Surfaces in 3D Images. 1515-1524
Darrin Weber, Hassan R. Barada, Madalene Spezialetti: Efficient Distributed Ray Tracing on a Cluster of Workstations. 1525-1535
Sandeep V. Kharkar, Daniel W. Watson, Larre N. Egbert: An Efficient Scalable Ray Tracing Algorithm for General Purpose SIMD Parallel Machines. 1536-1541
Jean-Marc Nicod, Jean-Marc Pierson: Rectilinear Partitioning for Load Balancing 3D Image Processing Algorithms. 1542-1550
Parallel Stochastic Optimization
Gardiner S. Stiles, F. H. Lee, C. Gyulai: Power-Law Convergence of Stochastic Optimization Algorithms. 1558-1566
Suchendra M. Bhandarkar, Salem Machaka: Parallel Computing for Chromosome Reconstruction Using PVM. 1567-1585
Pilar Martínez Ortigosa, Inmaculada García: PSA-CRS: A Parallel Stochastic Algorithm for Global Optimization. 1586-1594
Hardware and Software Fault Tolerance in Parallel and Distributed Systems
Shahram Latifi, Yordan Rouskov, Pradip K. Srimani: Fault Tolerant Routing in Star Graph Networks in the Forbidden Fault Model. 1605-1613

Stephen Y. H. Su, Rong Yao: Fault-Tolerant Array Processors Via Reconfiguration of Two-Level Redundancy Arrays. 1633-1642
Djemai Kebbal, El-Ghazali Talbi, Jean-Marc Geib: A New Approach for Checkpointing Parallel Application. 1643-1651
Baback A. Izadi, Füsun Özgüner: Reconfiguration in a Circuit-Switched k-ary Tree Multiprocessor. 1658-1667

Seungjin Park: Fault-Tolerant All-to-All Broadcasting in Hypercubes. 1683-1689
Seung-Ju Jang, Gil-Yong Kim: MAMR(Multiple Access Multiple Resource) Method for Fault Tolerance Distributed File System. 1694-1698
Muslim Bozyigit, Khalid M. Al-Tawil, Syed Khwaja Naseer: Task Migration Facility for Parallel & Distributed Applications. 1699-
Late Papers
Hong Shen: Improved Parallel Algorithms for Finding the Most Vital Edge of A Graph with Respect to Minimum Spanning Tree. 1705-1710
Laurence Tianruo Yang: Parallel IQMR Method for Unsymmetric Large and Sparse Linear Systems in Computational Fluid Dynamics. 1711-1717
Laurence Tianruo Yang: The Improved Unsymmetric Lanczos Process on Massively Distributed Memory Computers. 1718-



