The Community for Technology Leaders
2014 47th Hawaii International Conference on System Sciences (1996)
Maui, Hawaii
Jan. 3, 1996 to Jan. 6, 1996
ISSN: 1060-3425
ISBN: 0-8186-7324-9
TABLE OF CONTENTS

Preface (PDF)

pp. xi
Architecture Task Forces: Coordinator: Michael A. Schuette-Motorola, Inc.

Introduction (PDF)

pp. xviii

Referees (PDF)

pp. xix
Approaches to Persistency in Distributed Systems: Coordinator: J?rg Nolte

Causal Message Delivery in the Grasshopper Operating System (PDF)

John Rosenberg , Department of Computer Science University of Sydney, Australia
Rex di Bona , Department of Computer Science University of Sydney, Australia
pp. 3

Distributed Persistent Object System with Uniform Representation of Pointers and Its Garbage Collection (PDF)

Miyazawa Hajime , Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Hara Masahiro , Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Yamamoto Kouhei , Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Masuda Takashi , Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Uehara Keitaro , Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
Inohara Shigekazu , Department of Information Science, Graduate School of Science, University of Tokyo, 7-3-1 Hongo, Bunkyo-ku, Tokyo 113, Japan
pp. 12

A Stable Distributed Tuple Space (PDF)

D.A. Brinkerhof , Scott R. Cannon and Delroy A. Brinkerhof Utah State University
S.R. Cannon , Scott R. Cannon and Delroy A. Brinkerhof Utah State University
pp. 22

Supporting Method Migration in a Distributed Object Database System: A Performance Study (PDF)

Bharat Bhargava , Department of Computer Science Database Systems Division Purdue University Oracle Corporation
Yin-He Jiang , Department of Computer Science Database Systems Division Purdue University Oracle Corporation
Shalab Goel , Department of Computer Science Database Systems Division Purdue University Oracle Corporation
pp. 31

Cooperative Transactions: A Data-Driven Approach (PDF)

Stephane Turc , Laboratoire de Systemes Informatiques
Marcus Sampaio , Laboratoire de Systemes Informatiques
pp. 41
High-Speed Networks: Coordinators: Evangelos Kranakis and Danny Krizanc

Fibre Channel Fabrics: Evaluation and Design (PDF)

Tomas Rokicki , Hewlett-Packard Laboratories
Ludmila Cherkasova , Hewlett-Packard Laboratories
Vadim Kotov , Hewlett-Packard Laboratories
pp. 53

A Performance Model of Space-Division ATM Switches with Input and Output Queueing (PDF)

Victor L. Wallace , Department of Electrical Engineering and Computer Science University of Kansas
William G. Bulgren , Engineering Management Program University of Kansas
Guogen Zhang , Computer Science Department University of California at Los Angeles
pp. 72

Implementing and Testing ATM in a Production LAN (PDF)

Nick Testi , Central Wyoming Collage
Larry Tolendino , Sandia National Laboratories
John Zepper , Sandia National Laboratories
John Naegle , Sandia National Laboratories
pp. 80
Parallel and Distributed Operating Systems: Coordinators: Steve J. Chapin and Arthur Maccabe

Operating System Support for Flexible Coherence in Distributed Shared Memory (PDF)

Jean Bacon , University of Cambridge
Feng Huang , University of St Andrews
pp. 92

Data Prefetching for Distributed Shared Memory Systems (PDF)

Chin-Laung Lei , Department of Electrical Engineering National Taiwan University
Alexander I-Chi Lai , Department of Electrical Engineering National Taiwan University
pp. 102

Improving Software MP Efficiency for Shared Memory Systems (PDF)

Balaram Sinharoy , Systems Technology and Architecture Division
Rama Govindaraju , Power Parallel Systems Division
pp. 111

Friendly and Efficient Message Handling (PDF)

K.G. Langendoen , Department of Mathematics and Computer Science Vrije Universiteit
R.A.F. Bhoedjang , Department of Mathematics and Computer Science Vrije Universiteit
pp. 121

Message-Passing Kernel for a Dual-Processor-Node Parallel Computer (PDF)

