欢迎来到天天文库
浏览记录
ID:40355229
大小:691.13 KB
页数:93页
时间:2019-07-31
《Integrating Task Parallelism into the Python Programming Language》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、THEUNIVERSITYOFCHICAGOINTEGRATINGTASKPARALLELISMINTOTHEPYTHONPROGRAMMINGLANGUAGEBYTIMOTHYG.ARMSTRONGPAPERSUBMITTEDTOTHEFACULTYOFTHEDIVISIONOFTHEPHYSICALSCIENCESINCANDIDACYFORTHEDEGREEOFMASTEROFSCIENCEDEPARTMENTOFCOMPUTERSCIENCECHICAGO,ILLINOISMAY2011ABSTRACTOneofthemajorcurrentchallenges
2、incomputerscienceisprovidingprogram-mingmodelsandabstractionsthatallowefficientandcorrectparallelprogramstobeexpressed.Thechallengeoccursinanumberofdomains,withdifferentscalesofparalellismrequired.Intheconsumerspace,eightortencoreswillsoonbecommonondesktopcomputers,andtheperformanceofsoft
3、warewhichcan-nottakefulladvantageofmanycoreswilllag.Inthescientificspace,scientificinvestigationsincreasinglyrequirecomputationallyintensivesimulationanddatacrunchingoncomputerclusters.Coordinationlanguagesareonewayinwhichtheproblemofwritingparallelprogramscanbemademoremanageable.Acoordina
4、tionlanguageprovidesaspecializedwaytospecifythecommunicationandsynchronizationbetweenthedifferentcomponentsofaparallelordistributedapplication.Inmanycases,theparallelisminaprogramisnaturallyexpressedastaskparallelism,whereinde-pendenttaskswhichproduceandconsumedatacanruninparallel.Thispa
5、perproposesanddemonstratesthefeasibilityofembeddingatask-parallelcoordinationlanguage,PyDFlow,intothegeneral-purposescriptinglan-guagePython.PyDFlowcurrentlysupportslooselycoupledworkflows,wheretaskscommunicatethroughinputandoutputfiles,butthelanguageisdesignedtobeextensiblebeyondthis.PyDF
6、lowrepresentsparallelcomputationsasgraphsoftaskslinkedbydatadependenciesandprovidesaprogrammingmodelsomewhatakintofunctionallanguages,wherecomputationsarespecifiedbyconstructingexpressionsbycom-posingfunctions.Thisgivesnaturalsyntaxandsemanticsforexpressingaparallelordistributedcomputatio
7、nthatintegrateswellwiththePythonlanguage,andal-lowsexecutiontechniquesfromthefunctionallanguageliteraturetobeapplied.2TableofContentsListofFigures.................................5ListofTables.................................71Introduction................................8
此文档下载收益归作者所有