发明名称 使用多重执行緖架构之视觉及图形资料处理技术
摘要 主动型及/或前瞻型旗号机制及执行绪同步化技术可应用于各种视觉及图形处理技术。
申请公布号 TWI285851 申请公布日期 2007.08.21
申请号 TW093140498 申请日期 2004.12.24
申请人 英特尔公司 发明人 江宏;皮亚萨
分类号 G06T1/60(2006.01) 主分类号 G06T1/60(2006.01)
代理机构 代理人 恽轶群 台北市松山区南京东路3段248号7楼;陈文郎 台北市松山区南京东路3段248号7楼
主权项 1.一种用于处理图形资料之方法,其包含下列步骤: 执行一第一指令执行緖来处理欲显示之一影像之 一第一图形元件; 执行一第二指令执行緖来处理欲显示之该影像之 一第二图形元件; 响应于检测得有关该第一图形元件与该第二图形 元件间之一关系之一组预定条件中之至少一者,将 该第一指令执行緖置于一不活动状态; 维持该第一指令执行緖于该不活动状态,直至从一 旗号实体接收到一讯息为止;以及 响应于从该旗号实体接收到该讯息之状况,回复该 第一指令执行緖之执行。 2.如申请专利范围第1项之方法,其中该组预定条件 包含一未经解出之相依性。 3.如申请专利范围第1项之方法,其中该组预定条件 包含缺乏来自该旗号之回应的状况,该回应指出对 应于该旗号之一资源无法供使用。 4.如申请专利范围第1项之方法,进一步包含为该第 一指令执行緖及该第二指令执行緖维持一状态之 一指示。 5.如申请专利范围第4项之方法,其中各个执行緖之 该状态之该指示包含对应于一相关联执行緖所具 任何相依性的一个状态变数。 6.如申请专利范围第1项之方法,其中该第一执行緖 包含一第一光线追踪指令集合,以及该第一图形元 件包含一第一光线节段,且其中该第二执行緖包含 一第二光线追踪指令集合,而该第二图形元件包含 一第二光线节段。 7.如申请专利范围第1项之方法,其中该第一执行緖 包含一第一视讯解码指令集合,以及该第一图形元 件包含一第一图像节段,且其中该第二执行緖包含 一第二视讯解码指令集合,而该第二图形元件包含 一第二图像节段。 8.如申请专利范围第7项之方法,其中该第一图像节 段包含一第一巨集区块,而该第二图像节段包含一 第二巨集区块。 9.如申请专利范围第1项之方法,其中该第一执行緖 包含一第一组三维成像指令集合,以及该第一图形 元件包含一第一成像基元;以及其中该第二执行緖 包含一第二组三维成像指令集合,而该第二图形元 件包含一第二成像基元。 10.如申请专利范围第9项之方法,其中该第一成像 基元包含一第一点、一第一线、一第一三角形、 及一第一三角长条中之一种,而其中该第二成像基 元包含一第二点、一第二线、一第二三角形、及 一第二三角长条中之一种。 11.如申请专利范围第9项之方法,进一步包含: 为该第一成像基元测定一距离値; 为该第二成像基元测定一距离値; 比较该第一成像基元之该距离値与该第二成像基 元之该距离値,来判断该第一成像基元与该第二成 像基元间之一关系;以及 依据该第一成像基元与该第二成像基元间之该关 系,显示该第一成像基元与该第二成像基元中之一 选定者。 12.一种用于处理图形资料之装置,其包含: 执行电路,其系供接收及执行对应于一影像之一第 一图形元件之一第一指令执行緖、及对应于该影 像之一第二图形元件之一第二指令执行緖,其中该 执行电路响应于该第一执行緖要求具有一相关联 旗号之一资源,而发出一旗号请求讯息,且将该第 一执行緖置于一不活动状态;以及 与该执行电路耦合之一旗号实体,其系供接收来自 该执行电路之该旗号请求讯息,以及经由发出一旗 号确认讯息给该执行电路而响应于该旗号请求讯 息,来选择性授与对该旗号之控制能力,其中该执 行电路响应于接收到该旗号确认讯息而将该指令 执行緖移离该不活动状态。 13.如申请专利范围第12项之装置,其中该执行电路 包含: 用来执行该第一指令执行緖之一第一执行电路;以 及 用来执行该第二指令执行緖之一第二执行电路。 14.如申请专利范围第12项之装置,其中该第一执行 緖包含一第一光线追踪指令集合,而该第一图形元 件包含一第一光线节段,又其中该第二执行緖包含 一第二光线追踪指令集合,而该第二图形元件包含 一第二光线节段。 15.如申请专利范围第12项之装置,其中该第一执行 緖包含一第一视讯解码指令集合,以及该第一图形 元件包含一第一图像节段;以及其中该第二执行緖 包含一第二视讯解码指令集合,而该第二图形元件 包含一第二图像节段。 16.如申请专利范围第15项之装置,其中该第一图像 节段包含一第一巨集区块,以及该第二图像节段包 含一第二巨集区块。 17.如申请专利范围第12项之装置,其中该第一执行 緖包含一第一组三维成像指令集合,而该第一图形 元件包含一第一成像基元,又其中该第二执行緖包 含一第二组三维成像指令集合,而该第二图形元件 包含一第二成像基元。 18.如申请专利范围第17项之装置,其中该第一成像 基元包含一第一点、一第一线、一第一三角形、 及一第一三角长条中之一种;而其中该第二成像基 元包含一第二点、一第二线、一第二三角形、及 一第二三角长条中之一种。 19.如申请专利范围第12项之装置,进一步包含与该 执行电路耦合之一记忆体,用以储存该第一指令执 行緖及该第二指令执行緖。 20.如申请专利范围第12项之装置,进一步包含: 用来执行指令执行緖之至少一额外执行电路;以及 与该执行电路及该至少一额外执行电路耦合之一 执行緖调度器,用来调度执行緖供执行。 21.如申请专利范围第12项之装置,其中当该第一指 令执行緖系处于该不活动状态时,该等指令之执行 动作停止,而该执行电路不会轮询该旗号实体来判 定该旗号请求讯息之状态。 22.一种用于处理图形资料之装置,其包含: 用以执行一第一指令执行緖来处理欲显示之一影 像中之一第一图形元件的装置; 用以执行一第二指令执行緖来处理欲显示之该影 像中之一第二图形元件的装置; 用以响应于检测得有关该第一图形元件与该第二 图形元件间之一关系之一组预定条件中之至少一 者而将该第一指令执行緖置于一不活动状态的装 置; 用以维持该第一指令执行緖于该不活动状态直至 从一旗号实体接收到一讯息为止的装置;以及 用以响应于从该旗号实体接收到该讯息的状况而 回复该第一指令执行緖之执行的装置。 23.如申请专利范围第22项之装置,其中该第一执行 緖包含一第一光线追踪指令集合,且该第一图形元 件包含一第一光线节段,而其中该第二执行緖包含 一第二光线追踪指令集合,且该第二图形元件包含 一第二光线节段。 24.如申请专利范围第22项之装置,其中该第一执行 緖包含一第一视讯解码指令集合,且该第一图形元 件包含一第一巨集区块,而其中该第二执行緖包含 一第二视讯解码指令集合,且该第二图形元件包含 一第二巨集区块。 25.如申请专利范围第22项之装置,其中该第一执行 緖包含一第一组三维成像指令集合,且该第一图形 元件包含一第一成像基元,而其中该第二执行緖包 含一第二组三维成像指令集合,且该第二图形元件 包含一第二成像基元。 26.一种用于处理图形资料之系统,其包含: 一记忆体控制器; 与该记忆体控制器耦合之执行电路,其系供接收及 执行对应于一影像之一第一图形元件之一第一指 令执行緖、以及对应于该影像之一第二图形元件 之一第二指令执行緖,其中该执行电路响应于该第 一执行緖要求具有一相关联旗号之一资源,而发出 一旗号请求讯息,且将该第一执行緖置于一不活动 状态;以及 与该执行电路耦合之一旗号实体,其系供接收来自 该执行电路之该旗号请求讯息,以及经由发出一旗 号确认讯息给该执行电路来响应于该旗号请求讯 息,而选择性地授与对该旗号之控制能力,其中该 执行电路响应于接收到该旗号确认讯息的状况,而 将该指令执行緖移离该不活动状态。 27.如申请专利范围第26项之系统,其中该执行电路 包含: 用来执行该第一指令执行緖之一第一执行电路;以 及 用来执行该第二指令执行緖之一第二执行电路。 28.如申请专利范围第26项之系统,其中该第一执行 緖包含一第一光线追踪指令集合,且该第一图形元 件包含一第一光线节段,而其中该第二执行緖包含 一第二光线追踪指令集合,且该第二图形元件包含 一第二光线节段。 29.如申请专利范围第26项之系统,其中该第一执行 緖包含一第一视讯解码指令集合,且该第一图形元 件包含一第一巨集区块,而其中该第二执行緖包含 一第二视讯解码指令集合,且该第二图形元件包含 一第二巨集区块。 30.如申请专利范围第29项之系统,其中该第一图像 节段包含一第一巨集区块,而该第二图像节段包含 一第二巨集区块。 31.如申请专利范围第26项之系统,其中该第一执行 緖包含一第一组三维成像指令集合,且该第一图形 元件包含一第一部分成像基元;而其中该第二执行 緖包含一第二组三维成像指令集合,且该第二图形 元件包含一第二成像基元。 32.如申请专利范围第31项之系统,其中该第一成像 基元包含一第一点、一第一线、一第一三角形、 及一第一三角长条中之一种;以及其中该第二成像 基元包含一第二点、一第二线、一第二三角形、 及一第二三角长条中之一种。 33.如申请专利范围第26项之系统,进一步包含与该 记忆体控制器耦合之一记忆体,用来储存该第一指 令执行緖及该第二指令执行緖。 34.如申请专利范围第26项之系统,其中当该第一指 令执行緖系处于该不活动状态时,该等指令之执行 动作停止,且该执行电路不会轮询该旗号实体来判 定该旗号请求讯息之状态。 图式简单说明: 第1图为巨大多重执行緖处理器架构之一具体例之 方块图。 第2a-2d图为相依性之构想说明图,其中旗号可用来 同步化执行緖之执行。 第3图为单纯范例场景,其中光线由光源追踪至观 视者。 第4图为使用主动旗号进行光线追踪之一具体例之 流程图。 第5图为使用预备性排序旗号之基于Z缓冲器之三 维图形成像之一具体例之流程图。 第6图为使用自动旗号及/或预备性旗号进行视讯 解码之一具体例之流程图。
地址 美国