随着片上多核处理器（CMP1）时代的到来，如何利用多核加速串行程序成为迫切需要解决的问题。本文综述了该领域的主要研究工作，介绍了我们目前在该领域的研究情况，总结了该领域的发展规律。1 片上多核处理器时代的到来回顾微处理器的发展历史,从1940年开始大约每十年就会提出新一代处理器结构[1]。半导体工艺的发展和人们对性能的无止境的追求是驱动微处理器设计发展的重要因素。更有意思的是，处理器的体系结构经历了一个否定之否定的发展过程。处理器结构经历了简单􀃆复杂􀃆简单􀃆复杂的螺旋式发展过程：由于当时器件工艺的限制，20世纪四五十年代的处理器结构非常简单；六七十年代出现了流水线，向量机以及访存层次等技术，这些技术使处理器结构变得复杂起来；八十年代，RISC体系结构的提出大大简化了处理器的复杂性；随后，为了提高性能，人们把超标量、乱序执行以及更复杂的存储层次技术引入到RISC2体系结构中，再次使处理器的结构变得越来越复杂。基于以下四方面的原因，我们认为处理器结构现在面临着新的变革机会，会从复杂回归到简单[1，31]。