Applied Parallel Computing

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 IVPracticalExperie