通常认为只有串行程序需要改动以便在多核系统上并行执行。然而,许多现存的并行算法在多核系统上并行执行得也很糟糕,因为它们只是针对错误的设计参数进行了优化。过去我们一直在努力探索最可能并行的算法,并同时尽量减少线程之间的通讯。然而,对多核而言,线程之间的通讯开销相对便宜,因为通讯的数据驻留在被线程共享的缓存中。同时,多核能够支持的并行线程总数受限于核数乘以每个核上运行的线程数。因而,第三个参数：内存的使用率,对并行的多核应用变得越来越重要。在这个系列论文的第二部分,我们对高度并行的最先进的算法与适度并行算法的行为进行对比。在适度并行算法中,部分并行算法被对内存带宽需求较低的算法所替代。我们揭示出,在当前的多核上,后者的性能是高度并行算法的三倍。这里总结了所采用的一些技术和一些性能指标。关于本文所讨论的算法的详细描述,我与我的同事和乌普萨拉大学的学生一起曾在ICS2006会议上展示过。