From olariu@cs.odu.edu Fri Sep 24 16:50:53 1999 Date: Fri, 24 Sep 1999 10:45:54 PDT From: Stephan Olariu Reply-To: Theory-A - TheoryNet World-Wide Events , Stephan Olariu To: THEORYNT@LISTSERV.NODAK.EDU Subject: please distribute CALL FOR PAPERS Workshop on Advances in Parallel and Distributed Computational Models http://www.cs.odu.edu/~apdcm/ to be held in conjunction with International Parallel and Distributed Processing Symposium May 1-5, 2000, Cancun, Mexico http://www.ipdps.org/ The past twenty years have seen a flurry of activity in the arena of parallel and distributed computing. Most of the early results were developed for PRAM-like platforms, featuring various degrees of synchronization. While these models proved to be ideal testbeds for algorithm development, they ignored key implementation issues, including interprocessor communication, memory access, and synchronization. We are witnessing a trend away from the PRAM model and towards more realistic computational models that better address practical architectural concerns. In recent years, new parallel and distributed computational models have been proposed in the literature, reflecting advances in new computational devices and environments such as optical interconnects, FPGA devices, networks of workstations, radio communications, DNA computing, quantum computing, etc. New algorithmic techniques and paradigms have been recently developed for these new models. The main goal of this workshop is to provide a timely forum for the dissemination and exchange of new ideas, techniques and research in the field of the new parallel and distributed computational models. The workshop will bring together researchers and practitioners interested in all aspects of parallel and distributed computing taken in an inclusive, rather than exclusive, sense. We are convinced that the workshop atmosphere will be conducive to open and mutually beneficial exchanges of ideas between the participants. Topics of interest include, but are not limited to: o MODELS OF PARALLEL COMPUTING Bulk Synchronous Parallel model LogP model Reconfigurable models Optical models Asynchronous models Radio communication models Mobile and nomadic computing Hardware-specific models o ALGORITHMS AND APPLICATIONS: Geometric and graph algorithms Combinatorial algorithms Randomized and approximation techniques Numerical algorithms Network algorithms Distributed algorithms Image processing o PRACTICAL ASPECTS: Implementation issues Performance analysis PVM/MPI Design of network protocols Development tools Visualization Fault tolerance Submission Guidelines: Please submit an electronic version of an original, unpublished manuscript, not to exceed 10 single-spaced pages, to the email address: apdcm@cs.odu.edu. Submissions should be in Postscript (level 2) format. Authors should make sure that the submission can be viewed using ghostscript and will print on a Postscript printer that uses standard letter size paper (8.5" x 11"). Submissions must be received by October 15, 1999. All manuscripts will be reviewed. The proceedings of the workshop will be published by Springer-Verlag. We plan to invite authors of selected workshop papers to submit full versions of their manuscripts for possible publication in the International Journal of Foundations of Computer Science (IJFCS). Important Dates: - Manuscript due October 15, 1999. - Notification of acceptance/rejection by December 15, 1999. - Final camera-ready version due January 15, 2000. Workshop Chair: Oscar H. Ibarra Department of Computer Science University of California Santa Barbara, CA 93106, U.S.A. ibarra@cs.ucsb.edu Program Co-Chairs: Koji Nakano Dept. of Electrical & Computer Engineering Nagoya Institute of Technology Showa-Ku Nagoya 466-8555, Japan nakano@elcom.nitech.ac.jp Stephan Olariu Department of Computer Science Old Dominion University Norfolk, VA 23529, U.S.A. olariu@cs.odu.edu Program Committee: - Jik Hyun Chang, Sogang University, Korea - Chuzo Iwamoto, Hiroshima University, Japan - Omer Egecioglu, University of California, USA - Hossam ElGindy, University of New South Wales, Australia - Akihiro Fujiwara, Kyushu Institute of Technology, Japan - Ju-wook Jang, Sogang University, Korea - Rong Lin, SUNY Geneseo, USA - Toshimitsu Masuzawa, Nara Institute of Science and Technology, Japan - Rami Melhem, University of Pittsburgh, USA - Eiji Miyano, Kyushu Institute of Design, Japan - Michael Palis, Rutgers University, USA - Sanguthevar Rajasekaran, University of Florida, USA - Nicola Santoro, Carleton University, Canada - James Schwing, Central Washington University, USA - Hong Shen, Griffith University, Australia - Ivan Stojmenovic, University of Ottawa, Canada - Jerry L. Trahan, Louisiana State University, USA - Ramachandran Vaidyanathan, Louisiana State University, USA - Biing-Feng Wang, National Tsinhua University, Taiwan - Jie Wu, Florida Atlantic University, USA - Masafumi Yamashita, Kyushu University, Japan - Tao Yang, University of California, USA - Si Qing Zheng, University of Texas at Dallas, USA - Albert Y. Zomaya, University of Western Australia, Australia Steering Committee: - Narsingh Deo, University of Central Florida, USA - Joseph Ja'Ja', University of Maryland, USA - Ernst W. Mayr, Technical University Munich, Germany - Lionel Ni, Michigan State University, USA - Sartaj Sahni, University of Florida, USA - Behrooz Shirazi, University of Texas, USA - Peter Widmayer, ETH, Zurich, Switzerland