W. Schroeder-Preikschat , University of Potsdam, Am Neuen Palais 10
U. Haack , GMD FIRST
Th. Garnatz , GMD FIRST
M. Sander , University of Potsdam, Am Neuen Palais 10
pp. 131

Using Shared Memory for Read-Mostly RPC Services (PDF)

Henry M. Levy , Department of Computer Science and Engineering University of Washington
Rene W. Schmidt , Department of Computer Science and Engineering University of Washington
Jeffrey S. Chase , Department of Computer Science Duke University
pp. 141

The Effect of Client Caching on File Server Workloads (PDF)

Kevin W. Froese , University of Saskatchewan
Richard B. Bunt , University of Saskatchewan
pp. 150

State Management in a Distributed UNIX System (PDF)

David B. Noveck , OSF Research Institute
Paul J. Roy , Silicon Graphics, Inc.
pp. 170

Improving Software Pipelining With Unroll-and-Jam (PDF)

Philip Sweany , Michigan Technological University
Chen Ding , Michigan Technological University
Steve Carr , Michigan Technological University
pp. 183

Practical Loop Generation (PDF)

Michael F.P. O'Boyle , Centre for Novel Computing University of Manchester, UK
Zbigniew S. Chamski , Centre for Novel Computing University of Manchester, UK
pp. 223

Run-Time Parallelization for Loops (PDF)

Shian-Shyong Tseng , National Chiao Tung University
Chao-Tung Yang , National Chiao Tung University
Shih-Hung Kao , National Chiao Tung University
pp. 233

Application of an Object-Oriented Parallel Run-Time System to a Grand Challenge 3d Multi-Grid code (PDF)

Dirk Grunwald , Department of Computer Science
Clive Baillie , Department of Computer Science
Suvas Vajracharya , Department of Computer Science
pp. 251

Prefetching Strategies for Partitioned Shared Objets (PDF)

Saniya Ben Hassen , Computer Science Dept. Vrije Universiteit, Amsterdam, Holland
pp. 261
Heterogeneous Processing: Coordinators: Young Meng Teo and Gary Soon Huat Tan

Gamma Programming Paradigm and Heterogeneous Computing (PDF)

V.K. Murthy , School of Computing and Mathematics, Deakin University
E.V. Krishnamurthy , Research School of Information Sciences and Engineering Australian National University
pp. 273

HOMAGE: A Heterogeneous Object-Based Environment to Develop Multi-Agent Systems (PDF)

A. Poggi , Dipartimento di Ingegneria dell'Informazione
pp. 282

The PVM 3.4 Tracing Facility and XPVM 1.1 (PDF)

James Arthur Kohl , Oak Ridge National Laboratory
G. A. Geist , Oak Ridge National Laboratory
pp. 290

A Visual Performance Debugging System for Parallel Programs (PDF)

Toshitsugu Yuba , The University of Electro-Communications
Kei Hisano , The University of Electro-Communications
Noritaka Osawa , The University of Electro-Communications
pp. 300

Applying Distributed Simulation to a Communication Protocol Development Environment (PDF)

D. A. Agarwal , Lawrence Berkeley National Laboratory
P. M. Melliar-Smith , University of California, Santa Barbara
W. J. Chun , Sun Microsystems, Inc.
L. E. Moser , University of California, Santa Barbara
pp. 320

Power Minimization in Heterogeneous Processing (PDF)

Robert J. Gebotys , Wilfrid Laurier University, Waterloo, Ontario, Canada
Catherine H. Gebotys , Department of Electrical and Computer Engineering University of Waterloo, Waterloo, Ontario, Canada
pp. 330
Parallel and Distributed Simulation: Coordinator: Alois Ferscha

DEVS-C++: A High Performance Modelling and Simulation Environment (PDF)

Jeong Geun Kim , Department of Electrical and Computer Engineering
Doohwan Kim , Department of Electrical and Computer Engineering
Bernard P. Zeigler , Department of Electrical and Computer Engineering
Yoonkeon Moon , Department of Electrical and Computer Engineering
pp. 350

Optimistic Fossil Collection for Time Warp Simulation (PDF)

Philip A. Wilsey , Computer Architecture Design Laboratory
Christopher H. Young , Computer Architecture Design Laboratory
pp. 364

