home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / parallel / 2134 < prev    next >
Encoding:
Text File  |  1992-09-15  |  22.4 KB  |  627 lines

  1. Newsgroups: comp.parallel
  2. Path: sparky!uunet!paladin.american.edu!gatech!hubcap!fpst
  3. From: hbchen@cse.uta.edu (Hsing B Chen)
  4. Subject:  CALL FOR PARTICIPATION -- 4th IEEE SPDP, 1992 
  5. Message-ID: <1992Sep15.172744.12784@hubcap.clemson.edu>
  6. Apparently-To: comp-parallel@uunet.uu.net
  7. Summary:  Sym. on Parallel and Distributed Processing 
  8. Sender: Hsingbung.Chen@decster.uta.edu  (hbchen@cse.uta.edu)
  9. Nntp-Posting-Host: cse.uta.edu
  10. Organization: Computer Science Engineering at the University of Texas at Arlington
  11. Date: Tue, 15 Sep 1992 16:15:13 GMT
  12. Approved: parallel@hubcap.clemson.edu
  13. Lines: 612
  14.  
  15.  
  16.  
  17.  
  18.      ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
  19.      +                                      +
  20.      +   CALL FOR PARTICIPATION -- SPDP 1992                  +
  21.      +                                      +
  22.      +   Fourth IEEE Symposium on Parallel and Distributed Processing +
  23.      +                                      +
  24.      +   Sponsored by:    IEEE-Computer Society                         +
  25.      +                  IEEE-Dallas Section                           +
  26.      +                                     +
  27.      +   Arlington, Texas - December 1-4, 1992                     +
  28.      +                                     +
  29.      ++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
  30.  
  31.  
  32.  
  33.         ====================================================
  34.         |                           |
  35.         |    REGISTRATION FORM & ADVANCE PROGRAM       |
  36.         |                           |
  37.         ====================================================
  38.  
  39. =======================================================================
  40.             REGISTRATION FORM
  41. =======================================================================
  42. Fourth IEEE Symposium on Parallel and Distributed Processing
  43.  
  44.     Sponsored by:    IEEE-Computer Society
  45.             IEEE-Dallas Section
  46.  
  47.     Arlington, Texas - December 1-4, 1992
  48.  
  49. Chair of Steering Committee:    H. Sudborough, UT. Dallas, USA
  50.  
  51. Steering Committee:
  52. M. Amamiya, Kyushu Univ., JAPAN        S. Bettayeb, LSU, USA
  53. P. Biswas, Cyrix, USA            A. R. Hurson, PSU, USA
  54. O. Ibarra, UC, Santa Barbara, USA    K. Kavi, UT. Arlington, USA
  55. V. Ramachandran, UT. Austin, USA    S. Sahni, Univ. of Florida, USA
  56. B. Shirazi, UT. Arlington, USA        I. Tollis, UT. Dallas, USA
  57. I. Watson, Univ of Manchester, UK
  58.  
  59. General Chair:    K. Hwang, Univ. of Southern California, USA
  60.  
  61. Program Chairs:    R. M. Keller, Harvey Mudd College, USA
  62.         M. Atallah, Purdue Univ., USA
  63.         B. Monien, Univ. Paderborn, Germany
  64.         F. Chin, Univ. of Hong Kong, Hong Kong
  65.  
  66. Program Committee:
  67. S. N. Bhatt, Yale Univ., USA
  68. K. H. Chen, Houston, USA
  69. S. W. Cheng, Hong Kong
  70. Univ of Sci & Technology, Hong Kong
  71. S. K. Das, Univ. of North Texas, USA
  72. F. E. Fich, MIT, USA & Univ. of Toronto, Canada
  73. E. Gelenbe, FRANCE
  74. A. Gupta, Stanford Univ., USA
  75. H. Imai, Kyushu, JAPAN
  76. K. P. Lam, The Chinese Univ. of Hong Kong, Hong Kong
  77. T. W. Lam, The Univ of Hong Kong, Hong Kong
  78. P. C. M. Lau, The Univ. of Hong Kong, Hong Kong
  79. T. LeBlanc, Univ. of Rochester, USA
  80. K. H. Lee, The Chinese Univ. of Hong Kong, Hong Kong
  81. M. Merritt, AT&T Bell Lab, USA
  82. R. Oldehoeft, Colorado State Univ., USA
  83. K. Padmanabhan, AT&T Bell Lab, USA
  84. C. G. Plaxton, UT. Austin, USA
  85.  
  86. Registration:    S. Pakzad, PSU, USA
  87. Publications:    H. Y. Youn, UT. Arlington, USA
  88.  
  89. This symposium provides a forum for the presentation and exchange of
  90. current work on a wide variety of topics in parallel and distributed
  91. processing including:
  92.  
  93. Computer Architecture    Programming Languages     Operating Systems
  94. Neural Networks        Interconnection Networks Database and Knowledge
  95. Artificial Intelligence    Parallel Algorithms         base Systems
  96. VLSI Systems Design    Simulation and Modeling     Distributed Computing
  97. Scheduling
  98.  
  99. The technical program (December 2-4) features 44 long and 26 short papers
  100. and plenary keynote speeches by Prof. J. Hennessy of Stanford (Wed., Dec 2)
  101. Scalable Shared-Memory Multiprocessors and the Stanford DASH Approach,
  102. Prof. H. J. Siegel of Purdue (Thur., Dec. 3) Parallel Algorithm
  103. Mapping Techniques, and Prof. C. Leiserson of MIT (Fri., Dec. 4) The
  104. Network Architecture of the Connection Machine CM-5.
  105.  
  106. Full-day Tutorials (December 1):
  107. T1:    Parallelism Management:  Synchronization, Scheduling, & Load
  108.     Balancing Prof. B. Shirazi and Prof. K. Kavi, Univ of Texas
  109.     Arlington.
  110. T2:    Software Tools for Visualization of Parallel Programs & Systems
  111.     Prof. T. Casavant, Univ. of Iowa.
  112. T3:    Memory Systems for Multiprocessors & Scalable Architecture Prof.
  113.     A. Choudhary, Syracuse Univ.
  114.  
  115. Hotel Reservations:  Please place your reservations directly with Sheraton
  116. CentrePark Hotel.  1500 Stadium Drive East, Arlington, TX 76011, 
  117. Tel:  (817)261-8200 or 1-800-442-PARK, (Fax:  817-261-2787).  You must
  118. mention the Symposium (SPDP) in order to receive the special Symposium
  119. rates ($70/night - single room, $74/night - double room).  Reservations
  120. should be made before November 10, 1992.  After this date, reservations
  121. are subject to availability.
  122. ------------------------------------------------------------------------
  123. PLEASE SEND REGISTRATION FORM AND PAYMENT (payable to SPDP) TO:  Dr. Simin
  124. Pakzad, Symposium on Parallel and Distributed Processing, Dept. of Elec.
  125. & Comp. Engr., Penn State University, University Park, PA 16802, Tel:
  126. (814)863-1265.
  127.  
  128. The symposium fee includes symposium proceedings, banquet, and social hour.
  129. Student registration does not include the symposium banquet.  (Advance
  130. Registration:  Before 11/20/92.)
  131.  
  132.             Symposium            Tutorial
  133. IEEE Members:  Advance US$240, On-Site US$290          Advance US$200, 
  134.                                    On-Site US$240
  135.  
  136. Non Members:   Advance US$300, On-Site US$360          Advance US$250,
  137.                                    On-Site US$300
  138. Full-Time 
  139. Students:      Advance US$100, On-Site US$120          Advance US$200,
  140.                                    On-Site US$240
  141.  
  142. Symposium:  $_____             
  143. Tutorial:   $_____    Specify choice of tutorial:  ________
  144. Total:        $_____             
  145.  
  146. IEEE Member:____    Non-Member:____        Student:____
  147.  
  148. IEEE No.:________________    Student ID:________________
  149.  
  150. ______Check or bank draft (US Banks ONLY) enclosed (payable to SPDP)
  151. ______Credit card (VISA or MasterCard ONLY)    VISA___    MasterCard___
  152.  
  153. Credit Card No: ________________________  Expiration Date:______________
  154.  
  155. Signiture:______________________________________________________________
  156.  
  157. Last Name:_________________  First Name:_______________  Initial:________
  158.  
  159. Organization:____________________________________________________________
  160.  
  161. Address:_________________________________________________________________
  162.  
  163. City,State,Zip/Country:__________________________________________________
  164.  
  165. Telephone:_____________________  E-mail:_________________________________
  166.  
  167. =========================================================================
  168.             ADVANCE PROGRAM
  169. =========================================================================
  170. Fourth IEEE Symposium on Parallel and Distributed Processing 
  171.  
  172. Sponsored by:    IEEE-Computer Society,
  173.         IEEE-Dallas Section
  174.  
  175. Arlington, Texas - December 1-4, 1992
  176.  
  177. Plenary Keynote Speeches:
  178.  
  179. Prof. John Hennessy, Stanford, Wed, Dec 2, 8:30 am: "Scalable Shared-
  180. Memory Multiprocessors and the Stanford DASH Approach."
  181.  
  182. Prof. H. J. Siegel, Purdue, Thu, Dec 3, 7:30 pm: "Parallel Algorithm
  183. Mapping Techniques."
  184.  
  185. Prof. Charles Leiserson, MIT, Fri, Dec 4, 9:00 am: "The Network
  186. Architecture of the Connection Machine CM-5."
  187.  
  188. Social Programs:
  189.  
  190. Social Hour, Cash Bar, Wed, Dec 2, 5:30 - 7:00 pm, Ballroom Foyer.
  191. Symposium Banquet, Thu, Dec 3, 6:30 - 9:00 pm, Hall of Fame.
  192.  
  193. Tutorials: Tuesday, Dec 1, 9:00 am - 5:00 pm: 
  194.  
  195. T1: "Parallelism Management: Synchronization, Scheduling, and Load
  196. Balancing ," World Series I.
  197. Prof. Behrooz Shirazi and Prof. Krishna Kavi, University of Texas at
  198. Arlington
  199.  
  200. This tutorial first presents an introduction to the fundamental issues
  201. in multiprocessing, i.e., synchronization and memory and network
  202. latencies.  It then covers the program and system partitioning
  203. principles, including parallelism detection, task granularity, and
  204. architecture partitioning.  Finally, the tutorial focuses on task
  205. scheduling and load balancing methods.  Both static scheduling and
  206. dynamic load balancing schemes are discussed.  The covered topics
  207. include task execution time estimation, communication cost estimation,
  208. static allocation methods, task migration overhead, memory systems as
  209. well as network of work-stations are considered.
  210.  
  211. T2: "Software Tools for Visualization of Parallel/Distributed Programs
  212. and Systems," Super Bowl I.
  213. Prof. Thomas L. Casavant, University of Iowa
  214.  
  215. This tutorial overviews major contributions to visualization for
  216. development of software for parallel/distributed computing.  Emphasis
  217. is on improving the software development process for high-performance
  218. parallel computers  via visualization techniques for program creation,
  219. debugging, verification, and maintenance.  The topic is of growing
  220. importance for many parallel  computer  users, who are becoming more
  221. common as parallel systems appear in increasingly more application
  222. settings.  Recent advances have come mostly from  academics,  but the
  223. influence on industrial and commercial settings for the future will be
  224. dramatic.  General concepts, as well as a videotape illustration of
  225. practical tools, are presented.
  226.  
  227. T3: "Memory Systems for Multiprocessors & Scalable Architectures,"
  228. Super Bowl II.
  229. Prof. Alok N. Choudhary, Syracuse University
  230.  
  231. This tutorial examines the issues in designing memory systems for
  232. large-scale multiprocessors, and is divided into four main parts.
  233. First, we will examine cache memories for multiprocessors including
  234. cache-coherence protocols, compiler techniques to maintain cache
  235. consistency and performance evaluation techniques for multiprocessor
  236. caches.  Second, we will present distributed shared memory
  237. architectures and algorithms. We will also include specific case
  238. studies of several proposed systems. Third, we will discuss the
  239. designs of various experimental, as well as commercial, architectures
  240. of large-scale systems such as Stanford DASH, CM5, Intel Paragon,
  241. Kendall Square and others. Finally, we will examine several  issues in
  242. designing high-performance I/O systems.
  243.  
  244.  
  245. Opening Session, Wednesday, Dec 2, 8:30-10:00 am, Champions I 
  246. & II Ballroom
  247. Introductions: Hal Sudborough (UT-Dallas), Kai Hwang (USC), Robert M.
  248. Keller (Harvey Mudd College), and Mikhail Atallah (Purdue Univ.)
  249.  
  250. Keynote Speech: Prof. John Hennessy, Stanford, "Scalable Shared-Memory 
  251. Multiprocessors and the Stanford DASH Approach."
  252.  
  253. Wednesday, Dec 2, 10:00-10:30 am, Break.
  254.  
  255. Wednesday, Dec 2, 10:30-12:00 noon:
  256.  
  257. Session 1A, Fault Tolerant Structures, Champions I
  258. Chair: Greg Plaxton, University of Texas at Austin
  259.  
  260. l: Broadcasting Algorithms in Faulty SIMD Hypercubes
  261.     C.S. Raghavendra, Washington State University, and M.A.
  262.     Sridhar, University of South Carolina
  263.  
  264. l: Tolerating Faults in a Mesh with a Row of Spare Nodes
  265.     Jehoshua Bruck, Robert Cypher, and Ching-Tien Ho, IBM
  266.     Almaden Research Center
  267.  
  268. l: Fault-Tolerant Embeddings of Rings, Meshes, and Tori in Hypercubes
  269.     Alexander Wang and Robert Cypher, IBM Almaden Research Center
  270.  
  271. Session 1B, Scheduling, Champions II 
  272. Chair: D.P. Agrawal, North Carolina State University
  273.  
  274. l: SMALL: A Scalable Multithreaded Architecture to Exploit Large Locality
  275.     R. Govindarajan, McGill University
  276.  
  277. l: Impact of Workload Partitionability on the Performance of Coupling
  278. Architectures for Transaction Processing
  279.     Philip S. Yu and Dan Asit, IBM Watson Research Center
  280.  
  281. s: Virtual Threads
  282.     Wolfgang Kuechlin and Jeff Ward, Ohio State University
  283.  
  284. s: Event Scheduling in Window Based Parallel Simulation Schemes
  285.     Rassul Ayani, Georgia Institute of Technology, and Hassan
  286.     Rajael, Royal Institute of Technology
  287.  
  288. Wednesday, Dec 2, 12:00-1:30 pm, Lunch Break.
  289.  
  290. Wednesday, Dec 2, 1:30-3:00 pm:
  291.  
  292. Session 2A, Mesh Connected Arrays, Champions I
  293. Chair: F. Dehne, Carleton University
  294.  
  295. l: Revisiting the Allocation of Regular Data Arrays to a Mesh of
  296. Processors 
  297.     S. Miguet and Virginie Poty, Institut INMAG
  298.  
  299. l: Optimal Algorithms for Selection on a Mesh-Connected Processor Array
  300.     D. Krizanc, Carleton University, and Lata Narayanan,
  301.     University of Manitoba
  302.  
  303. l: Mapping Tree-Structured Computations onto Mesh-Connected Arrays
  304. of Processors
  305.     J-J. Tsay, National Chung Cheng University
  306.  
  307. Session 2B, Applications, Champions II
  308. Chair: Steve Wallach, Convex Computers
  309.  
  310. l: Parallel Image Sequence Coding on Multiprocessor Systems
  311.     Sanjeev Rampal and Dharma Agrawal, North Carolina State Univ.
  312.  
  313. l: A General Purpose Distributed Implementation of Simulated Annealing
  314.     R. Diekmann, R. Luling, and J. Simon, University of Paderborn
  315.  
  316. s: Surface Reconstruction in Parallel
  317.     Sunjay Talede, Theodore Johnson, and Panos E. Livadas,
  318.     University of Florida
  319.  
  320. s: An Exact Hardware Implementation of the Boltzmann Machine
  321.     Marcin Skubiszewski, Digital Equipment Corporation
  322.  
  323. Wednesday, Dec 2, 3:00-3:30 pm, Break.
  324.  
  325. Wednesday, Dec 2, 3:30-5:00 pm:
  326.  
  327. Session 3A, Scheduling, Champions I
  328. Chair: J. Abello, Texas A&M
  329.  
  330. l: Optimal and Near Optimal Tree Scheduling for Parallel Systems
  331.     C.L. McCreary, Auburn University, and Y. Zhu, North Dakota
  332.     University 
  333.  
  334. l: An NC Algorithm for Finding Minimum Weighted Completion Time
  335. Schedule on  Series Parallel Graphs
  336.     S. Sunder and Xin He, SUNY Buffalo
  337.  
  338. l: On Uniformization of Affine Dependence Algorithms
  339.     Zhigang Chen and Weijia Shang, University of Southwestern
  340.     Louisiana
  341.  
  342. Session 3B, Fault Tolerant Architectures, Champions II
  343. Chair: Dhiraj Pradhan, Texas A&M University
  344.  
  345. l: Evaluating Reliability Improvements of Fault Tolerant VLSI
  346. Processor Arrays
  347.     D. L. Tao, SUNY at Stony Brook
  348.  
  349. l: Pipelined Circuit-Switching:  A Fault-Tolerant Variant of Wormhole
  350. Routing
  351.     Patrick T. Gaughan and Sudhakar Yalamanchili, Georgia
  352.     Institute of Technology 
  353.  
  354. s: Fault Tolerance of Adaptive Routing Algorithms in Multicomputers
  355.     A.L. Narasimha Reddy and Rich Freitas, IBM Almaden Research
  356.     Center
  357.  
  358. s: Hierarchical Interconnection Networks: Routing in the Presence of Faults
  359.     Besomsu Kim and Hee Y. Youn, University of Texas at Arlington
  360.  
  361.  
  362. Wednesday, Dec 2, 5:30-7:00 pm, Social Hour, Cash bar, 
  363. Ballroom Foyer.
  364.  
  365. Thursday, Dec 3, 8:30-10:00 am:
  366.  
  367. Session 4A, Algorithms, Champions I
  368. Chair: D. Matula, Southern Methodist University
  369.  
  370. l: A New Framework for Designing Parallel Algorithms on Series
  371. Parallel Graphs 
  372.     Yuval Caspi and Eliezer Dekel, University of Texas at Dallas
  373.  
  374. l: A Divide and Conquer Approach to Shortest Paths in Planar Layered Digraphs
  375.     S. Sairam, Roberto Tamassia, and Jeffrey Scott Vitter, Brown University
  376.  
  377. s: A Fast Parallel Algorithm for the Single Link Heuristics of
  378. Hierarchical Clustering
  379.     Elias Dahlhaus, University of Sydney
  380.  
  381. s: The p-Shovelers Problem (Computing with Time-Varying Data)
  382.     F. Luccio and L. Pagli, Universita di Pisa
  383.  
  384. Session 4B, Compilation, Champions II
  385. Chair: Vijay Raj, University of Texas at Arlington
  386.  
  387. l: Termination Detection for Synchronous Parallel Iterative Computations
  388.     C.Z. Xu and Francis C.M. Lau, The University of Hong Kong
  389.  
  390. s: Extended Cycle Shrinking:  An Optimal Loop Transformation
  391.     Chun Gong, University of Pittsburgh
  392.  
  393. s: Advanced Software Pipelining and the Program Dependence Graph
  394.     R.M. Lee and V.H. Allan, Utah State University
  395.  
  396. Thursday, Dec 3, 10:00-10:30 am, Break.
  397.  
  398. Thursday, Dec 3, 10:30-12:00 noon:
  399.  
  400. Session 5A, Networks, Champions I
  401. Chair: I. Parberry, University of North Texas
  402.  
  403. l: An Algebraic Framework for Edge-Disjoint Permutations on Hypercubes
  404.     Arch D. Robison and Danny Soroker, Shell Development Company
  405.  
  406. l: Distributed Computing on Cayley Networks
  407.     Evangelos Kranakis and Danny Krizanc, Carleton University
  408.  
  409. s: Optimal Embeddings of Ternary Trees into Boolean Hypercubes
  410.     Ajay K. Gupta and Hong Wang, Western Michigan University
  411.  
  412. Session 5B, Communication Issues, Champions II
  413. Chair: Sudhakar Yalamanchili, Georgia Institute of Technology
  414.  
  415. l: Using Communication-to-Computation Ratio in Parallel Program Design
  416. and Performance Prediction 
  417.     Mark Crovella, Ricardo Bianchini, Thomas LeBlanc, Evangelos
  418.     Markatos and Robert Wisniewski, University of Rochester
  419.  
  420. l: Hierarchy of Communication Speeds: Definition, Uses in Designing
  421. Concurrent Systems and Implementation.
  422.     Mohan Ahuja, University of California, San Diego and Ravi
  423.     Prakash, Ohio State University
  424.  
  425. l: Shared Memory vs. Message Passing in Shared-Memory Multiprocessors
  426.     Thomas J. LeBlanc and Evangelos Markatos, University of    Rochester
  427.  
  428. Thursday, Dec 3, 12:00-1:30 pm, Lunch Break.
  429.  
  430. Thursday, Dec 3, 1:30-3:00 pm:
  431.  
  432. Session 6A, Distributed Systems, Champions I
  433. Chair: M. Gouda, University of Texas at Austin
  434.  
  435. l: Two System Calculation Algorithms for Optimal Load Balancing
  436.     Andreas Winckler, Universitaet Stuttgart
  437.  
  438. l: An (N-1)-Resilient Algorithm for Distributed Termination Detection
  439.     Ten-Hwang Lai and Li-Fen Wu, Ohio State University
  440.  
  441. s: Multiple Tree Quorum Algorithm for Replica Control in Distributed
  442. Database Systems
  443.     Soon M. Chung and Cailin Cao, Wright State University
  444.  
  445. Session 6B, Problem Solving, Champions II
  446. Chair: Doug Degroot, Texas Instruments
  447.  
  448. l: Complete and Efficient Methods for Supporting Side-Effects and Cuts
  449. in And-Or Parallel Prolog
  450.     Gopal Gupta, New Mexico State University and Vitor Santos
  451.     Costa, University of Bristol
  452.  
  453. l: The Dharma Scheduler - Definitive Scheduling in Aurora on
  454. Multiprocessor Architectures
  455.     R. Sindaha, University of Bristol
  456.  
  457. s: A High-Level, Object-Oriented Approach to Divide-and-Conquer
  458.     A.J. Piper and R.W. Prager, Cambridge University
  459.  
  460. Thursday, Dec 3, 3:00-3:30 pm, Break.
  461.  
  462. Thursday, Dec 3, 3:30-5:00 pm:
  463.  
  464. Session 7A, Models and Algorithms, Champions I
  465. Chair: Russ Miller, SUNY Buffalo
  466.  
  467. l: The Parallel Asynchronous Recursion Model
  468.     Lisa Higham and Eric Schenk, University of Calgary
  469.  
  470. l: The Complexity of Sequential Consistency
  471.     Ephraim Korach and Phil Gibbons, ATT Laboratories
  472.  
  473. l: A Fast Sort Using Parallelism Within Memory
  474.     Claudia Leopold, Humboldt Universitaet Berlin
  475.  
  476. Session 7B, Processor Allocation, Champions II
  477. Chair: Thomas LeBlanc, University of Rochester
  478.  
  479. l: A Novel Approach for Subcube Allocation in Hypercube Multiprocessors
  480.     Dehendra Das Sharma  and Dhiraj K. Pradhan Texas A&M University
  481.  
  482. l: A Balanced Layer Allocation Scheme for Hypercube Based Dataflow Systems
  483.     V.R. Freytag, B. Lee, Oregon State University, and A.R.
  484.     Hurson, Pennsylvania State University
  485.  
  486. s: Time Sharing in Hypercube Multiprocessors
  487.     Eliseu M. Chaves Filho, COPPE/UFRJ, and Valmir C. Barbosa, IBM
  488.     Rio Scientific Center
  489.  
  490. s: On the Distributed Subcube-Allocation and Job-Scheduling Strategies in 
  491. Hypercube Multiprocessor Systems
  492.     Jyh-Charn Liu and Yilong Chen, Texas A&M University
  493.  
  494. Thursday, Dec 3, 6:30-9:00 pm, Symposium Banquet, Hall of Fame.
  495.  
  496. Keynote Speech: Prof. H. J. Siegel, Purdue, Thu, Dec 3, 7:30 pm:
  497. "Parallel Algorithm Mapping Techniques."
  498.  
  499. Friday, Dec 4, 9:00-10:00 am, Champions I & II Ballroom:
  500.  
  501. Keynote Speech: Prof. Charles Leiserson, MIT, Fri, Dec 4, 9:00 am:
  502. "The Network Architecture of the Connection Machine CM-5."
  503.  
  504. Friday, Dec 4, 10:00-10:30 am, Break.
  505.  
  506. Friday, Dec 4, 10:30-12:00 noon:
  507.  
  508. Session 8A, Networks & Algorithms, Champions I
  509. Chair: S. Das, University of North Texas
  510.  
  511. l: Bounds on the Diameter of PEC Networks
  512.     Cho-Chin Lin and Viktor K. Prasanna, University of Southern
  513.     California
  514.  
  515. l: Deterministic Routing on Circular Arrays
  516.     J.F. Sibeyn, Utrecht University
  517.  
  518. l: An Optimal Multiplication Algorithm on Reconfigurable Mesh
  519.     Ju-wook Jang, Heonchul Park, and Viktor K. Prasanna,
  520.     University of Southern California
  521.  
  522.  
  523. Session 8B, Distributed Systems, Champions II
  524. Chair: Paraskevas Evripidou, Southern Methodist University
  525.  
  526. l: Page Replacement in Distributed Virtual Memory Systems
  527.     Mohammad I. Malkawi, Deborah L. Knox,  and Mahmoud Abaza,
  528.     University of Wisconsin, Milwaukee
  529.  
  530. s: Debugging Dynamic Distributed Programs using Global Predicates
  531.     Yoshifumi Manabe and Shigemi Aoyagi, NTT Software Laboratories
  532.  
  533. s: A Token Based Distributed K Mutual Exclusion
  534.     Kia Makki, Paul Banta, Ken Been, University of Nevada, Las
  535.     Vegas, and Niki Pissinou, University of Southern California
  536.  
  537. s: Modeling Resource Contention for Distributed Periodic Processes
  538.     Lonnie R. Welch, Alexander D. Stoyenko, New Jersey Institute
  539.     of Technology,  and Thomas J. Marlowe, Seton Hall University
  540.  
  541. s: An Implementation of Flush Channels for Possibly Cyclic Networks
  542.     Xuefeng Dong, Ohio State University, and Mohan Ahuja,
  543.     University of California, San Diego
  544.  
  545. Friday, Dec 4, 12:00-1:30 pm, Lunch Break.
  546.  
  547. Friday, Dec 4, 1:30-3:00 pm:
  548.  
  549. Session 9A, Miscellaneous, Champions I
  550. Chair: K. Efe, University of Southwestern Louisiana
  551.  
  552. l: Multiple Message Broadcasting With Generalized Fibonacci Trees
  553.     Jehoshua Bruck, Robert Cypher, and Ching-Tien Ho, IBM Almaden
  554.     Research Center
  555.  
  556. l: A Key to Parallelism in Public Key Cryptography
  557.     C. Posch and R. Posch, Technische Universitaet Graz
  558.  
  559. s: A Methodology for Generating Data Distributions to Optimize Communication
  560.     S.K.S. Gupta, S.D. Kaushik, C.-H. Huang, Ohio State
  561.     University, J.R. Johnson, Drexel University, R.W. Johnson, St.
  562.     Cloud State University, and P. Sadayappan, Ohio State University
  563.  
  564. Session 9B, Architecture, Champions II
  565. Chair: Paul Chiang, Texas Instruments
  566.  
  567. l: Memory Architecture Support for the SIMD Construction of a Gaussian
  568. Pyramid
  569.     Jong Won Park, Chung-Nam National University, and D.T. Harper
  570.     III, University of Texas at Dallas
  571.  
  572. l: Programming Environment for Phase-Reconfigurable Parallel
  573. Programming on SuperNode
  574.     J.M. Adamo, C. Bonello, and L. Trejo, Ecole Normale Superieure
  575.     de Lyon
  576.  
  577. l: Single Processor-Pool MSIMD/MIMD Architectures
  578.     M.S. Baig, T.A. El-Ghazawi, and N.A. Alexandridis, George
  579.     Washington University
  580.  
  581. Friday, Dec 4, 3:00-3:30 pm, Break.
  582.  
  583. Friday, Dec 4, 3:30-5:00 pm:
  584.  
  585. Session 10A, Interconnection Networks, Champions I
  586. Chair: S. Pakzad, Pennsylvania State University
  587.  
  588. l: An Evaluation of Planar-Adaptive Routing (PAR)
  589.     Jae H. Kim and Andrew Chien, University of Illinois at
  590.     Urbana-Champaign
  591.  
  592. s: Hyperweave: A Fault-Tolerant Expandable Interconnection Network
  593.     Gowri Ramanathan, Mark Clement, and Phyllis Crandall, Oregon
  594.     State University
  595.  
  596. s: A New Class of Interconnection Networks Based on the Alternating Group
  597.     Jung-Sing Jwo, S. Lakshmivarahan, and S.K. Dhall, University
  598.     of Oklahoma
  599.  
  600. s: Efficient Networks for Realizing Permutation and Unicast
  601. Assignments in Parallel Processors
  602.     Ming Lu and A. Yavuz Oruc, University of Maryland
  603.  
  604. s: Hierarchical Shuffle-Exchange and de Bruijn Networks
  605.     Robert Cypher and Jorge L.C. Sanz, IBM Almaden Research Center
  606.  
  607. Session 10B, Cache-Coherent Architectures, Champions II
  608. Chair: Hee Y. Youn, University of Texas at Arlington
  609.  
  610. l: Scalable Tree Protocol - A Cache Coherence Approach for Large-Scale 
  611. Multiprocessors
  612.     Hakan Nilsson and Per Stenstrom, Lund University
  613.  
  614. l: Efficient Evaluation of Arbitrary Set-Associative Caches on
  615. Multiprocessors
  616.     Yuguang Wu, University of California, Los Angeles
  617.  
  618. s: Cache Coherent Shared Memory Hypercube Multiprocessors
  619.     Jianxun Ding and Laxmi Bhuyan, Texas A&M University
  620.  
  621. s: Software Caching on Cache-Coherent Multiprocessors
  622.     Ricardo Bianchini and Thomas J. LeBlanc, University of Rochester
  623. ___________________________________________________________________________
  624. l: 30-min presentation, s: 15-min presentation
  625.  
  626.  
  627.