CN105243685B - 数据单元的关联性检查方法以及使用该方法的装置 - Google Patents

数据单元的关联性检查方法以及使用该方法的装置 Download PDF

Info

Publication number
CN105243685B
CN105243685B CN201510788209.3A CN201510788209A CN105243685B CN 105243685 B CN105243685 B CN 105243685B CN 201510788209 A CN201510788209 A CN 201510788209A CN 105243685 B CN105243685 B CN 105243685B
Authority
CN
China
Prior art keywords
mentioned
data cell
window
memory location
processing state
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201510788209.3A
Other languages
English (en)
Other versions
CN105243685A (zh
Inventor
肖恒
梁莹
阙恒
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Glenfly Tech Co Ltd
Original Assignee
Shanghai Zhaoxin Integrated Circuit Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Shanghai Zhaoxin Integrated Circuit Co Ltd filed Critical Shanghai Zhaoxin Integrated Circuit Co Ltd
Priority to CN201510788209.3A priority Critical patent/CN105243685B/zh
Publication of CN105243685A publication Critical patent/CN105243685A/zh
Priority to US15/141,750 priority patent/US10115176B2/en
Application granted granted Critical
Publication of CN105243685B publication Critical patent/CN105243685B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G06T1/20—Processor architectures; Processor configuration, e.g. pipelining
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T15/00—3D [Three Dimensional] image rendering
    • G06T15/005—General purpose rendering architectures
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
    • G06F3/0659—Command handling arrangements, e.g. command buffers, queues, command scheduling
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Human Computer Interaction (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Graphics (AREA)
  • Image Processing (AREA)
  • Image Generation (AREA)

Abstract

本发明的实施例提出一种数据单元的关联性检查方法。从画素着色器中的执行线程接收关联于数据单元的存储器存取结束通知，以及从窗口缓存器取得数据单元的处理状态。更新处理状态，用以指出上述数据单元没有被任何执行线程处理，以及写入更新后处理状态至窗口缓存器。

Description

数据单元的关联性检查方法以及使用该方法的装置
技术领域
本发明涉及一种三维图形技术，特别是一种数据单元的关联性(dependency)检查方法以及使用该方法的装置。
背景技术
在三维图形管道中，光栅化器(rasterizer)转换像素(primitives)为画素(pixels)，并且将画素传送至画素着色器(pixel shader)。画素着色器则用以决定即将写入绘制目标的最后画素颜色。光栅化器顺序性地产生像素，并且为每一个像素产生片元。数据单元(例如，小方块，quads)的信息会摘要出来并打包至执行线程。一个执行线程包含一定数目的数据单元，画素着色器初始并平行执行多个执行线程。执行线程于画素着色器中执行时可能不按照顺序。但是，画素着色器需要依据光栅化器产生数据单元的顺序来输出这些数据单元。然而，对于相同数据单元，执行线程间可能发生未写入便读出的意外。因此，需要一种数据单元的关联性检查方法以及使用该方法的装置，用以避免以上所述的问题。
发明内容
本发明的实施例提出一种数据单元的关联性检查方法。从画素着色器中的执行线程接收关联于数据单元的存储器存取结束通知，以及从窗口缓存器取得数据单元的处理状态。更新处理状态，用以指出上述数据单元没有被任何执行线程处理，以及写入更新后处理状态至窗口缓存器。
本发明的实施例提出一种数据单元的关联性检查装置，包含窗口缓存器及窗口释放器。窗口释放器耦接于窗口缓存器，从画素着色器中的执行线程接收关联于数据单元的存储器存取结束通知；从窗口缓存器取得关联于数据单元的处理状态；更新处理状态，用以指出数据单元没有被任何执行线程处理；以及写入更新后处理状态至窗口缓存器。
附图说明
图1是依据本发明实施例的数据单元的关联性检查装置的硬件架构图。
图2是依据本发明实施例的转换到二维影像的像素示意图。
图3是依据本发明实施例的画素处理方法流程图。
图4是依据本发明实施例由窗口检查器130执行的关联性检查方法的流程图。
图5是依据本发明实施例由窗口释放器150执行的关联性检查方法的流程图。
图6是依据本发明实施例的仲裁器的方块图。
具体实施方式
以下说明为完成发明的较佳实现方式，其目的在于描述本发明的基本精神，但并不用以限定本发明。实际的发明内容必须参考之后的权利要求范围。
必须了解的是，使用于本说明书中的“包含”、“包括”等词，用以表示存在特定的技术特征、数值、方法步骤、作业处理、组件以及/或组件，但并不排除可加上更多的技术特征、数值、方法步骤、作业处理、组件、组件，或以上的任意组合。
于权利要求中使用如“第一”、“第二”、“第三”等词是用来修饰权利要求中的组件，并非用来表示之间具有优先权顺序，先行关系，或者是一个组件先于另一个组件，或者是执行方法步骤时的时间先后顺序，仅用来区别具有相同名字的组件。
图1是依据本发明实施例的数据单元的关联性检查装置的硬件架构图。动态随机存取存储器120储存关联于2D影像中画素的属性值，例如坐标、Z值、颜色等。于执行特定作业时，例如，产生光栅顺序视图(ROV,Raster Ordered Views)、融合像素间的画素值等，画素着色器110需要存取动态随机存取存储器(DRAM,Dynamic Random Access Memory)120中的画素的属性值。一个作业通常包含从动态随机存取存储器120读取关联特定位置的属性值、运算以及将关联特定位置的运算结果写回动态随机存取存储器120。于此须注意的是，当画素着色器110中的一个执行线程已经读取特定位置的属性值但尚未将运算结果写回时，特定位置的属性值不能被其它执行线程读取。否则，将发生未写入便读出的意外。图2是依据本发明实施例的转换到二维(2D,two-dimensional)影像的像素示意图。光栅化器依序产生像素210及230，并转换到以小方块(quads)为单位的2D影像，其中反斜线的部分是像素210及230间重叠的区域。当重叠区域中的任一画素同时被关联于像素210及230的执行线程处理时，画素着色器110需保证除非关联于像素210的执行线程处理此画素结束，否则不能让关联于像素230的执行线程开始处理此画素。
图3是依据本发明实施例的画素处理方法的流程图。此方法由画素着色器110中的一个执行线程实施。首先，从缓存器取得待处理的数据单元的信息(步骤S311)。其中，数据单元可为一或多个画素、小方块、片元等。取得信息中至少包含此数据单元于2D影像上的位置。2D影像的位置可以(x,y)坐标、小方块编号(quad number)、片元编号(tile number)，或其它信息表示。为保证执行线程间存取相同画素的属性值的顺序符合像素产生的顺序，执行线程向窗口检查器(window checker)130发出关联于此数据单元的存储器存取请求(步骤S313)。存储器存取请求中至少包含此数据单元于2D影像上的位置。接着，于接收到窗口检查器130的请求允许信息(Acknowledgement)后(步骤S315中“是”的路径)，从动态随机存取存储器120读取关联于此数据单元的属性值(步骤S331)。于接收到窗口检查器130的请求拒绝信息(Rejection)后(步骤S315中“否”的路径)，执行线程可于一段时间后重新向窗口检查器130发出关联于此数据单元的存储器存取请求(步骤S313)。于另一些实施例中，执行线程可于发出存储器存取请求后启动一个定时器，用以计时一段时间。当定时器逾时前接收到窗口检查器130的请求允许信息后(步骤S315中“是”的路径)，从动态随机存取存储器120读取关联于此数据单元的属性值(步骤S331)。当定时器逾时后(步骤S315中“否”的路径)，重新向窗口检查器130发出关联于此数据单元的存储器存取请求(步骤S313)。于读取所需数据后(步骤S331)，执行线程对此数据单元的属性值进行运算(步骤S333)，将此数据单元的运算结果写回动态随机存取存储器120(步骤S335)，以及通知窗口释放器(windowreleaser)150关联此数据单元的存储器存取结束(步骤S337)。窗口检查器130及窗口释放器150的技术细节将讨论如后。
窗口缓存器160储存每一个数据单元的处理状态，可实施于一读一写类型的静态存取存储器(1R1W type SRAM,Static Random Access Memory)。窗口缓存器160可包含一定数量M的储存格(cell)，以及每一储存格包含一定数量N的比特(bit)。每一个比特表示关联于一个数据单元的处理状态，“1”表示此数据单元目前正被一个执行线程处理，“0”表示此数据单元目前没有被任何执行线程处理。例如，为符合画素着色器110的最大处理能力，窗口缓存器160包含256个储存格，以及每一储存格包含256个比特。窗口缓存器160中的数据单元的处理状态寻址与2D影像的位置相符。于一个例子中，第0个储存格中第0至255个比特分别表示坐标(0,0)至(0,255)的画素的处理状态，第1个储存格中第0至255个比特分别表示坐标(1,0)至(1,255)的画素的处理状态，依此类推。于另一个例子中，第0个储存格中第0至255个比特分别表示编号0至255的小方块或片元的处理状态，第1个储存格中第0至255个比特分别表示编号256至511的小方块或片元的处理状态，依此类推。于再一个例子中，第0个储存格中第0至3个比特分别表示编号0的小方块中第0至3个画素的处理状态，第0个储存格中第4至7个比特分别表示编号1的小方块中第0至3个画素的处理状态，依此类推。虽然以上实施例以一读一写类型的静态存取存储器描述，窗口缓存器160亦可以使用二读二写类型的静态存取存储器(2R2W type SRAM)实施，于付出可接受的闸数成本情况下，得到更佳的效能。
图4是依据本发明实施例由窗口检查器130执行的关联性检查方法流程图。首先，窗口检查器130从一个执行线程接收关联于数据单元的存储器存取请求(步骤S411)。存储器存取请求中至少包含此数据单元于2D影像上的位置。依据数据单元的位置计算储存格索引(cell index)后(步骤S413)，发出读取指定储存格的请求给仲裁器(Arbiter)140(步骤S431)，以及从仲裁器140取得此数据单元的处理状态(步骤S433)。窗口检查器130发出的读取指定储存格的请求包含计算后的储存格索引。于此需注意的是，仲裁器140可一次读取一整个储存格的处理状态并回复给窗口检查器130，接着，窗口检查器130依据数据单元的位置从回复的数据中取得关联于此数据单元的处理状态。例如，假设第0个储存格储存编号0至255小方块的处理状态，以及此数据单元为第7个小方块：窗口检查器130可从仲裁器140回复的256比特的数据中依据数据单元的位置取得比特7的值。窗口检查器130判断此数据单元是否正被另一执行线程处理(步骤S451)，若是，则执行请求拒绝程序，用以避免此执行线程存取动态随机存取存储器120中关联此数据单元的属性值(步骤S471至S473)；否则，执行请求允许程序，用以允许此执行线程存取动态随机存取存储器120中关联此数据单元的属性值(步骤S491至S495)。于步骤S451，举例来说，当相应比特值为“1”，代表此数据单元正被另一执行线程处理。当相应比特值为“0”，代表此数据单元没有被任何执行线程处理。于请求拒绝程序中，窗口检查器130回复请求拒绝信息给此执行线程(步骤S471)，以及发出写入指定储存格的请求给仲裁器140，用以写入原来读取的处理状态至窗口缓存器160中相应于储存格索引的位置(步骤S473)。窗口检查器130发出的写入指定储存格的请求包含计算后的储存格索引。于另一些实施例中，步骤S471可被省略。于请求允许程序中，窗口检查器130回复请求允许信息给此执行线程(步骤S491)，更新相应于此数据单元的比特值，用以指出此数据单元正被此执行线程处理(步骤S493)，以及发出写入指定储存格的请求给仲裁器140，用以写入更新后的处理状态至窗口缓存器160中相应于储存格索引的位置(步骤S495)。于步骤S495，须注意的是，指定储存格中除了相应于此数据单元的处理状态外，其它的处理状态与原来读取的相同。为简化仲裁器140的锁定设计，指定储存格的读取请求及写入请求是成对执行。也就是说，窗口检查器130发出指定储存格的读取请求后，接着发出此储存格的写入请求。
图5是依据本发明实施例由窗口释放器150执行的关联性检查方法的流程图。首先，窗口释放器150从一个执行线程接收关联于数据单元的存储器存取结束通知(步骤S511)。存储器存取结束通知中至少包含此数据单元于2D影像上的位置。依据数据单元的位置计算储存格索引后(步骤S513)，发出读取指定储存格的请求给仲裁器140(步骤S531)，更新相应于此数据单元的比特值，用以指出此数据单元没有被任何执行线程处理(步骤S533)，以及发出写入指定储存格的请求给仲裁器140，用以写入更新后的处理状态(步骤S535)。窗口释放器150发出的读取及写入指定储存格的请求包含计算后的储存格索引。于此需注意的是，仲裁器140可一次读取一整个储存格的处理状态并回复给窗口释放器150，接着，窗口释放器150依据数据单元的位置更新关联于此数据单元的处理状态。例如，假设第0个储存格储存编号0至255小方块的处理状态，以及此数据单元为第7个小方块：窗口释放器150可从仲裁器140回复的256比特的数据中依据数据单元的位置更新比特7的处理状态。于步骤S535，须注意的是，指定储存格中除了相应于此数据单元的处理状态外，其它的处理状态与原来读取的相同。为简化仲裁器140的锁定设计，指定储存格的读取请求及写入请求也是成对执行。
为了协调窗口检查器130及窗口释放器150的请求，仲裁器140使用如下所述的规则来准许其中之一的请求，用以避免画素着色器110中的一个执行线程已对一个数据单元进行运算但还未写入前，便由另一个执行线程读出此数据单元的意外。图6是依据本发明实施例的仲裁器的方块图。缓存器630纪录窗口检查器130的锁定旗标(lock flag)及储存格索引。当窗口检查器130的锁定旗标为“真(true)”时，代表窗口检查器130已读取窗口缓存器160中指定储存格(以储存格索引表示)的处理状态但尚未写回。当窗口检查器130的锁定旗标为“伪(false)”时，代表窗口检查器130尚未从窗口缓存器160读取新的储存格数据。缓存器630另纪录窗口释放器150的锁定旗标及储存格索引。当窗口释放器150的锁定旗标为“真”时，代表窗口释放器150已读取窗口缓存器160中指定储存格(以储存格索引表示)的处理状态但尚未写回。当窗口释放器150的锁定旗标为“伪”时，代表窗口释放器150尚未从窗口缓存器160读取新的储存格数据。
每当控制单元610从窗口检查器130接收到一个请求(可为读取请求或写入请求)，将请求中的储存格索引储存至缓存器630。类似地，每当控制单元610从窗口释放器150接收到一个请求(可为读取请求或写入请求)，将请求中的储存格索引储存至缓存器630。控制单元610从缓存器630读取以上所述的锁定旗标及储存索引，并使用以下所述规则选择执行窗口检查器130及窗口释放器150中之一者发出的请求(可为读取请求或写入请求)。在第一个规则中，当窗口检查器130及窗口释放器150的锁定旗标皆为“伪”且两个储存格索引相同时(代表窗口检查器130及窗口释放器150请求读取相同储存格的处理状态)，控制单元610选择执行窗口释放器150的读取请求。也就是说，当冲突发生，窗口释放器150的优先权比窗口检查器130高，用以避免如上所述未写入便读出的意外。详细来说，控制单元610驱动存取界面620从指定储存格读取处理状态，回复读取数据给窗口释放器150，以及更改窗口释放器150的锁定旗标为“真”。在第二个规则中，当窗口检查器130的锁定旗标为“真”而窗口释放器150的锁定旗标为“伪”且两个储存格索引不同时(代表窗口检查器130请求写入处理状态至一个储存格而窗口释放器150请求从另一储存格读取处理状态)，控制单元610选择执行窗口释放器150的读取请求。详细来说，控制单元610驱动存取界面620从指定储存格读取处理状态，回复读取数据给窗口释放器150，以及更改窗口释放器150的锁定旗标为“真”。在第三个规则中，当窗口检查器130的锁定旗标为“伪”而窗口释放器150的锁定旗标为“真”且两个储存格索引不同时(代表窗口检查器130请求从一个储存格读取处理状态而窗口释放器150请求写入处理状态至另一储存格)，控制单元610选择执行窗口检查器130的读取请求。详细来说，控制单元610驱动存取界面620从指定储存格读取处理状态，回复读取数据给窗口检查器130，以及更改窗口检查器130的锁定旗标为“真”。在第四个规则中，当窗口检查器130的锁定旗标为“真”而窗口释放器150的锁定旗标为“伪”且两个储存格索引相同时(代表窗口检查器130请求写入处理状态至一个储存格而窗口释放器150请求从相同储存格读取处理状态)，控制单元610选择执行窗口检查器130的写入请求，用以确保执行窗口检查器130的读取及写入请求可依序执行而不让窗口释放器150的读取请求插入至两者之间。详细来说，控制单元610驱动存取界面620写入处理状态至指定储存格，回复写入数据成功的信息给窗口检查器130，以及更改窗口检查器130的锁定旗标为“伪”。在第五个规则中，当窗口检查器130的锁定旗标为“伪”而窗口释放器150的锁定旗标为“真”且两个储存格索引相同时(代表窗口检查器130请求从一个储存格读取处理状态而窗口释放器150请求写入处理状态至相同储存格)，控制单元610选择执行窗口释放器150的写入请求，用以确保窗口释放器150的读取及写入请求可依序执行而不让窗口检查器130的读取请求插入至两者之间。详细来说，控制单元610驱动存取界面620写入处理状态至指定储存格，回复写入数据成功的信息给窗口释放器150，以及更改窗口释放器150的锁定旗标为“伪”。在第六个规则中，当窗口检查器130及窗口释放器150的锁定旗标皆为“真”且两个储存格索引不同时(代表窗口检查器130及窗口释放器150请求写入处理状态至不同的储存格)，控制单元610选择执行窗口释放器150的写入请求。详细来说，控制单元610驱动存取界面620写入处理状态至指定储存格，回复写入数据成功的信息给窗口释放器150，以及更改窗口释放器150的锁定旗标为“伪”。
于此须注意的是，针对没有冲突的第二、第三及第六个规则中的任一者，可使用窗口检查器130优先的策略裁定。也就是说，控制单元610选择执行窗口检查器130的请求。或者是，以轮替(round-robin)的原则裁定，以获得更平衡的输出(throughput)。例如，当前一次选择执行窗口释放器130的请求时，控制单元610选择执行窗口检查器130的请求；反之亦然。
于另一些实施方式中，可将窗口缓存器160更改为使用缓存器储存如上所述的处理状态，以及设置大量的比较器来完成类似于本发明实施例的功能。然而，这样的实施方式将消耗至少三倍于本发明实施例的闸数成本(gate-count cost)。
虽然图1及图6中包含了以上描述的组件，但不排除在不违反发明的精神下，使用更多其它的附加组件，以达成更佳的技术效果。此外，虽然图3至图5的处理步骤采用特定的顺序来执行，但是在不违反发明精神的情况下，熟习此技术人士可以在达到相同效果的前提下，修改这些步骤间的顺序，所以，本发明并不局限于仅使用如上所述的顺序。
虽然本发明使用以上实施例进行说明，但需要注意的是，这些描述并非用以限缩本发明。相反地，此发明涵盖了熟习此技术人士显而易见的修改与相似设置。所以，申请权利要求范围须以最宽广的方式解释来包含所有显而易见的修改与相似设置。
【符号说明】
110画素着色器； 120动态随机存取存储器；
130窗口检查器； 140仲裁器；
150窗口释放器； 160窗口缓存器；
210、230像素； S311～S337方法步骤；
S411～S495方法步骤； S511～S535方法步骤；
610控制单元； 620存取界面；
630缓存器。

Claims (9)

1.一种数据单元的关联性检查方法，包含：
从一画素着色器中的一执行线程接收关联于一数据单元的一存储器存取结束通知；
从一窗口缓存器取得关联于上述数据单元的一处理状态；
更新上述处理状态，用以指出上述数据单元没有被任何执行线程处理；以及
写入上述更新后处理状态至上述窗口缓存器。
2.如权利要求1所述的数据单元的关联性检查方法，其中上述数据单元的上述处理状态以一个比特值表示。
3.如权利要求2所述的数据单元的关联性检查方法，其中，上述比特值为“1”代表上述数据单元正被上述执行线程处理，以及上述比特值为“0”代表上述数据单元没有被任何执行线程处理。
4.如权利要求1所述的数据单元的关联性检查方法，其中上述窗口缓存器中的数据单元的处理状态寻址与一二维影像的位置相符。
5.如权利要求4所述的数据单元的关联性检查方法，其中，上述存储器存取结束通知中包含上述数据单元于上述二维影像上的一位置，以及上述窗口缓存器为一读一写类型或二读二写类型的静态随机存取存储器，于上述从一窗口缓存器取得关联于上述数据单元的一处理状态的步骤，更包含：
依据上述位置计算一储存格索引；
读取上述静态随机存取存储器中相应于上述储存格索引的整个储存格数据；以及
从上述储存格数据取得上述数据单元的上述处理状态。
6.如权利要求5所述的数据单元的关联性检查方法，其中，于写入上述更新后处理状态至上述窗口缓存器的步骤，更包含：
写入上述更新后储存格数据至上述窗口缓存器，其中，除了关联于上述数据单元的上述处理状态外，上述更新后储存格数据中的其它处理状态与原来读取的相同。
7.如权利要求1所述的数据单元的关联性检查方法，其中上述数据单元为一画素、一小方块或一片元。
8.如权利要求1所述的数据单元的关联性检查方法，其中，上述窗口缓存器中关联于上述数据单元的上述处理状态透过一仲裁器取得。
9.一种数据单元的关联性检查装置，包含：
一窗口缓存器；以及
一窗口释放器，耦接于上述窗口缓存器，从一画素着色器中的一执行线程接收关联于一数据单元的一存储器存取结束通知；从上述窗口缓存器取得关联于上述数据单元的一处理状态；更新上述处理状态，用以指出上述数据单元没有被任何执行线程处理；以及写入上述更新后处理状态至上述窗口缓存器。
CN201510788209.3A 2015-11-17 2015-11-17 数据单元的关联性检查方法以及使用该方法的装置 Active CN105243685B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201510788209.3A CN105243685B (zh) 2015-11-17 2015-11-17 数据单元的关联性检查方法以及使用该方法的装置
US15/141,750 US10115176B2 (en) 2015-11-17 2016-04-28 Methods for checking dependencies of data units and apparatuses using the same

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510788209.3A CN105243685B (zh) 2015-11-17 2015-11-17 数据单元的关联性检查方法以及使用该方法的装置

Publications (2)

Publication Number Publication Date
CN105243685A CN105243685A (zh) 2016-01-13
CN105243685B true CN105243685B (zh) 2018-01-02

Family

ID=55041317

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510788209.3A Active CN105243685B (zh) 2015-11-17 2015-11-17 数据单元的关联性检查方法以及使用该方法的装置

Country Status (2)

Country Link
US (1) US10115176B2 (zh)
CN (1) CN105243685B (zh)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1428746A (zh) * 2001-12-28 2003-07-09 矽统科技股份有限公司 顶点资料存取装置及方法
CN1431630A (zh) * 2002-01-07 2003-07-23 矽统科技股份有限公司 电脑绘图系统的存储器请求的仲裁方法
CN1449521A (zh) * 2000-08-31 2003-10-15 关一 计算机系统
CN1469319A (zh) * 2002-07-16 2004-01-21 矽统科技股份有限公司 重复使用光点资料的电脑绘图装置及绘图管理模组
CN1652154A (zh) * 2001-12-28 2005-08-10 矽统科技股份有限公司 顶点资料队列控制器
CN101151600A (zh) * 2005-04-08 2008-03-26 松下电器产业株式会社 高速缓冲存储器系统及其控制方法
CN101388109A (zh) * 2008-01-25 2009-03-18 威盛电子股份有限公司 绘图处理系统、快取系统以及数据处理方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7154885B2 (en) * 2001-12-31 2006-12-26 Stmicroelectronics Ltd. Apparatus for switching data in high-speed networks and method of operation
US7831974B2 (en) 2002-11-12 2010-11-09 Intel Corporation Method and apparatus for serialized mutual exclusion
US8707150B2 (en) * 2008-12-19 2014-04-22 Microsoft Corporation Applying effects to a video in-place in a document
EP2666088B1 (en) * 2011-04-07 2019-10-30 Siemens Healthcare Diagnostics Inc. Methods for hierarchically identifying root cause errors
IN2013CH04449A (zh) * 2013-09-30 2015-04-03 Empire Technology Dev Llc
US9811334B2 (en) * 2013-12-06 2017-11-07 Intel Corporation Block operation based acceleration

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1449521A (zh) * 2000-08-31 2003-10-15 关一 计算机系统
CN1428746A (zh) * 2001-12-28 2003-07-09 矽统科技股份有限公司 顶点资料存取装置及方法
CN1652154A (zh) * 2001-12-28 2005-08-10 矽统科技股份有限公司 顶点资料队列控制器
CN1431630A (zh) * 2002-01-07 2003-07-23 矽统科技股份有限公司 电脑绘图系统的存储器请求的仲裁方法
CN1469319A (zh) * 2002-07-16 2004-01-21 矽统科技股份有限公司 重复使用光点资料的电脑绘图装置及绘图管理模组
CN101151600A (zh) * 2005-04-08 2008-03-26 松下电器产业株式会社 高速缓冲存储器系统及其控制方法
CN101388109A (zh) * 2008-01-25 2009-03-18 威盛电子股份有限公司 绘图处理系统、快取系统以及数据处理方法

Also Published As

Publication number Publication date
CN105243685A (zh) 2016-01-13
US20170140496A1 (en) 2017-05-18
US10115176B2 (en) 2018-10-30

Similar Documents

Publication Publication Date Title
US8384711B2 (en) Ray tracing a three dimensional scene using a grid
Richter et al. Out-of-core real-time visualization of massive 3D point clouds
CN110309458B (zh) 基于WebGL的BIM模型显示及渲染方法
CN102194250B (zh) 基于流程工厂参数模型的复杂场景快速绘制方法及系统
CN101615191A (zh) 海量点云数据的存储与实时可视化方法
CN102044089A (zh) 一种三维模型的自适应化简、渐进传输和快速绘制的方法
CN105405166A (zh) 一种基于线性四叉树的lod模型生成方法
CN105844602A (zh) 一种基于体元的机载lidar点云三维滤波方法
CN107886561A (zh) 基于犯罪现场点云数据的存储调度与显示方法
CN110390711A (zh) 基于分层光线投影的计算机图形
CN113593027B (zh) 一种三维航电显控界面装置
CN110841293B (zh) 一种自动动态输出游戏贴图合适度的方法和系统
CN110276820A (zh) 基于lod组织与调度方法的gis模型优化方法及系统
CN112785696A (zh) 基于游戏引擎和倾斜摄影数据的三维实景模型生成方法
CN105427368B (zh) 数据单元的关联性检查方法以及使用该方法的装置
CN110634187B (zh) 基于户型图的房屋点云模型生成方法及装置
CN105447810B (zh) 数据单元的关联性检查方法以及使用该方法的装置
CN105243685B (zh) 数据单元的关联性检查方法以及使用该方法的装置
CN107784622A (zh) 图形处理系统和图形处理器
CN114067048A (zh) 物资转运可视化智能系统及搭建方法
CN105551002B (zh) 一种图像形态学滤波方法
CN104937639B (zh) 三维图像生成装置以及三维图像生成方法
CN102663958A (zh) 一种顾及拓扑关系的大规模矢量地图快速综合的方法
JP4779479B2 (ja) 物体の三次元形状データの削減装置および削減方法
CN116228945A (zh) 一种智慧港口集装箱模型渲染方法及系统

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20211210

Address after: Room 201, No. 2557, Jinke Road, pilot Free Trade Zone, Pudong New Area, Shanghai 201203

Patentee after: Gryfield Intelligent Technology Co.,Ltd.

Address before: Room 301, 2537 Jinke Road, Zhangjiang hi tech park, Shanghai 201203

Patentee before: VIA ALLIANCE SEMICONDUCTOR Co.,Ltd.