资源描述:
《A high-performance framework for analyzing massive complex networks.pdf》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、AHIGH-PERFORMANCEFRAMEWORKFORANALYZINGMASSIVECOMPLEXNETWORKSAThesisPresentedtoTheAcademicFacultybyKameshMadduriInPartialFulllmentoftheRequirementsfortheDegreeDoctorofPhilosophyintheCollegeofComputingGeorgiaInstituteofTechnologyAugust20083327614Copyright2008byMadduri,KameshAllrightsreserved3327614
2、2008AHIGH-PERFORMANCEFRAMEWORKFORANALYZINGMASSIVECOMPLEXNETWORKSApprovedby:DavidA.Bader,AdvisorSubhashSainiCollegeofComputingNASAAdvancedSupercomputingGeorgiaInstituteofTechnologyDivisionNASAAmesResearchCenterJonathanBerryRichardVuducComputerScienceandMathematicsCollegeofComputingDepartmentGeorgia
3、InstituteofTechnologySandiaNationalLaboratoriesRichardFujimotoDateApproved:June27,2008CollegeofComputingGeorgiaInstituteofTechnologyTomyparents.iiiACKNOWLEDGMENTSIwouldliketothankmyadvisorDavidBaderforhisexcellentguidanceandsupport.Davidrstintroducedmetoresearchinhighperformancecomputingandcombin
4、atoricswhenIspentasummerattheUniversityofNewMexicoasanundergraduateNSFREUintern.Ihaveimmenselyenjoyedworkingwithhim,rstatUNMandthenatGeorgiaTech,andDavidhasguidedmeintoworkingonchallengingandmeaningfulresearchproblemsthroughout.Hedeservesmostofthecreditformyprofessionaldevelopmentandfordirectingt
5、hesuccessfulcompletionofmydissertation.Davidisagreatrolemodel,andhispassionforresearch,teaching,andacademicservicecontinuetoinspireme.IamgratefultoJonathanBerryandBruceHendricksonofSandiaNationalLaboratoriesforshapingmyoverallresearchdirectionandforadvisingmeonresearchingraphanalysisandmultithread
6、edalgorithms.Jonisagreatmentor,andthetwosummersIspentatSandialabshavebeenveryproductiveandenjoyable.IamthankfultoNASAAmesResearchCenterforsupportingmyresearchwiththeNASAgraduateresearchfellowship.IamgratefultoSubhashSaini,myNASAmentor,forprovidingmetheopportunitytoworkatNASAAmes,andforhisinsightfu
7、ltechnicaladvice.Iamgratefultomyproposalanddefensecommitteemembers{David,Jon,Subhash,RichardFujimoto,RichVuduc,HongyuanZha,andHaesunPark{formonitoringmyprogress,reviewingmywork,andreadingandcommentingonmythesis.I