28. HICSS 1995: Maui, Hawaii, USA - Volume 2

Parallel Algorithms

• Paraskevi Fragopoulou, Selim G. Akl:
  Fault tolerant communication algorithms on the star network using disjoint paths. 4-13
  
• Katalin Friedl, Shi-Chun Tsai:
  Recycling random bits in parallel. 14-19
  
• Ernst W. Mayr:
  Scheduling interval orders in parallel. 20-28
  
• Josyula R. Rao:
  Eventual determinism: using probabilistic means to achieve deterministic ends. 29-38
  
• Dimitrios Kagaris, Spyros Tragoudas, Grammati E. Pantziou, Christos D. Zaroliagis:
  Quickest paths: parallelization and dynamization . 39-40
  
• Ralf Diekmann, Reinhard Lüling, Burkhard Monien, Carsten Spräner:
  A parallel local-search algorithm for the k-partitioning problem. 41-50
  
• Zhiyong Li, Peter Mills, John H. Reif:
  Models and resource metrics for parallel and distributed computation. 51-60
  
• Bruce M. Maggs, Lesley R. Matheson, Robert Endre Tarjan:
  Models of parallel computation: a survey and synthesis. 61-
  

Partitioning and Scheduling in Parallel and Distributed Systems

• Zbigniew Chamski:
  Beyond convexity: scanning 'non-convex polyhedra'. 73-82
  
• Sangho Ha, Sangyong Han, Heunghwan Kim:
  Partitioning a lenient parallel language into sequential threads. 83-92
  
• Wesley K. Kaplow, William Maniatty, Boleslaw K. Szymanski:
  Impact of memory hierarchy on program partitioning and scheduling. 93-102
  
• Qi Ning, Vincent Van Dongen, Guang R. Gao:
  Automatic data and computation decomposition for distributed memory machines. 103-112
  
• Michel Cosnard, Michel Loi:
  Automatic task graph generation techniques. 113-122
  
• Kleanthis Psarris, Santosh Pande:
  Classical dependence analysis techniques: sufficiently accurate in practice. 123-132
  
• Ben Lee, Chae Shin, Ali R. Hurson:
  A strategy for scheduling partially ordered program graphs onto multicomputers. 133-142
  
• Stefan Ronngren, Behrooz Shirazi:
  Static multiprocessor scheduling of periodic real-time tasks with precedence constraints and communication costs. 143-152
  
• Greet Bilsen, Rudy Lauwereins, J. A. Peperstraete:
  Compile-time scheduling with resource-constraints. 153-162
  
• Yung-Kang Chu, I-Ling Yen, Diane T. Rover:
  Guiding processor allocation with estimated execution time for mesh connected multiple processor systems. 163-172
  
• Atsushi Hori, Munenori Maeda, Yutaka Ishikawa, Takashi Tomokiyo, Hiroki Konaka:
  A scalable time-sharing scheduling for partitionable distributed memory parallel machines. 173-182
  
• Emile Haddad:
  Optimal load distribution for asynchronously scheduled homogeneous multiprocessor and distributed systems. 183-184
  
• Bradley L. Noble, Gregory D. Peterson, Roger D. Chamberlain:
  Performance of synchronous parallel discrete-event simulation. 185-186
  
• Kelvin K. Yue, David J. Lilja:
  Parameter estimation for a generalized parallel loop scheduling algorithm. 187-
  

Program Development tools and Environments for Parallel and Distributed systems

• Olav Hansen:
  A method for optimizing large scale parallel applications. 192-201
  
• Tim Collins, James C. Browne:
  MaTRiX+/sup +/: an object-oriented environment for parallel high-performance matrix computations. 202-211
  
• David Feldcamp, Alan Wagner:
  Using the Parsec environment to implement a high-performance processor farm. 212-221
  
• T. Wolff:
  Transparently distributing objects with inheritance. 222-231
  
• Vijay K. Garg, Craig M. Chase, J. Roger Mitchell, Richard B. Kilgore:
  Detecting conjunctive channel predicates in a distributed programming environment. 232-241
  
