发明名称 垃圾收集排程
摘要 一种用以排程由一处理器同时执行的指令之方法,该处理器可同时执行预定数目的指令。来自一第一处理及一第二处理的该等指令是根据一预定规则而插入以进而产生一第三处理。来自该第三处理的指令然后可被排程,用以在一第一时间点上由该处理器执行。该第一处理的指令可产生包含资料物件的资料结构,而该等资料物件是藉由识别在一记忆体堆叠的指标而被连结。该第二处理包含用以横越过该记忆体堆叠的一垃圾收集处理、及回收配置给未由该第一处理使用的资料结构之记忆体。
申请公布号 TW473663 申请公布日期 2002.01.21
申请号 TW089104709 申请日期 2000.03.15
申请人 皇家飞利浦电子股份有限公司 发明人 理查 詹姆斯 后德斯渥斯
分类号 G06F12/02;G06F9/45 主分类号 G06F12/02
代理机构 代理人 陈长文 台北巿敦化北路二○一号七楼
主权项 1.一种用以排程由一处理器所同时执行指令之方 法,该处理器能同时执行预定数目的指令,该方法 包含下列步骤: 根据预定规则而插入来自一第一处理及一第二处 理的指令,俾产生一第三处理;以及 在第一时间点上排程来自第三处理而由该处理器 所执行的指令; 其中该第一处理的指令可产生资料结构,该资料结 构包含藉由识别在一记忆体堆叠中的指标所连结 的物件,其中该第二处理包含用以横过记忆体堆叠 的一垃圾收集处理、及回收配置给未由该第一处 理使用的资料结构之记忆体。2.如申请专利范围 第1项之方法,其中该预定规则包含排程来自该第 一处理的指令、决定在第一时间点上是否小于用 以同时执行排程的指令预定数目;如果是如此,在 第一时间点上排程来自该该第二处理之执行指令 。3.如申请专利范围第1项之方法,其中该预定规则 包含来自第一及第二处理的另外组指令的选择。4 .如前述申请专利范围中任一项之方法,其中该预 定规则包括用以决定排程来自该第二处理的指令 效果之步骤,如果有害,减少排程的第二处理指令 数目。5.一种包含一处理器之资料处理装置,该处 理器能执行一包含一资料结构的随机存取记忆体 同时耦合之预定数目指令,而该资料结构包含藉由 识别指标所连结的物件,该装置的配置可提供下列 有关在储存多数资料物件上的操作,包括: 第一装置,用以根据预定规则而插入来自一第一处 理及一第二处理的指令,俾产生一第三处理;以及 第二装置,用以在第一时间点上排程来自该第三处 理而由该处理器所执行的指令; 其中该第一处理的指令可在一记忆体堆叠中产生 该等资料结构,其中该第二处理包含用以横过该记 忆体堆叠之一垃圾收集处理,且回收配置给未由该 第一处理使用的资料结构之记忆体。6.如申请专 利范围第5项之资料处理装置,其中该等第一及第 二方法包含用以在处理器上执行指令之一程式直 译器。7.如申请专利范围第5项之资料处理装置,其 中该等第一及第二方法包含用以在处理器上执行 指令之一程式编译器。8.如申请专利范围第5项之 资料处理装置,其中该等第一及第二装置包含一指 令处理装置,用以组合及传递该处理器所同时执行 之指令。9.一种可由一机器读取、及编码一或多 个指令程式之程式储存装置,用以执行如申请专利 范围第1至4项的其中指定一项之该等方法步骤。 图式简单说明: 图1描述本发明具体实施例的一资料处理系统方块 图; 图2是由一程式处理及一垃圾收集处理所送出执行 指令之一伫列; 图3表示处理图2伫列的指令间隙之一VLIW处理器; 图4是根据本发明的方法的图2用以排程执行指令 之伫列;以及 图5表示用以执行图4指令的图3的VLIW处理器。
地址 荷兰