An Incremental Benchmark Suite for Performance Tuning of Parallel Discrete Event Simulation (PDF)

Luis Barriga , Department of Teleinformatics Royal Institute of Technology (KTH)
Robert Ronngren , Department of Teleinformatics Royal Institute of Technology (KTH)
Rassul Ayani , Department of Teleinformatics Royal Institute of Technology (KTH)
pp. 373

WARPED: A Time Warp Simulation Kernel for Analysis and Application Development (PDF)

Philip A. Wilsey , Computer Architecture Design Laboratory
Timothy J. McBrayer , Computer Architecture Design Laboratory
Dale E. Martin , Computer Architecture Design Laboratory
pp. 383

Performance Analysis of Mapping Strategies for Parallel Simulation (PDF)

Seng Chuan Tay , Department of Information Systems & Computer Science National University of Singapore
Yong Meng Teo , Department of Information Systems & Computer Science National University of Singapore
pp. 387

Evaluation of Parallel Logic Simulation Using DVSIM (PDF)

Gerd Meister , Department of Computer Science Technical University of Darmstadt
pp. 397

Advanced Distributed Simulation through the Aggregate Level Simulation Protocol (PDF)

Anita A. Zabek , The MITRE Corporation
Annette L. Wilson , The MITRE Corporation
Richard M. Weatherly , The MITRE Corporation
Mary C. Fischer , U.S. Army STRICOM
Ernest H. Page , The MITRE Corporation
Bradford S. Canova , The MITRE Corporation
pp. 407
Distributed Real-Time Systems: Coordinators: Insup Lee, Krichna Kavi, and Nikola Serbedzija

Jitter Control in Time-Triggered Systems (PDF)

Ansgar Herkert , Department of Electrical and Computer Engineering University of California, Irvin
Kwei-Jay Lin , Department of Electrical and Computer Engineering University of California, Irvin
pp. 451

Competitive on-line scheduling of imprecise computations (PDF)

Mary Ellen Hickey , International Business Machines
Sanjoy K. Baruah , New Jersey Institute of Technology
pp. 460

Dynamic Scheduling of Real-Time Aperiodic Tasks on Multiprocessor Architectures (PDF)

Yacine Atif , Hong Kong University of Science & Technology Clear Water Bay, Kowloon, Hong Kong
Babak Hamidzadeh , Hong Kong University of Science & Technology Clear Water Bay, Kowloon, Hong Kong
pp. 469

A Performance Analyzer for a Parallel Real-time Functional Language (PDF)

Olav Hansen , PELAB, Dept. of Computer and Information Science Linkoeping University
Peter Fritzson , PELAB, Dept. of Computer and Information Science Linkoeping University
pp. 479

Debugging and Dynamic Modification of Embedded Systems (PDF)

C. Allison , University of St. Andrews
P. Burgess , Department of Computer Science, Massey University
M. J. Livesey , University of St. Andrews
pp. 489

Design of a Real-Time Co-Operating System for Multiprocessor Workstations (PDF)

Gebran Krikor , University of Maryland Institute for Advanced Computer Studies
Md. Touhidur Raza , University of Maryland Institute for Advanced Computer Studies
David B. Stewart , University of Maryland Institute for Advanced Computer Studies
pp. 499

Integrating Behavioural and Performance Analysis with Topology Information (PDF)

Corrado Priami , Dipartimento di Informatica, Universita' di Pis
pp. 508

A Branching Time Semantics for the Ada Rendezvous Mechanism (PDF)

R.Raymond Lang , Xavier University New Orleans, LA
Boumediene Belkhouche , Tulane University New Orleans, La
Chung Wa Ng , Moorehouse College Atlanta, GA
pp. 517

Syntax and Semantics of PRETSEL--A Specification Language for Parallel Real-Time Systems (PDF)

Bhagirath Narahari , EE & CS Department, The George Washington University
Alok Choudhary , ECE Department, Syracuse University
Vijay Gehlot , CIS Department, University of Pennsylvania
pp. 525
Partitioning and Scheduling: Coordinators: Ishfaq Ahmnad, Horst D. Simon, and Tao Yang

Compiler Techniques for Determining Data Distribution and Generating Communication Sets on Distributed-Memory Machines (PDF)

