CN1431630A - 电脑绘图系统的存储器请求的仲裁方法 - Google Patents

Abstract

一种电脑绘图系统中显示存储器请求的仲裁方法，是在同一时间周期中连续服务具有同样形式的存储器请求，使页击中的机率增加。本发明仲裁方法可由3－D绘图引擎的设计，依照存储器循环周期的数量、或者请求的数量来定义一个时间周期的固定长度，以控制所服务的请求数量。此时间周期长度可为服务由单一方块或数个方块所构成的区块，所需循环周期数量来定义。或不定义时间周期的固定长度，而由3－D绘图引擎对绘图区块中请求的末端部分标定一信息，使存储器控制器可由此区域末端信息，来判定是否进行下一形式的请求服务。

Description

电脑绘图系统的存储器请求的仲裁方法

技术领域

本发明是有关于电脑绘图系统的存储器控制器(Memory Controller)，特别是有关于电脑绘图系统的存储器控制器中，请求(Request)项目的仲裁(Arbitration)方法。

背景技术

由于处理器(Processor)的速度稳定的增加中，如何使存储器控制器更有效率，以提供更快速的存储器存取就成为一个重要的课题。在电脑系统设计中，可能因为在存储器中撷取资料的延迟，而导致效能降低。因此，存储器的潜在因素成为如何改善效能的瓶颈所在。

图1所绘示为一般三度空间(3-D)绘图引擎(Engine)的结构流程方块图。请参照图1，在管线技术(Pipeline)中，一般3-D绘图引擎可分为数个阶段，例如几何转换(Transform)14、光源处理(Lighting)16、设定(Setup)18、扫瞄转换器(Scan Converter)20、色彩计算器(ColorCalculator)22、与材质(Texture)处理单元24等。几何转换14与光源处理16中的绘图引擎可用以进行几何与光源的计算，而设定18的绘图引擎可进行基本图形(Primitive)的初始化，扫瞄转换器20可取得像素座标，以及色彩计算器22可使图案产生平滑的色彩。另外，材质处理单元24可处理图案的材质，α混合(Alpha Blending)30可产生清晰且透明的效果，深度测试26是以像素为基础，以进行隐藏面移除，而显示控制器32是做为监视器36上精确影像的显示控制。

3-D绘图引擎接受与执行储存于命令(Command)队列(Queue)12中的命令，而存储器控制器(Memory Controller)28是可经由存储器总线(Bus)40来存取显示存储器中的资料。命令队列12是为先进先出(FIFO)单位，并经由系统总线38以接受控制器10的命令资料。另外，加速器(Accelerator)中的3-D绘图引擎必须于显示存储器34中读取或写入不同形式的资料，以进行绘图。例如，材质处理单元24读取材质资料以进行材质贴图(TextureMapping)，而深度测试26存取深度值(Z值)以进行隐藏面的像素移除，而α混合30则读取色彩值以进行图形的色彩处理等等。图2所绘示为一般显示存储器组成的示意图。请参照图2，显示存储器50中可包括储存色彩值的画面缓冲区(Frame Buffer)52、控制深度的Z缓冲区54、以及储存材质资料的材质存储器56等等。或者，显示存储器中还包含其他例如α缓冲区、与图纹(Stencil)缓冲区等。

由于所有的绘图操作程序必须对显示存储器进行多种不同形式的存储器存取，并且3-D管线技术由不同阶段中存取不同形式的资料，如果当绘图过程中有过于大量的缓冲区存取，则会使得显示存储器壅塞，造成3-D绘图管线技术的延迟状况。因此，为了提高3-D管线技术的效能，必须使用许多请求(Request)队列，以防止某些阶段因为延迟状况的发生而必须等待所需的资料，例如色彩要求队列、材质要求队列、Z缓冲区要求队列等等。而图1中的存储器控制器28即用来管理资料存取。已知存储器控制器的仲裁方法是对不同形式要求分派固定的优先顺序，使用一个轮替优先顺序方法(Rotational Priority Scheme)，依照优先顺序来进行资料请求的服务动作。举例来说，如果电脑绘图系统中具有第一形式、第二形式、与第三形式等三种形式的请求，其中此三种形式可能分别属于读取动作、写入动作或深度资料、色彩资料、材质资料等，则存储器控制器会依照上述三种形式的优先顺序每次进行一笔不同形式的请求服务。例如，先服务一笔第一形式的请求后，接着服务另一笔第二形式的请求，再接着服务另一笔第三形式的请求，以将所有请求服务完毕。

