电脑绘图系统之记忆体请求的仲裁方法

摘要

一种电脑绘图系统中显示记忆体请求的仲裁(Arbitration)方法，系在同一时间周期中连续服务(Service)具有同样形式的记忆体请求(Request)，使页击中(Page-Hit)的机率增加。其中，本发明仲裁方法可由3-D绘图引擎的设计，依照记忆体循环周期(Cycle)的数量、或者请求的数量来定义一个时间周期(Period)的固定长度，以控制所服务的请求数量。此时间周期之长度可为服务由单一方块(Tile)或数个方块所构成的区块(Block)，所需的循环周期数量来定义。或者，不定义时间周期的固定长度，而由3-D绘图引擎对绘图区块中请求的末端部分标定一讯息，使记忆体控制器可由此区域末端(Block-End)讯息，来判定是否进行下一形式的请求服务。本发明之仲裁方法系根据3-D管线技术的属性来对记忆体请求进行分组与服务，而可具有减少页遗失(Page-Miss)与读写转向次数的优点，使得资料存取更有效率。

主权项

1.一种电脑绘图系统之记忆体请求的仲裁方法,藉以服务复数个请求(Request),其中该些请求系具有复数个形式(Type),而该电脑绘图系统之记忆体请求的仲裁方法至少包括:(a)进行一定义步骤,藉以定义在一第一时间周期中仅服务一第一区块中具有一第一形式之该些请求,在一第二时间周期中仅服务该第一区块中具有一第二形式之该些请求,依此类推至一第N时间周期中仅服务该第一区块中具有一第N形式之该些请求;(b)进行该第一时间周期,藉以服务该第一区块中,具有该第一形式之该些请求;(c)进行该第二时间周期,藉以服务该第一区块中,具有该第二形式之该些请求;以及(d)依此类推,至进行该第N时间周期,而完成该第一区块内所有该些请求之服务。2.如申请专利范围第1项所述之电脑绘图系统之记忆体请求的仲裁方法,更包括重复上述步骤(b)、步骤(c)与步骤(d)而完成一第二区块中,所有该些请求之服务。3.如申请专利范围第1项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之形式系可选自于深度读取(Z-read)、深度写入(Z-write)、材质读取(Texture-read)、材质写入(Texture-write)、色彩读取(Color-read)、与色彩写入(Color-write)等该电脑绘图系统所需使用之功能参数所组成之一族群。4.如申请专利范围第2项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之第一区块与该第二区块系由一方块(Tile)所构成,且该方块之大小可由该电脑绘图系统依照该记忆体之循环周期(Cycle)与该些请求之数量来决定。5.如申请专利范围第2项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之第一区块与该第二区块系由复数个方块所构成,且该些方块之一者的大小可由该电脑绘图系统依照该记忆体之循环周期、或该些请求之数量来决定。6.一种电脑绘图系统之记忆体请求的仲裁方法,藉以服务复数个请求,其中该些请求系具有复数个形式,而该电脑绘图系统之记忆体请求的仲裁方法至少包括:(a)将一计时器之时间归零;(b)进行一第一定义步骤,决定复数个时间周期的长度,藉以限制每该些时间周期中,可服务之该些请求之一数量;(c)进行一第二定义步骤,藉以定义在一第一时间周期中仅服务具有一第一形式之该些请求,在一第二时间周期中仅服务具有一第二形式之该些请求,依此类推至一第N时间周期中仅服务具有一第N形式之该些请求;(d)进行一第一判断步骤,藉以判断是否该第一形式之功能可应用,且该计时器之时间小于该第一时间周期的长度;(e)若步骤(d)之答案为肯定,则进行一第一执行步骤,其中该第一执行步骤至少包括:服务一第一请求,其中该第一请求系为具有该第一形式之该些请求之一者;使该计时器之时间累加;以及重复进行步骤(d);(f)若步骤(d)之答案为否定,则使该计时器之时间归零,并进行步骤(g);(g)进行一第二判断步骤,藉以判断是否该第二形式之功能可应用,且该计时器之时间小于该第二时间周期的长度;(h)若步骤(g)之答案为肯定,则进行一第二执行步骤,其中该第二执行步骤至少包括:服务一第二请求,其中该第二请求系为具有该第二形式之该些请求之一者;使该计时器之时间累加;以及重复进行步骤(g);(i)若步骤(g)之答案为否定,则使该计时器之时间归零,并进行步骤(j);(j)依该第一判断步骤与该第二判断步骤类推,进行一第N判断步骤,藉以判断是否该第N形式之功能可应用,且该计时器之时间小于该第N时间周期的长度;以及(k)若步骤(j)之答案为肯定,则进行一第N执行步骤,其中该第N执行步骤至少包括:服务一第N请求,其中该第N请求系为具有该第N形式之该些请求之一者;使该计时器之时间累加;以及重复进行步骤(j)。7.如申请专利范围第6项所述之电脑绘图系统之记忆体请求的仲裁方法,更包括重复步骤(d)、步骤(e)、步骤(f)、步骤(g)、步骤(h)、步骤(i)、步骤(j)、与步骤(k),藉以完成该电脑绘图系统中,所有该些请求的服务。8.如申请专利范围第6项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之形式系可选自于深度读取、深度写入、材质读取、材质写入、色彩读取、与色彩写入等该电脑绘图系统所需使用之功能参数所组成之一族群。9.如申请专利范围第6项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之数量系等于一区块中所包含的像素数量。10.如申请专利范围第9项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之区块系由一方块所构成,且该方块之大小可由该电脑绘图系统依照该记忆体之循环周期与该些请求之数量来决定。11.如申请专利范围第9项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之区块系由复数个方块所构成,且该些方块之一者的大小可由该电脑绘图系统依照该记忆体之循环周期、或该些请求之数量来决定。12.一种电脑绘图系统之记忆体请求的仲裁方法,藉以服务复数个请求,其中该些请求系具有复数个形式,该电脑绘图系统之记忆体请求的仲裁方法至少包括:(a)进行一第一判断步骤,藉以判断一第一区块中,是否一第一形式之功能可应用,且无接收到该第一形式之一第一区块末端讯息;(b)若步骤(a)之答案为肯定,则进行一第一执行步骤,其中该第一执行步骤至少包括:服务一第一请求,其中该第一请求系为具有该第一形式之该些请求之一者;以及重复进行步骤(a);(c)若步骤(a)之答案为否定,则进行步骤(d);(d)进行一第二判断步骤,藉以判断该第一区块中,一第二形式之功能是否可应用,且无接收到该第二形式之一第二区块末端讯息;(e)若步骤(d)之答案为肯定,则进行一第二执行步骤,其中该第二执行步骤至少包括:服务一第二请求,其中该第二请求系为具有该第二形式之该些请求之一者;以及重复进行步骤(d);(f)若步骤(d)之答案为否定,则进行步骤(g);(g)依该第一判断步骤与该第二判断步骤类推,进行一第N判断步骤,藉以判断该第一区块中,一第N形式之功能是否可应用,且无接收到该第N形式之一第N区块末端讯息;以及(h)若步骤(g)之答案为肯定,则进行一第N执行步骤,其中该第N执行步骤至少包括:服务一第N请求,其中该第N请求系为具有该第N形式之该些请求之一者;以及重复进行步骤(g)。13.如申请专利范围第12项所述之电脑绘图系统之记忆体请求的仲裁方法,更包括重复步骤(a)、步骤(b)、步骤(c)、步骤(d)、步骤(e)、步骤(f)、步骤(g)、与步骤(h),藉以完成一第二区块中,所有该些请求的服务。14.如申请专利范围第12项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之形式系可选自于深度读取、深度写入、材质读取、材质写入、色彩读取、与色彩写入等该电脑绘图系统所需使用之功能参数所组成之一族群。15.如申请专利范围第13项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之第一区块与该第二区块系由一方块所构成,且该方块之大小可由该电脑绘图系统依照该记忆体之循环周期与该些请求之数量来决定。16.如申请专利范围第13项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之第一区块与该第二区块系由复数个方块所构成,且该些方块之一者之大小可由该电脑绘图系统依照该记忆体之循环周期与该些请求之数量来决定。17.如申请专利范围第12项所述之电脑绘图系统之记忆体请求的仲裁方法,其中上述之第一区块末端讯息、第二区块末端讯息、…至第N区块末端讯息系由一绘图引擎所提供。图式简单说明:第1图所绘示为一般三度空间绘图引擎之架构流程方块图;第2图所绘示为一般显示记忆体组成之示意图;第3图所绘示为三度空间管线技术中,一般资料流向示意图;第4图所绘示为本发明电脑绘图系统之记忆体请求的仲裁方法之一实施例示意图;第5图所绘示为本发明电脑绘图系统之记忆体请求的仲裁方法之一实施例流程图;第6图所绘示为电脑显示器之画面示意图;以及第7图所绘示为本发明电脑绘图系统之记忆体请求的仲裁方法之另一实施例流程图。