************************************************************ ACM/IEEE/SCS 8th Workshop on Parallel and Distributed Simulation (PADS) July 6-8 1994, University of Edinburgh, Scotland, U.K. ************************************************************ PRELIMINARY CONFERENCE and TUTORIAL PROGRAMME SPONSORS: ACM Special Interest Group on Simulation (SIGSIM) IEEE Computer Society Technical Committee on Simulation (IEEE-TCSIM) Society for Computer Simulation (SCS) PUBLISHER: ACM Press CONFERENCE PROGRAMME Wednesday, 6th July 1994 ------------------------ 08:30 Registration 09:20 Welcome and Opening Remarks 09:30 Keynote Address : Performance Evaluation Issues in HPCC L. Kleinrock (University of California at Los Angeles, USA) ============================================================================== COFFEE BREAK ============================================================================== Session 2 - Composite Protocols for Parallel Simulation 11:00 Parallel Proximity Detection and the Distribution List Algorithm J. Steinman and F. Wieland (Jet Propulsion Laboratory, USA) 11:30 A Unified Framework for Conservative and Optimistic Distributed Simulation V. Jha and R. Bagrodia (University of California at Los Angeles, USA) 12:00 Investigations in Adaptive Distributed Simulation D. Hamnes and A. Tripathi (University of Minnesota, USA) ============================================================================== LUNCHEON ============================================================================== Session 3 - Parallel Simulation of Complex Systems 14:00 Efficient massively parallel simulation of dynamic channel assignment schemes for wireless cellular communications A. Greenberg, B. Lubachevsky, D. Nicol, and P. Wright (AT&T Bell Laboratories, USA) 14:30 PORTS: A parallel, optimistic, real-time simulator K. Ghosh, K. Panesar, R. Fujimoto, and K. Schwan (Georgia Institute of Technology, USA) 15:00 A distributed memory LAPSE: Parallel simulation of message passing programs P. Dickens (ICASE, USA), P. Heidelberger (IBM, USA) and D. Nicol (College of William and Mary, USA) ============================================================================== COFFEE BREAK ============================================================================== Session 4 - Risk-free and Conservative Protocols 16:00 Discrete-Event Simulation and the Event Horizon J. Steinman (Jet Propulsion Laboratory, USA) 16:30 A generalized carrier-null method for conservative parallel simulation K. Wood (University of Oxford, UK) and S. J. Turner (Exeter University, UK) 17:00 Cooperative acceleration: robust conservative distributed discrete event simulation T. D. Blanchard, T. W. Lake (GLOSSA, UK), and S. J. Turner (Exeter University, UK) ============================================================================ SOCIAL EVENT ============================================================================ Thursday 7th July 1994 ---------------------- Session 5 - Performance Analysis and Modelling 09:00 Stability of event synchronisation in distributed discrete event simulation A. Kumar and R. Shorey (Indian Institute of Science, India) 09:30 Parallel Independent Replicated Simulation on a Network of Workstations J. Y.-B. Lin (Bell Communications Research, USA) 10:00 Understanding supercritical speedup M. Gunter (University of California at Los Angeles, USA) 10:30 Parallel discrete event simulation: a modeling methodological perspective E. Page and R. Nance (Virginia Polytechnic Institute and State University, USA) ============================================================================== COFFEE BREAK ============================================================================== Session 6 - 11:30 - 12:30 PANEL DISCUSSION ============================================================================== LUNCHEON ============================================================================== Session 7 - Time Warp 14:00 Optimizing state saving and rollback John Cleary (University of Waikato, New Zealand), Fabian Gomes, B. Unger, X. Zhonge (University of Calgary, Canada), and R. Thudt (Siemens, Germany) 14:30 pGVT: An Algorithm for Accurate GVT Estimation L. D'Souza, X. Fan, and P. Wilsey (University of Cincinnati, USA) 15:00 Adaptive Checkpointing in Time Warp R. Ronngren and R. Ayani (The Royal Institute of Technology, Sweden) ============================================================================== COFFEE BREAK ============================================================================== Session 8 - Optimistic Methods 16:00 The effect of communication overheads on Time Warp performance C. Carothers, R. Fujimoto (Georgia Institute of Technology, USA), and P. England (Bell Communications Research, USA) 16:30 The Pessimism behind Optimistic Simulation G. Varghese, R. Chamberlain, and W. Weihl (Washington University, USA) 17:00 Parallel simulation of a high-speed LAN R. Ronngren, H. Rajaei, M.Liljenstam, A. Popescu, Y. Ismailov and R. Ayani (The Royal Institute of Technology, Sweden) Session 9 - PADS Business Meeting ============================================================================== CONFERENCE DINNER ============================================================================== Friday 8th July, 1994 Session 10 - Parallel Simulation of VLSI circuits 09:30 Evaluating the Use of Pre-Simulation in VLSI Circuit Partitioning R. Chamberlain and C. Henderson (Washington University, USA) 10:00 An evaluation system for distributed-time VHDL simulation A. Costa, A. de Gloria, P. Faraboschi and M. Olivieri (University of Genoa, Italy) ============================================================================== COFFEE BREAK ============================================================================== Session 11 - Parallel Simulation of Parallel Architectures 11:00 Maya: A simulation platform for parallel architectures and distributed shared memories D. Agrawal, M. Choy, H. Va Leong, A. K. Singh (University of California at Santa Barbara, USA) 11:30 Improved parallel architectural simulations on shared-memory multiprocessor P. Konas and P.-C. Yew (University of Illinois at Urbana Champaign, USA) 12:00 Reconfigurable technology: An innovative solution for parallel discrete event simulation support C. Beaumont, C. Champeau, J.-M. Filloque, B. Pottier (Universite de Bretagne Occidentale, France) and P. Boronat (Universidad Jaume I, Spain) ============================================================================== LUNCHEON ============================================================================== Session 12 - Partitioning Methods and Cost Analysis 14:00 A static partitioning and mapping algorithm for conservative parallel simulation A. Boukerche and C. Tropper (McGill University, Canada) 14:30 Cost/Performance of a Parallel Computer Simulator B. Falsafi and D. Wood (University of Wisconsin, USA) 15:00 Domain decomposition methods for circuit simulation W. Kleis (Univ. of Karlruhe, Germany), O. Wallat (Univ. of Hamburg, Germany), U. Wever and Q. Zheng (Siemens AG, Germany) ============================================================================== COFFEE BREAK ============================================================================== Session 13 - 16:00 - 17:30 *** WORK IN PROGRESS SESSION *** ------------------------------------------------------------------------------ TUTORIAL PROGRAMME Tuesday 5th July, 1994 (13:00 - 17:00) -------------------------------------- PARALLEL DISCRETE EVENT SIMULATION Richard M. Fujimoto Rajive Bagrodia College of Computing Computer Science Department Georgia Institute of Technology UCLA Atlanta, Georgia 30332-0280 Los Angeles, CA USA USA The tutorial this year will be given by two leading researchers in this field. The goal of this tutorial is to introduce researchers and practitioners to the state-of-the-art in parallel discrete event simulation. The intended audience includes researchers interested in the parallel discrete event simulation field and practitioners with large scale simulation problems that could benefit from concurrent execution. Discrete event simulation is widely used in the design and evaluation of complex systems, such as large computer systems, communication networks, air traffic systems, and battlefield strategies, to mention just a few. This tutorial will review techniques which use parallel computation to speed up the execution of discrete event simulation programs. First and second generation synchronization algorithms will be discussed. Experiences using this technology will be reviewed. Techniques to simplify the development of simulation models for efficient concurrent execution will be described, as well as current trends in the field. Participants should register separately for the tutorials (see Registration Form for details). VENUE: PADS will be hosted by the University of Edinburgh in July 1994. The conference will be held in the James Clerk Maxwell Building at King's Buildings, the University's science campus, approximately 2 miles south of Edinburgh city centre. Edinburgh, the capital of Scotland, and one of the world's attractive cities, is located in the East of Scotland on the Firth of Forth, about 400 miles north of London. It is well served by transport: hourly flights from London, and direct connections to many European cities; nearby Glasgow airport has connections from many US cities. Edinburgh offers numerous places of interest including Edinburgh Castle, one of Scotland's main attractions, beautiful old town houses, the Palace of Holyroodhouse, art galleries, museums, and the Royal Botanic Gardens. Most of these places are within walking distance of the city centre or are easily accessible with local buses. Weather in Scotland is in general unpredictable. Temperatures in July can vary between 15C and 25C, and there is usually a light breeze. You are best advised to bring several layers of clothing which can be put on and taken off as required. TRAVEL ARRANGEMENTS: ********************************************************** The month of July is peak tourist season in the U.K. You are strongly advised to make your travel arrangements (especially international air travel) in good time. ********************************************************** Air - Edinburgh International Airport is less than 20 minutes from the city centre and provides access to international flights. There are 20 return flights each day to London provided by British Airways and British Midland, in addition to regular services to Birmingham and Manchester. Direct links to several North American and European cities are provided from Glasgow Airport, one hour's drive from Edinburgh. Rail - Edinburgh benefits from an extensive network of rail services from London and other principal U.K. cities. High speed trains operate on the London route with a journey time of around 4 hours to Waverley station, in the heart of Edinburgh. Inter City Sleeper services are provided on most routes. Road - Express coach services operate to and from most U.K. cities. REGISTRATION: The registration fee covers lunches, coffee breaks, Conference Dinner and the proceedings. Student fees do not cover the conference dinner or the proceedings, but dinner tickets and extra copies of the proceedings will be available for purchase at the conference. The conference takes place in the James Clerk Maxwell Building, King's Buildings, University of Edinburgh. The registration desk will also be open the evening before the conference (5th July) from 17:00 to 20:00. ACCOMMODATION: We have arranged accommodation at a nearby university campus. Rooms are reserved for PADS participants from 4th to 10th July 1994. It is possible to book rooms for the few days before and after these dates. Please note that this is basic student accommodation in single rooms, and was chosen because of its price and convenient location close to the conference site. If you prefer, you can also make alternative arrangements directly with Edinburgh hotels and bed & breakfast establishments. A list of accommodation is available by anonymous Internet ftp in the file /pub/mkl/accommodation on ftp.dcs.ed.ac.uk ***************************************************** The month of July is peak tourist season in Edinburgh. If you decide to make alternative arrangements, then you should make your hotel booking in good time. ***************************************************** Contact point for Conference administration: Monika Lekuse (PADS) Laboratory for Foundations of Computer Science Department of Computer Science University of Edinburgh Edinburgh EH9 3JZ SCOTLAND Telephone: +44 31 650 5190 Telefax: +44 31 667 7209 E-mail: mkl@lfcs.ed.ac.uk ---------------------------- cut here ----------------------------------- REGISTRATION FORM Please return this form to: Monika Lekuse (PADS) Laboratory for Foundations of Computer Science Department of Computer Science University of Edinburgh Edinburgh EH9 3JZ SCOTLAND Name: Address: Affiliation: Telephone: Telefax: E-mail: Dietary restrictions: Member Non-member Conference registration Early registration fee UK pounds 210 265 Late registration fee UK pounds 250 320 Student fee UK pounds 80 80 Tutorial registration Early registration fee UK pounds 100 100 Late registration fee UK pounds 135 135 Payment enclosed: Registration: Conference UK pounds .......... Tutorial UK pounds .......... (from below): Accommodation: UK pounds ............ TOTAL UK Pounds ............ Early registration forms must be received by 27th May 1994. Student registrations must include proof of status (e.g. copy of identity card or letter from advisor or supervisor). Participants registering for members' fees should include proof of membership of one of the sponsoring organisations - ACM, IEEE, or SCS. All cancellations received before 27th May 1994 will incur an administration charge of 20 pounds plus any accommodation charges which are not recoverable. No refunds can be made for cancellations received after 27th May. PAYMENTS Registration fees and accommodation should be paid by either Eurocheque, cheque or bankdraft (in UK pounds drawn on a British bank) or travellers cheques in UK pounds. We are unable to accept bank transfers, credit cards or cheques drawn on non-UK banks or in currencies other than UK pounds. All payments must be made in advance and made payable to ``The University of Edinburgh (PADS)''. _____________________________________________________________________________ ACCOMMODATION BOOKING FORM Accommodation cost per night: UK pounds 19.00 Student accommodation cost per night: UK pounds 16.50 This price includes a full Scottish Breakfast Please check the boxes in the chart below for all the nights that you require. --------------------------------------------------------- Before PADS Monday 4th July [ ] Tuesday 5th July [ ] --------------------------------------------------------- PADS Wednesday 6th July [ ] Thursday 7th July [ ] Friday 8th July [ ] --------------------------------------------------------- After PADS Saturday 9th July [ ] Sunday 10th July [ ] --------------------------------------------------------- Other nights --------------------------------------------------------- Total number of nights: Cost: The accommodation will be at Moray House College of Education. This is within walking distance of King's Buildings, the site of the conference. Note that all accommodation must be paid for in advance. Any form without the correct payment will be returned. Accommodation is limited, and applications will be dealt with in order of receipt. While we will do our best, accommodation cannot be guaranteed for applications received after 27th May 1994. Special arrangements may be possible for participants planning to bring partners or family. However accommodation of this sort is limited - please contact us early. Please note: all student reservations must include proof of status (e.g. copy of identity card or letter from advisor or supervisor). Keywords: