设优 备先 团zz团团z 时间 (us)0102030 708090100110120130140150160170 (4)D2丢失第一次请求的数据 (5)参见P245 第五章(P343) 5.9为了缩短运算时间,首先应考虑“最少切换算法”,即先执行完所有乘法(任务编号1-6) 再执行加法(任务编号7-11),其次在加法中采用“最少相关算法”(即二叉树算法)。 记c1=A1×B1 c=A×B,下图(a)是加法的计算顺序二叉树,注意任务10应该用前一级 最早完成的任务7和8的结果,如果用任务9的结果则要推迟1拍启动,使总时间增加1拍。 F=c1+c2+c3+e4+cs+c66 4[24 [i234s 0123456789 121415 根据时空图(b)得 TP=11/(22△t)=1/(2△t) S=(6×4△t+5×4△t)/(22△t)=29 (3)5，160，20，40； (4)D2 丢失第一次请求的数据； (5)参见 P245。 第五章(P343) 5.9 为了缩短运算时间，首先应考虑“最少切换算法”，即先执行完所有乘法（任务编号 1-6） 再执行加法（任务编号 7-11），其次在加法中采用“最少相关算法”（即二叉树算法）。 记 c1=A1×B1，……，c6=A6×B6，下图(a)是加法的计算顺序二叉树，注意任务 10 应该用前一级 最早完成的任务 7 和 8 的结果，如果用任务 9 的结果则要推迟 1 拍启动，使总时间增加 1 拍。 根据时空图(b)得 TP = 11/(22Δt) = 1/(2Δt) S = (6×4Δt + 5×4Δt)/(22Δt) = 2 设 优 备 先 号 级 D1 1 D2 4 D3 2 D4 3 时间 (us) 0 10 20 30 40 50 60 70 80 90 100 110 120 130 140 150 160 170 F=c1+c2+c3+c4+c5+c6 6 1 2 3 4 5 6 7 8 9 10 11 5 1 2 3 4 5 6 7 8 9 4 1 2 3 4 5 6 3 7 8 9 10 11 10 2 7 8 9 10 11 1 1 2 3 4 5 6 7 8 9 10 11 11 0 1 2 3 4 5 6 7 8 9 12 14 15 18 22 (a) (b)