The Community for Technology Leaders
Proceedings of MASCOTS '96 - 4th International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (1996)
San Jose, CA
Feb. 1, 1996 to Feb. 4, 1996
ISBN: 0-8186-7235-8
TABLE OF CONTENTS

Referees (PDF)

pp. xiii
Invited Session: Chair: Xiaodong Zhang - University of Texas at San Antonio

Building Parallel Simulations from Serial Simulators (Abstract)

Philip Heidelberger , IBM T.J. Watson Research Center
David Nicol , Department of Computer Science The College of William and Mary
pp. 2

I/O, Performance Analysis, and Performance Data Immersion (Abstract)

Daniel A. Reed , Department of Computer Science, University of Illinois
Christopher L. Elford , Department of Computer Science, University of Illinois
Tara Madhyastha , Department of Computer Science, University of Illinois
Will H. Scullin , Department of Computer Science, University of Illinois
Ruth A. Aydt , Department of Computer Science, University of Illinois
Evgenia Smirni , Department of Computer Science, University of Illinois
pp. 5
Session 1A - Networks I: Chair: Philip Heidelberger - IBM T.J. Watson Research Center

Performance analysis, simulation, and validation tests: a comparative case study about FDDI for network management (Abstract)

S. Meunier , Univ. Paul Sabatier, Toulouse, France
O. Sercan , Univ. Paul Sabatier, Toulouse, France
pp. 17

Zone-Bit-Recording-Enhanced Video Data Layout Strategies (Abstract)

Shenze Chen , HP Research Labs
Manu Thapar , HP Research Labs
pp. 29
Session 1B - Instrumentation and Trace: Chair: Evangelos P. Markatos - Foundation for Research and Technology, Greece

The Inaccuracy of Trace-Driven Simulation Using Incomplete Multiprogramming Trace Data (Abstract)

J. Kelly Flanagan , Brigham Young University
Brent E. Nelson , Brigham Young University
James K Archibald , Brigham Young University
Greg Thompson , Intel Corp.
pp. 37

Bridge: a retargetable extensive profiling tool (Abstract)

Jian Chen , Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
M. Rabb , Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
V. Taylor , Dept. of Electr. Eng. & Comput. Sci., Northwestern Univ., Evanston, IL, USA
pp. 44
Session 2A - Distributed Systems I: Chair: Dan Reed - University of Illinois

Simulation of Heterogeneous Networks of Workstations (Abstract)

Zhichen Xu , Computer Sciences Department University of Wisconsin - Madison
pp. 59

Using Remote Memory to avoid Disk Thrashing: A Simulation Study (Abstract)

Evangelos Markatos , ICS, FORTH, Science and Technology Park of Crete Vassilika Vouton
pp. 69
Session 2B - Performance Modeling I: Chair: Peter Wilke - University of Erlangen-N?rnberg, Germany

A Multinomial Formulation for Efficient Simulation of Periodic On/Off Sources (Abstract)

James A. Freebersyser , Center for Advanced Computing and Communication, Department of Electrical and Computer Engineering, North Carolina State University
J. Keith Townsend , Center for Advanced Computing and Communication, Department of Electrical and Computer Engineering, North Carolina State University
pp. 75
Session 3A - Parallel Systems I: Chair: J. Keith Townsend - North Carolina State University

Performance estimation in a simultaneous multithreading processor (Abstract)

M.J. Serrano , Santa Teresa Lab., IBM Corp., San Jose, CA, USA
pp. 97

A Simulation Platform for Multi-Threaded Architectures (Abstract)

Vladimir Vlassov , Royal Institute of Technology
Hallo Ahmed , Royal Institute of Technology
Lars-Erik Thorelli , Royal Institute of Technology
Rassul Ayani , Royal Institute of Technology
pp. 102

Measurement and Modeling of EARTH-MANNA Multithreaded Architecture (Abstract)

Shashank S. Nemawarkar , Department of Electrical Engineering, McGill University
Guang R. Gao , School of Computer Science, McGill University
pp. 109
Session 3B - Network Simulation: Chair: Patrick Dowd - State University of New York at Buffalo

