Mediabench中若干程序的线程可并行化限度的分析研究.pdfVIP

CN43—1258／T．P 计算机工程与科学 2008年第30卷第A1期 lSSN1007-130X Vo毛30，No．A1，2008 COMPUTERENGINEERING＆SCIENCE 文耄编号：1007—130X(2008)AI一0121—04 the The of LimitationsofTLP Analysis forMediabench Programs 路璐1，安虹1’2。闫漓1。王耀彬j LU Yao-bin Lu，ANHong。YANJie，WANG 《1．中嚣科学技术大学计算枕枣i}学技术系，安徽台肥230027；2．中嚣科学院计算技术研究艨系统结构部，北裹100080} of Seien辨and ofScienceand of {1．DepartmentComputer Technology，UniversityTechnolagyChina，胁230027； Architecture of of 100080。嘶) 2．Computer Laboratory。InstituteComputingTechnology。ChineseAcademySciences。Betiing LimitofThread-level 麓瑟：串蠢程廖黪线程苓劳行芘疆度(the Paralldism)箨串行程廖在豢矮纂测多筑程技术连狰 并行化时所能迭到的最大并行性。分析串行程序的线程叮并行化限度，评估推测线程数对程序性能提升产生的影响，扰可 以在合理的数量范隅内划分线程，在得到尽可能获得性能提高的同时保证较高的硬件利用率。本文中，我们使用基于 析，并针对循环和予程序进行推测多线程潮分，分析其在机器无关模溅下相对于串行执行酚的加速比，从两得绷这安程序 的线程可并行化限度。通过分析实验数据，我们发现Mediabeneh中备程序都具有一定的线耩可并行性；随着线程划分数 的增加，获得的并行幢增长的速弗逐渐残小，越皋越接近谈程序的线糕可并行化限度。对循霉l：进行线程划分是获得线程箦 舒蛙的囊要采源之一。 ， Abstract：WedefinetheLimitofThread-levelParallelism(ITIP)asthemaximal whenthe parallelismsequentialpro- is the ofautomaticthread inherentLTLPofthe gramparalleledusingtechnique exaction．Throughanalyzingthe application evaluate themaximal the of andfurther theinfluence，with availablethreads，on increasing improvementperformance，we could the numberofthreadsthatshouldbe tOthe