可视媒体(图形、图像、视频等)的实时处理一直是多媒体技术与并行处理技术领域的研究热点。针对可视媒体处理的传统算法研究主要集中在如何提高算法的处理效果上，在处理效果不断改善的同时，其运算复杂度和处理数据量也不断增加，导致处理速度低成为可视媒体算法不易推广的主要原因之一。多核处理器的问世为可视媒体实时处理提供了可能性。本文围绕可视媒体处理算法的并行化展开研究，首先对多核处理器的发展和媒体处理算法的并行性进行了综述，其次在对光线跟踪以及多视点视频编解码进行并行化的基础上，提出面向多核体系结构的可视媒体动态调度评估模型，以及高可并行性的多视点视频编解码算法。本文的主要工作有：1提出了基于混合式多核处理器(IBM cell／B.E)的光线跟踪并行加速算法，采用数据并行的控制模式和KD树空间索引结构，分析了该算法的可并行性和时间复杂度，获得了线性增长的加速比；2提出了多视点视频编解码静态调度性能评估方法，定义了并发度等可并行性量化评价参数，提出并实现了基于混合式多核处理器(IBM cell／B.E)的自适应多视点视频编解码并行加速算法，以及基于对称多核处理器(：Intel多核处理器)的帧级并行多视点视频编解码并行加速算法，均获得线性增长的加速比；3提出了可视媒体动态调度算法性能评估模型，该模型以有向无环图理论为依据，可以在不需要完全实现应用程序的前提下，准确评估基于多核处理器的可视媒体并行加速算法的性能，简化并行化设计流程，以Intel多核处理器上的多视点视频编解码并行加速系统为例，证明了该模型的方便易用性和有效性；4提出了高可并行性多视点视频编解码算法，将并行化的经验反馈到多视点视频编解码算法设计当中，通过改进预测结构，提高多视点视频编解码算法的可并行性。