A Comparison of Methodologies for the Stationary Analysis of Data Gathered in the Simulation of Telecommunication Networks (Abstract)

A. Francini , Dipartimento di Elettronica - Politecnico di Torino
F. Neri , Dipartimento di Elettronica - Politecnico di Torino
pp. 116

Design and implementation of an object-oriented ATM network simulator (Abstract)

W.-S.E. Chen , Inst. of Comput. Sci., Nat. Chung-Hsing Univ., Taichung, Taiwan
Chun-Hong Lin , Inst. of Comput. Sci., Nat. Chung-Hsing Univ., Taichung, Taiwan
Ying-Chung Chen , Inst. of Comput. Sci., Nat. Chung-Hsing Univ., Taichung, Taiwan
pp. 123

Object oriented simulation of multimedia on demand services over ATM network (Abstract)

A. Srivastava , Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
A. Kumar , Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
A. Singru , Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
K.A. Kamel , Dept. of Eng. Math. & Comput. Sci., Louisville Univ., KY, USA
pp. 128
Session 4A - Networks II: Chair: Nita Sharma - Hitachi Data Systems

Analysis of Buffer Design for Adaptive Routing in Direct Networks (Abstract)

Annette Lagman , College of Integrated Science, James Madison University
Walid A. Najjar , Department of Computer Science and Technology, Colorado State University
pp. 134

On the Design of Efficient Multistage Interconnection Networks (Abstract)

Yashovardhan R. Potlapalli , Department of Electrical and Computer Engineering, North Carolina State University
Dharma P. Agrawal , Department of Electrical and Computer Engineering, North Carolina State University
pp. 140

Performance analysis of WDM networks with wavelength conversion (Abstract)

Jyh-Cheng Chen , Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
P.W. Dowd , Dept. of Electr. & Comput. Eng., State Univ. of New York, Buffalo, NY, USA
pp. 145
Session 4B - Workloads and Benchmarks: Chair: Anup Kumar - University of Louisville

Transaction processing workloads-a comparison to the SPEC benchmarks using memory hierarchy performance studies (Abstract)

G.D. Thompson , Intel Corp., Santa Clara, CA, USA
B.E. Nelson , Intel Corp., Santa Clara, CA, USA
J.K. Flanangan , Intel Corp., Santa Clara, CA, USA
pp. 152

The Design and Simulation of the PACE Prototype Architecture (Abstract)

F.Z. Ieromnimon , Department of Computer Science, University of Essex, UK
T.J. Reynolds , Department of Computer Science, University of Essex, UK
M.E. Waite , Department of Computer Science, University of Essex, UK
pp. 157

Quantitative methods for design of benchmark suites (Abstract)

J.J. Dujmovic , Dept. of Comput. Sci., San Francisco State Univ., CA, USA
pp. 162
Session 5A - Parallel Simulation I: Chair: Samir Das - University of Texas at San Antonio

A model for parallel simulation of mobile telecommunication systems (Abstract)

M. Liljenstam , Dept. of Teleinf., R. Inst. of Technol., Stockholm, Sweden
R. Ayani , Dept. of Teleinf., R. Inst. of Technol., Stockholm, Sweden
pp. 168

Parallelizable Execution-Driven Simulation of Threaded Distributed Memory Parallel Computations (Abstract)

D. M. Nicol , College of William and Mary
J. X. Liu , College of William and Mary
pp. 174

A model for parallel simulation of distributed shared memory (Abstract)

L. Barriga , Dept. of Teleinf., R. Inst. of Technol., Stockholm, Sweden
M. Brorsson , Dept. of Teleinf., R. Inst. of Technol., Stockholm, Sweden
R. Ayani , Dept. of Teleinf., R. Inst. of Technol., Stockholm, Sweden
pp. 179
Session 5B - TOOL: Performance Analysis: Chair: Thomas Br?unl - University of Stuttgart, Germany

The Annai/PMA performance monitor and analyzer (Abstract)