• Christian Clémençon, Akiyoshi Endo, Josef Fritscher, Andreas Müller, Roland Rühl, Brian J. N. Wylie:
  The "Annai" environment for portable distributed parallel programming. 242-251
  
• Robert Hood, Doreen Cheng:
  Accommodating heterogeneity in a debugger-a client-server approach. 252-253
  
• Keng Ng, Jeff Kramer, Jeff Magee, Naranker Dulay:
  The Software Architect's Assistant-a visual environment for distributed programming. 254-263
  
• Gabriele Kotsis, Florian Sukup:
  Efficiency evaluation of selected parallelization tools. 264-265
  
• Isabelle Attali, Denis Caromel, Andrew L. Wendelborn:
  From a formal dynamic semantics of Sisal to a Sisal environment. 266-267
  
• Thomas Cheatham, Amr F. Fahmy, Dan C. Stefanescu, Leslie G. Valiant:
  Bulk synchronous parallel computing-a paradigm for transportable software. 268-275
  
• Alois Ferscha, James Johnson:
  N-MAP: a virtual processor discrete event simulation tool for performance prediction in the CAPSE environment. 276-
  

Directions in Software Engineering for Parallel Systems

• Helmar Burkhart, Stephan Gutzwiller:
  Software reuse and portability of parallel programs. 289-298
  
• Guido Wirtz:
  Modularization, re-use and testing for parallel message-passing programs. 299-308
  
• Rainer Weinreich, Reinhold Plösch:
  Prototyping of parallel and distributed object-oriented systems: the PDC model and its environment. 309-318
  
• George R. R. Justo:
  A rigorous method for the constructive design of parallel and distributed programs. 319-328
  
• Sudhir Aggarwal, Sandeep Mitra, Sanjay S. Jagdale:
  DCCA: a versatile paradigm for the description and development of concurrent communicating systems. 329-338
  
• Carl I. Birkinshaw, Peter R. Croll:
  Modelling the client-server behaviour of parallel real-time systems using Petri nets. 339-348
  
• Christian Scheidler, Lorenz Schäfers, Ottmar Krämer-Fuhrmann:
  Software engineering for parallel systems: the TRAPPER approach. 349-358
  
• Naoshi Uchihira, Shinichi Honiden:
  Compositional adjustment of concurrent programs to satisfy temporal logic constraints in MENDELS ZONE. 359-368
  
• Xianwu Ma, Tom Hintz:
  Re-Vision: a methodology and tool for parallel computations. 369-378
  
• Matthew Haines, A. P. Wim Böhm:
  An initial comparison of implicit and explicit programming styles for distributed memory multiprocessors. 379-
  

Performance Evaluation and Prediction of Parallel and Distributed Systems

• John L. Gustafson, Quinn Snell:
  HINT: A new way to measure computer performance. 392-401
  
• John A. Keane, T. N. Franklin, R. Dipper, A. J. Grant, R. Sumner, Ming Q. Xu:
  Benchmarking financial database queries on a parallel machine. 402-411
  
• Henk Jonkers, Arjan J. C. van Gemund, Gerard L. Reijns:
  A probabilistic approach to parallel system performance modelling. 412-421
  
• Gregory D. Peterson, Roger D. Chamberlain:
  Stealing cycles: Can we get along? 422-441
  
• Abdul Waheed, Vincent F. Melfi, Diane T. Rover:
  A model for instrumentation system management in concurrent computer systems. 442-443
  
• Arjan J. C. van Gemund, Henk Jonkers, Gerard L. Reijns:
  Performance modeling of parallel systems with flexible precision. 444-445
  
• Mark J. Clement, Michael J. Quinn:
  Multivariate statistical techniques for parallel performance prediction. 446-455
  
• Xian-He Sun, Jianping Zhu:
  Performance prediction of scalable computing: a case study. 456-
  

Fault Tolerance in Distributed/Parallel Systems

• Marcelo M. de Azevedo, Nader Bagherzadeh, Shahram Latifi:
  Fault-diameter of the star-connected cycles interconnection network. 469-478
  
