RealView - ARM Information Center

编 写 ARM 和 Thumb 汇 编 语 言
2.5.3 在 ARM 状 态 中 使 用 条 件 执 行
可 以 利 用 ARM 指 令 的 条 件 执 行 , 来 减 少 代 码 中 跳 转 指 令 的 数 目 。 这 样 就 改 进 了
代 码 密 度 。
跳 转 指 令 在 处 理 器 周 期 中 也 是 很 耗 时 的 。 在 跳 转 预 测 硬 件 的 ARM 处 理 器 上 , 每
次 获 得 一 个 跳 转 时 , 一 般 需 要 三 个 处 理 器 周 期 来 重 填 处 理 器 流 水 线 。
有 些 ARM 处 理 器 , 如 ARM10 和 StrongARM ® , 带 有 跳 转 预 测 硬 件 。 在 使 用 这
些 处 理 器 的 系 统 中 , 只 有 当 存 在 错 误 预 测 时 才 需 要 刷 新 和 重 填 流 水 线 。
2.5.4 使 用 条 件 执 行 的 示 例
此 例 使 用 Euclid 的 最 大 公 因 子 (gcd) 算 法 的 两 种 实 现 方 法 。 它 说 明 了 如 何 能 使 用
条 件 执 行 来 改 进 代 码 密 度 和 执 行 速 度 。 有 关 执 行 速 度 的 详 细 分 析 只 适 用 于
ARM7 处 理 器 。 代 码 密 度 计 算 适 用 于 所 有 ARM 处 理 器 。
在 C 语 言 中 , 该 算 法 可 以 表 示 如 下 :
int gcd(int a, int b)
{
while (a != b)
{
if (a > b)
a = a - b;
else
b = b - a;
}
return a;
}
采 用 下 列 代 码 , 可 以 只 用 带 条 件 执 行 的 跳 转 来 实 现 gcd 函 数 :
gcd CMP r0, r1
BEQ end
BLT less
SUB r0, r0, r1
B gcd
less
SUB r1, r1, r0
B gcd
end
2-24 © 2002、 2003 ARM Limited 版 权 所 有 。 保 留 所 有 权 利 。 ARM DUI 0204BSC