专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US5404521A Opportunistic task threading in a shared-memory, multi-processor computer system 失效
标题翻译：在共享内存，多处理器计算机系统中的机会性任务线程
公开(公告)号：US5404521A
公开(公告)日：1995-04-04
申请号：US133958
申请日：1993-10-05
申请人： Kelly E. Murray
发明人： Kelly E. Murray
IPC分类号： G06F9/45 , G06F9/50 , G06F9/40 , G06F15/16
CPC分类号： G06F9/505 , G06F8/451
摘要： Method and apparatus are provided in a shared memory, multi-processor computer system for reducing the time required to run an application program on the processors of the system by reducing the overhead associated with the separation of the program and the initiation of the parallel execution of the tasks. The system has a plurality of processors wherein the application program is separated into different tasks and the tasks are executed in parallel on the processors of the system. The system further includes a process enabling the execution of either opportunistic or queued threads. In the preferred embodiment, the method includes the steps of (a) determining if one of the processors is free to execute a first task, and (b) performing the first task if step (a) determines that none of the processors are free. The method also includes the steps of (c) reserving the one processor for the first task if step (a) determines the one processor is free, and (d) constructing and transferring a task data structure for the first task to the reserved processor. Finally, the method includes the steps of (e) creating a future object for the first task, (f) performing the first task on the one processor, and (g) placing the results of step (f) in the future object. An alternative embodiment includes the ability to stack or queue threads onto a Global Queue to await execution by a free processor.
摘要翻译：在共享存储器，多处理器计算机系统中提供方法和装置，用于通过减少与程序分离相关联的开销和并行执行的并行执行来减少在系统的处理器上运行应用程序所需的时间任务。该系统具有多个处理器，其中将应用程序分成不同的任务，并且任务在系统的处理器上并行执行。该系统还包括能够执行机会线程或排队线程的进程。在优选实施例中，该方法包括以下步骤：（a）确定处理器中的一个是否可以自由地执行第一任务，以及（b）如果步骤（a）确定没有一个处理器是空闲的，则执行第一任务。该方法还包括以下步骤：（c）如果步骤（a）确定一个处理器是空的，则为第一任务保留一个处理器，以及（d）将第一任务的任务数据结构构建并传送到预留处理器。最后，该方法包括以下步骤：（e）创建第一任务的未来对象，（f）在一个处理器上执行第一任务，以及（g）将步骤（f）的结果放置在将来的对象中。替代实施例包括将线程堆叠或排队到全局队列以等待由空闲处理器执行的能力。

2. 发明授权

US5283878A Method and apparatus for encoding data types for object identification 失效
标题翻译：用于编码对象识别的数据类型的方法和装置
公开(公告)号：US5283878A
公开(公告)日：1994-02-01
申请号：US560442
申请日：1990-07-31
申请人： Kelly E. Murray
发明人： Kelly E. Murray
IPC分类号： G06F9/44 , G06F12/06
CPC分类号： G06F8/312 , G06F9/44
摘要： Method and apparatus are provided for encoding data types to identify the type of object being operated on during execution of a computer program on a data processing system including byte-addressed memory. The object is represented by at least one machine word having a plurality of bits. The method includes the steps of storing an object in the byte-addressed memory so that the lower three bits of the object are in a zero state and setting one of the lower three bits to a non-zero state to indicate a particular data type. Three different types of data can be verified by checking the state of a single bit. In one embodiment of the invention the method further includes the step of setting a second one of the lower three bits to a non-zero state to indicate that the object, such as NIL, is a member of two data types. In a second embodiment of the invention the method further includes the step of setting a bit immediately adjacent the lower three bits to a non-zero state to indicate whether the object is a short-float object. The invention has particular utility for use with the computer programs written in a LISP-like language.
摘要翻译：提供了用于编码数据类型以识别在包括字节寻址存储器的数据处理系统上的计算机程序执行期间正在操作的对象的类型的方法和装置。该目标由具有多个位的至少一个机器字表示。该方法包括以下步骤：将对象存储在字节寻址的存储器中，使得对象的低三位处于零状态，并将低三位中的一个设置为非零状态以指示特定数据类型。可以通过检查单个位的状态来验证三种不同类型的数据。在本发明的一个实施例中，该方法还包括将低三位中的第二位设置为非零状态以指示诸如NIL的对象是两种数据类型的成员的步骤。在本发明的第二实施例中，该方法还包括将紧邻低三位的位设置为非零状态以指示对象是短浮点对象的步骤。本发明特别适用于以类似LISP的语言编写的计算机程序。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式