TheseproceedingscontainthepaperspresentedatPARA2002,theSixth- ternationalConferenceonAppliedParallelComputing. PARA2002washeldin Espoo,Finland,June15-18,2002,andhostedbyCSC,theFinnishinformation technologycenterforscience. Thegeneralthemeoftheconferencewasadvanced scienti?ccomputing. Theconferencedemonstratedtheabilityofadvancedscienti?ccomputingto solvereal-worldproblems,andhighlightedmethods,instruments,andtrendsin futurescienti?ccomputing. Theconferencebeganwithaone-daytutorialsession onGridprogramming. Theconferencefocusedonanapplication-oriented,multi-disciplinary,and multi-scaleapproach. Awidevarietyofscienti?ccomputingapplicationswere introduced,fromsemiconductorprocessingandbehaviorofthehumanbodyto oceanicandatmosphericphenomena. Scienti?ccomputingcoupledwithmulti-disciplinaryandmulti-scaleexp- tisewillplayasigni?cantroleinsolvingchallengingproblemsinscience. The conferenceaimstodemonstratehowdi?cultproblemscanbesolvedusing- thematicalmodeling,e?cientnumericalmethods,advancedprogramdevel- ment,andtoolsinparallelcomputing. Theconferencealsofocusedondataanalysis. Theamountofinformation availableisrapidlyincreasing.
Dataminingcanbeusedtosearchforregularities inhugedatasets,andnewtechniquesinvisualization,e. g. ,virtualenvironments, canbeusedintheinterpretationofnumericalinformation. Totheaudience,theconferencealsoreportedonrecentandfuturetrendsin generictechnologiesinscienti?ccomputing. Thesecoveredvariousenvironments, e. g. ,clusters,supercomputers,andGridtechnologies. April2002 JuhaFagerholm,JuhaHaataja,JariJarvinen, MikkoLyly,PeterR?aback,andVilleSavolainen VII Organization PARA2002wasorganizedbyCSC,theFinnishITcenterforscience. CSCisa centerforhigh-performancecomputingandnetworking,ownedbytheFinnish MinistryofEducation. CSCprovidesmodeling,computing,andinformation servicesforuniversities,researchinstitutions,andindustrialcompanies. SteeringCommittee PetterBjorstad UniversityofBergen(Norway) JackDongarra UniversityofTennesseeand OakRidgeNationalLaboratory(USA) BjornEngquist PDC,RoyalInstituteofTechnology(Sweden) KristjanJonasson UniversityofIceland(Iceland) BoK?agstrom Ume?a
UniversityandHPC2N(Sweden) RistoNieminen HelsinkiUniversityofTechnology(Finland) KarsteinSorli SINTEF,DeptofIndustrial Mathematics(Norway) KariLaasonen UniversityofOulu(Finland) JerzyWa'sniewski DanishComputingCentreforResearchand Education(UNI*C)(Denmark) LocalOrganizingCommittee JariJarvinen CSC,chairman LauriKettunen TampereUniversityofTechnology KariLaasonen UniversityofOulu RistoNieminen HelsinkiUniversityofTechnology TapaniPakkanen UniversityofJoensuu JussiRahola NokiaResearchCenter HenryTirri UniversityofHelsinki KatriLuostarinen CSC AilaKinnunen CSC KaijaSan'ez CSC VesaSavolainen CSC VIII Organization Sponsors Mainsponsor: IBM Othersponsors:NokiaCorporation AcademyofFinland CityofEspoo WM-dataLtd. SAS Springer-Verlag TableofContents IKeynoteLectures EnablingNumericalandSoftwareTechnologiesforStudyingthe ElectricalActivityinHumanHeart ...3 XingCai,GlennTerjeLines ParallelPatient-Speci?cComputationalHaemodynamics...18 J. Cebral,R. Lohner,P. L. Choyke,P. J. Yim HighPerformanceComputing,ComputationalGrid,andNumerical Libraries...35 JackDongarra GridComputing:EnablingaVisionforCollaborativeResearch ...37 GregorvonLaszewski HPC-WhatMighttheFutureHold? ...5
3 JamshedMirza Multi-physicsandMulti-scaleModellingofMaterialsProcessing ...55 R. M. Nieminen Co-arrayFortranforFullandSparseMatrices...61 JohnReid MeasuringtheLocalGeometryofValleysinComplexEnergy LandscapesbyExhaustiveExploration:TheLidMethod...62 P. Sibani,J. C. Schon AnOverviewofanArchitechtureProposalforaHighEnergy PhysicsGrid ...76 A. Waananen,M. Ellert,A. Konstantinov,B. K'onya,O. Smirnova IIDataminingandKnowledgeDiscovery ADataMiningArchitectureforClusteredEnvironments...89 MafruzZamanAshra?,DavidTaniar,KateA. Smith AutomatedFittingandRationalModelingAlgorithmforEM-Based S-ParameterData...99 TomDhaene X TableofContents AProposalofHighPerformanceDataMiningSystem ...106 ZhenLiu,MinyiGuo AQuasi-ParallelRealizationoftheInvestmentFrontierin ComputerResourceAllocationUsingSimpleGeneticAlgorithm onaSingleComputer ...116 KwokYipSzeto,RuiJiang ParallelisminKnowledgeDiscoveryTechniques...127 DomenicoTalia IIIParallelProgramDevelopment ANewApproachtoParallelDebuggerArchitecture ...139 SusanneM. Balle,BevinR. Brett,Chih-PingChen, DavidLaFrance-Linden ALCOR-AnAlgorithmicConceptRecognitionTooltoSupportHigh LevelParallelProgramDevelopment ...1
50 BeniaminoDiMartino MPIT-Communication/ComputationParadigmforNetworksofSMP Workstations...160 PenttiHuttunen,JouniIkonen,JariPorras CodeOptimizationTechniquesofData-IntensiveTasksontoStatically ScheduledArchitectures:OptimalPerformanceontheTigerSharc...172 NorbertA. Pilz,KennethAdamson IVPracticalExperiencesinParallelComputing PIT:ALibraryfortheParallelizationofIrregularProblems...185 FabrizioBaiardi,PaoloMori,LauraRicci ParallelInformationRetrievalwithQuery Expansion ...195 YoojinChung ReducingCommunicationCostforParallelizingIrregular Scienti?cCodes...203 MinyiGuo,ZhenLiu,ChengfeiLiu,LiLi ImplementationofParallelCollectionEqui-JoinUsingMPI ...217 NungKionLee,DavidTaniar,J. WennyRahayu, MafruzZamanAshra? TableofContents XI PracticalExperiencesinParallelizingExistentComputerPrograms ...227 WillemVermin VComputerScience OntheEvaluationoftheDistributedObjectsandMobileAgents ProgrammingModelsforaDistributedOptimizationApplication ...233 RoccoAversa,BeniaminoDiMartino,ThomasFahringer, SalvatoreVenticinque AParallelTransitiveClosureComputationAlgorithmforVLSITest Generation...243 SeemaBawa,G. K. Sharma Space-E?cientFirstRaceDetectioninSharedMemoryPrograms withNestedParallelism...2
53 Keum-SookHa,Eun-KyungRyu,Kee-YoungYoo APracticalMethodforOn-the-FlyDataRaceDetection...264 Eun-KyungRyu,Keum-SookHa,Kee-YoungYoo ParallelismsinMPEGandItsApplicationsto3-DVisualization ...