popcorn -- a paradigm for global-computing爆米花——全球计算范式

《popcorn -- a paradigm for global-computing爆米花——全球计算范式》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、POPCORN–AParadigmforGlobal-ComputingAthesissubmittedinpartialfulfillmentOfrequirementsforthedegreeofMasterofScienceinComputerSciencebyShmulikLondonsupervisedbyProf.NoamNisanInstituteofComputerScienceTheHebrewUniversityofJerusalemJerusalem,IsraelJune,199893POP

2、CORN–AParadigmforGlobal-ComputingAthesissubmittedinpartialfulfillmentOfrequirementsforthedegreeofMasterofScienceinComputerSciencebyShmulikLondonsupervisedbyProf.NoamNisanInstituteofComputerScienceTheHebrewUniversityofJerusalemJerusalem,IsraelJune,199893Acknow

3、ledgmentsIwouldliketothankmyadvisor,Prof.NoamNisanforhisgreathelpandforsharingtheenthusiasmofcarryingoutthisproject.IwouldalsoliketothankOriRegevwhohavebeenanexcellentcompanionforbuildingthePopcornSystem.Togethertheyhavemadethisprojectveryenjoyable.IThankRivk

4、iYagodnikandGilShafranfortrustingoursystemandwritingapplicationsforitaspartoftheirlabprojects.93AbstractGlobalComputing(GLC)referstotheideaofcarryingoutconcurrentcomputationsonaworldwidescale.GLCisinspiredbythepossibilityofusingtheInternetasaplatformfordistri

5、butedcomputing.WhileitisunlikelythatGLCwillreplaceotherformsofHighPerformanceComputing,ithasalreadybeenprovenusefulforsomeproblems,whicharebeyondthecapabilitiesofconventionalsystems[1][2].ThereareseveralfundamentaldifferencesbetweentheInternetandlocaldistribu

6、ted-computingenvironments.ThesedifferencesreflectonthedesignofapplicationsforGLCandcallforanewprogrammingparadigm.ThePopcornSystem[3][4],isanattempttosupplyaninfrastructureforgeneralGLCapplications.ThisworkisconcernedwiththePopcornprogrammingparadigm,whichwas

7、designedforthePopcornSystem.WediscusstheconsiderationstakenindesigningaparadigmforGLC,describeourresultingbasicparadigmandgivemanyextensionstoit.WealsodiscussthedesignofrepresentativeapplicationsunderthisparadigmandconcludewiththeimplementationofanefficientGa

8、me-TreeEvaluationapplicationinPopcorn.93ContentsCHAPTER1INTRODUCTION61.1.GlobalComputing61.1.1.TheIdeaofGlobalComputing61.1.2.TheVisionofaWorld-WideComputer71.1.3.OurFocus81.2.Overviewoft