已知仲裁方法使用轮替优先顺序方法，但是由于不同形式间的资料储存在不同存储页中，因此两连续资料间的服务常发生经常性的页遗失(Page-Miss)，更由于存储器读写转向的存取，而会降低存储器频宽(Bandwidth)的使用，使得存储器存取效率降低，导致没有效率的管线化技术。

发明内容

鉴于绘图加速器的3-D引擎具有不同形式的资料存取请求，而一般存储器控制器系使用已知轮替优先顺序方法以服务存储器的请求，而导致降低显示器存储器存取连贯资料的机会，并增加存储器存取延迟的数量。因此，本发明的目的是提供一种电脑绘图系统的显示存储器请求的仲裁方法，以定义显示存储器请求中的服务顺序。

根据以上所述的目的，本发明所提供的电脑绘图系统的存储器请求的仲裁方法，可服务数个请求，此请求可具有复数个形式，本发明的仲裁方法包括：(a)进行一定义步骤，以定义在一第一时间周期中仅服务一区块中具有一第一形式的该些请求，在一第二时间周期中仅服务该区块中具有一第二形式的该些请求，依此类推至一第N时间周期中仅服务该区块中具有一第N形式的该些请求；(b)进行一第一时间周期；(c)进行一第二时间周期；(d)依此类推，至进行一第N时间周期，而完成此区块内所有形式的请求。本发明还包括重复上述步骤(b)、步骤(c)、与步骤(d)而完成另一区块中，所有形式的请求服务。其中，上述的N值可为任意正整数，代表请求的种类可由绘图系统或使用者自行选择。

本发明电脑绘图系统的存储器请求的仲裁方法中，上述请求的N个形式系可选自于深度读取(Z-read)、深度写入(Z-write)、材质读取(Texture-read)、材质写入(Texture-write)、色彩读取(Color-read)、色彩写入(Color-write)等电脑绘图系统所需使用的功能参数所组成的一族群。而上述所定义的区块是可由一方块(Tile)或数个方块所构成。另外，本发明还依据上述仲裁方法，提出两个较佳实施例，可获得较有效率的管线技术。

本发明依据3-D管线技术的属性对请求进行分组与服务。因此，利用本发明的仲裁方法可使存取相邻存储器资料的机会大幅增加，而具有减少页遗失与读写转向损失的优点，如此一来，更可增加存储器使用的频宽，以加速显示器存储器与请求起始者(Initiator)之间的资料传输。

附图说明

本发明的较佳实施例将于往后的说明文字中辅以下列附图做更详细的阐述，其中：

图1所绘示为一般三度空间绘图引擎的结构流程方块图；

图2所绘示为一般显示存储器组成的示意图；

图3所绘示为三度空间管线技术中，一般资料流向示意图；

图4所绘示为本发明电脑绘图系统的存储器请求的仲裁方法的一实施例示意图；

图5所绘示为本发明电脑绘图系统的存储器请求的仲裁方法的一实施例流程图；

图6所绘示为电脑显示器的画面示意图；以及

图7所绘示为本发明电脑绘图系统的存储器请求的仲裁方法的另一

实施例流程图。

具体实施方式

图3所绘示为3-D管线技术中，一般资料流向示意图。其中，由描绘阶段70开始，分别进行例如Z测试阶段72、材质应用阶段76与色彩应用阶段80等步骤，以进行3-D绘图动作，其他更可加入例如α测试、或图纹测试等阶段，使得3-D绘图系统更加完整。

