High Performance Computing - HiPC 2008: 15th International Conference, Bangalore, India, December 17-20, 2008. Proceedings PDF
Preview High Performance Computing - HiPC 2008: 15th International Conference, Bangalore, India, December 17-20, 2008. Proceedings
Lecture Notes in Computer Science 5374 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen UniversityofDortmund,Germany MadhuSudan MassachusettsInstituteofTechnology,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany Ponnuswamy Sadayappan Manish Parashar RamamurthyBadrinath ViktorK.Prasanna(Eds.) High Performance Computing - HiPC 2008 15th International Conference Bangalore, India, December 17-20, 2008 Proceedings 1 3 VolumeEditors PonnuswamySadayappan TheOhioStateUniversity,DepartmentofComputerScienceandEngineering 2015NeilAvenue,Columbus,OH43210,USA E-mail:[email protected] ManishParashar Rutgers,TheStateUniversityofNewJersey DepartmentofElectricalandComputerEngineering 94BrettRoad,Piscataway,NJ08854,USA, E-mail:[email protected] RamamurthyBadrinath Hewlett-PackardISO,Sy192 WhitefieldRoad,MahadevapuraPost,Bangalore560048,India E-mail:[email protected] ViktorK.Prasanna UniversityofSouthernCalifornia,DepartmentofElectricalEngineering LosAngeles,CA90089-2562,USA E-mail:[email protected] LibraryofCongressControlNumber:2008940427 CRSubjectClassification(1998):B.2.4,D.1,C.1,F.1,G.1 LNCSSublibrary:SL1–TheoreticalComputerScienceandGeneralIssues ISSN 0302-9743 ISBN-10 3-540-89893-XSpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-89893-1SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©Springer-VerlagBerlinHeidelberg2008 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12577897 06/3180 543210 Message from the Program Chair Welcometothe15thInternationalConferenceonHighPerformanceComputing(HiPC 2008), held at Bangaluru (formerly called Bangalore), India. Features at this year’s conference included a single-track program with 46 technical papers selected from 317 submissions, four keynote talks by renowned experts from academia, two tutori- als from industry,five workshops,a student research symposium,and a user/industry symposium. Asinrecentyears,alargenumberoftechnicalpapersweresubmittedforconsidera- tion,coveringsixtopicareasoffocus:algorithms,applications,architecture,communi- cationnetworks,mobile/sensorcomputing,andsystemssoftware.Inreviewingthe317 submissions,weusedatwo-phaseapproachasdoneoverthelastfewyearswithHiPC. AfirstscreeningpasswasmadethroughallpapersbytheareaViceChairstoidentify papers that were clearly out of scope for the conference,either because the topic did not fit the conference or the paper was of a survey nature, without original research content.Afterthefirstpass,theremaining285submissionswerereviewed,seekingat leastthreereviewsfromProgramCommitteemembers.Anumberofexternalreviewers alsoprovidedreviewsforpapers.Atotalof978reviewswereobtainedforthepapers. ForpaperswithsignificantlydifferingopinionsamongProgramCommitteemembers, e-mail discussions were used to find consensus. Finally 46 papers were selected for presentationin8sessions. Oneoutstandingpaperwasselectedforthebestpaperaward.EachareaViceChair first nominated one or two of the best papers from their area. These papers and their reviews were studied by the Vice Chairs, who then made their recommendationsfor the best paper award. Based on the recommendations from the Vice Chairs, the pa- per“ScalableMulti-coreswithImprovedPer-corePerformanceUsingOff-the-Critical PathReconfigurableHardware,”authoredbyTameeshSuriandAneeshAggarwal,was selectedforthebestpaperaward. Thisyear’sprogramfeaturedkeynotepresentationsfromfourdistinguishedspeak- ers: Wolfgang Gentzsch on the European distributed supercomputing infrastructure, DavidPelegonnetworkedcomputers,MaryWheeleronacomputationalenvironment for subsurface modeling, and Laxmikant Kale on the “the excitement in parallel computing.” The quality of the technical program is critically dependent on the efforts of the Program Committee members in providing reviews for the submitted papers. I thank the103membersofthisyear’sProgramCommittee.Theassignmentofpaperstomem- bersoftheProgramCommitteewasmanagedbytheareaViceChairs.Iwasextremely fortunatetoworkwithdedicatedViceChairs.TheViceChairswereDavidBader(Algo- rithms),AlanSussman(Applications),DavidKaeliandMartinSchulz(Architecture), Jose´ de Souza (Communication Networks), Chen-Khong Tham (Mobile and Sensor Computing),andCho-LiWang(SystemsSoftware).Iamverygratefultothemfortheir hardworkinhandlingthereviewingwithintheirareasandtheirsignificantcontributions VI Preface atthedistributedvirtualProgramCommitteemeeting.Eachpaper’sreviewrecommen- dationswerecarefullycheckedforconsistency;inmanyinstances,theViceChairsread thepapersthemselveswhenthereviewsdidnotseemsufficienttomakeadecision. Throughout the reviewing process, I received a tremendous amount of help and advice from General Co-chair Manish Parashar, Steering Chair Viktor Prasanna, and last year’sProgramChair SrinivasAluru;I am verygratefulto them. My thanksalso go to the Publications Chair Sushil Prasad for his outstanding efforts in putting the proceedingstogether.Finally, I thankall the authorsfor their contributionsto a high- quality technical program. I wish all the attendees a very enjoyable and informative meeting. December2008 P.Sadayappan Message from the General Co-chairs and the Vice General Co-chairs Onbehalfoftheorganizersofthe15thInternationalConferenceonHigh-Performance Computing(HiPC),itisourpleasuretopresenttheseproceedingsandwehopeyouwill findthemexcitingandrewarding. TheHiPCcallforpapers,onceagain,receivedanoverwhelmingresponse,attracting 317submissionsfrom27countries.P.Sadayappan,theProgramChair,andtheProgram Committeeworkedwithremarkablededicationtoputtogetheranoutstandingtechnical programconsistingofthe46papersthatappearintheseproceedings. Several events, complementingthis strong technical program, made HiPC 2008 a specialandexcitingmeeting.Asinpreviousyears,theHiPC2008keynoteswerepre- sented by internationally renowned researchers. HiPC 2008 also featured a full-day studentresearchsymposiumpriortothemainconference,whichconsistedofpresenta- tionsandpostersbystudentshighlightingtheirresearch.Theconferenceonceagainhad anindustryandusersymposiumfocusedon“High-PerformanceComputingTechnolo- gies, Applications and Experience,” which ran in parallel to the main track, to bring together the users and providers of HPC. This symposium and the main conference came togetherfor a specialplenarypanelon “CloudComputing.”Therewere several industryandresearchexhibitscomplementingthesymposiumandtheconferencemain track.Themeetingwasprecededbyasetoftutorialsandworkshopshighlightingnew andemergingaspectsofthefield. Arranginganexcitingmeetingwithahigh-qualitytechnicalprogramiseasywhen oneisworkingwithanexcellentanddedicatedteamandcanbuildonthepracticesand levelsofexcellenceestablishedbyaqualityresearchcommunity.HiPC2008wouldnot havebeen possible withoutthe tremendouseffortsof the manyvolunteers.We would liketoacknowledgethecriticalcontributionsofeachone. WewouldliketothankP.Sadayappan,ProgramChair,andtheProgramCommittee fortheireffortsinassemblingsuchanexcellentprogram,andtheauthorswhosubmitted the high-quality manuscripts from which that program was selected. We would also liketothankthepresentersofthekeynotes,postersandtutorials,theorganizersofthe workshops,andalltheparticipants,whocompletedtheprogram. WewouldspeciallyliketothankViktorPrasanna,ChairoftheHiPCSteeringCom- mittee,forhisleadership,sageguidance,anduntiringdedication,whichhavebeenkey tothecontinuedsuccessoftheconference.Wewouldalsoliketowelcomeournewvol- unteerstotheteam-youreffortsarecriticaltothecontinuedsuccessofthisconference. Finally,we wouldliketo gratefullyacknowledgeouracademicandindustrysponsors including IEEE Computer Society, ACM SIGARCH, Infosys, DELL, NetApp, Intel, HP,IBM,Yahoo!,CrayandMellanox. December2008 ManishParashar RamamurthyBadrinath RajendraV.Boppana RajeevMuralidhar Message from the Steering Chair It is my pleasure to welcome you to the proceedings of the 15th International Con- ference on High Performance Computing and to Bengaluru, the leading center of IT activityinIndia. My“thankyou”goestomanyvolunteerswhosededicatedeffortoverthepastyear has made this conference a successful endeavor. P. Sadayappan, our Program Chair, has done an outstanding job in putting together an excellent technical program.I am indebted to him for his thorough evaluation of the submitted manuscripts and his re- lentlesseffortstofurtherimprovethequalityofthetechnicalprogram.ManishParashar andRamamurthyBadrinathasGeneralCo-chairsprovidedtheleadershipinresolving numerous meeting-related issues and putting together the overall program including theworkshopsandtutorials.TheywereablyassistedbyRajeevMuralidhar,ViceGen- eralCo-chair.TheindustrytrackwascoordinatedbyRamaGovindarajuwithassistance fromFrankBaetkeandSantoshSreenivasan.Wehaveseveralcontinuingaswellasnew workshops.TheseworkshopswerecoordinatedbyManimaranGovindarasu.Theweb- site was maintained by Yinglong Xia. Animesh Pathak acted as the ProductionChair overseeing various activities related to the Web and creating publicity materials. The StudentResearchSymposiumwasorganizedbyAshokSrinivasanandRajeevThakur. Rajeev Sivaram assisted us with the tutorials. The local arrangements were handled byC.KalyanaKrishnaandRaghavendraBuddi.SushilPrasadinterfacedwiththeau- thorsandSpringertobringouttheproceedings.ManishaGajbeandAshokSrinivasan handled the publicity for us. Sally Jelinek and Jyothsna Kasthurirengan acted as the RegistrationCo-chairs.AjayGuptaandThondiyilVenugopalanwere inchargeofthe meeting finances. Sumam David and Madhusudan Govindaraju administered the stu- dentscholarships. Iwouldliketothankallourvolunteersfortheirtirelessefforts.Themeetingwould notbepossiblewithouttheenthusiasticeffortandcommitmentoftheseindividuals. MajorfinancialsupportforthemeetingwasprovidedbyseveralleadingITcompa- niesandmultinationalsoperatingin India.Iwouldlike to acknowledgethe following individualsandtheirorganizationsfortheirsupport: – N.R.NarayanaMurthy,Infosys – KrisGopalakrishnan,Infosys – DavidFord,NetApp – SiddharthaNandi,NetApp – B.Rudramuni,DellIndia – RameshRajagopalan,DellIndia – RezaRooholamini,Dell – V.Sridhar,Satyam – PrabhakarRaghavan,Yahoo!Inc. – ArunRamanujapuram,Yahoo!IndiaR&D – VittalKini,IntelResearch,India X Preface – BiswadeepChatterjee,IntelResearch,India – VenkatNatarajan,IntelResearch,India – ManishGupta,IBMIndia – DinkarSitaram,HPIndia – FaisalPaul,HPIndia – VenkatRamana,HinditronInfosystems December2008 ViktorK.Prasanna Conference Organization General Co-chairs ManishParashar RutgersUniversity,USA RamamurthyBadrinath HP,India ViceGeneral Co-chairs RajeevMuralidhar Intel,India RajendraV.Boppana UniversityofTexasatSanAntonio,USA Program Chair P.Sadayappan OhioStateUniversity,USA Program ViceChairs Algorithms DavidBader GeorgiaInstituteofTechnology,USA Applications AlanSussman UniversityofMaryland,USA Architecture DavidKaeli NortheasternUniversity,USA MartinSchulz LawrenceLivermoreLaboratory,USA CommunicationNetworks Jose´ NeumandeSouza FederalUniversityofCeara´,Brazil MobileandSensorComputing Chen-KTham NationalUniversityofSingapore SystemsSoftware Cho-liWang HongKongUniversity Steering Chair ViktorK.Prasanna UniversityofSouthernCalifornia,USA XII Organization WorkshopsChair ManimaranGovindarasu IowaStateUniversity,USA Student Research Symposium Co-chairs AshokSrinivasan FloridaStateUniversity,USA RajeevThakur ArgonneNationalLaboratory,USA Tutorials Chair RajeevSivaram Google,USA Industry LiaisonChair RamaK.Govindaraju Google,USA HiPCUserSymposium Co-chairs RamaK.Govindaraju Google,USA SantoshSreenivasan Talentain,India CyberCo-chairs AnanthNarayan Intel,India KameshMadduri GeorgiaInstituteforTechnology,USA YinglongXia UniversityofSouthernCalifornia,USA FinanceCo-chairs AjayGupta WesternMichiganUniversity,USA ThondiyilVenugopalan India Local CoordinationCo-chairs KalyanaKrishna Talentain,India RaghavendraBuddi NetApp,India Production Chair AnimeshPathak UniversityofSouthernCalifornia,USA Publications Chair SushilK.Prasad GeorgiaStateUniversity,USA
The list of books you might like
