[...]... 344 345 345 346 346 346 347 3 51 Contents xiii References 355 Index 359 This page intentionally left blank List of Figures 2 .1 6 .1 8 .1 8.2 8.3 11 .1 11. 2 11 .3 12 .1 12.2 13 .1 13.2 14 .1 15 .1 15.2 15 .3 15 .4 15 .5 16 .1 17 .1 18 .1 18.2 Process interaction mechanisms in JR Initial table setting for Dining Philosophers Execution of simple return program Execution of simple reply program Execution of simple forward...x 12 EXCEPTIONS 12 .1 Operations and Capabilities 12 .2 Input Statements 12 .3 Asynchronous Invocation 12 .3 .1 Handler Objects 12 .3.2 Send 12 .4 Additional Sources of Asynchrony 12 .4 .1 Exceptions After Reply 12 .4.2 Exceptions After Forward 12 .5 Exceptions and Operations Exercises 17 3 17 3 17 4 17 4 17 5 17 6 17 7 17 7 17 8 17 9 18 0 13 INHERITANCE OF OPERATIONS 13 .1 Operation Inheritance 13 .2 Example:... Distributing Operation Servicing 13 .3 Example: Filtering Operation Servicing 13 .4 Redefinition Considerations 18 5 18 6 18 7 18 8 19 0 19 1 Exercises 14 INTER-OPERATION INVOCATION SELECTION MECHANISM 19 3 19 4 14 .1 Selection Method Expression 14 .2 View Statement 19 7 19 7 14 .2 .1 General Form and Semantics 19 8 14 .2.2 Simple View Statement 19 8 14 .3 Selection Method Support Classes 19 9 14 .3 .1 ArmEnumeration Methods InvocationEnumeration... file structure for DFS logical host number 2 19 57 97 98 10 3 16 0 16 3 16 5 17 5 17 5 18 7 18 8 19 5 212 215 217 220 2 21 228 248 264 264 xvi List of Figures 19 .1 20 .1 D .1 D.2 Simulation component interaction pattern BnB game in action Actual JR operation inheritance hierarchy Translation of the invocation of a ProcOp 284 295 344 345 List of Tables 7 .1 D .1 D.2 D.3 D.4 D.5 Correspondence between semaphores and... Exercises 211 212 215 217 220 223 16 SOLVING PDEs: GRID COMPUTATIONS 16 .1 A Data Parallel Algorithm 16 .2 Prescheduled Strips 16 .3 A Distributed Heartbeat Algorithm 16 .4 Using Multiple Virtual Machines Exercises 227 228 232 236 240 2 41 17 THE TRAVELING SALESMAN PROBLEM 17 .1 Sequential Solution 17 .2 Replicated Workers and a Bag of Tasks 17 .3 Manager and Workers Exercises 247 248 2 51 254 258 18 A DISTRIBUTED... InvocationEnumeration Methods 14 .3.2 19 9 19 9 14 .3.3 Invocation Methods 19 9 Timestamp Methods 14 .3.4 14 .4 Examples 200 200 14 .4 .1 Priority Scheduling 14 .4.2 Random Scheduling 2 01 203 14 .4.3 Median Scheduling 204 Exercises Contents xi Part II Applications 15 PARALLEL MATRIX MULTIPLICATION 15 .1 Prescheduled Strips 15 .2 Dynamic Scheduling: A Bag of Tasks 15 .3 A Distributed Broadcast Algorithm 15 .4 A Distributed Heartbeat... systems The remainder of this chapter gives a brief overview of JR First we describe the main components of the language Then we present complete programs that solve several familiar problems The solutions illustrate the structure of JR programs and some—but by no means all—of the language s power and flexibility Finally, we describe how to create and execute JR programs 1. 1 1. 1 Key JR Components 3 Key JR. .. DISTRIBUTED FILE SYSTEM 18 .1 System Structure 18 .2 Directory and File Servers 18 .3 User Interface Exercises 263 264 266 272 280 19 DISCRETE EVENT SIMULATION 19 .1 A Simulation Problem 19 .2 A Solution 19 .2 .1 Main Class 19 .2.2 Processor Class 19 .2.3 Bus Controller Class 19 .2.4 Scheduler Class 19 .3 Observations Exercises 283 283 285 285 285 286 288 290 2 91 xii 20 INTERFACING JR AND GUIs 20 .1 BnB Game Overview... quick-reference format They are handy when actually programming in JR Appendix A summarizes the syntax for the JR extensions Appendix B provides the details of the classes and methods used with the inter-operation invocation selection mechanism described in Chapter 14 Appendix C describes how to develop, translate, and execute JR programs Appendix D gives an overview of the implementation and describes the performance... http://www.cs.ucdavis.edu/~olsson/research /jr The JR implementation is in the public domain and is available from the JR webpage The JR implementation executes on UNIX-based systems (Linux, Mac OS X, and Solaris) and Windows-based systems JR code is translated to native Java code, which executes using the JR run-time system (RTS) The implementation also uses true multiprocessing when run on a multiprocessor The implementation . Solution Exercises 96 10 3 10 7 10 8 10 8 10 9 11 2 11 5 11 8 11 9 12 0 12 1 12 2 12 3 12 4 12 8 13 9 14 0 14 1 14 3 14 4 14 6 14 9 15 1 15 2 15 3 15 9 16 0 16 2 16 5 16 9 x 12 . EXCEPTIONS 12 .1 12.2 12 .3 Operations and Capabilities Input. of the structure of DFS Underlying UNIX file structure for DFS logical host numbe r 2 2 .1 6 .1 8 .1 8.2 8.3 11 .1 11. 2 11 .3 12 .1 12.2 13 .1 13.2 14 .1 15 .1 15.2 15 .3 15 .4 15 .5 16 .1 17 .1 18 .1 18.2 19 57 97 98 10 3 16 0 16 3 16 5 17 5 17 5 18 7 18 8 19 5 212 215 217 220 2 21 228 248 264 264 Simulation. Methods 14 .4 Examples 14 .4 .1 14.4.2 14 .4.3 Priority Scheduling Random Scheduling Media n Scheduling Exercises 17 3 17 3 17 4 17 4 17 5 17 6 17 7 17 7 17 8 17 9 18 0 18 5 18 6 18 7 18 8 19 0 19 1 19 3 19 4 19 7 19 7 19 8 19 8 19 9 19 9 19 9 19 9 200 200 2 01 203 204 Contents xi Part