请参照图3，现代3-D加速器的硬件通常会支援Z缓冲区，以在像素层中进行隐藏面移除。其中，在Z测试阶段72，Z缓冲区的演算规则是读取每个像素的Z值，并与原来存于Z缓冲区中的Z值相互比较。如果新的Z值较旧Z值更接近于观看，则旧像素会被新像素所取代，并以新的Z值储存于Z缓冲区中，以做为下一像素的Z参考值。如果3-D绘图程序中可应用Z测试的功能，则进行Z缓冲区的读写动作很容易浪费存储器的频宽。

接着，在材质应用阶段76中，实现电脑产生3-D影像的重要技术之一即为材质贴图。一般一张贴图是为色彩值的二维阵列(2-D Array)，而每个单独的色彩值可称之为材质像素(Texel)。在贴图中，每个材质像素都具有唯一的位置(Address)，并可以行列值来表示其所在位置。而3-D应用技术中，可指派任何基本图形的任一顶点的材质座标。因此，当电脑绘图系统进行基本图形的绘图时，会进行材质座标的计算，并由材质存储器中，进行基本图形中每一像素的对应材质像素的存取动作。为获得较高的影像品质，在3-D绘图程序可应用材质功能的情况下，则必须有数量较大的存储器频宽，以由材质存储器中存取材质像素参数值。

随后，在色彩应用阶段80中，是可应用例如α混合来做为著色技术。此α混合阶段中，来源色彩值可由α值来增加，而目标色彩值系由逆α值来增加，将两色彩值倍加总，并除以极大α值结果，如此以产生输出像素值。因此，如果3-D绘图程序中可应用α混合功能，则会产生画面缓冲区的读写请求。另外，如果读取资料缓冲区为空，则缓冲区所在的阶段可能出现延迟状况。举例来说，如果材质资料读取缓冲区为空，因此会导致材质应用阶段出现延迟状况。而在更差的情况下，由于第一像素先进先出74的拥挤状况，使得第二像素先进先出78空闲，如此而造成前后Z测试阶段72与色彩应用阶段80都出现延迟状况。

另外，已知仲裁方法中是先服务一笔读取Z请求A，再接着服务一笔写入Z请求B、一笔读取材质请求C、一笔读取色彩请求D、以及一笔写入色彩请求E的顺序来轮替，之后再重复A、B、C、D、与E的次序，直到所有请求都被服务完毕。如此不同形式间的请求服务确实造成页遗失与多次读写转向的缺点。

因此，本发明是提供一种电脑绘图系统中显示存储器请求的仲裁方法，预先定义进行服务请求的时间周期，以在个别的时间周期中，连续服务同样形式的存储器请求。在利用本发明仲裁方法的3-D管线技术中，可依等比例服务不同形式的请求，以防止管线阶段的延迟状况。并且，为避免管线阶段出现延迟状况，当存储器存取权力被指派给其他阶段时，每个资料读取缓冲区必须保持足量资料以提供给相互的管线阶段。

请参照图4，图4所绘示为本发明电脑绘图系统的存储器请求的仲裁方法的一实施例示意图。其中，本发明在此一实施例中，假设3-D引擎为二像素管线技术(Two-Pixel Pipeline)，而存储器频宽为每循环周期128比特。在每像素16比特(16 bits per pixel；16-bpp)的模式中，色彩阶段、Z阶段、与材质阶段皆为每像素或每材质像素16比特，而动态随机存取存储器(Dynamic Random Access Memory；DRAM)每循环周期可服务8个像素或8个材质像素的资料请求，并且3-D引擎被消耗而可在每循环周期中产生2个像素资料，例如Z值、材质像素值、或色彩值。另外，再假设3-D引擎所需要的存储器频宽等于动态随机存取存储器所可提供的存储器频宽，而产生四种请求形式，分别为深度读取的请求、深度写入的请求、材质读取的请求、与色彩写入的请求。本发明此一实施例中是忽略α混合阶段，因此没有产生色彩读取的请求。请参照图4，在Ta1、Ta2、…、至TaN等时间周期中，存储器控制器仅进行深度读取形式的请求服务动作；在Tb1、Tb2、…、至TbN等时间周期中，存储器控制器仅进行深度写入形式的请求服务动作；在Tc1、Tc2、…、至TcN等时间周期中，存储器控制器仅进行材质读取形式的请求服务动作；而在Td1、Td2、…、至TdN等时间周期中，存储器控制器仅进行色彩写入形式的请求服务动作。

