把协处理器中的操作制成流水线型操作的方法技术

用于将协处理器的“资源缺乏”最小化以及用于有效地调度协处理器中的处理的技术，从而获得更高的效率和能力。提供了一种运行列表，允许协处理器从一个任务向下一个转换，而不用等待ＣＰＵ干预。一种称作“表面故障”的方法允许协处理器在一个大的任务开始的地方发生故障，而不是在该任务的中间的某个地方发生故障。可以将ＤＭＡ控制指令即“电子篱笆”、“陷阱”以及“能够／不能进行设备环境转换”插入到处理流中，从而使协处理器执行增强协处理器的效率和能力的任务。这些指令还能用于创建高级同步目标程序。最后，描述了一种“触发”技术，可以把用于显示的基本索引从一个位置转换到另一个，由此改变整个显示表面。（*该技术在2024年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及计算机处理器，并且尤其涉及用于调度协处理器的处理的硬件和软件。
技术介绍
现在，许多计算机系统都包括协处理器，例如，图形处理单元(GPU)。在某些情况下，一个协处理器可以与中央处理单元(CPU)一起驻留(reside)在系统的主板上，例如微处理器，并且，在其它系统中一个协处理器可以驻留在一个单独的图形卡上。在实现其处理任务的过程中，协处理器经常要访问辅助存储器，例如视频存储器。当前的协处理器经常进行优化来实现三维图形计算，从而支持游戏和计算机辅助设计(CAD)之类的应用程序。尽管当运行单一的图形强化应用程序时充分地执行了当前的计算机系统和协处理器，但当运行多个图形强化应用程序时就可能遇到问题。这个问题的一个原因就是典型的协处理器不能有效地调度其工作量(workload)。典型地，当前的协处理器执行协作的多任务，这是一种多任务，其中，一个当前控制该协处理器的应用程序必须放弃对其它应用程序的控制。如果该应用程序未能放弃控制，则它就可能有效地“挂起”协处理器。尽管在运行单个的用图表表示的增强程序时这并没有什么重大关系，然而当多应用程序都试图使用一个协处理器时，挂起协处理器的本文档来自技高网...

【技术保护点】
一种用于调度在协处理器中处理的任务的方法，包括：产生一个运行列表，该运行列表包括一个由协处理器处理的任务的列表，其中，该运行列表是由一个中央处理单元（ＣＰＵ）产生的；把该运行列表传送给一个调度程序过程，其中，该调度程序过程为按照由协处理器处理的运行列表上的任务做准备；以及由该协处理器按照该运行列表所指示的顺序处理这些任务，其中，如果在处理这些任务中的一个时引发一个转换事件，则该协处理器就立即转换到该运行列表上的下一个任务。

【技术特征摘要】
US 2003-2-18 60/448,402;US 2003-2-18 60/448,400;US1.一种用于调度在协处理器中处理的任务的方法，包括产生一个运行列表，该运行列表包括一个由协处理器处理的任务的列表，其中，该运行列表是由一个中央处理单元(CPU)产生的；把该运行列表传送给一个调度程序过程，其中，该调度程序过程为按照由协处理器处理的运行列表上的任务做准备；以及由该协处理器按照该运行列表所指示的顺序处理这些任务，其中，如果在处理这些任务中的一个时引发一个转换事件，则该协处理器就立即转换到该运行列表上的下一个任务。2.按照权利要求1的方法，其中该协处理器是一个图形处理单元(GPU)。3.按照权利要求1的方法，其中一个转换事件包括完成处理之前提交的任务、在处理一个任务的过程中的一个页面故障、在处理一个任务的过程中的一个常规的保护故障以及由CPU提出的转换到一个新的运行列表的请求当中的至少一种。4.按照权利要求1的方法，还包括当协处理器从该运行列表中的一个任务转换到该运行列表中的下一个任务时，向CPU发出一个中断信号，其中，当该CPU接收到该中断信号时，该CPU就为该协处理器创建一个新的运行列表。5.按照权利要求1的方法，还包括由该调度程序处理产生的一个第二运行列表，借此，该调度程序就能够按照由该协处理器处理的任务的顺序启动一种改变。6.按照权利要求5的方法，还包括禁止一个第一运行列表的第一任务出现在该第二运行列表中。7.按照权利要求5的方法，还包括禁止一个第一运行列表的第二任务出现在该第二运行列表中，除非它是该第二运行列表的第一任务。8.按照权利要求1的方法，还包括将有关协处理器从任务向任务转换的历史的信息保存在一个特定的系统存储器位置中，该系统存储器位置是该调度程序可读的。9.按照权利要求8的方法，其中由该调度程序可读的系统存储器位置是一个只是单协处理器可用的历史缓冲器。10.按照权利要求8的方法，其中该历史缓冲器包括有效存储器，用于将保存该运行列表所需的至少两倍数量的信息进行保存。11.按照权利要求8的方法，还包括指定一个协处理器写指针，用来指示该历史缓冲器中的一个位置，在该位置上，协处理器能够写新的信息。12.一种计算机可读介质，包括用于执行权利要求1的方法的计算机可执行指令。13.一种调制数据信号，带有用于执行权利要求1的方法的计算机可执行指令。14.一种计算设备，包括用于执行权利要求1的方法的装置。15.一种方法，通过指出对于一个任务的所有所需的存储器资源是否在开始处理该任务之前是可以使用的，把一个协处理器中的操作制成流水线型操作，包括通过把与该任务有关的存储器资源页入到协处理器可读的存储器中，为一个协处理器中的处理任务做准备；取样该存储器资源，从而确定所有所需的存储器资源是否位于该协处理器可读的存储器中的适当位置上；记录所有所需的存储器资源是否位于该协处理器可读的存储器中的适当位置上，其中所述记录产生了一个与该任务有关的指示器存储器资源；在开始处理该任务的时候直接处理所述指示器存储器资源，其中，如果所述指示器资源表示所有所需的存储器资源都不在该协处理器可读的存储器中的合适的位置上，则该处理器就停止处理该任务。16.按照权利要求15的方法，其中该协处理器是GPU。17.按照权利要求15的方法，其中该任务是由一个DMA缓冲器来表示的。18.按照权利要求15的方法，其中因为处理所述指示器存储器资源发生了一个页面故障，所以该协处理器停止了处理该任务。19.按照权利要求15的方法，还包括包含一个该协处理器所停止处理的任务列表，以便所有所需的存储器资源都能够在稍后的时间里带到协处理器可读的存储器中的适当的位置上。20.按照权利要求19的方法，其中该稍后的时间是基于该任务列表上的任务的优先权确定的。21.按照权利要求20的方法，还包括一个周期性的优先权促进了增加该任务列表上的一个或多个任务的优先权，从而确信所有的任务最后都能处理。22.按照权利要求15的方法，还包括当发生一个设备环境转换到一个访问无效的环形缓冲器或无效的DMA缓冲器的设备环境的时候，就产生一个页面故障。23....

【专利技术属性】
技术研发人员：AB高萨里亚，S普罗诺弗斯特，
申请(专利权)人：微软公司，
类型：发明
国别省市：US[美国]