公开(公告)号：US5202999A

公开(公告)日：1993-04-13

申请号：US819186

申请日：1992-01-10

申请人： John M. Lenthall ,  Neal A. Crook ,  Helen C. McGreal ,  Michael J. Seaman

发明人： John M. Lenthall ,  Neal A. Crook ,  Helen C. McGreal ,  Michael J. Seaman

IPC分类号： G06F13/37

CPC分类号： G06F13/37

摘要： An access request prioritization and summary device for determining the current highest priority among n entities. The device includes a bitmap having n bit storage locations. Each one of the n bit storage locations corresponds to one of the entities and is used to store a value which represents when the corresponding entity is available for prioritization. A plurality of combinational logic blocks are connected to the bitmap so that each one of the combinational logic blocks receives a preselected portion of the values stored in the n bit storage locations of the bitmap. Each one of the combinational logic blocks has a token signal input and a token signal output. The token signal inputs and outputs are coupled together to form a series of token signal links between the combinational logic blocks. When certain preselected highest priority determination conditions occur within one of the combinational logic blocks, the combinational logic block generates a token signal which serves as the token signal to the respective succeeding combinational logic block. Each combinational logic block is capable of receiving a token signal from the previous combinational logic block and is responsive to the input of a token signal to determine a current highest priority from the values which it received as input signals.

摘要翻译： 用于确定n个实体当前最高优先级的访问请求优先级和摘要设备。 该设备包括具有n位存储位置的位图。 n位存储位置中的每一个对应于一个实体，并且用于存储表示当对应实体可用于优先化的时间的值。 多个组合逻辑块连接到位图，使得组合逻辑块中的每一个接收存储在位图的n位存储位置中的值的预选部分。 组合逻辑块中的每一个具有令牌信号输入和令牌信号输出。 令牌信号输入和输出耦合在一起以在组合逻辑块之间形成一系列令牌信号链路。 当在组合逻辑块之一内发生某些预选的最高优先级确定条件时，组合逻辑块产生令牌信号，令牌信号用作相应的后续组合逻辑块的令牌信号。 每个组合逻辑块能够从先前的组合逻辑块接收令牌信号，并响应于令牌信号的输入，以从作为输入信号接收的值确定当前最高优先级。