因此，由时间轴的顺序看来，可得知存储器控制器服务请求的形式顺序为：Z读取、Z写入、材质读取、色彩写入、Z读取、Z写入、材质读取、色彩写入、…等，依此类推。利用本发明电脑绘图系统的存储器请求仲裁方法的存储器控制器，可在同一时间周期中，连续服务具有相同形式的请求。由于相同形式的请求资料，位于同样存储页的情况增加，因此产生页击中(Page-hit)的机率大增，而可使页遗失与读写转向损失的情况减少。

本发明上述Ta1、Tb1、Tc1、Td1、Ta2、Tb2、Tc2、Td2、…等时间周期的长度可根据3-D绘图引擎的设计来决定。每个时间周期中的循环周期越多，读取资料FIFO的单位越多，因此需要提供一请求FIFO。举例来说，如果一个时间周期包含8个循环，则在读取资料FIFO与请求FIFO中也必须各有8个单位，以接收由存储器传送的资料并将请求收集起来。每个时间周期的长度可以存储器循环周期的数量来定义，或者以请求的数量来定义。如果3-D引擎使用方块基础(Tile-Based)绘图方法，则每个时间周期可以服务一个具有相同形式资料传送的方块，所需要的循环周期数量来定义，其中上述的方块基础绘图方法中，基础图形是由各个方块绘图而成，此处的方块可为2像素*2像素、2像素*4像素、4像素*2像素、4像素*4像素、4像素*8像素、8像素*4像素等面积的像素区域，依3-D绘图系统而可有所不同，本发明不限于此。另外，每个时间周期也可以服务一个具有相同形式资料传送的区块(Block)，所需要的循环周期数量来定义，其中，上述的区块是由至少一个以上的方块所构成，其大小亦由3-D绘图系统来决定，本发明不限于此。

本发明系利用几个较佳实施例来加以说明。图5所绘示为本发明电脑绘图系统的存储器请求的仲裁方法的一实施例流程图。请参照图5，由步骤150开始，进行执行步骤152。此执行步骤152中，将系统中的计时器的时间T归零，并定义在时间周期Pa中仅服务具有A形式的请求，在时间周期Pb中仅服务具有B形式的请求，并依此类推。接着，进行判断步骤154。此判断步骤154是以判断3-D绘图程序中，A形式的功能是否可应用，并且判断计时器的时间T是否小于时间周期Pa。如果在判断步骤154中发现，3-D绘图程序可应用A形式的功能，并且计时器的时间T小于时间周期Pa，则进行执行步骤156，以服务具有A形式的请求。并在服务完一笔A形式的请求后，使计时器的时间累加。接着，再回到判断步骤154以重复进行计时器的时间T的判断。其中，上述的判断A形式的功能是否可应用的目的是因为有些3-D绘图程序中可能没有支援某种形式的功能，因此，存储器控制器如果侦测到某种形式的功能不被支援的话，就不必浪费时间对此形式的请求做分类或读写动作。另外，由于在判断步骤154前会先对时间周期Pa的长度作定义，并由于服务完一笔A形式的请求后，计时器会进行累加动作，因此根据计时器的时间T与时间周期Pa的长度比对，即可得知是否完成预先设定A形式的请求的服务数量。

