Title: Applied parallel computing
First published: 2002
Description: 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,JariJ¨arvinen, MikkoLyly,PeterR?aback,andVilleSavolainen VII Organization PARA2002wasorganizedbyCSC,theFinnishITcenterforscience. CSCisa centerforhigh-performancecomputingandnetworking,ownedbytheFinnish MinistryofEducation. CSCprovidesmodeling,computing,andinformation servicesforuniversities,researchinstitutions,andindustrialcompanies.^ SteeringCommittee PetterBjørstad UniversityofBergen(Norway) JackDongarra UniversityofTennesseeand OakRidgeNationalLaboratory(USA) Bj¨ornEngquist PDC,RoyalInstituteofTechnology(Sweden) KristjanJonasson UniversityofIceland(Iceland) BoK?agstr¨om Ume?aUniversityandHPC2N(Sweden) RistoNieminen HelsinkiUniversityofTechnology(Finland) KarsteinS¨orli SINTEF,DeptofIndustrial Mathematics(Norway) KariLaasonen UniversityofOulu(Finland) JerzyWa´sniewski DanishComputingCentreforResearchand Education(UNI•C)(Denmark) LocalOrganizingCommittee JariJ¨arvinen 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. L¨ohner,P. L. Choyke,P. J. Yim HighPerformanceComputing,ComputationalGrid,andNumerical Libraries. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35 JackDongarra GridComputing:EnablingaVisionforCollaborativeResearch . . . . . . . . . . 37 GregorvonLaszewski HPC-WhatMighttheFutureHold? . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 53 JamshedMirza Multi-physicsandMulti-scaleModellingofMaterialsProcessing . . . . . . . . . 55 R. M. Nieminen Co-arrayFortranforFullandSparseMatrices. . . . . . . . . . . . . . . . . . . . . . . . .^ 61 JohnReid MeasuringtheLocalGeometryofValleysinComplexEnergy LandscapesbyExhaustiveExploration:TheLidMethod. . . . . . . . . . . . . . . . 62 P. Sibani,J. C. Sch¨on AnOverviewofanArchitechtureProposalforaHighEnergy PhysicsGrid . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 A. W¨a¨an¨anen,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 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 150 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. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 253 Keum-SookHa,Eun-KyungRyu,Kee-YoungYoo APracticalMethodforOn-the-FlyDataRaceDetection. . . . . . . . . . . . . . . . 264 Eun-KyungRyu,Keum-SookHa,Kee-YoungYoo ParallelismsinMPEGandItsApplicationsto3-DVisualization . . . . . . . . .
Subjects: Parallel processing (Electronic computers), Congresses, Computer science, Software engineering, Computer software
LC classification: QA76.58 .P353 2002