Table Of ContentHIGH PERFORMANCE
COMPUTATIONAL SCIENCE AND
ENGINEERING
IFIP - The International Federation for Information Processing
IFIP was founded in 1960 under the auspices of UNESCO, following the First World
Computer Congress held in Paris the previous year. An umbrella organization for
societies working in information processing, IFIP's aim is two-fold: to support
information processing within its member countries and to encourage technology transfer
to developing nations. As its mission statement clearly states,
IFIP's mission is to be the leading, truly international, apolitical
organization which encourages and assists in the development,
exploitation and application of information technology for the benefit
of all people.
IFIP is a non-profitmaking organization, run almost solely by 2500 volunteers. It operates
through a number of technical committees, which organize events and publications.
IFIP's events range from an international congress to local seminars, but the most
important are:
• The IFIP World Computer Congress, held every second year;
• Open conferences;
• Working conferences.
The flagship event is the IFIP World Computer Congress, at which both invited and
contributed papers are presented. Contributed papers are rigorously refereed and the
rejection rate is high.
As with the Congress, participation in the open conferences is open to all and papers may
be invited or submitted. Again, submitted papers are stringently refereed.
The working conferences are structured differently. They are usually run by a working
group and attendance is small and by invitation only. Their purpose is to create an
atmosphere conducive to innovation and development. Refereeing is less rigorous and
papers are subjected to extensive group discussion.
Publications arising from IFIP events vary. The papers presented at the IFIP World
Computer Congress and at open conferences are published as conference proceedings,
while the results of the working conferences are often published as collections of selected
and edited papers.
Any national society whose primary activity is in information may apply to become a full
member of IFIP, although full membership is restricted to one society per country. Full
members are entitled to vote at the annual General Assembly, National societies
preferring a less committed involvement may apply for associate or corresponding
membership. Associate members enjoy the same benefits as full members, but without
voting rights. Corresponding members are not represented in IFIP bodies. Affiliated
membership is open to non-national societies, and individual and honorary membership
schemes are also offered.
HIGH PERFORMANCE
COMPUTATIONAL
SCIENCE AND
ENGINEERING
IFIP TC5 Workshop on High Performance Computational
Science and Engineering (HPCSE), World Computer Congress,
August 22-27, 2004, Toulouse, France
Edited by
Michael K. Ng
The University of Hong Kong
Hong Kong
Andrei Doncescu
LAAS-CNRS
France
Laurence T. Yang
St. Francis Xavier University
Canada
Tau Leng
Supermicro Computer Inc.
USA
4Q Springer
Library of Congress Cataloging-in-Publication Data
A CLP. Catalogue record for this book is available from the Library of
Congress.
High Performance Computational Science and Engineering! Edited by Michael K. Ng,
Andrei Doncescu, Laurence T. Yang, Tau Leng
p.cm. (The International Federation for Information Processing)
ISBN: (HB) 0-387-24048-9 / (eBOOK) 0-387-24049-7 Printed on acid-
free paper.
Copyright © 2005 by International Federation for Information Processing.
All rights reserved. This work may not be translated or copied in whole or in part without
the written permission of the publisher [Springer Science+Business Media, Inc., 233 Spring
Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or
scholarly analysis. Use in connection with any form of information storage and retrieval,
electronic adaptation, computer software, or by similar or dissimilar methodology now
know or hereafter developed is forbidden.
The use in this publication of trade names, trademarks, service marks and similar terms,
even if the are not identified as such, is not to be taken as an expression of opinion as to
whether or not they are subject to proprietary rights.
Printed in the United States of America.
9 8 7 6 5 4 3 21 SPIN 11365471 (HC) / 11365563 (eBook)
springeronline.com
Contents
Contributing Authors vii
Preface ix
Part I Keynote Talk
Exploiting Multiple Levels of Parallelism in Scientific Computing 3
Thomas Rauber, Gudula Riinger
Part II Distributed Computing
A Spares Distributed Memory Capable of Handling Small Cues 23
Ashraf Anwar, Stan Franklin
Towards a Reslistic Performance Model for Networks of Heterogenous Computers 39
Alexey Lastovetsky, John Twamley
Extending ClusterSim with Message-Passing and Distributed Shared Memory Mod-
ules 59
Christiane Pousa, Luiz Ramos, Luis F Goes, Carlos A. Martins
Rendering Complex Scenes on Clusters with Limited Precomputation 79
Gilles Cadet, Sebastian Zambal, Bernard Lecussan
Part III Numerical Computations
The Evaluation of the Aggregate Creation Orders: Smoothed Aggregation Al-
gebraic MultiGrid Method 99
Akihiro Fujii, Akira Nishida, Yoshio Oyanagi
Pinpointing the Real Zeros of Analytic Functions 123
Soufiane Noureddine, Abdelaziz Fellah
Reducing Overhead in Sparse Hypermatrix Cholesky Factorization 143
Jose Herrero, Juan Navarro
Part IV Computational Applications
vi High Performance Computational Science and Engineering
Parallel Image Analysis of Morphological Yeast Cells 157
Laurent Manyri, Andrei Doncescu, Jacky Desachy, Laurence T. Yang
An Hybrid Approach to Real Complex System Optimization: Application to Satel-
lite Constellation Design 169
Enguerran Grandchamp
Optimal Decision Making for Airline Inventory Control 201
Ioana Bilegan, Sergio Gonzalez-Rojo, Felix Mora-Camino, Carlos Cosenza
Auotmatic Text Classification Using an Artificial Neural Network 215
Rodrigo Fernandes de Mello, Luciano Jose Senger, Laurence T. Yang
Contributing Authors
Ashraf Anwar (Arab Academy for Science and Technology, Egypt)
Ioana Bilegan (LAAS-CNRS, France)
Gilles Cadet (Supaero, France)
Carlos Cosenza (COPPE/UFRJ, France)
Jacky Desachy (LAAS-CNRS, France)
Andrei Doncescu (LAAS-CNRS, France)
Abdelaziz Fellah (University of Lethbridge, Canada)
Rodrigo Fernandes de Mello (Institute de Ciencias Matematicas e de Com-
puta?ao)
Stan Franklin (University of Memphis, USA)
Akihiro Fujii (Kogakuin University, Japan)
Luis F. Goes (Pontifical Catholic University of Minas Gerais, Brazil)
Sergio Gonzalez-Rojo (LAAS-CNRS, France)
Enguerran Grandchamp (University of the French West Indies, France)
viii High Performance Computational Science and Engineering
Jose Herrero (Universitat Politecnica de Catalunya, Spain)
Alexey Lastovetsky (University College Dublin, Ireland)
Bernard Lecussan (Supaero, France)
Laurent Manyri (LAAS-CNRS, France)
Carlos A. Martins (Pontifical Catholic University of Minas Gerais, Brazil)
Felix Mora-Camino (LAAS-CNRS, France)
Juan Navarro (Universitat Politecnica de Catalunya, Spain)
Akira Nishida (University of Tokyo, Japan)
Soufiane Noureddine (University of Lethbridge, Canada)
Yoshio Oyanagi (University of Tokyo, Japan)
Christiane Pousa (Pontifical Catholic University of Minas Gerais, Brazil)
Luiz Ramos (Pontifical Catholic University of Minas Gerais, Brazil)
Thomas Rauber (University of Bayreuth, Germany)
Gudula Riinger (Chemnitz University of Technology, Germany)
Luciano Jose Senger (Universidade Estadual de Ponta Grossa)
John Twamley (University College Dublin, Ireland)
Laurence T. Yang (St. Francis Xavier University, Canada)
Sebastian Zambal (Supaero, France)
Preface
This volume contains the papers selected for presentation at the Interna-
tional Symposium on High Performance Computational Science and Engi-
neering 2004 in conjunction with IFIP World Computer Congress, held in
Toulouse, France, August 27, 2004.
Computational Science and Engineering is increasingly becoming an emerg-
ing and promising discipline in shaping future research and development ac-
tivities in academia and industry ranging from engineering, science, finance,
economics, arts and humanitarian fields. New challenges are in the fields of
modeling of complex systems, sophisticated algorithms, advanced scientific
and engineering computing and associated (multi-disciplinary) problem solv-
ing environments. Because the solution of large and complex problems must
cope with tight timing schedules, the use of high performance computing in-
cluding traditional supercomputing, scalable parallel and distributed comput-
ing, emerging cluster and grid computing, is inevitable.
This event brings together computer scientists and engineers, applied mathe-
maticians, researchers in other applied fields, industrial professionals to present,
discuss and exchange idea, results, work in progress and experience of research
in the area of high performance computational techniques for science and en-
gineering applications.
Based on the review reports, 12 papers were accepted for publication in
this volume. Additionally, this volumne contains the keynote talk given at the
symposium.
We would like to express our gratitude to the members of the program com-
mittee as well as to all reviewers for their work.
MICHAEL NG, ANDREI DONCESCU, LAURENCE T. YANG, TAU LENG
