数据处理中潜在的多处理器体系结构和任务调度技术浅析.pdfVIP

维普资讯 信 息 技 术 数据处理中潜在的多处理器 体系结构和任务调度技术浅析 杨 征 (1．中国地质大学 (武汉)，湖北 430074；2．国土资源部信息中心， 北京 100812) 摘 要：随着多处理器的产生，在 多处理器环境下的编程要求也提高．程序必须适应 多处理器 的体系结构，发挥多处理器的优势。为了方便 多处理器系统上的编程 ，必须提供静 态 或动态支持环境 ，以将单处理器上的串行程序往 多处理器上的并行程序转换。本文浅 析 了目前 已有的各种多处理器体 系结构和任务调度技术 关键字 ：多处理器 ：并行程序 ；任务调度 中图分类号：K9 文献标识码 ：A 文章编号：4481一 (2005)O1一O037—05 是采用单片上集成多个核 ．或者采用一个核 中多 1 引 言 个物理线程 的方法来达到并行的 目的 。从而提高 性能；另一个方 向是嵌入式应用 。这有两种思路 ， 随着计算机应用程序规模的快速增长 ，对处 即将通用处理器扩展 、改装成能适合各种嵌入式 理器的处理速度的要求也迅速提高 。如果单纯地 应用 (90％的份额是 DSP)，或者将 DSP扩展 、改 提高单个处理器 的运算能力 ．则成本会飞速增加 ． 装 以吸收部分通用微处理器的特点。事实上 ，在 单个处理器 的性价 比不能满足市场需求 ，所以， 2000年 ．嵌入式芯片的销售量已经是通用 PC微 人们想到采用多个廉价的处理器来实现一个复杂 处理器 的两倍 多。但是从编译 的角度来看 ，DSP 高性能处理器的功能，多处理器也就应运而生。 由于其不规则 、复杂的结构以及指令集结构 ．导 为了充分挖掘多处理器的性能 ．程序的编写方法 致无法很好的利用编译器 。当然，现在 DSP的一个 也得发生改变 ．以往单处理器下的串行程序 已经 研究方 向就是吸收通用微处理器 的特点 ．以方便 不能适应多处理器环境下的并行应用 。但是 ．如 编译器的使用。 果让程序员完成并行程序的编写 ．则会增加程序 2．1相关的体系结构介绍 员的负担 ．必然会对多处理器 的应用产生影响 。 2．1．1多发射处理器 (multi—issueprocessor) 为此 ．一个 自动化的将 串行程序转换为并行程序 多发射处理器 fMultipleIssueProcessor)包括 的开发或运行环境迫在眉睫。 超标量 fSuperscalar)和超长指令字 fVery—Long InstructionWord，VLIW)处理器 ，其思想是允许 2 多处理器的体系结构 在一个时钟周期内发射多条指令以减少处理器的 平均 CH．更好地利用处理器 的功能部件。提高 随着单个处理器的性能越来越逼近其物理极 多发射处理器资源利用率的关键 问题是 ：如何在 限．现在 的处理器设计方 向可以大致有两类 ，一 程序 中找到足够的指令级并行性。超标量处理器 收稿 日期 ：2005—3—7 作者简介 ：杨征 (1979年一)，女 ，河南商丘人 ，研究实习员 ，工学学士 ，在读工程硕士 ，研究方向为国土资源信息 服务 。 维普资讯 Lamla