公开(公告)号：US5394551A

公开(公告)日：1995-02-28

申请号：US954575

申请日：1992-09-30

申请人： Nicholas P. Holt ,  Michael Fields ,  Mark N. Fullerton ,  Andrew J. Knowles

发明人： Nicholas P. Holt ,  Michael Fields ,  Mark N. Fullerton ,  Andrew J. Knowles

IPC分类号： G06F12/00 ,  G06F9/46 ,  G06F9/52 ,  G06F15/16 ,  G06F15/177 ,  G06F15/00

CPC分类号： G06F9/52

摘要： In a data processing system a number of processing nodes share resources. Access to the shared resources is controlled by semaphores, each node having a local copy of all the semaphores. Nodes may acquire ownership of semaphores. When a node requires a semaphore operation on a particular semaphore, a semaphore message is broadcast to all the nodes instructing them to perform the semaphore operation on their local copies of the semaphore. If the semaphore is unowned, the node must suspend the semaphore operation until the message returns, so as to ensure correct chronology for the semaphore operation. If, however, the semaphore owned by this node, the node can perform the semaphore operation without waiting for the message to return. This speeds up the semaphore mechanism. If the semaphore is owned by another node, that other node relinquishes ownership so that the semaphore operation can be performed.

摘要翻译： 在数据处理系统中，许多处理节点共享资源。 共享资源的访问由信号量控制，每个节点都具有所有信号量的本地副本。 节点可能获得信号量的所有权。 当节点需要在特定信号量上进行信号量操作时，将向所有节点广播信号量消息，指示它们对信号量的本地副本执行信号量操作。 如果信号量不存在，则节点必须暂停信号量操作，直到消息返回，以确保信号量操作的正确年表。 然而，如果该节点拥有的信号量，则节点可以执行信号量操作，而不等待消息返回。 这加快了信号量机制。 如果信号量由另一个节点拥有，则该另一个节点放弃所有权，以便可以执行信号量操作。

公开(公告)号：US4751684A

公开(公告)日：1988-06-14

申请号：US864428

申请日：1986-05-19

申请人： Nicholas P. Holt

发明人： Nicholas P. Holt

IPC分类号： G06F9/44 ,  G06F17/30 ,  G06F15/347

CPC分类号： G06F9/4436 ,  Y10S707/99931

摘要： Search apparatus is described for locating an item which satisfies a predetermined criterion e.g. an instruction ready for execution or a free block of data. The apparatus uses a tree structure where each terminal node represents one of the items and is set if that item satisfies the criterion. A non-terminal node is set if any of its subordinate nodes is set. In order to locate an item, a path is traced through the tree, starting at the root node and passing through a series of set nodes until a set terminal node is reached.

摘要翻译： 描述搜索装置用于定位满足预定标准的项目，例如 准备执行的指令或数据的空闲块。 该装置使用树结构，其中每个终端节点表示其中一个项目，并且如果该项目满足该标准则设置该树结构。 如果设置了其任何下级节点，则设置非终端节点。 为了定位一个项目，路径通过树进行跟踪，从根节点开始，并通过一系列集合节点，直到达到一个终端节点。

公开(公告)号：US4714990A

公开(公告)日：1987-12-22

申请号：US525152

申请日：1983-08-22

申请人： Peter L. L. Desyllas ,  Nicholas P. Holt

发明人： Peter L. L. Desyllas ,  Nicholas P. Holt

IPC分类号： G06F12/08 ,  G06F12/12 ,  G06F13/00

CPC分类号： G06F12/0891 ,  G06F12/0864

摘要： Clearance arrangement for data storage apparatus. Data items D are entered into a store 10 together with a tag T equal to the current value of a counter 11. Data items are valid only while the counter 11 retains its current value. When it is desired to clear the store 10 the counter is incremented so that items with the previous tag value are rendered invalid. On some or all of such occasions a fraction of the store locations are also cleared by setting their tags to a null value. By the time the counter has completed a cycle all locations have been cleared in this way and cannot erroneously appear to contain valid data remaining from the previous cycle. The store is out of action to allow it to be cleared only for a relatively short time. Different tag counters may be used for different data types.

