******************************************************************** ADVANCE PDPTA'96 CONFERENCE PROGRAM International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'96) August 9-11, 1996 Sunnyvale Hilton Lakeside Drive, Sunnyvale, California, USA AUGUST 8, 1996 - Thursday ========================= 07:30 - 08:30pm Conference Registration (Foyer of the Grand Ballroom) AUGUST 9, 1996 - Friday ======================= 07:15am - ... Conference Registration (Foyer of the Grand Ballroom) 08:20 - 08:35am Conference Opening Remarks Hamid R. Arabnia, PDPTA Committee Chair, University of Georgia, USA. PDPTA Committee will present an Outstanding Achievement Award to Professor Kai Hwang for his dedicated and outstanding contribution to the fields of parallel and distributed computing and applications. (Location: Grand Ballroom, sections Colombard and Zinfandel) 08:35 - 09:25am Invited Lecture: "Scalable Parallel Computing with Multicomputers and Clusters of Computers" Kai Hwang, University of Hong Kong. (Location: Grand Ballroom, sections Colombard and Zinfandel) 09:30 - 10:20am Invited Lecture: "Cluster Computing: An Alternative to Supercomputers" Edward K. Blum Professor, University of Southern California. President and Chief Scientist, Compbionics, Inc. Editor, Journal of Computer and System Sciences. (Location: Grand Ballroom, sections Colombard and Zinfandel) 10:20 - 10:45am Refreshment Break, Exhibition, Poster papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Friday (August 9), 10:45am - 12:00, Four Parallel Sessions (1, 2, 3, 4) SESSION 1: COMPUTING ON BUS-BASED ARCHITECTURES Chair: Yi Pan, University of Dayton, USA. (Room: Gamay I) 10:45 - 11:10am Linear Array with a Reconfigurable Pipelined Bus System - Concepts and Applications Yi Pan and Keqin Li University of Dayton, USA. State University of New York, USA. 11:10 - 11:35am Efficient Higher Order Optical Parallel Computation A. A. S. Awwal, A. S. Khalid, and S. M. Munir Wright State University, USA. 11:35 - 12:00am Virtual Parallelism by Self Simulation of the Multiple Instruction Stream Associate Model Darrell R. Ulm and Johnnie W. Baker Kent State University, USA. SESSION 2: ALGORITHMS, APPLICATIONS, AND RELATED ISSUES Chair: (will be announced later) (Room: Gamay II) 10:45 - 11:10am A Parallel Domain Decomposition Algorithm for 3D Turbulence Modeling G. Baerwolff and H. Schwandt TU Berlin, Germany. 11:10 - 11:35am A Generalized Square-Multiply Algorithm and VLSI Array Implementation for RSA C. N. Zhang* and M. Wang University of Regina, Canada. 11:35 - 12:00am A Mean-Field Annealing Model for Task Scheduling in Multiprocessor Systems Shaharuddin Salleh, Bahrom Sanugi, Hishamuddin Jamaluddin, and Albert Y. Zomaya University of Technology Malaysia, Malaysia. University of Western Australia, Australia. SESSION 3: SOFTWARE ENVIRONMENTS, TOOLS, LANGUAGES, AND RELATED SYSTEMS Chair: David R. Kaeli, Northeastern University, USA. (Room: Chateau) 10:45 - 11:10am Fault Message Propagation and its Impact on Rollback Recovery Mechanisms Viral Shah and Sourav Bhattacharya Arizona State University, USA. 11:10 - 11:35am A Software Debug Aid for High Performance Processors: A Multi-Tasking Feasibility Study Linda J. Moore and Frank A. Scarpino University of Dayton, USA. Monarch Marketing Systems, USA. 11:35 - 12:00am Exploiting Task-Level Parallelism Using pTask Tarek S. Abdelrahman and Sum Huynh University of Toronto, Canada. SESSION 4: COMMUNICATION, ROUTING, I/O, INTERCONNECTION TOPOLOGIES, AND NETWORKS Chair: Erik H. D'Hollander, University of Ghent, Belgium. (Room: Magnum) 10:45 - 11:10am Algorithmic Speed Up of All Pairs Shortest Paths Computation with Reconfigurable Optical Interconnection Steven M. P. Yip and Nicholas Bambos University of California at Los Angeles, USA. 11:10 - 11:35am The Red Rover Algorithm for Deadlock-Free Routing on Bidirectional Rings Jeff Draper University of Southern California, USA. 11:35 - 12:00 The ParaStaion Project: Using Workstations as Building Blocks for Parallel Computing Thomas M. Warschko, Joachim M. Blum, and Walter F. Tichy University of Karlsruhe, Germany. 12:00 - 01:00pm LUNCH (on your own) 01:00 - 02:00pm Exhibition and Poster Papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Friday (August 9), 2:00 - 3:15pm, Four Parallel Sessions (5, 6, 7, 8) SESSION 5: COMPUTING ON BUS-BASED ARCHITECTURES Chair: Yi Pan, University of Dayton, USA. (Room: Gamay I) 02:00 - 02:25pm On the Power of Arrays with Optical Pipelined Buses Sandy Pavel and Selim G. Akl Queen's University, Canada. 02:25 - 02:50pm Optimal Finding the All-Pair Shortest Path for Interval Graphs on a Reconfigurable Array of Processors with Wider Bus Networks Horng-Ren Tsai, Shi-Jinn Horng, Shung-shing Lee, and Tzong-Wann Kao National Taiwan Institute of Technology, Taiwan. Kuang Wu Institute of Technology and Commerce, Taiwan. 02:50 - 03:15pm Inversion Number Algorithm on a Linear Array with a Reconfigurable Pipelined Bus System Haklin Kimm University of Tennessee at Martin, USA. SESSION 6: ALGORITHMS, APPLICATIONS, AND RELATED ISSUES Chair: Tarek S. Abdelrahman, University of Toronto, Canada. (Room: Gamay II) 02:00 - 02:25pm Parallel Computation of a Decision-Making Network Mapped into Multicomputer Architecture Bo Hatfield and Lan Jin California State University, Fresno, USA. Meredith College, USA. 02:25 - 02:50pm Practical Parallel Algorithm for Constructing Line Arrangements Srinivas Aluru and Songrit Maneewongvatana Syracuse University, USA. 02:50 - 03:15pm EUROMED - Coupling High Performance Computing and 3D Visualisation Techniques for Telemedical Diagnosis Andy Marsh National Technical University of Athens, Greece. SESSION 7: SOFTWARE ENVIRONMENTS, TOOLS, LANGUAGES, AND RELATED SYSTEMS Chair: David R. Kaeli, Northeastern University, USA. (Room: Chateau) 02:00 - 02:25pm A Visual Toolset for Message-Passing Parallel Programming Guido Wirtz Westfalische Wilhelms-Universitat, Germany. 02:25 - 02:50pm SPASM: Software-Protocol-Assisted Shared Memory B. Ostrovsky and D. A. Perreault Boston University, USA. 02:50 - 03:15pm A Generic Smart Sensor Model for Real-time Distributed Data Acquisition Systems Amal Zerrouki, Jacques Ehrlich, Nicolas Demassieux, Denis Roux, and Arnaud Galisson Laboratoire Central des Ponts et Chaussees, LCPC, France. Ecole Nationale Superieure des Telecommunications, ENST, France. SESSION 8: COMMUNICATION, ROUTING, I/O, INTERCONNECTION TOPOLOGIES, AND NETWORKS Chair: Keqin Li, State University of New York, New Paltz, USA. (Room: Magnum) 02:00 - 02:25pm Minimal vs. non Minimal Adaptive Routing on k-ary Fabrizio Petrini and Marco Vanneschi Universita di Pisa, Italy. 02:25 - 02:50pm Characterizations of Communication Overhead for Scalable Random Parallel Algorithms on Multicomputer Systems Keqin Li and Yi Pan State University of New York, USA. University of Dayton, USA. 02:50 - 03:15pm Software Based Recovery Protocols in Wormhole Networks Mohammad Alowayed and K. M. George Oklahoma State University, USA. 03:15 - 04:05pm Refreshment Break, Exhibition, Poster papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Friday (August 9), 4:05 - 5:20pm, Four Parallel Sessions (9, 10, 11, 12) SESSION 9: ARCHITECTURE, SPECIAL-PURPOSE SYSTEMS, SCALABILITY, HARDWARE, AND RELATED ISSUES Chair: Fadi N. Sibai, Intel Corporation, Santa Clara, USA. (Room: Gamay I) 04:05 - 04:30pm Hybrid Processor Based on VLIW and PN-Superscalar Shusuke Okamoto and Masahiro Sowa University of Electro-Communications, Japan. 04:30 - 04:55pm The Amfisbaena: A Parallel Supercomputer System Based on i860 as a Generic Platform for Molecular Dynamics Simulations Rudi van Drunen, Cees van Teylingen, Marcel Kroontje, and Herman J. C. Berendsen Chess Engineering B. V., The Netherlands. University of Groningen, The Netherlands. 04:55 - 05:20pm ADARC: A New Multi-Instruction Issue Approach Frank Henritzi, Andreas Bleck, Ronald Moore, Bernd Klauer, and Klaus Waldschmidt J. W. Goethe-University, Germany. SESSION 10: ALGORITHMS, APPLICATIONS, AND RELATED ISSUES Chair: Lan Jin, California State University, Fresno, USA. (Room: Gamay II) 04:05 - 04:30pm Preconditioned Conjugate Gradient Solver for Large Sparse Systems on MPI Elise de Doncker, Ajay Gupta, Patricia Ealy, and Jay Ball Western Michigan University, USA. 04:30 - 04:55pm Real-Time Implementation of the Kalman Filter Using the Block Data Parallel Architecture Sonetra Howard and Winser E. Alexander North Carolina State University, USA. 04:55 - 05:20pm A VIM Film for Linear Algebra Algorithms Nikolay Mirenkov and Tatiana Mirenkova University of Aizu, Japan. SESSION 11: NUMERICAL APPLICATIONS Chair: Hassan Hosseini, Concordia University, Canada. (Room: Chateau) 04:05 - 04:30pm Hyper-Systolic Matrix Multiplication T. Lippert and K. Schilling HLRZ, Hamburg, Germany. 04:30 - 04:55pm Parallel Implementations of the Polynomial Preconditioned Conjugate Gradient Method Stefan Thomas Technische Universitaet Hamburg-Harburg, Germany. 04:55 - 05:20pm Parallelization Strategy for the Finite Element Code SMART-Convection Astrid Watermann Institute for Safety Research and Reactor Technology, Research Center Juelich GmbH, Germany. SESSION 12: COMMUNICATION, ROUTING, I/O, INTERCONNECTION TOPOLOGIES, AND NETWORKS Chair: Behrooz Parhami, University of California, Santa Barbara, USA. (Room: Magnum) 04:05 - 04:30pm Cyclic Petersen Networks: Efficient Fixed-Degree Interconnection Networks for Large-Scale Multicomputer Systems Chi-Hsiang Yeh and Behrooz Parhami University of California, Santa Barbara, USA. 04:30 - 04:55pm Comparison of Multiprocessor Networks with the Same Cost Z. George Mou IBM, PowerParallel Division, Poughkeepsie, USA. 04:55 - 05:20pm User-Controllable I/O for Parallel Computers Jang Sun Lee, Sang-Gue Oh, Sanjay Ranka and P. Bruce Berra Syracuse University, USA. University of Florida, Gainesville, USA. 06:00 - 07:30pm Conference Reception (Meal) (Location: Champagne room) AUGUST 10, 1996 - Saturday ========================== 08:35 - 09:25am Invited Lecture: "Occam-for-all: Parallel Engineering for the 21st. Century" Peter H. Welch Professor, University of Kent (United Kingdom). Editor, Transputer Communications. Chair, World Occam Transputer Users Group (WoTUG). (Location: Grand Ballroom, sections Colombard and Zinfandel) Saturday (August 10), 9:30 - 10:20am, Four Parallel Sessions (13, 14, 15, 16) SESSION 13: COMPUTING ON BUS-BASED ARCHITECTURES Chair: Yi Pan, University of Dayton, USA. (Room: Gamay I) 09:30 - 09:55am Optical Interconnection hardware for scalable systems J. A. B. Dines, J. F. Snowdon, M. P. Y. Desmulliez, D. T. Nielson, D. B. Barsky, A. V. Shafarenko, and C. R. Jesshope Heriot-Watt University, Edinburgh, United Kingdom. University of Surrey, United Kingdom. 09:55 - 10:20am Efficient Parallel Algorithms for the Algebraic Path Problems on a Hyper-Bus Broadcast Network Horng-Ren Tsai, Shi-Jinn Horng, Shung-shing Lee, Shun-Shan Tsai, and Tzong-Wann Kao National Taiwan Institute of Technology, Taiwan. Kuang Wu Institute of Technology, Taiwan. SESSION 14: ALGORITHMS, APPLICATIONS, AND RELATED ISSUES Chair: Keqin Li, State University of New York, New Paltz, USA. (Room: Gamay II) 09:30 - 09:55am Selection on the Bulk-Synchronous Parallel Model with Applications to Priority Queues Alexandros V. Gerbessiotis and Constantinos J. Siniolakis Oxford University, United Kingdom. 09:55 - 10:20am An Efficient Parallel Algorithm for Delaunay Triangulation on Distributed Memory Parallel Computers Sangyoon Lee, Chan-Ik Park, and Chan-Mo Park POSTECH, Korea. SESSION 15: PROGRAM ANALYSIS TECHNIQUES FOR ADVANCED COMPILERS FOR PARALLEL AND VECTOR COMPUTERS Chair: Brian J. d'Auriol, Wright State University, USA. (Room: Chateau) 09:30 - 09:55am Program Analysis of Optimizing Compilers for Record Handling Programs Dong Soo Han and Takao Tsuda Kyoto University, Japan. Hiroshima City University, Japan. 09:55 - 10:20am Generic Program Representation and Evaluation of Systolic Computations on Multicomupters Brian J. d'Auriol and Virendrakumar C. Bhavsar Wright State University, USA. University of New Brunswick, Canada. SESSION 16: TRANSPUTER RESEARCH AND APPLICATIONS Chair: Tushar Hazra, Tele-TV, Virginia, USA. (Room: Magnum) 09:30 - 09:55am Parallelizing A Model Checker M. Danelutto, G. Di Caprio, and A. Masini University of Pisa, Italy. 09:55 - 10:20am Dynamic Creation of Virtual Links Within T9000 Networks Sam Harrison and Chris Brown Sheffield University, United Kingdom. 10:20 - 10:45am Refreshment Break, Exhibition, Poster papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Saturday (August 10), 10:45am - 12:00, Four Parallel Sessions (17, 18, 19, 20) SESSION 17: ARCHITECTURE, SPECIAL-PURPOSE SYSTEMS, SCALABILITY, HARDWARE, AND RELATED ISSUES Chair: Tarek S. Abdelrahman, University of Toronto, Canada. (Room: Gamay I) 10:45 - 11:10am IRI System: Multicomputer Architecture for Parallel and Distributed Processing Gilbert H. Young and Vincent S. Y. Yiu The Chinese University of Hong Kong, Hong Kong. 11:10 - 11:35am Design of Radix-2 and Radix-4 FFT Processors Using a Modular Architecture Family Chitlur Nagabhushan, Olga M. Kosheleva, Sergio D. Cabrera, and Glenn A. Gibson University of Texas at El Paso, USA. 11:35 - 12:00 A Parallel Processing Architecture Supported by Intelligent Memory Modules Barry M. Cook and Roger M. A. Peel University of Surrey, United Kingdom. Keele University, United Kingdom. SESSION 18: ALGORITHMS, APPLICATIONS, AND RELATED ISSUES Chair: Behrooz Parhami, University of California, Santa Barbara, USA. (Room: Gamay II) 10:45 - 11:10am Generation of Integer Compositions on a Linear Array of Processors Zbigniew Kokosinski University of Aizu, Japan. 11:10 - 11:35am The Speedup of Parallel Randomized Approximation Algorithms G. S. Stiles, F. H. Lee, C. Gyulai, and V. Swaminathan Utah State University, USA. 11:35 - 12:00 Efficient Selection and Sorting Schemes for Processing Large Distributed Files in Finite Projectives Planes David S. L. Wei, Sanguthevar Rajasekaran, and Sy-Yen Kuo University of Aizu, Japan. University of Florida, Gainesville, USA. National Taiwan University, Taiwan. SESSION 19: GENETIC PROGRAMMING AND ALGORITHMS Chair: Alan Wagner, University of British Columbia, Canada. (Room: Chateau) 10:45 - 11:10am Parallel Genetic Artificial Life Simon E. Raik Monash University, Australia. 11:10 - 11:35am A Parallel Implementation of Genetic Programming that Achieves Super-Linear Performance David Andre and John R. Koza Stanford University, USA. 11:35 - 12:00 Data Allocation in Distributed Memory Systems: A Genetic Approach Kyeongmo Park, Ophir Frieder, and Arun Sood Electronics and Telecommunications Research Institute (ETRI), Korea. George Mason University, USA. SESSION 20: TRANSPUTER RESEARCH AND APPLICATIONS Chair: Tushar Hazra, Tele-TV, Virginia, USA. (Room: Magnum) 10:45 - 11:10am Locality in Load Balancing Policies for Massively Parallel Systems F. Baiardi, D. Guerri, and R. Pietro University of Pisa, Italy. 11:10 - 11:35am Occam Road Map for the DOS PC Lawrence J. Dickson tjoccam, La Jolla, CA, USA. 11:35 - 12:00 Planning Message Passing in Distributed Computing on a Transputer-Based Multicomputer Lan Jin and Weiyu Chang California State University-Fresno, USA. 12:00 - 01:00pm LUNCH (on your own) 01:00 - 02:00pm Exhibition and Poster Papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Saturday (August 10), 2:00 - 3:15pm, Four Parallel Sessions (21, 22, 23, 24) SESSION 21: SCHEDULING, EMBEDDING, LOAD BALANCING, AND FAULT TOLERANCE Chair: Daniel W. Watson, Utah State University, USA. (Room: Gamay I) 02:00 - 02:25pm A Data Block Mapping Method to Reduce Cache Coherence Overhead Takahiro Koita, Kazuki Joe, and Akira Fukuda Nara Institute of Science and Technology, Japan. 02:25 - 02:50pm Dynamic Mapping with Self-Organizing Maps Andreas Haidt and Juergen W. Quittek Technische Universitat Hamburg-Harburg, Germany. 02:50 - 03:15pm Generational Scheduling for Heterogeneous Computing Systems Richard F. Freund, Brent R. Carter, Daniel W. Watson, Elaine G. Keith, and Francesca V. Mirabile Utah State University, USA. Naval Command and Control Ocean Surveillance Center, USA. Science Applications International Corporation, USA. SESSION 22: ALGORITHMS, APPLICATIONS, AND RELATED ISSUES Chair: Erik H. D'Hollander, University of Ghent, Belgium. (Room: Gamay II) 02:00 - 02:25pm A Neuro-Cognitive Model for Distributed Representation of Symbols A. S. Bavan and I. Mitchell University of North London, United Kingdom. 02:25 - 02:50pm Cost Optimal Analysis for Workstation Clusters Mark J. Clement, J. Kelly Flanagan, and Michael R. Steed Brigham Young University, USA. 02:50 - 03:15pm Adaptation of Algorithms for Job-Resource Assignment in Heterogeneous Distributed Systems Hong Hanh Pham and Valery Simonenko National University of Technical, Ukraine. SESSION 23: IMAGING APPLICATIONS Chair: Chris Brown, Sheffield University, United Kingdom. (Room: Chateau) 02:00 - 02:25pm A Transputer Implementation of Systolic Arrays Design for Multidimensional Convolution S. A. Amin, D. J. Evans, and R. Pascalis Mid-Kent College of Higher Education, United Kingdom. Loughborough University, United Kingdom. 02:25 - 02:50pm Parallel Rendering with the Network Linda System Stanislav Sedukhin and Igor Sedukhin University of Aizu, Japan. Hiwada Electronic Corporation, Japan. 02:50 - 03:15pm Performance of a Multiprocessor Multidisk CD-ROM Image Server Rolf Muralt, Benoit A. Gennart, Bernard Krummenacher, and Roger D. Hersch Ecole Polytechnique Federale (EPFL), Switzerland. SESSION 24: TRANSPUTER RESEARCH AND APPLICATIONS Chair: Tushar Hazra, Tele-TV, Virginia, USA. (Room: Magnum) 02:00 - 02:25pm Optimal Implementation of MAP Computations onto a Transputer Grid B. Bacci and S. Pelagatti University of Pisa, Itlay. 02:25 - 02:50pm A Method of Dynamic Scheduling of Concurrent Jobs for Avoiding Deadlock in a Distributed Computer System Xianzhi Liao and Lan Jin California State University, Fresno, USA. 02:50 - 03:15pm A Parallel Programming Environment for Simulating Complex Systems I. M. Ikram, P. G. Clayton, and E. P. Wentworth Rhodes University, South Africa. 03:15 - 04:05pm Refreshment Break, Exhibition, Poster papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Saturday (August 10), 4:05 - 5:20pm, Four Parallel Sessions (25, 26, 27, 28) SESSION 25: SCHEDULING, EMBEDDING, LOAD BALANCING, AND FAULT TOLERANCE Chair: Shahram Latifi, University of Nevada, USA. (Room: Gamay I) 04:05 - 04:30pm Libra: A Library for Reliable Distributed Applications Jinsong Ouyang and Gernot Heiser University of New South Wales, Australia. 04:30 - 04:55pm An Adaptive Load Information Collection Policy N. Melab, N. Devesa, M. P. Lecouffe, and B. Toursel Universite des Sciences et Technologies de Lille 1, France. 04:55 - 05:20pm Scheduling DAGs on a Bounded Number of Processors Honbo Zhou IBM, PowerParallel System Software, IBM RISC/6000 Systems Division, USA. SESSION 26: LANGUAGES AND THEIR IMPLEMENTATIONS Chair: Raju Pandey, University of California, Davis, USA. (Room: Gamay II) 04:05 - 04:30pm A Class of Synchronization Operations that Permit Efficient Race Detection David P. Helmbold and Charles E. McDowell University of California, Santa Cruz, USA. 04:30 - 04:55pm Towards Microkernel Support for the SR Concurrent Programming Language Gregory D. Benson and Ronald A. Olsson University of California, Davis, USA. 04:55 - 05:20pm An Interpreter for an Imperative Concurrent Programming Language Robert M. Gebala, Carole M. McNamee, and Ronald A. Olsson California State University, Sacramento, USA. University of California, Davis, USA. SESSION 27: IMAGING APPLICATIONS Chair: Chris Brown, Sheffield University, United Kingdom. (Room: Chateau) 04:05 - 04:30pm A Parallelization of the Deriche Filter: A Theoretical Study and an Implementation on the MasPar System Jamel Lakhal and Luc Litzler Institut National des Telecommunications, France. 04:30 - 04:55pm Stereo Vision and 3D Reconstruction on a Distributed Memory System N. H. L. Kuijpers, G. Paar, and J. J. Lukkien TNO Physics and Electronics Laboratory, The Netherlands. Institute for Digital Image Processing, Austria. Eindhoven University of Technology, The Netherlands. 04:55 - 05:20pm A Single Processor Parallel Convolution Algorithm for 8-Bit Images Mark Spieth and J. P. Hulskamp Royal Melbourne Institute of Technology, Australia. SESSION 28: TRANSPUTER RESEARCH AND APPLICATIONS Chair: Tushar Hazra, Tele-TV, Virginia, USA. (Room: Magnum) 04:05 - 04:30pm Paradigms for Parallel Distributed Programming F. Araque, M. Capel, A. Palma, and J. M. Mantas Universidad de Granada, Spain. 04:30 - 04:55pm Performance-Oriented Development of processor Farm Applications Alan Wagner, University of British Columbia, Canada. 04:55 - 05:20pm Network Access to PC-Based Transputers Ben A. Abbott and Monica Joshi Utah State University, USA. AUGUST 11, 1996 - Sunday ======================== 08:35 - 09:25am Invited Lecture: "Genetic Programming: Programming Computers by means of Natural Selection" John R. Koza Consulting Professor, Stanford University. President, Third Millennium Venture Capital Limited, CA, USA. (Location: Grand Ballroom, sections Colombard and Zinfandel) Sunday (August 11), 9:30 - 10:20am, Four Parallel Sessions (29, 30, 31, 32) SESSION 29: SCHEDULING, EMBEDDING, LOAD BALANCING, AND FAULT TOLERANCE Chair: David R. Kaeli, Northeastern University, USA. (Room: Gamay I) 09:30 - 09:55am A Parallel Execution Model for Logic Programs in a Multiprocessor Environment B. U. Jun, A. R. Hurson, and D. Tavangarian Pennsylvania State University, USA. 09:55 - 10:20am Heuristic Model for Task Allocation in a Heterogeneous Distributed Computing System A. Abdelmageed Elsadek and B. Earl Wells University of Alabama in Huntsville, USA. SESSION 30: LANGUAGES AND THEIR IMPLEMENTATIONS Chair: Ronald A. Olsson, University of California, Davis, USA. (Room: Gamay II) 09:30 - 09:55am Addressing the Shortcomings of Traditional Formal Reasoning Methods for Concurrent Programs: New Tools and Techniques for Source Code Correctness Robert J. Shaw and Ronald A. Olsson University of California, Davis, USA. 09:55 - 10:20am On-the-fly Detection of the First Races in Programs with Nested Parallelism Yong-Kee Jun and Charles E. McDowell University of California, Santa Cruz, USA. SESSION 31: PROGRAM ANALYSIS TECHNIQUES FOR ADVANCED COMPILERS FOR PARALLEL AND VECTOR COMPUTERS Chair: Brian J. d'Auriol, Wright State University, USA. (Room: Chateau) 09:30 - 09:55am Portable Parallelizing Fortran Compiler A. Averbuch, R. Dekel, and E. Gabber Tel Aviv University, Israel. 09:55 - 10:20am Dependence Analysis of Fortran90 Array Syntax Gerald Roth and Ken Kennedy Rice University, USA. SESSION 32: TRANSPUTER RESEARCH AND APPLICATIONS Chair: Tushar Hazra, Tele-TV, Virginia, USA. (Room: Magnum) 09:30 - 09:55am A Distributed Genetic Algorithm over a Transputer based Parallel Machine for Survivable Communication Network Design Runhe Huang and Jianhua Ma University of Aizu, Japan. 09:55 - 10:20am Guaranteed Message Delivery Time on Real-Time Transputer Systems T. Yang, G. S. Stiles, and B. A. Abbott Utah State University, USA. 10:20 - 10:45am Refreshment Break, Exhibition, Poster papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Sunday (August 11), 10:45am - 12:00, Four Parallel Sessions (33, 34, 35, 36) SESSION 33: SCHEDULING, EMBEDDING, LOAD BALANCING, AND FAULT TOLERANCE Chair: Shahram Latifi, University of Nevada, USA. (Room: Gamay I) 10:45 - 11:10am Hamiltonicity of the Clustered-Star Graph with Embedding Applications Shahram Latifi and Nader Bagherzadeh University of Nevada, USA. University of California at Irvine, USA. 11:10 - 11:35am Using Error Control Codes to Reduce the Communication Complexity of Voting in NMR Systems Guevara Noubir and Henri J. Nussbaumer Swiss Federal Institute of Technology in Lausanne (EPFL), Switzerland. 11:35 - 12:00 A Toolkit of Services for Implementing Fault-Tolerant Distributed Protocols Flaviu Cristian and Shivakant Mishra University of Wyoming, USA. University of California at San Diego, USA. SESSION 34: LANGUAGES AND THEIR IMPLEMENTATIONS Chair: Ronald A. Olsson, University of California, Davis, USA. (Room: Gamay II) 10:45 - 11:10am Experience with a Portability Layer for Implementing Parallel Programming Systems Tim Ruhl, Henri E. Bal, Raoul A. F. Bhoedjang, Koen G. Langendoen, and Gregory D. Benson Vrije Universiteit, The Netherlands. University of California, Davis, USA. 11:10 - 11:35am A Compositional Approach to Concurrent Programming Raju Pandey and J. C. Browne University of California, Davis, USA. University of Texas at Austin, USA. 11:35 - 12:00 Automating Runtime Optimizations for Load Balancing in Irregular Problems Sanjeev Krishnan and Laxmikant V. Kale University of Illinois at Urbana Champaign, USA. SESSION 35: COMMUNICATION, ROUTING, I/O, INTERCONNECTION TOPOLOGIES, AND NETWORKS Chair: Christopher Fuhrman, Swiss Federal Institute of Technology, Switzerland. (Room: Chateau) 10:45 - 11:10am A New Design of Enhanced Mesh Networks for Multicomputer Systems Wei-jing Guan, Wei K. Tsai, Douglas M. Blough, and Fan Chen University of California at Irvine, USA. 11:10 - 11:35am SPIDER: An Agent-Based Message Passing Kernel for Multicomputers D. Birsan and A. Wagner University of British Columbia, Canada. 11:35 - 12:00 Free Slot SESSION 36: TRANSPUTER RESEARCH AND APPLICATIONS Chair: Tushar Hazra, Tele-TV, Virginia, USA. (Room: Magnum) 10:45 - 11:10am Parallel Real-Time Control of a Six-Wheeled Robotic Vehicle Brett D. Hancey, Stephen E. Clarke, and Ben A. Abbott Utah State University, USA. 11:10 - 11:35am An Event-Based Monitoring Tool for Parallel and Distributed Applications on Transputer Networks Shiping Chen and Tom Hintz University of Technology, Sydeny, Australia. 11:35 - 12:00 A Solution to the Transputer Data Distribution Problem A. G. Al-Bakkar, G. J. Porter, and S. S. Ipson University of Bradford, United Kingdom. 12:00 - 01:35pm LUNCH (on your own) Poster Papers and Exhibition (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Sunday (August 11), 1:35 - 3:15pm Four Parallel Sessions (37, 38, 39, 40) SESSION 37: SCHEDULING, EMBEDDING, LOAD BALANCING, AND FAULT TOLERANCE Chair: Arun Jagota, University of North Texas, USA. (Room: Gamay I) 01:35 - 02:00pm Parallel Loop Scheduling With Data Prefetching On Distributed-Memory Machine Jie Liu, John Marsaglia, and Vikram A. Saletore Western Oregon State College, USA. Oregon State University, USA. 02:00 - 02:25pm Good Rings in Grids with Bad Nodes Brenton Chapin and Arun Jagota University of North Texas, USA. 02:25 - 02:50pm Distributed Scheduling Framework - A Load Distribution Facility on Mach Chin Lu, John C. S. Lui, Peter W. K. Lie, Mike M. K. Tang, Doris S. Y. Lau, and Joy H. K. Li Chinese University of Hong Kong, Hong Kong. 02:50 - 03:15pm A Processor Allocation Strategy for Full-Cube Multicomputers Fadi N. Sibai and Hisham I. Raslan Intel Corporation, Santa Clara, USA. University of Akron, USA. SESSION 38: SOFTWARE ENVIRONMENTS, TOOLS, LANGUAGES, AND RELATED SYSTEMS Chair: Daniel W. Watson, Utah State University, USA. (Room: Gamay II) 01:35 - 02:00pm Extraction of Parallelism from Constraint Specifications Ajita John and J. C. Browne University of Texas at Austin, USA. 02:00 - 02:25pm An Application of Extended Sisal 2.0 Yung-Syau Chen and Jean-Luc Gaudiot University of Southern California, USA. 02:25 - 02:50pm Design Patterns for Parallel Programming Stephen Siu, Mauricio De Simone, Dhrubajyoti Goswami, and Ajit Singh University of Waterloo, Canada. 02:50 - 03:15pm How Effective are Parallel Programmers? Alasdair Rawsthorne, Jason Souloglou, Alex Starr, and Ian Watson University of Manchester, United Kingdom. SGS Thomson Ltd., United Kingdom. SESSION 39: COMMUNICATION, ROUTING, I/O, INTERCONNECTION TOPOLOGIES, AND NETWORKS Chair: W. Melody Moh, San Jose State University, USA. (Room: Chateau) 01:35 - 02:00pm Multicast in Incrementally Extensible Hypercube (IEH) Graphs Huan-Chao Keh, Po-Yu Chou, Tzong-Heng Chi, and Tso-Chen Hsiung Tamkang University, Taiwan. 02:00 - 02:25pm Policing of MPEG Video over ATM Using Neural Networks W. Melody Moh and Cheng-Hsin Tan San Jose State University, USA. Corporate System Integrator Corporation, San Jose, USA. 02:25 - 02-50pm XNIFsoft: The Design and Implementation of Emulator for Crossbar Network Router in Cluster System Sung-In Jung, Jae-Kyoung Lee, and Hae-Jin Kim Electronics and Telecommunications Research Institute (ETRI), Korea. 02:50 - 03:15pm Relating Communication Protocol Processing to Processor Performance Tsai Chi Huang, Roy W. Melton, Joseph I. Chamdani, and Cecil O. Alford Sun Microsystems, Inc., Mountain View, California, USA. Georgia Institute of Technology, USA. SESSION 40: TRANSPUTER RESEARCH AND APPLICATIONS Chair: Tushar Hazra, Tele-TV, Virginia, USA. (Room: Magnum) 01:35 - 02:00pm A Real-Time Micro Kernel Implemented on Transputers Do Park, J. Shim, K. Choi, K. Chung, D. Kim, S. Park, and M. Hong Ajou University, Korea. 02:00 - 02:25pm Load Balancing for Interactive Volume Visualization Cemal Kose and A. Chalmars University of Bristol, United Kingdom. 02:25 - 02:50pm Configuring Distributed Occam Programs Using Doc S. Vedat Demiralp University of Kent at Canterbury, United Kingdom. 02:50 - 03:15pm Finite Element Analysis of Laminated and Sandwich Plates on Transputer Based Parallel Computer Ibrahima Sakho and Woo-Suck Han Centre SMS, Ecole des Mines de Saint-Etienne, France. 03:15 - 03:40pm Refreshment Break, Exhibition, Poster papers (Location: Grand Ballroom, sections Chardonnay and Pinot Noir) Sunday (August 11), 3:40 - 5:20pm Four Parallel Sessions (41, 42, 43, 44) SESSION 41: ALGORITHMS, ANALYSIS, AND EVALUATION Chair: Fadi N. Sibai, Intel Corporation, Santa Clara, USA. (Room: Gamay I) 03:40 - 04:05pm Methods For Designing Parallel Applications on Heterogeneous Distributed Systems Dan Grigoras and Adrian Fanaru Technical University Iasi, Romania. 04:05 - 04:30pm A Distributed Algorithm for Dice Tossing Zixue Cheng, Naka Tajima, Kazuhiko Satou, and Tongjun Hunag University of Aizu, Japan. 04:30 - 04:55pm Adaptive Partitionning and Dynamic Allocation for Large Computing Systems Bertil Folliot and Pierre Raverdy Institut Blaise Pascal, Paris, France. 04:55 - 05:20pm Distributed Particle-Mesh Ewald: A Parallel Ewald Summation Method Abdulnour Toukmaji, Daniel Paul, and John Board Duke University, USA. SESSION 42: PERFORMANCE MEASUREMENT Chair: Ioan Dancea, University of Quebec in Hull, Canada. (Room: Gamay II) 03:40 - 04:05pm Document Retrieval Performance on Parallel Systems David Hawking The Australian National University, Australia. 04:05 - 04:30pm Performance of Task Allocation Algorithms in a Distributed Computing Environment Bu Sung Lee, Wentong Cai, Alfred Heng, and Tai Seow Woon Nanyang Technological University, Singapore. 04:30 - 04:55pm The Influence of Software Architecture on the Performance of Farming Parallelization Ioan Dancea University of Quebec in Hull, Canada. 04:55 - 05:20pm Some Performance Metrics for Heterogeneous Distributed Systems Dan Grosu Universitatea Transilvania Brasov, Romania. SESSION 43: DEBUGGING AND RESOURCE MANAGEMENT Chair: Hassan Hosseini, Concordia University, Canada. (Room: Chateau) 03:40 - 04:05pm A Taxonomy of Distributed Debuggers Based on Execution Replay Carl Dionne, Marc Feeley, and Jocelyn Desbiens Alex Informatique, Canada. Universite de Montreal, Canada. INRS-Telecommunications, Canada. 04:05 - 04:30pm A Visual Performance Debugger for Virtual Architecture Programs Thien T. Bui*, Hassan Hosseini, and Lixin Tao Concordia University, Canada. 04:30 - 04:55pm Architecture for Performance Instrumentation in Distributed Systems Shridhar Muppidi and Udo Pooch Texas A&M University, USA. 04:55 - 05:20pm Designing an Efficient Resource Management for Parallel Distributed Systems by the Use of a Graph Replacement System Sascha Groh Munich University of Technology, Germany. SESSION 44: COMPUTING ON BUS-BASED ARCHITECTURES AND ALGORITHMS AND APPLICATIONS Chair: Yi Pan, University of Dayton, USA. (Room: Magnum) 03:40 - 04:05pm Clustered Reconfigurable Bus Architecture Tirumale Ramesh Saginaw Valley State University, USA 04:05 - 04:30pm Design and Evaluation of Parallel Applications Using a Structured Parallel Language Davide Pasetto and Marco Vanneschi Universita di Pisa, Italy. 04:30 - 04:55pm Analytical Performance Modelling of the CPER Multiprocessor Marcio Merino Fernandes and Luis Carlos Trevelin Universidade Federal de Sao Carlos, Brazil. University of Edinburgh, United kingdom. 04:55 - 05:20pm A New Approach To Use Kalman Filter in Hypothesis Prediction Easa T. Oskouei and Stephen H. Joseph University of Sheffield, United Kingdom. 05:20pm - END OF CONFERENCE. ***************************************************************************** List of Accepted Short Papers (Posters): ======================================== - The MOM System and Its Language Wolfgang Golubski and Dietmar Lammers Universitat-GH Siegen, Germany. - Implementation of R-DQRAP in a HFC Internetwork Rami Khasawneh La Salle University, USA. - A New Parallel Combination Generator Chong-wei Xu, Xiaolin Ma, and Wei-Kei Shiue Georgia Southern University, USA. Southern Illinois University at Edwardsville, USA. - Some Space Considerations of Space-Time Mappings into Systolic Arrays J. H. Weston, C. N. Zhang, and Y-F. Yan University of Regina, Canada. - Automated Performance Measurement of Parallel Programs X. Huang and C. Steigner University of Koblenz-Landau, Germany. - Load Balancing Algorithms for Hash Partitioned Unary Relational Operations Kevin H. Liu Victoria University of Technology, Australia. - A Linux Incorporated Process Migration M. Bozyigit, M. Al-Mulhem, S. K. Naseer, and K. S. Al-Tawil King Fahd University of Petroleum and Minerals, Saudi Arabia. - Construction and Properties of the Recursive Diamond Multicomputer Fadi N. Sibai University of Akron, USA. Intel Corporation, USA. - Numerical Computation on Massively Parallel Processors Based on Residue Number System Arithmetic Behrooz Parhami, University of California, Santa Barbara, USA. - Evaluation of Dynamic Data Distributions on NUMA Shared Memory Multiprocessors Tarek S. Abdelrahman and Kenneth L. Ma The University of Toronto, Canada. - Randomized Routing Using Difference Sets Heribert C. Burg Central Institute for Applied Mathematics, Germany. - An Algorithm to Generate Sets of Node-Disjoint Paths in N-Dimensional Hypercube Network Kisong Yoon System Engineering Research Institute, Korea - DISH - A Reconfigurable Distributed-Shared-Hybrid Parallel Computing Platform Andy Marsh, National Technical University of Athens, Greece. - Crossbar Controller for the Adaptive Multistage Crossbar Network F. Ghannadian, T. Kubota, J. Chamdani, P. Bingham, and C. O. Alford Sun Microsystems, Inc., USA. Georgia Institute of Technology, USA. University of South Carolina, USA. - Experiences with the Development of a Multicomputer Operating System, MISIX Hae-Jin Kim and Kee-Wook Rim Electronics and Telecommunications Research Institute (ETRI), Korea. - Predicting the Performance of Partitionable Multiprocessors Keqin Li State University of New York, USA. - An occam Library for Genetic Programming on Transputer Networks I. M. Ikram Rhodes University, South Africa. - Management of Replicated Shared Object for Distributed Collaborative Applications Tonghyun Lee and Chee-Hang Park Electronics and Telecommunication Research Institute (ETRI), Korea (ROK). - An Investigation into the use of An Asynchronous Harness on Transputer Based Systems E. A. Illingworth and A. S. Bavan University of North London, United Kingdom. - Unranking Combinations in Parallel Zbigniew Kokosinski The University of Aizu, Japan. - Neural Compiler Technology for a Parallel Architecture Ronald Moore, Stefan Zickenheiner, Bernd Klauer, Frank Henritzi, Andreas Bleck, and Klaus Waldschmidt J.W. Goethe-University, Germany. - A Comparative Study of Cartesian Product Networks Abdel-Elah Al-Ayyoub and Khaled Day University of Bahrain, State of Bahrain. - A New Comparison Model in System-Level Diagnosis Christopher P. Fuhrman and Henri J. Nussbaumer Swiss Federal Institute of Technology, Switzerland. - On the Isomorphism of the Wrapped Butterfly Network and the Degree Four Cayley Graph Felix P. Muga II and David S. L. Wei The University of Aizu, Japan. Ateneo de Manila University, Philippines. - Generalized Task System for Parallel Computation Gilbert H. Young, Joseph Y-T Leung, and Xue-Jie Zhang The Chinese University of Hong Kong, Hong Kong. University of Nebraska-Lincoln, USA. - Complexity of Task Assignment in Distributed Systems Gilbert H. Young The Chinese University of Hong Kong, Hong Kong. - Solving a 2D Knapsack Problem on an Associative Computer Augmented with a Linear Network Darrell R. Ulm and Johnnie W. Baker Kent State University, USA. - Modified 100VG-AnyLAN Protocols for Multimedia Applications W. Melody Moh, Joanna Wang, and Teng-Sheng Moh San Jose State University, USA. Tandem Computers, Inc., USA. Silicon Valley Research, Inc., USA. - A PVM Code Generator for the Fortran Parallel Transformer Erik H. D'Hollander and Fubo Zhang University of Ghent, Belgium. - CON2FERS: A Concurrent Concurrent Fault and Design Error Simulator Saghir A. Shaikh, Silvian Goldenberg, and Stephen A. Szygenda University of Texas at Austin, USA. - Improving Multiprocessor Scalability Using Lockup Free Caches S. Belayneh, H. Sinha, and D. R. Kaeli Northeastern University, USA. - Matrix Inversion on a Scalable Distributed Memory Parallel Architecture Vincent C. Wilburn, Sonetra Howard, and Winser E. Alexander North Carolina State University, USA. - Quality of Service Considerations for Performance Monitoring in Large Distributed Systems Daniel O. Awduche and Arthur Gaylord University of Massachusetts, USA. - A Class of Logic design Problems solved based on Parallel Computations of Butterfly Configurations V. Shmerko, S. Yanushkevich, K. Malecki Technical University, Poland. - A Parallel Quadtree Approach to Fractal Image Compression Andrew Oswald and Jay Ball Western Michigan University, USA. - Coarse Grain Automatic Data Redistribution in Multiphase Parallel Programs Hassan Hosseini, Lixin Tao, and Thien T. Bui Concordia University, Canada. - Emulation of a Parallel System Interconnection Network Implemented with Sockets H. R. Arabnia and J. W. Smith The University of Georgia, USA. - A Categorical Model of Neurosystem Valery V. Gritsak and Yulia P. Okolita 252022,Vasil'kivs's'ka 38, Ukraine. ******************************************************************** CONFERENCE REGISTRATION FORM The 1996 International Conference on Parallel and Distributed Processing Techniques and Applications (PDPTA'96) August 9-11, 1996 Sunnyvale Hilton, Lakeside Drive, Sunnyvale California, USA Please complete this form (type or print) and return with your payment to the address given on the last page of this form (you can fax or email the completed form.) Your First Name:__________________________ Last Name:____________________ Title (Dr/Mr/Ms/Prof.):_________ Position:__________________________ Company/Univ.:___________________________________ Dept.:____________ Address:____________________________________________________________ City:_________________ State:________________ Zip/Postal Code:______ Country:_____________________________ Phone:________________________ Fax:_______________________________ E-mail:_________________________ Mailing Address (if different from above):__________________________ ____________________________________________________________________ Registration Fee: Non-student ($480): $__________ Full Time Student ($350): $__________ AMOUNT ENCLOSED (in U.S. Dollars): $__________ Notes: 1. All Payments must be in U.S. Dollars ONLY. All checks from banks outside the United States should be cashable at a branch of that bank in the United States or at any US bank. If you send us check or Money Order, it should have complete "micro encoding line" at the bottom of it (ask your bank about this.) You can also send American Express checks (be sure that you sign the check and make it payable to "CSREA"). 2. Student rate attendees must have a letter from their Department Head/Chairman that states that the attendee is a full time student. This letter is required to pick up the registration materials on site. Method of Payment (in order of preference): Check or Money Order: Make check (or money order) payable to "CSREA" (in US Dollars ONLY). The check (or money order) must be drawn on U.S. Banks (see Notes no. 1 above.) Credit Cards: Circle one: Visa MasterCard American Express Amount (in US Dollars): $______________________________ Credit Card # (Print): ________________________________ Card Expiration Date: ________________________________ Name on Card: _________________________________________ Signature: ____________________________________________ International Bank Transfers (wire): Send an email to hra@cs.uga.edu for information regarding wire transfers. Address to which the registration form and payments should be mailed: Dr. Hamid R. Arabnia (PDPTA Committee Chair) The University of Georgia Department of Computer Science 415 GSRC Building Athens, Georgia 30602-7404, USA Tel: (706) 542-3480 Fax: (706) 542-2966 email: hra@cs.uga.edu Send the completed hotel reservation form to the same address (above) AS SOON AS POSSIBLE. ******************************************************************** Hotel Reservation Form: ======================= Complete and return to: Professor Hamid R. Arabnia University of Georgia Department of Computer Science 415 GSRC Building Athens, GA 30602-7404 Ref: CSREA's PDPTA 1996 Conference Arrival Date:___________________ Departure Date:______________________ Guest Names: 1. _________________________ 2. _________________________ Address:______________________________________________________________ ______________________________________________________________ Phone: _______________________ Credit Card Type:_______________ Credit Card Number:____________________________ Expiration:____________________________________ Name on Card:__________________________________ (Rates are available Thursday through Sunday. Rate is $85.00 + 8.5% tax for Single/Double/Triple/Quad. Rate is available for CSREA's PDPTA Conference only. Sunnyvale Hilton (408) 738-4888) ********************************************************************