数模论坛

 找回密码
 注-册-帐-号
搜索
热搜: 活动 交友 discuz
查看: 1434|回复: 1

关于起始的基本块与数据依赖性的疑问

  [复制链接]
发表于 2022-10-6 13:08:14 | 显示全部楼层 |阅读模式
问题1:

请问源程序一定是从基本块0开始运行的吗?还是说只要能将所有的基本块都运行一次,不管从哪个基本块开始运行都可以?

问题2:
承接上文,如果源程序是从基本块0开始运行的,那么此问题忽略

反之,如果上一问的答案是后者,那么数据依赖性中所谓的先后读写顺序是否是相对于起始的基本块而言的呢?
发表于 2022-10-6 13:49:43 | 显示全部楼层
问题1 不一定是从基本快0开始的,没有前驱的基本块即是起始基本快。
问题2 程序流图为一个有向图,数据依赖中的顺序是针对流图中的一条路径来说的,假设A到B之间存在一条路径,则A和B可能构成数据依赖。
您需要登录后才可以回帖 登录 | 注-册-帐-号

本版积分规则

小黑屋|手机版|Archiver|数学建模网 ( 湘ICP备11011602号 )

GMT+8, 2024-11-27 22:46 , Processed in 0.063430 second(s), 18 queries .

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

快速回复 返回顶部 返回列表