High Performance Computing - HiPC 2008: 15th International Conference, Bangalore, India, December 17-20, 2008. Proceedings

618 Pages·2008·21.344 MB·English

by  Wolfgang Gentzsch (auth.), Ponnuswamy Sadayappan, Manish Parashar, Ramamurthy Badrinath, Viktor K. Prasanna (eds.)

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