基于多核处理器的多任务并行处理技术研究.pdfVIP

第２９卷第７期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．７ ２０１２年７月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｊｕｌ．２０１２ 基于多核处理器的多任务并行处理技术研究 汪前进　高　勇　李存华 （淮海工学院计算机工程学院　江苏连云港２２２００５） 摘　要　　目前，多核处理器已经越来越普及，但是现有算法并不能有效地并行处理数据，造成硬件资源的浪费。为了提高多核处理器的 数据处理能力，针对求两个字符串的公共子串算法，提出一种改进方法，在ＶＳ．ＮＥＴ环境使用ＴＰＬ（任务并行库），调度改进的算法处理数据。 实验结果表明，改进后的算法可以充分利用多核处理器并行处理数据的特点，提高并行加速比，大大提高数据处理效率。 关键词　　多核　多任务　并行算法　任务并行库　ＶＳ．ＮＥＴ 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＲＥＳＥＡＲＣＨＯＮＭＵＬＴＩＣＯＲＥＢＡＳＥＤＭＵＬＴＩＴＡＳＫＰＡＲＡＬＬＥＬＰＲＯＣＥＳＳＩＮＧＴＥＣＨＮＯＬＯＧＹ ＷａｎｇＱｉａｎｊｉｎ　ＧａｏＹｏｎｇ　ＬｉＣｕｎｈｕａ （ＳｃｈｏｏｌｏｆＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ＨｕａｉｈａｉＩｎｓｔｉｔｕｔｅｏｆＴｅｃｈｎｏｌｏｇｙ，Ｌｉａｎｙｕｎｇａｎｇ２２２００５，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｎｏｗａｄａｙｓｔｈｅｍｕｌｔｉｃｏｒｅｐｒｏｃｅｓｓｏｒｉｓｂｅｃｏｍｉｎｇｍｏｒｅａｎｄｍｏｒｅｐｏｐｕｌａｒ，ｂｕｔｔｈｅｅｘｉｓｔｉｎｇａｌｇｏｒｉｔｈｍｃａｎ’ｔｐａｒａｌｌｅｌｐｒｏｃｅｓｓｄａｔａｗｉｔｈ ｅｆｆｉｃｉｅｎｃｙ，ｓｏｔｈａｔｔｈｅｒｅｉｓａｗａｓｔｅｏｆｈａｒｄｗａｒｅｒｅｓｏｕｒｃｅｓ．Ｉｎｏｒｄｅｒｔｏｉｍｐｒｏｖｅｔｈｅｄａｔａｐｒｏｃｅｓｓｉｎｇａｂｉｌｉｔｙｏｆｔｈｅｐｒｏｃｅｓｓｏｒ，ｔｈｅａｕｔｈｏｒｓｐｕｔｆｏｒｗａｒｄａｎ ｉｍｐｒｏｖｅｄｍｅｔｈｏｄｆｏｒｔｈｅａｌｇｏｒｉｔｈｍｔｏｏｂｔａｉｎｔｈｅｃｏｍｍｏｎｓｕｂｓｔｒｉｎｇｆｏｒｔｗｏｓｔｒｉｎｇｓ．Ｅｘｐｅｒｉｍｅｎｔｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｉｍｐｒｏｖｅｄａｌｇｏｒｉｔｈｍｃａｎｍａｋｅｆｕｌｌ ｕｓｅｏｆｐａｒａｌｌｅｌｄａｔａｐｒｏｃｅｓｓｉｎｇｏｆｔｈｅｍｕｌｔｉｃｏｒｅｐｒｏｃｅｓｓｏｒ，ｉｍｐｒｏｖｅｉｔｓｐａｒａｌｌｅｌｓｐｅｅｄｕｐｒａｔｉｏａｎｄｇｒｅａｔｌｙｉｎｃｒｅａｓｅｉｔｓｄａｔａｐｒｏｃｅｓｓｉｎｇｅｆｆｉｃｉｅｎｃｙ． 　　Ｍｕｌｔｉｃｏｒｅ　Ｍｕｌｔｉｔａｓｋ　Ｐａｒａｌｌｅｌａｌｇｏｒｉｔｈｍ　ＴＰＬ（ＴａｓｋＰａｒａｌｌｅｌＬｉｂｒａｒｙ）　ＶＳ．ＮＥＴ Ｋｅｙｗｏｒｄｓ 临众多的挑战，包括如何协调、如何控制、如何监视、并行编程、 ０　引　言 采用多线程解决同一个问题和在并行线程之间的通信与同步机 制等。 一直以来，处理器芯片厂商都是通过不断提高主频来提高 并行化的主要方法是分而治之，分为任务并行和数据并行。 处理器的性能，随着芯片制程工艺的不断进步，单个芯片上集成 任务并行根据问题的求解过程，把任务分成若干子任务（任务 的晶体管数已超过数亿，传统处理器体系结构技术面临瓶颈，很 级并行或功能并行）。数据并行根据处理数据的方式，形成多 难单纯通过提高主频来提升性能。而且在提高主频的同时，带 个相对独立的数据区，由不同的处理器分别处理。并行算法的 来功耗的迅速提高以及散热等问题非常严重，这些也是直接促 设计步骤可分四步：任务划分、通信、任务组合、处理器映射。首 使单核转向多核的深层次原因。从应用需求来看，日益复杂的 先将给定问题划分成一些小的任务，划分方法可以使用域分解 多媒体