B.J.N. Wylie , Centro Svizzero di Calcolo Sci., Manno, Switzerland
A. Endo , Centro Svizzero di Calcolo Sci., Manno, Switzerland
pp. 186
Invited Session: Chair: Dharma Agrawal - North Carolina State University
Session 6A - Distributed Systems II: Chair: Mark Squillante - IBM T.J. Watson Research Center

Analyzing and Improving the IEEE 802.11-MAC Protocol for Wireless LANs (Abstract)

Jost Weinmiller , Electrical Engineering Department, Technical University Berlin
Hagen Woesner , Electrical Engineering Department, Technical University Berlin
Adam Wolisz , Electrical Engineering Department, Technical University Berlin
pp. 200

Issues in Reliable Network Memory Paging (Abstract)

Evangelos Markatos , ICS, FORTH Science and Technology Park of Crete Vassilika Vouton
pp. 207

Performance Analysis and Optimization of Search and Selection Algorithms for Highly Parallel Associative Memories (Abstract)

Behrooz Parhami , Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA
pp. 217
Session 6B - TOOL: Networks and Parallel Systems: Chair: G?nter Mamier - University of Stuttgart, Germany

VISTA: A Configurable Visualization and Simulation Tool for ATM Switches (Abstract)

N. R. Tummala , Division of Computer Science, University of Texas at San Antonio
Kay A. Robbins , Division of Computer Science, University of Texas at San Antonio
pp. 223

MVPe: Visual Design of Parallel Simulation Models (Abstract)

Richard A. Meyer , meyerr@cs.ucla.edu http://may.cs.ucla.edu/meyerr/www/
pp. 227

Simulation of Data-Parallel Programs in Parallaxis-III (Abstract)

Thomas Braunl , Computer Science Dept., IPVR and IFI Univ. Stuttgart Breitwiesenstr. 20-22, D-70565 Stuttgart, Germany
Hartmut Keller , Computer Science Dept., IPVR and IFI Univ. Stuttgart Breitwiesenstr. 20-22, D-70565 Stuttgart, Germany
Jorg Stippa , Computer Science Dept., IPVR and IFI Univ. Stuttgart Breitwiesenstr. 20-22, D-70565 Stuttgart, Germany
pp. 231
Invited Session: Chair: Santosh G. Abraham - Hewlett-Packard Labs

Evaluation of cache consistency algorithm performance (Abstract)

J.D. Gee , Digital Equipment Corp., Palo Alto, CA, USA
A.J. Smith , Digital Equipment Corp., Palo Alto, CA, USA
pp. 236
Session 7A - Parallel Systems II: Chair: Alan Smith - University of California at Berkeley

Event-Based Study of the Effect of Execution Environments on Parallel Program Performance (Abstract)

Sekhar R. Sarukkai , NASA Ames Research Center, Moffett Field, CA, USA
Jerry C. Yan , NASA Ames Research Center, Moffett Field, CA, USA
pp. 257

Modeling and Analysis of Task Migration in Shared-Memory Multiprocessor Computer Systems (Abstract)

Randolph D. Nelson , OTA Limited Partnership, One Manhattanville Road, Purchase, NY 10377
Mark S. Squillante , IBM Research Division, T. J. Watson Research Center, Yorktown Heights, NY 10598
pp. 258
Session 7B - Performance Modeling II: Chair: Dipak Ghosal - University of California at Davis

Comparing the Performance Parameters of Two Network Structures for Scalable Massively Parallel Processors (Abstract)

Ding-Ming Kwai , Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA
Behrooz Parhami , Department of Electrical and Computer Engineering, University of California, Santa Barbara, CA
pp. 269

Evaluating Performance from Formal Specification (Abstract)

J. Martins , Swiss Federal Institute of Technology of Lausanne, TCOM Laboratory - Telecommunications Services Group
J.-P. Hubaux , Swiss Federal Institute of Technology of Lausanne, TCOM Laboratory - Telecommunications Services Group
pp. 281

Author Index (PDF)

pp. 296
92 ms
(Ver 3.3 (11022016))