PeiZong Lee , Institute of Information Science, Academia Sinica Taipei, Taiwan, R.O.C.
Wen-Yao Chen , Institute of Information Science, Academia Sinica Taipei, Taiwan, R.O.C.
pp. 537

A Multi-Phase Partitioner and Scheduler for Distributed Memory Systems (PDF)

S. Pande , School of Electrical Engineering and Computer Science
T. Bali , School of Electrical Engineering and Computer Science
pp. 547

ADDT: Automatic Data Distribution Tool for Porting Programs to PVM (PDF)

C.S. Raghavendra , School of Electrical Engineering and Computer Science Washington State University
H. Sivaraman , School of Electrical Engineering and Computer Science Washington State University
pp. 557

Enhancing Data Locality by Using Terminal Propagation (PDF)

Bruce Hendrickson , Sandia National Labs
Robert Leland , Sandia National Labs
Rafael Van Driessche , Katholieke Universiteit Leuven
pp. 565

Partitioning and Dynamic Load Balancing of Adaptive Hybrid Grids for Large-Scale Turbulent Flow Simulations (PDF)

K. Schulz , Dept. of Aerospace Engineering and Engineering Mechanics
T. Minyard , Dept. of Aerospace Engineering and Engineering Mechanics
Y. Kallinderis , Dept. of Aerospace Engineering and Engineering Mechanics
pp. 575

Balancing Load versus Decreasing Communication: Exploring the Tradeoffs (PDF)

Michelle R. Hribar , Department of EECS Northwestern University
Valerie E. Taylor , Department of EECS Northwestern University
Bruce K. Holmer , Department of EECS Northwestern University
Eric J. Schwabe , Department of EECS Northwestern University
pp. 585

On Partitioning Dynamic Adaptive Grid Hierarchies (PDF)

Manish Parashar , University of Texas at Austin
James C. Browne , University of Texas at Austin
pp. 604

Class Partitions -- A New Approach to Sequential Object Oriented Programs (PDF)

Rajeev R. Raje , Indiana University-Purdue University, Indianapolis, IN 46202
Daniel J. Pease , Syracuse University, Syracuse, NY 13244
Edward T. Guy Iii , Popkins Software Systems Inc., New York, NY 10007
pp. 616

A New Model for Dynamic Processor Allocation in Multicomputer Systems (PDF)

Chung-Ta King , National Tsing Hua University Hsinchu, Taiwan
Huey-Ling Chen , National Tsing Hua University Hsinchu, Taiwan
pp. 626

Process vs. Task Migration (PDF)

Yves Paindaveine , OSF Research Institute
Dejan S. Milojicic , OSF Research Institute
pp. 636

An Augmentation Based Algorithm for Task Scheduling in Parallel Systems (PDF)

Hesham H. Ali , Department Of Computer Science University of Nebraska at Omaha
Raj Vemulapalli , Cap Gemini America
pp. 666

The Impact of Message Scheduling on a Packet Switching Interconnect Fabric (PDF)

Vadim Kotov , Hewlett Packard Labs
Tomas Rokicki , Hewlett Packard Labs
Ludmila Cherkasova , Hewlett Packard Labs
pp. 668
Software Process Improvement: Coordinator: Mark C. Paulk

Continuous Process Improvement - Why Wait Till Level 5? (PDF)

Girish Seshagiri , Advanced Information Services, Inc. Peoria, IL USA
pp. 681

Software Process Improvement via ISO 9000? Results of Two Surveys Among European Software Houses (PDF)

Werner Mellis , University of Cologne, Chair of Business Computing
Georg Herzwurm , University of Cologne, Chair of Business Computing
Dirk Stelzer , University of Cologne, Chair of Business Computing
pp. 703

A Design-based Model for the Reduction of Software Cycle Time (PDF)

James S. Collofello , Computer Science Dept.
Ken W. Collier , Computer Science and Engineering
pp. 731

A Formal Framework For Specifying Design Methods (PDF)

G. R. Ribeiro Justo , School of Computer Science University of Westminster
Paul Howells , School of Computer Science University of Westminster
Mark d'Inverno , School of Computer Science University of Westminster
pp. 741

Author Index (PDF)

pp. 768
82 ms
(Ver )