如果在判断步骤154中发现，在3-D绘图程序中，并不支援A形式的功能，或者计时器的时间T已大于时间周期Pa的长度，代表完成预先设定A形式的请求的服务数量，则进行执行步骤158，使计时器的时间T重新归零。接着，进行判断步骤160，藉以判断3-D绘图程序中，B形式的功能是否可应用，并且判断计时器的时间T是否小于时间周期Pb。如果在判断步骤160中发现，3-D绘图程序可应用B形式的功能，并且计时器的时间T小于时间周期Pb，则进行执行步骤162，以服务具有B形式的请求。并在服务完一笔B形式的请求后，使计时器之时间累加。接着，再回到判断步骤160以重复进行计时器的时间T的判断。一直到计时器之时间T大于时间周期Pb，亦即完成预先设定B形式之请求的服务数量后，接着进行执行步骤164，使计时器的时间T重新归零。

依此类推，直到进行判断步骤166，以判断3-D绘图程序中，第N形式的功能是否可应用，并且判断计时器的时间T是否小于时间周期Pn。其中N形式是为3-D绘图系统中，被设定为在同一轮的服务次序中，最后一个被服务的请求形式，可由绘图系统或使用者自行选择。如果在判断步骤166中发现，3-D绘图程序可应用N形式的功能，并且计时器的时间T小于时间周期Pn，则进行执行步骤168，以服务具有N形式的请求。并在服务完一笔N形式的请求后，使计时器的时间累加。接着，再回到判断步骤166以重复进行计时器的时间T的判断。一直到计时器的时间T大于时间周期Pn，亦即完成第一轮所有形式与定数量的请求服务。当所有形式的请求都服务过第一轮之后，再接着回到判断步骤154，从A形式开始，接着判断步骤160的B形式，一直到判断步骤166的N形式，便完成第二轮所有形式与定数量的请求服务，再依此类推至第三轮、第四轮、…直到所有暂存的存储器请求都服务完毕。

本发明此一实施例是具有上述本发明电脑绘图系统的存储器请求的仲裁方法的特点，亦即，如果相关功能可被执行的话，同样形式的请求将在一时间周期中被服务，且当预先定义时间周期达到时，则轮到服务下一形式的请求。如此的时间周期轮替优先顺序可增加服务相邻存储器资料存取的机会。

另外，在时间周期中，由于同样形式的资料需求量可能不相同，因此本发明是提供另一种较佳实施例，进行有效率绘图动作。图6所绘示为电脑显示器的画面示意图，本发明假设，画面中单一方块是为m像素108*n像素106的构成面积，而3-D绘图系统的绘图动作是以单一方块为单位。由图6中可知，由于多角形100位于多角形102的前面，亦即多角形100较多角形102靠近观察者。当进行方块P1的绘图时，方块P1中所有像素的Z读取请求与Z写入请求都需被服务，以在画面中表现图形深度，并对Z缓冲区做更新。然而，当进行方块P2的绘图时，所有像素的Z读取请求一样被服务，以判断图形表面的Z值。但因为在方块P2中，多角形102的面积被多角形100的面积所覆盖，因此在进行Z写入步骤时，被覆盖的多角形102的像素并不需进行Z写入请求服务。由此可知，方块P2中Z读取请求的数量与Z写入请求的数量并不相同，而方块P2与方块P1的请求数量也不相同。由于请求数量的不同，进行服务的时间周期也不会一样，对存储器控制器来说，例如图5的实施例中，定义请求的定服务时间周期或定服务数量，亦无法达成较有效率的请求服务。因此，本发明在每种形式的请求的区域末端部分定义一信息，以轮替服务次序到下一形式的请求中。上述的区块末端信息可由3-D绘图引擎中的相关管线技术来标记，而此标记步骤是为熟悉此技艺者所已知的技术，故本发明不在此赘述。

