主权项 |
1.一种用于多执行緖处理之方法,其包含有下列步 骤: 判定对应于一旗号之一变数的一种状态; 若该变数系处于一第一状态,则于调度该执行緖供 执行前,对一指令执行緖产生一旗号登录项;以及 若该变数系处于一第二状态,则于对该执行緖产生 该旗号登录项前,调度该指令执行緖供执行。 2.如申请专利范围第1项之方法,其进一步包含若该 变数系处于一第三状态,调度该指令执行緖供执行 ,以及于该执行緖执行期间,对该执行緖产生一旗 号登录项。 3.如申请专利范围第1项之方法,其中对应于该旗号 之该变数指出一旗号实体是否自动发送一指示该 旗号之控制之讯息给对应于该指令执行緖之执行 电路。 4.如申请专利范围第1项之方法,其中若该变数系处 于一第一状态而于调度该执行緖供执行前对一指 令执行緖产生一旗号登录项之该步骤包含: 发送一讯息给一旗号实体来请求由该指令执行緖 控制该旗号;以及 响应于接收到指出该旗号实体已经处理该讯息之 一信号,调度该指令执行緖至执行电路。 5.如申请专利范围第4项之方法,其中发送该讯息至 该旗号实体以及调度该指令执行緖的步骤系经管 线化。 6.如申请专利范围第4项之方法,其中该讯息包含一 旗号识别符栏位、一执行緖识别符栏位、以及一 对应于该变数之栏位。 7.如申请专利范围第1项之方法,其中若该变数系处 于一第二状态而于对该执行緖产生该旗号登录项 前调度该指令执行緖供执行之该步骤包含: 调度该指令执行緖至执行电路;以及 响应于指出该指令执行緖已经开始执行之一信号, 发送一讯息给一旗号实体来请求由该指令执行緖 控制该旗号。 8.如申请专利范围第7项之方法,其中该指令执行緖 之调度与发送该讯息给该旗号实体的步骤系经管 线化。 9.如申请专利范围第7项之方法,其中该讯息包含一 旗号识别符栏位、一执行緖识别符栏位、以及一 对应于该变数之栏位。 10.如申请专利范围第2项之方法,其中若该变数系 处于一第三状态则调度该指令执行緖供执行以及 于该执行緖执行期间对该执行緖产生一旗号登录 项之步骤包含: 调度该指令执行緖至执行电路;以及 响应于一指令集之执行,发送一讯息给一旗号实体 来请求由该指令执行緖控制该旗号。 11.如申请专利范围第10项之方法,其中该指令集包 含一获得旗号指令。 12.如申请专利范围第10项之方法,其中该指令集包 含一带有自动释放指令之获得旗号。 13.一种用于多执行緖处理之装置,其包含有: 判定装置,其系供判定对应于一旗号之一变数之一 种状态; 产生装置,其系供若该变数系处于一第一状态,则 于调度该执行緖供执行前,对一指令执行緖产生一 旗号登录项;以及 调度装置,其系供若该变数系处于一第二状态,则 于对该执行緖产生该旗号登录项前,调度该指令执 行緖供执行;以及 若该变数系处于一第三状态,则调度该指令执行緖 供执行,以及于该执行緖执行期间,对该执行緖产 生一旗号登录项。 14.如申请专利范围第13项之装置,其进一步包含用 以于该变数系处于一第三状态时调度该指令执行 緖供执行以及于该执行緖执行期间对该执行緖产 生一旗号登录项之调度装置。 15.如申请专利范围第13项之装置,其中用以于该变 数系处于一第一状态时于调度该执行緖供执行前 对一指令执行緖产生一旗号登录项之该产生装置 进一步包含: 发送装置,其系供发送一讯息给一旗号实体来请求 由该指令执行緖控制该旗号;以及 调度装置,其系供响应于接收到指出该旗号实体已 经处理该讯息之一信号,调度该指令执行緖至执行 电路。 16.如申请专利范围第13项之装置,其中用以于该变 数系处于一第二状态时于对该执行緖产生该旗号 登录项前调度该指令执行緖供执行之该调度装置 进一步包含: 调度装置,其系供调度该指令执行緖至执行电路; 以及 发送装置,其系供响应于指出该指令执行緖已经开 始执行之一信号,发送一讯息给一旗号实体来请求 由该指令执行緖控制该旗号。 17.如申请专利范围第14项之装置,其中用以于该变 数系处于一第三状态时调度该指令执行緖供执行 及于该执行緖执行期间对该执行緖产生一旗号登 录项之该调度装置进一步包含: 调度装置,其系供调度该指令执行緖至执行电路; 以及 发送装置,其系供响应于一指令集之执行,发送一 讯息给一旗号实体来请求由该指令执行緖控制该 旗号。 18.一种用于多执行緖处理之装置,其包含有: 一旗号实体,用来为一旗号维持指出一或多个请求 控制该旗号之指令执行緖的多个登录项; 执行电路,用来执行一或多个指令执行緖;以及 与该旗号实体及该执行电路耦合之一执行緖调度 器,该执行緖调度器系用来:判定对应于该旗号之 一变数之一种状态;若该变数系处于一第一状态, 则于调度该指令执行緖至该执行电路供执行前,产 生一讯息给该旗号实体来造成对该指令执行緖产 生一旗号登录项;以及若该变数系处于一第二状态 ,则于产生一讯息给该旗号实体造成对该执行緖产 生该旗号登录项前,调度该指令执行緖至该执行电 路供执行。 19.如申请专利范围第18项之装置,其中若该变数系 处于一第三状态,则该执行緖调度器进一步调度该 指令执行緖供执行,而不对该执行緖产生一旗号登 录项。 20.如申请专利范围第18项之装置,其中该旗号实体 维持一或多个旗号。 21.如申请专利范围第18项之装置,其中该讯息包含 一旗号识别符栏位、一执行緖识别符栏位、以及 一对应于该变数之栏位。 22.如申请专利范围第18项之装置,其中对应于该旗 号之该变数指出一旗号实体是否自动发送一指示 该旗号之控制之讯息给对应于该指令执行緖之执 行电路。 23.如申请专利范围第18项之装置,其中若该变数系 处于一第一状态,则于调度一指令执行緖至该执行 电路供执行前,产生一讯息给该旗号实体来造成对 该指令执行緖产生一旗号登录项的动作,包含:发 送一讯息给一旗号实体来请求由该指令执行緖控 制该旗号;以及响应于接收到指出该旗号实体已经 处理该讯息之一信号,调度该指令执行緖至该执行 电路。 24.如申请专利范围第23项之装置,其中发送该讯息 至该旗号实体之动作与调度该指令执行緖之动作 系经管线化。 25.如申请专利范围第18项之装置,其中若该变数系 处于一第二状态,则于产生一讯息给该旗号实体造 成对该执行緖产生该旗号登录项前,调度该指令执 行緖至该执行电路供执行的动作,包含:调度该指 令执行緖至该执行电路;以及响应于指出该指令执 行緖之执行已经开始之一信号,发送一讯息至一旗 号实体来请求由该指令执行緖控制该旗号。 26.如申请专利范围第25项之装置,其中发送该讯息 至该旗号实体之动作与调度该指令执行緖之动作 系经管线化。 27.如申请专利范围第19项之装置,其中该执行电路 响应于一指令集之执行,而产生一讯息给一旗号实 体来请求由该指令执行緖控制该旗号。 28.一种用于多执行緖处理之系统,其包含有: 一记忆体控制器; 一旗号实体,用来为一旗号维持指出一或多个请求 控制该旗号之指令执行緖的多个登录项; 执行电路,用来执行一或多个指令执行緖;以及 与该旗号实体、该执行电路、及该记忆体控制器 耦合之一执行緖调度器,该执行緖调度器系用来: 判定对应于该旗号之一变数之一种状态;若该变数 系处于一第一状态,则于调度一指令执行緖至该执 行电路供执行前,产生一讯息给该旗号实体来造成 对该指令执行緖产生一旗号登录项;若该变数系处 于一第二状态,则于产生一讯息给该旗号实体来造 成对该执行緖产生该旗号登录项前,调度该指令执 行緖至该执行电路供执行;以及若该变数系处于一 第三状态,则调度该指令执行緖供执行,而未对该 执行緖产生一旗号登录项。 29.如申请专利范围第28项之系统,其中若该变数系 处于一第三状态,则该执行緖调度器进一步调度该 指令执行緖供执行,而未对该执行緖产生一旗号登 录项。 30.如申请专利范围第28项之系统,其中该讯息包含 一旗号识别符栏位、一执行緖识别符栏位、以及 一对应于该变数之栏位。 31.如申请专利范围第28项之系统,其中对应于该旗 号之该变数指出一旗号实体是否自动发送一指出 该旗号之控制之讯息给对应于该指令执行緖之执 行电路。 32.如申请专利范围第28项之系统,其中若该变数系 处于一第一状态,则于调度一指令执行緖至该执行 电路供执行前,产生一讯息给该旗号实体来造成对 该指令执行緖产生一旗号登录项的动作,包含:发 送一讯息给一旗号实体来请求由该指令执行緖控 制该旗号;以及响应于接收到指出该旗号实体已经 处理该讯息之一信号,调度该指令执行緖至该执行 电路。 33.如申请专利范围第28项之系统,其中若该变数系 处于一第二状态,则于产生一讯息给该旗号实体造 成对该执行緖产生该旗号登录项前,调度该指令执 行緖至该执行电路供执行的动作,包含:调度该指 令执行緖至该执行电路;以及响应于指出该指令执 行緖之执行已经开始之一信号,发送一讯息至一旗 号实体来请求由该指令执行緖控制该旗号。 34.如申请专利范围第28项之系统,其中发送该讯息 至该旗号实体之动作与调度该指令执行緖之动作 系经管线化。 图式简单说明: 第1图为巨大多重执行緖处理器架构之一具体例之 方块图。 第2图为执行緖调度操作与旗号初始化操作协力之 一具体例之流程图。 第3a-3d图为其中旗号可用于同步化执行緖之执行 之相依性之构想说明图。 |