摘要翻译： 数据存储装置的间隙排列。 数据项D与等于计数器11的当前值的标签T一起输入到存储器10.数据项仅当计数器11保持其当前值时有效。 当需要清除存储10时，计数器递增，使得具有先前标签值的项目变为无效。 在某些或所有这些场合，存储位置的一小部分也可以通过将其标签设置为空值来清除。 在计数器完成周期之后，所有位置都以这种方式被清除，并且不能错误地显示为包含从上一个循环剩余的有效数据。 商店是无效的，只允许它在相对较短的时间内被清除。 不同的数据类型可以使用不同的标签计数器。

公开(公告)号：US5530816A

公开(公告)日：1996-06-25

申请号：US328575

申请日：1994-10-24

申请人： Nicholas P. Holt

发明人： Nicholas P. Holt

IPC分类号： G06F9/38 ,  G06F9/44 ,  G06F9/48 ,  G06F7/00

CPC分类号： G06F9/4843 ,  G06F9/384 ,  G06F9/3851 ,  G06F9/3879 ,  G06F9/4436

摘要： A data processing system has a scheduling unit for scheduling instructions from a number of instruction streams, and assigning those instructions to a number of execution units. A termination unit receives the results of the execution and informs the scheduling unit of which operands are available. The scheduling unit uses the operand availability information to control the scheduling of the instructions.

摘要翻译： 数据处理系统具有调度单元，用于从多个指令流调度指令，并将这些指令分配给多个执行单元。 终端单元接收执行结果，并通知调度单元哪些操作数可用。 调度单元使用操作数可用性信息来控制指令的调度。

公开(公告)号：US4763246A

公开(公告)日：1988-08-09

申请号：US765379

申请日：1985-08-13

申请人： Nicholas P. Holt ,  Brian J. Procter

发明人： Nicholas P. Holt ,  Brian J. Procter

IPC分类号： G06F9/22 ,  G06F9/28 ,  G06F9/318

CPC分类号： G06F9/28 ,  G06F9/223 ,  G06F9/30181 ,  G06F9/30196

摘要： A microprogram controlled data processing apparatus is described, in which each machine-level instruction is divided into a number of phases, and each phase is executed by a sequence of microinstructions. The machine-level instruction is decoded to produce a set of microprogram parameters, and in each phase of the instruction a sub-set of these parameters is selected, and broadcast over a parameter bus to individual decoders which decode the microinstructions, so as to qualify the effects of the microinstructions. The use of parameters in this way allows the same microprogram sequence to be used for several different instruction variants, and hence reduces the total size of the microprogram.

摘要翻译： 描述了一种微程序控制数据处理装置，其中每个机器级指令被分成多个相位，并且每个阶段由微指令序列执行。 机器级指令被解码以产生一组微程序参数，并且在指令的每个阶段中，选择这些参数的子集，并通过参数总线广播到解码微指令的各个解码器，以便符合条件 微指令的影响。 以这种方式使用参数允许将相同的微程序序列用于几种不同的指令变体，因此减小了微程序的总大小。

公开(公告)号：US4697268A

公开(公告)日：1987-09-29

申请号：US770745

申请日：1985-08-29

申请人： Peter L. L. Desyllas ,  Nicholas P. Holt ,  Finbar Naven

发明人： Peter L. L. Desyllas ,  Nicholas P. Holt ,  Finbar Naven

IPC分类号： G06F15/173 ,  H04L12/18 ,  G06F11/10

CPC分类号： H04L12/1868 ,  G06F15/17337

摘要： Data processing apparatus includes a number of units connected by a bus over which each unit can send public write messages to all the other units in parallel. The units are connected in a loop by means of public write acceptance lines. Whenever a unit receives a public write message it sends an acceptance signal to the next unit in the loop. Each unit produces an error signal if it receives a public write message but does ot receive any corresponding acceptance signal, or if it receives an acceptance signal without having received a corresponding public write message. Thus, each unit checks its neighbors in the loop to ensure correct reception of the messages.

摘要翻译： 数据处理装置包括通过总线连接的多个单元，每个单元可以并行地向所有其他单元发送公共写入消息。 这些单元通过公共写入验收线路循环连接。 每当一个单元接收到一个公共的写入消息时，它会向循环中的下一个单元发送接受信号。 如果接收到公共写入消息但是没有接收到任何对应的接收信号，或者如果接收到接收信号而没有接收到相应的公共写入消息，则每个单元产生错误信号。 因此，每个单元在循环中检查其邻居以确保消息的正确接收。