构造多指令计算机程序的方法技术

技术编号:2886562 阅读:180 留言:0更新日期:2012-04-11 18:40
构造一个包含多个基本块的多指令计算机程序的方法,每一块由在一个内部有向非循环图内组织的内部指令和外部跳转组成,其特征在于,在所有共同源于一个分别相关的单一前趋指令的后继指令的各种特定第一子集内,就所讨论的第一子集内的每一后继指令执行各自的保护,所有保护关于它们各自关联的基本块互相排斥,关于汇聚到单一连接/目标指令的被连接指令的第二子集,通过允许在第二子集中的各指令在相互非重叠条件下执行,允许无条件连接,关于某一跳转指令,指定所有先前必须被执行的操作,此外在一个有向非循环图中链接各种这样的基本块,它允许并行执行其中包含的任何另外的指令子集,以及可作为包括在基本块的一个较高级树中的一个单一基本块使用。(*该技术在2019年保护过期,可自由使用*)

【技术实现步骤摘要】

本专利技术涉及权利要求1的前序中引用的方法。构造较快执行的这种程序是工业界一个持续不断的目标。一个特别的特征是能在单一指令的水平上并行处理,这通过引入所谓的超长字指令(VLIW)处理器和所谓的超标量处理器而变得可行。现有技术是David A.Patterson& John L.Hennessy所著“计算机结构,定量方法”一书,MorgenKaufmann出版社1996年出版,第240-288页。超标量处理器中的并行性可以在一个其调度在实际执行时执行的程序内获得。另外可选择的方案是,在VLIW中,通过在编译时调度可以部分利用该效果。一个一般的规则是,在硬件设施可用程度给定时,当较大数目的操作可以同时被处理时可以更好地利用并行性。这种数量的指令下面称为调度单元或基本块。在其最简单的实施例中,这种调度单元可以映射到一个有向非循环图(DAG),其由内部操作和一个或者多个向其它调度单元的外部(条件)跳转组成。可以从一个或者多个其它位置通过从一个相关的特定寄存器读取一个初始值的各个相关的输入操作到达该图。类似地,输出也将包括向一个可能的可选特定寄存器的写操作。P.Y.T.H本文档来自技高网...

【技术保护点】
构造一个包含多个基本块的多指令计算机程序的方法,每一块由在一个内部有向非循环图内组织的内部指令和外部跳转组成,其特征在于,在所有共同源于一个分别相关的单一前趋指令的后继指令的各种特定第一子集内,就所讨论的第一子集内的每一后继指令执行一个相应的保护,对于它们各自关联的基本块所有保护互相排斥,关于汇聚到一个单一连接/目标指令的被连接指令的第二子集,通过允许在第二子集中的各相应指令在相互非重叠条件下执行,允许无条件连接,关于一个跳转指令,指定所有先前必须已经被执行的操作,此外在一个有向非循环图中链接各种这样的基本块,它允许并行执行其中包含的任何另外的指令子集,以及可作为包括在较高级基本块的一个较高级...

【技术特征摘要】
...

【专利技术属性】
技术研发人员:A奥古斯泰恩J霍格布鲁格
申请(专利权)人:皇家菲利浦电子有限公司
类型:发明
国别省市:NL[荷兰]

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1