home *** CD-ROM | disk | FTP | other *** search
/ NetNews Usenet Archive 1992 #20 / NN_1992_20.iso / spool / comp / ai / neuraln / 3497 < prev    next >
Encoding:
Internet Message Format  |  1992-09-15  |  22.3 KB

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