********************************************************************* ********************* ICPADS'94 ********************* ********************* Highlight of Advance Program *************** ********************************************************************* ** Detailed Program is available via anonynous ftp in ** ss36.cps.msu.edu:/pub/ICPADS94 1994 International Conference on Parallel and Distributed Systems National Chiao Tung University, Hsinchu, Taiwan, Republic of China December 19-21, 1994 Sponsored by Ministry of Education, ROC National Science Council, ROC National Chiao Tung University, ROC Co-Sponsored by Computer & Communication Laboratories of ITRI, ROC Telecommunication Laboratories of MOTC, ROC Institute for Information Industry, ROC In Cooperation with the IEEE Computer Society Technical Committee on Parallel Processing and Technical Committee on Distributed Processing **************************************************************************** The 1994 International Conference on Parallel and Distributed Systems will provide an international forum for scientists, engineers, and computer users to exchange and share their experiences, new ideas, and research results on all aspects of parallel and distributed systems. The main program will include technical presentations, invited talks, panels, tutorials, and commercial/technical exhibitions. Also planned are technical tours to the Science-Based Park, the Industrial Technology Research Institute, and national laboratories in the "Culture Science City" of Taiwan, Hsinchu. SCOPE OF CONFERENCE . Parallel/Distributed Architectures . Parallel/Distributed Algorithms . Parallel/Distributed Applications . Parallel/Distributed Databases . Parallel Compilers and Languages . Special Purpose and VLSI Systems . Concurrency and Synchronization . Programming Environments . Performance Modeling . Performance Evaluation . Resource Management . Operating Systems . High-Speed Networking . Parallel Testing . Fault Tolerant Systems . Multimedia Systems ORGANIZING COMMITTEES ---------------------- Honorable General Co-Chairs Chi-Fu Den, President, National Chiao Tung Univ., ROC Nan-Hung Kuo, Chairman, National Science Council, ROC General Co-Chairs Zen Chen, National Chiao Tung Univ., ROC H.J. Siegel, Purdue Univ., USA Steering Committee Wen-Tsuen Chen, National Tsing Hua Univ., ROC (Chair) Cheng Chen, National Chiao Tung Univ., ROC Shing-Tsaan Huang, National Tsing Hua Univ., ROC Jie-Yong Juang, National Taiwan Univ., ROC Jyh-Sheng Ke, Institute of Information Industry, ROC I-Peng Lin, National Taiwan Univ., ROC Paul Bao-Shuh Lin, Industrial Technology Research Institute, ROC An-Chi Liu, Feng Chia Univ., ROC Jang-Ping Sheu, National Central Univ., ROC Shang-Rong Tsai, National Cheng Kung Univ., ROC Jin-Tuu Wang, Telecommunication Laboratory, ROC Wei-Pang Yang, National Chiao Tung Univ., ROC International Advisory Committee K. Hwang, Univ. of Southern California, USA H.T. Kung, Harvard Univ., USA D.H. Lawrie, Univ. of Illinois at Urbana-Champaign, USA R.C.T. Lee, Providence Univ., ROC M.T. Liu, Ohio State Univ., USA C.V. Ramamoorthy, Univ. of California at Berkeley, USA E. Swartzlander, Univ. of Texas at Austin, USA H. Tanaka, Tokyo Univ., Japan Ben W. Wah, Univ. of Illinois at Urbana-Champaign, USA C.L. Wu, Univ. of Texas at Austin, USA Secretary-General Hsi-Jian Lee, National Chiao Tung Univ., ROC Tutorial Co-Chairs Jie-Yong Juang, National Taiwan Univ., ROC Chia-Hong Lee, National Chiao Tung Univ., ROC Eric Wu, IBM Watson Research Center, USA Panel Co-Chairs Dan C. Marinescu, Purdue Univ., USA Kuo-Wei Wu, National Center for High-Performance Computing, ROC Publicity Co-Chairs John K. Antonio, Purdue Univ., USA Suh-Yin Lee, National Chiao Tung Univ., ROC Publication Chair Shiuh-Pyng Shieh, National Chiao Tung Univ., ROC Local Arrangements Chair Kuo-An Hwang, National Chiao Tung Univ., ROC Exhibit Co-Chairs Ruei-Chuan Chang, National Chiao Tung Univ., ROC Paul Bao-Shuh Lin, Industrial Technology Research Institute, ROC Kuo-Wei Wu, National Center for High-Performance Computing, ROC Treasurer Chung-Ping Chung, National Chiao Tung Univ., ROC Registration Zen-Chung Shih, National Chiao Tung Univ., ROC Secretariat Shu-Yuen Hwang, National Chiao Tung Univ., ROC PROGRAM COMMITTEE ------------------- Cheng Chen, National Chiao Tung Univ., ROC (Co-Chair) Lionel M. Ni, Michigan State Univ., USA (Co-Chair) Paul Bao-Shuh Lin, Industrial Technology Research Institute, ROC (Vice Co-Chair) Vernon Rego, Purdue Univ., USA (Vice Co-Chair) Shang-Rong Tsai, National Cheng Kung Univ., ROC (Vice Co-Chair) Joseph E. Urban, Arizona State Univ., USA (Vice Co-Chair) Dharma P. Agrawal, North Carolina State Univ., USA Akiko Aizawa, National Center for Science Information Systems, Japan Anirban Basu, C-DAC, India Thomas L. Casavant, Univ. of Iowa, USA Chin-Chen Chang, National Chung Cheng Univ., ROC Arbee L.P. Chen, National Tsing Hua Univ., ROC Gen-Huey Chen, National Taiwan Univ., ROC Francis Yuk-Lun Chin, Univ. of Hong Kong, Hong Kong Yanghee Choi, Seoul National Univ., Korea Chung-Ping Chung, National Chiao Tung Univ., ROC Sunil R. Das, Univ. of Ottawa, Canada Nathaniel J. Davis IV, Virginia Tech. and State Univ., USA David H.C. Du, Univ. of Minnesota, USA Jose Duato, Univ. Politecnica de Valencia, Spain D.J. Evans, Loughborough Univ. of Technology, United Kingdom C.T. Howard Ho, IBM Almaden Research Center, USA Susumu Horiguchi, Japan Advanced Institute of Science and Technology, Japan Jieh Hsiang, National Taiwan Univ., ROC Christopher C. Hsiung, Hewlett Packard Research Laboratory, USA D. Frank Hsu, Fordham Univ., USA Shing-Tsaan Huang, National Tsing Hua Univ., ROC Philippe Jorrand, LIFIA - Institut IMAG, France Jie-Yong Juang, National Taiwan Univ., ROC E.V. Krishnamurthy, Australian National Univ., Australia Woei Lin, National Chung Hsing Univ., ROC An-Chi Liu, Feng Chia Univ., ROC Ching-Sung Lu, Telecommunication Laboratory, ROC Yoshifumi Manabe, NTT Basic Research Laboratories, Japan Philip K. McKinley, Michigan State Univ., USA Wayne G. Nation, IBM Corporation, USA Lalit M. Patnaik, Indian Institute of Science, India Viktor K. Prasanna, Univ. of Southern California, USA Michael J. Quinn, Oregon State Univ., USA Gene Saghi, Univ. of Idaho, USA Thomas Schwederski, Institute for Microelectronics Stuttgart, Germany Jang-Ping Sheu, National Central Univ., ROC Norio Shiratori, Research Institute of Electrical Communication, Tohoku University, Japan Vaidy S. Sunderam, Emory Univ., USA Kuo-Chung Tai, North Carolina State Univ., USA Makoto Takizawa, Tokyo Denki Univ., Japan Satish K. Tripathi, Univ. of Maryland, USA C. David Tsao, ALFA Inc., ROC Shian-Shyong Tseng, National Chiao Tung Univ., ROC Daniel W. Watson, Utah State Univ., USA Kuo-Wei Wu, National Center for High-Performance Computing, ROC Masafumi Yamashita, Hiroshima Univ., Japan Chu-Sing Yang, National Sun Yat-Sen Univ., ROC Wei-Pang Yang, National Chiao Tung Univ., ROC Pen-Chung Yew, Univ. of Illinois at Urbana-Champaign, USA Philip S. Yu, IBM Watson Research Center, USA Hans P. Zima, Univ. of Vienna, Austria page iv ======= SCHEDULE OVERVIEW ------------------ (Monday, December 19) Time 8:30~10:30 11:00~12:30 12:30~14:00 --------------------------------------------------------------------- Program Opening A1, B1, C1 Tutorial Ceremony Lunch Mini-Review and MR1 Panel Keynote PA1 Plenary Address Vendor Forum Addresses VF1 (EA1) Time 14:00~15:30 16:00~17:30 18:00~21:00 --------------------------------------------------------------------- Program A2, B2, C2 A3, B3, C3 Reception Tutorial TU1: Hans P. Zima (18:00~19:20) Mini-Review MR2 Panel PA2 PA3 Vendor Forum VF2 (19:30~21:00) Industry Tour IT1 (13:30~17:00) (Tuesday, December 20) Time 9:00~10:30 11:00~12:30 12:30~14:00 --------------------------------------------------------------------- Program A4, B4, C4 A5, B5, C5 Tutorial TU2: Honesty C. Young Lunch TU3: Shang-Hua Teng Panel PA4 Plenary Address Vendor Forum VF3 (EA2) Time 14:00~15:30 16:00~17:30 18:30~21:00 --------------------------------------------------------------------- Program A6, B6, C6 A7, B7, C7 Banquet Tutorial TU4: Kang G. Shin and Panel PA5 Keynote Vendor Forum VF4 Address Industry Tour IT2 (13:30~17:00) (Wednesday, December 21) Time 9:00~10:30 11:00~12:30 12:30~14:00 --------------------------------------------------------------------- Program A8, B8, C8 A9, B9, C9 Tutorial TU5: Yarsun Hsu Lunch TU6: Thomas L. Casavant Plenary Address Panel PA6 (EA3) Vendor Forum VF5 Time 14:00~15:30 16:00~17:30 --------------------------------------------------------------------- Program A10, B10, C10 A11, B11, C11 Tutorial TU7: Sunil R. Das, Wen-Ben Jone TU8: Zheng-Yao Su Of the 265 submitted technical papers from 20 different countries, 20 were accepted as extended papers and 88 were selected as regular papers. The accepted papers are organized into 33 technical paper sessions. Program Track A 1. Parallel Algorithms (1) 2. Parallel Algorithms (2) 3. Parallel Numeric Algorithms 4. Parallel Image Algorithms 5. Parallel Graph Algorithms 6. Multistage Networks 7. Communication Systems/Protocols 8. Embedding 9. Parallel Compilers 10. Network Computing 11. Interconnection Networks Program Track B 1. Group Communication 2. Broadcasting 3. FDDI/ATM Networks 4. Parallel Languages/Compilers 5. Loop Parallelization 6. Loop Transformation 7. Performance and Reliability Analysis 8. Cache/Memory Consistency 9. Distributed Mutual Exclusion 10. System Software 11. Programming Environments and Tools Program Track C 1. Computer Architecture 2. Parallel I/O and File Systems 3. Load Balancing 4. Modeling of Parallel Programs 5. Fault Tolerant Systems 6. Distributed Systems 7. Multithreading 8. Concurrent Data Structures 9. Routing 10. Parallel Databases 11. Parallelism Enhancement Keynote Address: ================ The Prospects for Architecture-Independent Parallel Programming Ken Kennedy, Rice University, USA Plenary Addresses: ================== Towards Teraflops Computing Steve Wallach, Convex Computer Corp., USA Computing in the '90s, Microsoft, and Supercomputers George Spix, Microsoft Corp., USA Heterogeneous Parallel Computing Earl E. Swartzlander, Jr., Univ. of Texas, Austin, USA Tutorials: ========== TU1: Compiling High-Performance Fortran Languages for Massively Parallel Machines; Hans Zima, Univ. of Vienna, Austria TU2: Parallel/Distributed Databases for OLTP and Query Processing Honesty Young, IBM Almaden TU3: Parallel Processing for Scientific Computing Shang-Hua Teng, Univ. of Minnesota TU4: Real-time Communication in Multicomputer Systems Kang G. Shin, Univ. of Michigan TU5: Parallel I/O Technology Yarsun Hsu, IBM Watson TU6: Parallel and Distributed Programming Environments Tom Casavant, Univ. of Iowa TU7: Parallel Test Pattern Generation for VLSI Circuits Sunil Das, Univ. of Ottawa and Wen-Ben Jone, National Chung Cheng Univ. TU8: Heterogeneous Concurrent Computing Environments: PVM, Linda, Express, and Other Progress Zheng-Yao Su, National Center for High-Performance Computing, ROC Panels: ======= PA1: Are We Providing the Right Education for Computer Science/Engineering Students? PA2: Is It Possible to Fairly Compare Interconnection Networks? PA3: Taiwan's Information Superhighway: Technical Issues and Social Impacts PA4: What Types of Research Papers Should We Be Writing? PA5: Parallel Processing: What Have We Done Wrong? PA6: Parallel and Distributed Processing Research in Some Asian Countries Invited Mini-Review Sessions: ============================= MR1: Object Technology and Distributed Operating Systems Eric Manning, Univ. of Victoria, Canada MR2: Software Specification of Real-Time Systems Joe Urban, Arizona State Univ., USA GENERAL INFORMATION -------------------- Conference Location and Registration ICPADS '94 will be held at the Engineering Building C (EC), National Chiao Tung University (NCTU), Hsinchu, Taiwan, ROC. The registration desk is located at the main entrance of the building. Registration hours are 8:00~17:30, December 19~21. Pre-registration is encouraged for attendees' convenience. Conference Language The official language of the conference is English. English will be used in all printed materials, presentations and discussions. Weather and Clothing December is generally pleasant, but sometimes a bit windy in Hsinchu. Average temperatures are 15~25"J (59~76"K). Dress will be informal for all occasions, except the banquet. A light coat may be necessary. Travel Visas A visa is required for foreign passport holders. However, if your passport and the length of your visit to Taiwan satisfy the following terms, then no visa is required: (1) you are holding a passport from Japan, USA, Canada, U.K., France, Germany, Austria, Holland, Belgium, Luxemburg, Australia, or New Zealand; (2) your passport will be valid for more than 6 months; (3) the length of your visit is less than 120 hours. Visas can be obtained from Taiwan's embassies, consulates, or designated representative offices. Please check with your travel agent concerning necessary procedures. Message Center The message center telephone number is +886-35-712121 ext. 54701, and the email address for attendees is icpads94@eicpca5.csie.nctu.edu.tw. Messages will be taken during the conference period, December 19~21. Please check the message board daily for your messages. Furthermore, we will reserve some terminals to offer e-mail transmission service. Information For more information, please contact: Prof. Cheng Chen Department of Computer Science and Information Engineering, National Chiao Tung University 1001 Ta Hsueh Road, Hsinchu, Taiwan 300, ROC Tel: +886-35-712121 ext 54701 or +886-35-711437 Fax: +886-35-724176 email: icpads94@eicpca5.csie.nctu.edu.tw SOCIAL ACTIVITIES ------------------ Reception: ========== Hosts: Dr. Shen-Nan Tong, Mayor of Hsinchu City Dr. Chi-Fu Den, President of National Chiao Tung Univ. The reception will be held in the International Conference Hall, Information Building, NCTU, at 18:00, Monday, December 19. Food and drinks will be provided. Lunch and Lunch Plenary Address =============================== Lunch boxes will be provided to the registered attendees each day during the conference. The lunch room will be announced at the conference site. Lunch plenary speech will be delivered each day by renowned scholars or chief executives during lunch. Banquet: ======== Host: Dr. Wei-Fan Kuo, Minister of Education, ROC The banquet will be held in the Chinatrust Hotel in downtown Hsinchu at 18:30, Tuesday, December 20. The shuttle bus departs for the hotel from the main entrance of the EC Building, NCTU at 17:45. Pre-Conference Tours ==================== (All tours are subject to cancellation if the number of pre-registered participants is insufficient) (1) Hsitou and Sun-link Sea Forest Recreational Area Date: Friday, December 16 through Sunday, December 18, Three days (2) National Palace Museum and Chih Shan Garden Date: Sunday, December 18 Time: 9:00~18:00 Technical Tours =============== Industry Track 1: Science-Based Industrial Park Date: December 19, 20 (please select one date) Time: 13:30~17:00 Industry Track 2: Industrial Technology Research Institute and National Center for High-Performance Computing Date: December 19, 20 (please select one date) Time: 13:30~17:00 Spouse Programs =============== (1) Ku Chi Peak Recreational Garden Date: Tuesday, December 20 Time: 13:30~17:30 (2) Window on China, Longtan Date: Wednesday, December 21 Time: 12:30~18:00 Currency and Tipping ==================== The New Taiwan dollar (NT$) is the official currency of Taiwan. The exchange rate in recent months has been shifting between NT$26~NT$27 to US$1. Foreign currencies can be exchanged at government-designated banks and hotels. Receipts are given when currency is exchanged, and must be presented in order to exchange unused NT dollars before departure. The standard tip is NT$30 per piece of luggage. A 10% service charge and a 5% value added tax are automatically added to room rates and meals. All other tippings are optional. ======= ICPADS'94 Registration Form ----------------------------- Please type or fill out in BLOCK letters and mail to: 1994 ICPADS c/o Department of Computer Science and Information Engineering National Chiao Tung University, Hsinchu, Taiwan, ROC Tel: +886-35-712121 Ext. 54701; Fax: +886-35-724176 Email: icpads94@eicpca5.csie.nctu.edu.tw Name: ______________________________________________________________________ Last First Middle Initial Preferred Title: __ Prof. __ Dr. __ Mr. __ Mrs. __ Ms. Full Mailing Address: ______________________________________________________ ______________________________________________________ City State Country Telephone: ____________________________ Fax: ____________________________ Email Address : ____________________________________________________________ Expected Visa Issue Place: City ___________________ Country _____________ A. CONFERENCE FEES (Includes proceedings, box lunches, reception, banquet, and refreshment; but student fees do not include banquet.)* Preregistration (before 11/25/94) after 11/25/94 ----------------------- ---------------------- IEEE Member __ US$ 200/NT$ 5,400 __ US$ 240/NT$ 6,450 Non-IEEE Member __ US$ 240/NT$ 6,450 __ US$ 280/NT$ 7,500 Full-Time Student __ US$ 100/NT$ 2,700 __ US$ 120/NT$ 3,200 B. TUTORIAL FEES* Tutorials: (check at most five tutorials) Morning: __ T2 __ T3 __ T5 __ T6 Afternoon: __ T1 __ T4 __ T7 __ T8 Preregistration (before 11/25/94) ----------------------------------------------------- one two three or more IEEE Member US$80/NT$2,150 US$160/NT$4,300 US$240/NT$6,450 Non-IEEE Member US$100/NT$2,700 US$200/NT$5,400 US$300/NT$8,100 Full-Time Student US$20/NT$550 US$40/NT$1,100 US$60/NT$1,650 after 11/25/94 ----------------------------------------------------- one two three or more IEEE Member US$100/NT$2,700 US$200/NT$5,400 US$300/NT$8,100 Non-IEEE Member US$120/NT$3,200 US$240/NT$6,400 US$360/NT$9,400 Full-Time Student US$30/NT$825 US$60/NT$1,650 US$90/NT$2,475 * Group rates are available if six or more people from the same institution/organization register. C. Additional Banquet tickets: US$ 25/NT$ 650 * ___ person(s) = __________ Total from parts A, B, C: __________ Reception Participation: __ Yes __ No Banquet Participation: __ Yes __ No Method of payment: (please circle one and make the check or money order Payable to "Ms. Re-Er Tsai, ICPADS'94", ICPADS'94") __ Traveler's check __ Money order __ Personal check Signature: _______________________________ Date: _______________________ page 30 - 31 ============ ICPADS'94 Local Arrangements Form ---------------------------------- Please type or fill out in BLOCK letters and mail to (before 11/25/94 and as soon as possible): Local Arrangements, 1994 ICPADS c/o Department of Computer Science and Information Engineering National Chiao Tung University, Hsinchu, Taiwan, ROC Tel: +886-35-712121 Ext. 54701; Fax: +886-35-724176 Email: icpads94@eicpca5.csie.nctu.edu.tw Name: ______________________________________________________________________ Last First Middle Initial Preferred Title: __ Prof. __ Dr. __ Mr. __ Mrs. __ Ms. Full Mailing Address: ______________________________________________________ ______________________________________________________ City State Country Telephone: ____________________________ Fax: ____________________________ Email Address : ____________________________________________________________ If you are a speaker/session chair, please identify your paper no./session: __________ [PART I] 1. Accommodation Reservation The Emerald Business Hotel and the Shin Yuan Park Hotel are located in downtown Hsinchu. Room rates include tax, service charge, and breakfast. Room reservation will depend on the availability of rooms. You are advised to make reservation as soon as possible. Reservations will be honored until 4pm on the check-in date (unless a one- night advance deposit is paid). Check-out time is noon. The hotels will accept VISA, MasterCard, American Express, and traveler's checks. After the reservation is made, for any further changes on the traveling schedule, please contact your hotel directly: The Emerald Business Hotel, 193 Min Chuan Road, Hsinchu, Taiwan, ROC, Tel:+886-35-422727, Fax:+886-35-425827; The Shin Yuan Park Hotel, 11 Ta Tung Road, Hsinchu, Taiwan, ROC, Tel:+886-35-227131; Fax:+886-35-260522. Emerald Standard: NT$1428 * __ room(s) Economic: NT$1173 * __ room(s) Deluxe: NT$1890 * __ room(s) Shin Yuan Standard: NT$1530 * __ room(s) Economic: NT$1350 * __ room(s) Check-in date: ____________________ Check-out date: ___________________ Number of nights: ____ Note: All rooms are equipped with one queen-size bed, and the deluxe room has one extra twin-size bed. I understand that I am liable for the first night's payment of the room rate in the event that I do not cancel the reservation 72 hours prior to arrival. Advance deposit of the full rate for one night per room: US$ ____________ or NT$ ____________ 2. Transportation Reservation: CKS International Airport to your hotel Hsinchu is located 50 km to the south of the CKS International Airport. The trip from the airport to Hsinchu takes about 70 minutes by car in normal traffic. The one-way fare is about NT$1,000 per car; one car accommodates up to 4 passengers. Sharing will be arranged if possible. __ No, I do not need transportation reservation. __ Yes, I need transportation reservation from the CKS International Airport to the hotel: __ Emerald Business, or __ Shin Yuan Park. After the reservation is made, for any further changes on the traveling schedule, please contact your hotel directly: The Emerald Business Hotel, 193 Min Chuan Road, Hsinchu, Taiwan, ROC, Tel:+886-35-422727, Fax:+886-35-425827; The Shin Yuan Park Hotel, 11 Ta Tung Road, Hsinchu, Taiwan, ROC, Tel:+886-35-227131, Fax:+886-35-260522. Please supply the following information: Airline & Flight number: Coming from: Arrival date (at the CKS airport): Arrival time: I understand that I am liable for one-way fare in the event that I do not cancel the reservation 72 hours prior to arrival. Required advance deposit for one-way fare: __ US$ 37 or __ NT$ 1000 (The deposit will be partially refunded if sharing is made.) 3. Tour Reservation Number of Persons: _____ Adults _____ Children Please mark your selections and pay the following reservation charge: (no refund) ^^^^^^^^^^^^^^^^^^ __ Window on China US$10/NT$250 per person __ National Palace Museum US$10/NT$250 per person __ Hsitou & Sun-Link Sea US$40/NT$1,000 per person Total Amount Due: US$ ________ / NT$ ________ [PART II] Payment Summary: (approximate exchange ratio: US$ 1 ~ NT$ 27) Payment Item Subtotal Remarks --------------------------- ----------------------- ---------- Accommodation Reservation NT$ ______ (US$ ______ ) Transportation Reservation NT$ ______ (US$ ______ ) Tour Reservation NT$ ______ (US$ ______ ) ---------------------------------------------------------------- Total Payment Method of Payment: (=P$D?o Please circle) __ Traveler's check __ Money order or __ Personal check is enclosed (make the check or money order payable to "Ms. Re-Er Tsai, ICPADS'94") Signature: _______________________________ Date: _______________________ ************************* ** Detailed Program is available via anonynous ftp in ** ss36.cps.msu.edu:/pub/ICPADS94