单线程程序到多线程程序的自动转换.pdfVIP

第31卷第 l2期 微 计 算 机 应 用 Vo1．31No．12 2010年 12月 MICROCOMPUTERAPPLICAT10NS Dec．2010 单线程程序到多线程程序的自动转换 韩培安 王力生 (同济大学电子与信息工程学院 上海 201804) 摘要：给出了一种将单线程程序 自动变为多线程程序的一种方法。该方法基于依赖性分析，将依赖性分析的结果用有向无环 图表示出来，然后将有向无环图分解成多个存在依赖关系的集合，同一集合内的元素却不存在依赖关系，它们之间是可以并 行执行的，集合问是有执行先后顺序的。然后将各个集合看作各个并行域，并行域内部的程序并行执行，处理并行域的时候， 可以用各种模型，如：ThreadandLock，OPENMP等，最后生成相应的并行程序。 关键词 ：多线程 多核 并行化 并行 AutomaticConvertfrom SingleThreadtoM ultithread HAN Peian，WANG Lisheng (Collegeofelectronicandinformationengineeringshanghai，201804，China) Abstract：Alongwiththemulti—coredesktopprocessortobeusedwidespread，applicationswillbeprogrammedbymuhithread．Client applicationstobeprogrammedbysequencemodewillnotadoptthenew processor，SOmanyoftheseclientapplicationswillbepro— grammedbyprogrammerwiththeparallelprogram mode1．Sowemustpaymuchmoretimeandwealthonit．Thereforethispaperpro— ridesakindofalgorithm ，whichcanconvertsinglethreadprogram tonmhithreadprogram．Basedonthis，thispaperprovidedakindof way，whichtransformsasignalthreadprogram tomulti—threadsprogram．Thismethodisbasedontheanalysisofdatadependences， theresultofdependenceanalysiswillbeshowedbydirectedacyclicgraph(DAG)．ThenwedividetheDAGintoseveralsetswhich withdatarelationshipwithothers．Buttherewillbenorelationsbetweentheelementsinoneset，SOwecanmRthesedementseom— mandparalle1．Soasetmayrunbeforeorafteranothm set．Everysetwillbeaparallelarea．theprogram initcouldbeexecutedpapal— le1．Wecanusekindsofmode，suchasThreadandlockorOPENMP，todealwiththisarea．Thenwewillgettheparallelprogram． Keywords：multithread，multi～core，many—core，parallelization，parallel 1 引言 CPU的主频从500MHZ到 1G到2G到3．4G似乎无论多么高的主频都会被应用软件无情的吞噬，而我 们还总觉得CPU的主频还不够高，应用软件的执行速度还不够快，所以处理器生产商不断努力研究出主频 更高的CPU以适应桌面客户端软件对主频无止境的需求。但是三个物理难题让我们更难能见到高频率的 CPU：热量(很