(Message inbox:31) Return-Path: Received: from CS.CMU.EDU by missing.link.cs.cmu.edu id aa26385; 17 Jun 96 3:51 EDT Received: from hearn.nic.surfnet.nl by CS.CMU.EDU id aa18836; 17 Jun 96 3:50:13 EDT Received: from HEARN.NIC.SURFNET.NL by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with BSMTP id 7554; Mon, 17 Jun 96 09:47:39 +0100 Received: from NIC.SURFNET.NL (NJE origin LISTSERV@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 0436; Mon, 17 Jun 1996 09:47:29 +0100 Received: from NIC.SURFNET.NL by NIC.SURFNET.NL (LISTSERV release 1.8b) with NJE id 4041 for DMA-LIST@NIC.SURFNET.NL; Mon, 17 Jun 1996 09:47:20 +0100 Received: from HEARN (NJE origin SMTP@HEARN) by HEARN.NIC.SURFNET.NL (LMail V1.2a/1.8a) with BSMTP id 0432; Mon, 17 Jun 1996 09:47:19 +0100 Received: from utmfu0.math.utwente.nl by HEARN.nic.SURFnet.nl (IBM VM SMTP V2R2) with TCP; Mon, 17 Jun 96 09:47:16 +0100 Received: by utmfu0.math.utwente.nl ($Revision: 1.36.108.11 $/16.2) id AA142437642; Mon, 17 Jun 1996 09:47:22 +0200 Full-Name: DMANET Mailer: Elm [revision: 66.36.1.1] Approved-By: DMANET Message-ID: <199606170747.AA142437642@utmfu0.math.utwente.nl> Date: Mon, 17 Jun 1996 09:47:20 METDST Reply-To: hr03vito@ucsbvm.ucsb.edu Sender: DMANET From: DMANET Subject: IRREGULAR'96: program and general information To: Multiple recipients of list DMA-LIST ------------------------------------------------------------- Contents: IRREGULAR'96 PROGRAM IRREGULAR'96 REGISTRATION FORM IRREGULAR'96 OTHER INFORMATION (Location, Accommodations etc). IRREGULAR'96 WORKSHOP ORGANIZATION ------------------------------------------------------------- IRREGULAR '96 , August 19-21, 1996, UCSB campus Program Monday, August 19 8:00 Registration 8:40 Opening Session (Workshop Chairs/PC chair) 8:50 Invited Talk: Allocating Independent Tasks to Parallel Processors An Experimental Study, Torben Hagerup, Max-Planck Institute 9:50 Coffee break 10:20 Sparse Matrix Problems Session Chair: Robert Meyer Parallel implementation of an adaptive scheme for 3D unstructured grids on the SP2 L. Oliker, R. Biswas, R. G. Strawn. RIACS Solution of Large, Sparse, Irregular Systems on a Massively Parallel Computer William Dearholt, Steven Castillo, and Gary Hennigan Steve Castillo New Mexico State Univ. Parallel Implementation of a Sparse Approximate Inverse Preconditioner Marcus J. Grote, Peter Messmer and William Sawyer New York Univ. and CSCS, Switzerland Decomposing Irregularly Sparse Matrices for Parallel Matrix-Vector Multiplication Umit V. Catalyurek and Cevdet Aykanat Bilkent Univ. 12:00 Lunch 1:30 Invited Talk: Dynamic Spectral Partitioning Horst Simon, Lawrence Berkeley National Laboratory 2:30 Coffee break 3:00 Partitioning and domain decomposition Session Chair: Vajay Naik Fast Distributed Genetic Algorithms for Partitioning Uniform Grids. Ioannis T. Christou and Robert R. Meyer Univ. of Wisconsin at Madison Towards efficient unstructured multigrid processing S. E. Dorward, L. R. Matheson, and R. E. Tarjan Princeton Univ. Domain Decomposition for Particle Methods on the Sphere Omer Egecioglu and Ashok Srinivasan Univ. of California at Santa Barbara Coordination of Distributed/Parallel Multiple-grid Domain Decomposition C.T.H. Everaars and F. Arbab Centre for Mathematics and Computer Science, Netherlands 4:40 Short break 4:50 Potpourri Session Chair: TBA Supporting Dynamic Data And Processor Repartitioning for Irregular Applications Jose E. Moreira, Kalluri Eswar, Ravi B. Konuru, Vijay K. Naik IBM T. J. Watson Research Center A Regular VLSI Array for an Irregular Algorithm F. de Dinechin, D. Wilde, S. Rajopadhye, R. Andonov IRISA/ISTV, France and B.Y.U. 5:30 Tuesday, August 20 8:30 Invited Talk: Systems Support for Irregular Parallel Applications Kathy Yelick, Univ. of California at Berkeley 9:30 Coffee break. 10:00 Irregular Applications I Session Chair: Oscar Ibarra Distributed Object Oriented Data structures and Algorithms for VLSI CAD. J. A. Chandy, S. Parkes, and P. Banerjee Univ. of Illinois at Urbana Champaign Parallel progressive radiosity with adaptive meshing Yizhou Yu, Oscar H. Ibarra and Tao Yang Univ. of California at Santa Barbara Lineal Feature Extraction by parallel stick growing G. C. Hunt and R. C. Nelson Univ. of Rochester A simple parallel algorithm for the single-source shortest path problem on planar digraphs Jesper L. Traeff and Christos D. Zaroliagis Max-Planck Institut fuer Informatik The computational complexity of generating random fractals R. Greenlaw and J. Machta Univ. of New Hampshire 11:55 Lunch 1:30 Invited Talk: Digital libraries and spatial information processing. Terry Smith, University of California, Santa Barbara 2:30 Short Coffee break 2:45 Communication and synchronization Session Chair: TBA Flexible Communication Mechanisms for Dynamic Structured Applications Stephen J. Fink, Scott B. Baden, Scott R. Kohn University of California, San Diego Multi-Message Multicasting Teofilo F. Gonzalez Univ. of California at Santa Barbara Synchronization as a Strategy for Designing Efficient Parallel Algorithms Claude G. Diderich and Marc Gengler Swiss Federal Institute of Technology 4:00 Short break 4:15 Systems support Session Chair: Scott Baden Some Simple Experiments with a Sparse Matrix Compiler A.J.C. Bik and A.G. Wijshoff Leiden Univ. Using Algorithmic Skeletons with Dynamic Data Structures George Horatiu Botorog and Herbert Kuchen Aachen Univ. of Technology An interface design for general parallel branch and bound algorithms Y. Shinano, M. Higaki and R. Hirabayashi Science Univ. of Tokyo 5:30 Beach BBQ Wednesday morning, August 21 8:30 Invited talk: Support for Irregular Computation in High Performance Fortran Robert Schreiber, Hewlett Packard 9:30 Coffee break 10:00 Mapping and Load balancing Session Chair: Torben Hagerup Universite des Sciences et Technologies de Lille1 Efficient Dynamic Embedding of Arbitrary Binary Trees into Hypercubes Volker Heun and Ernst W. Mayr TU Munchen Practical Dynamic Load Balancing for irregular problems J. Watts and S. Taylor California Inst. of Technology The module allocation problem an average case analysis W. F. Vega Universite de Paris Sud Dynamically Adapting the Degree of Parallelism with Reflexive Programs Niels H. Reimer and Stefan U. Haenssgen Universitaet Karlsruhe On the Complexity of the Generalized Block Distribution Michelangelo Grigini and Fredrik Manne Emory Univ. 11:15 Short break 11:30 Irregular Applications II Session Chair: TBA Adaptive load balancing of irregular applications: A case study IDA$^{*}$ applied to the 15-puzzle problem N. Melab, N. Devesa, M.P. Lecouffe, B. Toursel Universite des Sciences et Technologies de Lille1, France Manufacturing Progressive Addition Lenses Using Distributed Parallel Processing Jose M. Cela, Juan C. Dursteler and Jesus Labarta Universidad Politecnica de Catalunya 12:20 Lunch **************************************************************************** IRREGULAR'96 REGISTRATION FORM UCSB campus, Santa Barbara, August 19--21, 1996 Name (title, first, last): __________________________________________________ Name tag should read: _______________________________________________________ Affiliation: ________________________________________________________________ Address: ____________________________________________________________________ _____________________________________________________________________________ Phone: ______________________________________________________________________ Fax: ________________________________________________________________________ Internet address: ___________________________________________________________ Special needs (including dietary): __________________________________________ The workshop registration includes the proceedings, beach picnic, and coffee breaks. Student registration does not include beach picnic ticket. Housing & meal package includes 3 breakfasts, 3 lunches, and 2 dinners. The deadline for early registration is July 7, 1995. Please mark selections with XX: Regular Full-Time Student* Early Late Early Late 250 __ 350 __ 170 __ 250 *Provide a copy of your valid student ID. Extra-page publication fee: $80 per page, at most 2 pages __ pages x $80 = _____ Housing&Meal Package: Lodging starts from Sunday, August 18-Tuesday August 20, 1996. First meal dinner on Sunday; Last meal lunch on Wednesday. Rate: Single Room Double Room (per person) (per person) $200 $160 Gender: Female__ Male __ Early arrival housing (only Saturday, August 17, no meals) Single Room Double Room (per person) (per person) Saturday, August 17 42 __ 29 __ Sharing room with_____ (Gender, Female__ Male __) Southwest Beach BBQ for guests or students : $35 __ (Tuesday evening, includes food and hosted wine/beer bar) Commuter Packages (only needed if not staying at the Residence Hall): 3 lunches ($26 __) Campus parking pass ($6 __) (only needed for off-campus attendees; on-campus is complimentary, for Monday - Wednesday). Total: ______________________________________________________________________ Fees must be paid in U.S. dollars. Please mark method of payment: Check (from U.S. bank, made payable to UC Regents) __ Money Order __ Credit Card: Visa __ MasterCard __ Credit Card Number: _____________________________ Expiration Date: __________ Signature: __________________________________________________________________ Electronic registration by e-mail is encouraged. Please complete and return this form with your remittance to: Irregular'96 c/o Campus Conference Services University of California Santa Barbara, CA 93106-6120 E-mail: hr03vito@ucsbvm.ucsb.edu Phone: (805) 893-3072 Fax: (805) 893-7287 Refunds, less a $25 administrative charge, will be given to registrants whose written requests are received prior to July 16, 1995 (but one of the authors must register). Note on the method of payment. You can also do International Wire Transfer (in U.S. dollars) from your bank to: Bank of America, San Francisco Commercial Banking, Office (#1499) 555 California Street, 2nd Floor San Francisco, CA 94104 Account #07805-00030, Regents of California, Santa Barbara Reference: IRREGULAR 96 If you use this method of payment, please add an additional $10.00 to the total to cover the bank's fees for this service. Special Considerations: If you require any sort of special assistance in attending the conference, please notify: Sally Vito Campus Conference Services University of California Santa Barbara, CA 93106-6120 (805) 893-3072; Fax: (805) 893-7287 E-mail: hr03vito@ucsbvm.ucsb.edu ------------------------------------------------------------------------------- Other Information ------------------------------------------------------------------------------- Location: Santa Barbara is situated on the Pacific coast, ninety miles north of Los Angeles and a one-day trip from the wine country and horse ranches of neighboring Santa Ynez Valley. Santa Barbara's Spanish heritage is reflected in its architectural style, fiesta celebrations and historical landmarks, and its mild climate promotes an environment rich in outdoor activities. Transportation: Santa Barbara can be reached by plane, bus, train and car. However, Santa Barbara is one of Southern California s foremost vacation areas; therefore, in order to guarantee the lowest possible fares and to avoid problems when making transportation reservations, travel arrangements should be made as soon as possible. Air: The Santa Barbara Airport is located five minutes from UCSB and is served by United, American Airlines and Delta. In addition, several commuter airlines also operated between the Santa Barbara and Los Angeles airports. Additionally, the Santa Barbara Airbus (805) 964-7759 or fax (805) 683-0307 provides several daily bus trips from the Los Angeles Airport, about 2.5 hours away from Santa Barbara. Please call or fax for reservations. Free UCSB shuttle service is provided from the Santa Barbara Airport for those staying in the Residence Halls on campus. Call (805) 893-2772 upon arrival for this service. This vehicle will be clearly marked and will pick up participants at the baggage claim area in front of the terminal at the Santa Barbara Airport. The shuttle will also pick up from Cojo's Market in Isla Vista, which is the drop-off site for the Santa Barbara Airbus connecting the LA airport. Those staying off-campus are responsible for their own transportation. Train: Santa Barbara is served by AMTRAK train service. The AMTRAK terminal is in downtown Santa Barbara. From there, you may reach the campus by taxi or city bus service. (Line 24 runs from the downtown bus terminal to campus.) The campus shuttle does NOT pick up from the train station. Personal Vehicle Travel: UCSB is easily accessible from US 101. From the South, take the UCSB/Highway 217 exit and ask for directions at the University Gate to the Santa Rosa Hall if you will be staying with us on campus, or if you are staying off campus, you should ask for directions to the University Center. >From the North, take the Storke Road/UCSB exit and drive south (toward the ocean) to a T junction with El Colegio Road. Turn left and ask for directions at the University Gate. Parking: Parking permits are required on campus. If you are staying on campus, identify yourself at the entry gate as a participant in the Irregular 96 Conference and you will receive a one hour temporary permit. Drive to the Santa Rosa Hall and obtain a long term (complimentary) parking permit at the front desk. Attendees residing off campus may purchase a weekly parking permit for $6.00...please indicate this on your registration form if needed. Parking citations are issued for cars incorrectly parked or lacking permits. Please note that UCSB is a walking campus and parking is limited. Your parking assignment may not necessarily be close to your assigned residence hall or the University Center. Currency Exchange: There are no facilities for currency exchange on the University campus. The nearest facilities are 4 km to the west. You are strongly urged to obtain US currency prior to departure from your homeland, or at a major airport en route to Santa Barbara (e.g., Los Angeles International Airport). Campus Accommodations: The accommodation and meal plan at UCSB is recommended as the most economical and convenient option for participants of the conference. Campus Housing Plan: (Lodging and Meals, Sunday night, August 18th through Wednesday, August 21st Lunch) Price: Adult Single Occupancy $200.00 Adult Double Occupancy $160.00 Accommodations will be in a newly renovated residence hall within a few minutes walk of the University Center where Irregular'96 is held, and the UCSB beach. Rooms are either single or double occupancy, with single rooms available on a first request basis. Beds are made on arrival, and towels and washcloths are provided. Toilet and shower facilities are located on each floor. It is recommended that you bring your own shower shoes. Phones are not provided in rooms, but are available in the residence hall. All meals are included in this package and will be served in the De La Guerra Dining Commons. Each meal includes a variety of choices including vegetarian options. Commuter Lunch Package: A campus commuter lunch package (3 lunches for $26) is available for those staying off-campus. Early Arrivals: Lodging ONLY (no meals) Saturday, August 17th Single: $42.00 Double: $29.00 Off-Campus Accommodation: A small block of rooms are being held at the Pacifica Suites (near campus but not within walking distance), for those attendees who wish to reside off-campus. The rates shown do not include a 10% tax, and you will be asked for a first night payment or credit card number in advance to hold the rooms. These rates do not apply for a Friday or Saturday night stay-over. Pacifica Suites (805) 683-6722 5490 Hollister Goleta, CA 93117 Rates: Friday & Saturday night rates are $107; The $85/$95 rate will apply for Sunday through Thursday nights. Deadline: 7-29-96 Three minute drive to the University. Rate includes up to two complimentary cooked to order breakfasts, two rooms, two TVs, microwave, stereo, refrigerator, pool and Jacuzzi. You must notify Michael Ensign at the hotel upon arrival if you will be requiring shuttle service to and from the UCSB campus. Weather: Temperatures in August in Santa Barbara tend to be in the 24-30)C/75-86)F range with about 35% humidity by day. Evenings are cool and pleasant, about 13-18)C/55-65)F, and hence a light jacket or sweater is recommended. Rain is most unlikely. Messages: During the conference, messages may be left at (805) 893-2772. These will be posted on a bulletin board located in the residence hall lobby for those staying on campus. A separate message board will be provided in the University Center for off-campus participants. Special Considerations: If you require any sort of special assistance in attending the conference, please notify: Sally Vito Campus Conference Services University of California Santa Barbara, CA 93106-6120 (805) 893-3072; Fax: (805) 893-7287 E-mail: hr03vito@ucsbvm.ucsb.edu Note: Smoking is not permitted within buildings on the UC Santa Barbara Campus. ********************************************** Workshop Organization Workshop Chairs Afonso Ferreira, ENS Lyon Jose Rolim, University of Geneva Program Committee Chair Yousef Saad, Chair, University of Minnesota Program Committee Y. Saad, Chair, University of Minnesota P. Banerjee, University of Illinois V. Barbosa, University of Rio de Janeiro R. Cypher, Johns Hopkins University J. Fitch, University of Bath T. Leighton, MIT J. van Leeuwen, University of Utrecht E. Mayr, University of Munich R. Meyer, University of Wisconsin Y. Notay, University of Brussels V. Prasanna, USC, Los Angeles Y. Robert, ENS Lyon S. Sahni, University of Florida P. Widmayer, ETH Zurich Local Organizer Tao Yang (Chair), Dan Andresen, Cong Fu, Sally Vito Sponsoring Organizations Sponsored by IFIP SIG Irregular and EATCS in assoication with IEEE TCSA and UCSB. -- ****************************************************** Contributions to be spread via DMANET are submitted to DMANET@math.utwente.nl Replies to a message carried on DMANET should NOT be addressed to DMANET but to the original sender. The original sender, however, is invited to prepare an update of the replies received and to communicate it via DMANET. DISCRETE MATHEMATICS AND ALGORITHMS NETWORK (DMANET)