图7所绘示为本发明电脑绘图系统的存储器请求的仲裁方法的另一实施例流程图。请参照图7，其中由步骤200开始，进行判断步骤202。此判断步骤202是判断3-D绘图系统中是否可应用A形式的功能，并检查是否有接收到区块末端的信息。如果在判断步骤202中得知，3-D绘图系统中可应用A形式的功能，并且没有区块末端的信息，则接着进行执行步骤204，以服务一笔A形式的请求。接着，再回到判断步骤202，重复同一区块中，下一笔A形式的请求的判断与处理。另外，如果在判断步骤202中发现有接收到区块末端的信息，即代表此一区块中，所有A形式请求都被处理完毕。因此，可进行下一判断步骤206，进行B形式请求的判断与处理。依此类推，直到同一区块中所有形式的请求都被服务，即可再回到判断步骤202，对下一区块中的A形式进行处理，并接着B形式、C形式…等，直到所有区块中的请求服务完为止。

使用本发明电脑绘图系统中显示存储器请求的仲裁方法，须有足够的存储器空间以储存一区块中的请求资料与服务结果，此方面可由电脑硬件设备的支援以达到本发明的功效。而值得注意的是，上述本发明实施例中的请求形式的种类与数量部分，可视3-D绘图系统中设定而有所不同，例如可选自于Z读取、Z写入、材质读取、材质写入、色彩读取、与色彩写入等该电脑绘图系统所需使用的功能参数所组成的一族群，本发明不限于此。另外，上述请求形式的服务次序，亦依照3-D绘图系统中设定而可自由选择，本发明亦不限于此。

本发明仲裁方法将存储器中的仲裁者(Arbiter)由被动角色转为主动角色，可让3-D管线技术的资料流程更有效率。当生产力被局限在存储器存取中，利用本发明的仲裁方法可填满之前存储器存取所浪费的空间，而增加存储器频宽的使用。另外，当生产力被局限于3-D引擎中，利用本发明的仲裁方法可增加累积同样请求形式的机会。因此，本发明具有降低页遗失机率与减少读写转向损失的优点，而可改善存储器存取延迟的情况。

如熟悉此技术的人员所了解的，以上所述仅为本发明的较佳实施例而已，并非用以限定本发明的申请专利范围；凡其它未脱离本发明所揭示的精神下所完成的等效改变或修饰，均应包含在下述的申请专利范围内。

Claims (17)

1.一种电脑绘图系统的存储器请求的仲裁方法，以服务复数个请求，其中该些请求是具有复数个形式，其特征在于，而该电脑绘图系统的存储器请求的仲裁方法至少包括：

(a)进行一定义步骤，以定义在一第一时间周期中仅服务一第一区块中具有一第一形式的该些请求，在一第二时间周期中仅服务该第一区块中具有一第二形式的该些请求，依此类推至一第N时间周期中仅服务该第一区块中具有一第N形式的该些请求；

(b)进行该第一时间周期，以服务该第一区块中，具有该第一形式的该些请求；

(c)进行该第二时间周期，以服务该第一区块中，具有该第二形式的该些请求；以及

(d)依此类推，至进行该第N时间周期，而完成该第一区块内所有该些请求的服务。

2.如权利要求1所述的电脑绘图系统的存储器请求的仲裁方法，其特征在于，还包括重复上述步骤(b)、步骤(c)与步骤(d)而完成一第二区块中，所有该些请求的服务。

3.如权利要求1所述的电脑绘图系统的存储器请求的仲裁方法，其特征在于，其中上述的形式是可选自于深度读取、深度写入、材质读取、材质写入、色彩读取、与色彩写入等该电脑绘图系统所需使用的功能参数所组成的一族群。

4.如权利要求2所述的电脑绘图系统的存储器请求的仲裁方法，其特征在于，其中上述的第一区块与该第二区块是由一方块所构成，且该方块的大小可由该电脑绘图系统依照该存储器的循环周期与该些请求的数量来决定。

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区块末端信息是由一绘图引擎所提供。

Images