• Sabine R. Öhring, Falguni Sarkar, Sajal K. Das, Dirk H. Hohndel:
  Cayley graph connected cycles: A new class of fixed-degree interconnection networks. 479-488
  
• Amiya Nayak, Nicola Santoro, Quanhu Xue:
  Efficient reconfiguration technique for redundant ring networks. 489-498
  
• Toshinori Yamada, Koji Yamamoto, Shuichi Ueno:
  Fault-tolerant graphs for hypercubes and tori. 499-505
  
• Toshibumi Seki, Tetsuo Hasegawa, Yasukuni Okataku, Shinsuke Tamura:
  A fault-tolerant architecture based on autonomous replicated objects. 506-515
  
• Krishna M. Kavi, Frederick T. Sheldon, Behrooz Shirazi, Ali R. Hurson:
  Reliability analysis of CSP specifications using Petri nets and Markov processes. 516-524
  
• Pierre Sens:
  The performance of independent checkpointing in distributed systems. 525-
  

Communication in Parallel and Distributed Systems

• Linda Gardner, Zevi Miller, Dan Pritikin, Ivan Hal Sudborough:
  Embedding hypercubes into pancake, cycle prefix and substring reversal networks. 537-545
  
• Marie-Claude Heydemann, Jaroslav Opatrny, Dominique Sotteau:
  Embeddings of complete binary trees into star graphs with congestion 1. 546-554
  
• Frank Thomson Leighton, Bruce M. Maggs:
  Fast algorithms for finding O(congestion+dilation) packet routing schedules. 555-563
  
• Krzysztof Diks, Andrzej Pelc:
  Broadcasting with universal lists. 564-573
  
• Christine Garcia, Claudine Peyrat:
  Broadcasting in an n-grid with a given neighborhood template. 574-583
  
• Pierre Fraigniaud, Joseph G. Peters:
  Structured communication in torus networks. 584-593
  
• Yoshitaka Shibata, Naoya Seta, Shogo Shimizu:
  Media synchronization protocols for packet audio-video system on multimedia information networks. 594-601
  
• B. Bayerdorffer:
  Broadcast Time Warp. 602-611
  
• Özalp Babaoglu, Renzo Davoli, Luigi-Alberto Giachini, Mary Gray Baker:
  RELACS: A communications infrastructure for constructing reliable applications in large-scale distributed systems. 612-621
  
• Hagit Attiya, Shlomi Dolev, Jennifer L. Welch:
  Connection management without retaining information. 622-
  

Distribution and Concurrency in Persistent Systems

• Zhixue Wu, Ken Moody, Jean Bacon, Robert J. Stroud:
  Data consistency in a distributed persistent object system. 635-644
  
• Shigekazu Inohara, Yoji Shigehata, Keitaro Uehara, Hajime Miyazawa, Kouhei Yamamoto, Takashi Masuda:
  Page-based optimistic concurrency control for memory-mapped persistent object systems. 645-654
  
• Colin Allison, Mike Livesey:
  Persistent SR: Adding persistence to concurrency. 655-664
  
• Rasool Jalili, Frans A. Henskens:
  Using directed graphs to describe entity dependency in stable distributed persistent stores. 665-674
  
• Bernd Irlenbusch, Jörg Kaiser:
  Towards a resilient shared memory concept for distributed persistent object systems. 675-684
  
• Ashok Malhotra:
  Working with alien objects: an object oriented viewpoint. 685-694
  
• James Leslie Keedy:
  Is distribution a genuine problem for persistent systems or is addressing the real problem ? 695-
  

Object Oriented Multidatabase Systems

• Evaggelia Pitoura:
  Extending an object-oriented programming language to support the integration of heterogeneous database systems. 707-716
  
• Pamela Drew, Calton Pu:
  Asynchronous consistency restoration under epsilon serializability. 717-726
  
• Gerti Kappel, Birgit Pröll, S. Rausch-Schott, Werner Retschitzegger:
  TriGS/sub flow/: Active object-oriented workflow management. 727-736