公开(公告)号：US5630059A

公开(公告)日：1997-05-13

申请号：US383962

申请日：1995-02-06

Applicant: James T. Brady ,  Damon W. Finney ,  David R. Nowlen

Inventor： James T. Brady ,  Damon W. Finney ,  David R. Nowlen

IPC: G06F15/16 ,  G06F13/00 ,  G06F13/12 ,  G06F15/177 ,  H04L12/56 ,  H04L29/06

CPC classification number: H04L49/9057 ,  G06F13/128 ,  H04L29/06 ,  H04L49/90 ,  H04L49/901 ,  H04L49/9052

Abstract: A multi-nodal computing system is connected by a communication network. A first node of the multi-nodal system includes apparatus for transmitting an information transfer request to a second node, the request including identification data that the second node can use to access the selected information. The second node includes memory for storing the requested information and a message output control structure. A processor is responsive to received identification data from the first node to access selected information that is defined by the data. The processor is further responsive to the information transfer request to insert the identification data received from the first node directly into a message output control structure. The processor then initiates an output operation by employing the identification data in the message output control data structure to access the identified information and to communicate the information to the first node. In such manner, no processor interrupt is required (with software intervention) to enable the requested information to be transferred, as pointers to that information are already included in the message output control structure, with the output mechanism in the second node employing that output control structure to access and transmit the requested information.

Abstract translation: 多节点计算系统通过通信网络连接。 多节点系统的第一节点包括用于向第二节点发送信息传送请求的装置，所述请求包括第二节点可用于访问所选信息的标识数据。 第二节点包括用于存储所请求的信息和消息输出控制结构的存储器。 处理器响应于来自第一节点的接收到的标识数据来访问由数据定义的所选择的信息。 处理器进一步响应信息传送请求，将从第一节点接收的识别数据直接插入到消息输出控制结构中。 然后，处理器通过采用消息输出控制数据结构中的识别数据来发起输出操作来访问所识别的信息并将信息传送到第一节点。 以这种方式，由于在该消息输出控制结构中已经包括指向该信息的指针，所以不需要处理器中断（通过软件干预）来启用所请求的信息，其中第二节点中的输出机制使用该输出控制 结构来访问和传送所请求的信息。

公开(公告)号：US5940612A

公开(公告)日：1999-08-17

申请号：US534585

申请日：1995-09-27

Applicant: James Thomas Brady ,  Damon W. Finney ,  Michael Howard Hartung ,  Michael Anthony Ko ,  Noah R. Mendelsohn ,  Jaishankar Moothedath Menon ,  David R. Nowlen

Inventor： James Thomas Brady ,  Damon W. Finney ,  Michael Howard Hartung ,  Michael Anthony Ko ,  Noah R. Mendelsohn ,  Jaishankar Moothedath Menon ,  David R. Nowlen

IPC: G06F9/46 ,  G06F9/48 ,  G06F9/00

CPC classification number: G06F9/4881

Abstract: A procedure controls execution of priority ordered tasks in a multi-nodel data processing system. The data processing system includes a node with a software-controlled processor and a hardware-configured queue-controller. The queue-controller includes a plurality of priority-ordered queues, each queue listing tasks having an assigned priority equal to a priority order assigned to the queue. The queue-controller responds to a processor generated order to queue a first task for execution, by performing a method which includes the steps of: listing said first task on a first queue having an assigned priority that is equal to a priority of said first task; if a second task is listed on a queue having a higher assigned priority, attempting execution of the second task before execution of the first task; if no tasks are listed on a queue having a higher assigned priority than said first queue, attempting execution of a first listed task in the first queue means; and upon completion of execution of the task or a stalling of execution of the task, attempting execution of a further task on the first queue only if another order has not been issued to place a task on a queue having a higher assigned priority. The method further handles chained subtasks by attempting execution of each subtask of a task in response to the processor generated order; and if execution of any subtask does not complete, attempting execution of another task in lieu of a subtask chained to the subtask that did not complete.

Abstract translation: 程序控制多节点数据处理系统中优先级排序任务的执行。 数据处理系统包括具有软件控制处理器和硬件配置的队列控制器的节点。 队列控制器包括多个优先级排序队列，每个队列列出具有分配给队列的优先顺序的分配优先级的任务。 队列控制器响应于处理器生成的顺序来排队第一任务以执行，方法是执行一种方法，该方法包括以下步骤：在具有等于所述第一任务的优先级的分配优先级的第一队列上列出所述第一任务 ; 如果在具有较高分配优先级的队列中列出第二任务，则在执行第一任务之前尝试执行第二任务; 如果在具有比所述第一队列更高的分配优先级的队列上列出任务，则尝试执行第一队列中的第一列出的任务; 并且在完成执行任务或停止执行任务时，只有当尚未发出另一个订单以将任务放置在具有较高分配优先级的队列上时，才尝试在第一队列上执行另外的任务。 该方法通过响应于处理器生成的顺序尝试执行任务的每个子任务来进一步处理链接子任务; 并且如果任何子任务的执行未完成，则尝试执行另一任务代替链接到未完成的子任务的子任务。

公开(公告)号：US5784698A

公开(公告)日：1998-07-21

申请号：US568180

申请日：1995-12-05

Applicant: James Thomas Brady ,  Damon W. Finney ,  Michael Howard Hartung ,  Michael Anthony Ko ,  Noah R. Mendelsohn ,  Jaishankar Moothedath Menon ,  David R. Nowlen

Inventor： James Thomas Brady ,  Damon W. Finney ,  Michael Howard Hartung ,  Michael Anthony Ko ,  Noah R. Mendelsohn ,  Jaishankar Moothedath Menon ,  David R. Nowlen

IPC: G06F9/50 ,  G06F12/02

CPC classification number: G06F9/5016 ,  G06F12/023

Abstract: An apparatus for dynamically allocating memory includes a processor, a free buffer pool memory and a control memory which stores control block data structures. The control block data structures enable a segmentation of the free buffer pool memory into a series of free buffer pools, each free buffer pool comprising plural identical size buffers, each succeeding free buffer pool including a larger buffer size than a preceding free buffer pool. A selection size parameter for a given free buffer pool is a value that is larger than the buffer size comprising the given free buffer pool, but less than a next larger buffer size in the next of the series of free buffer pools. A memory allocation procedure responds to a request from an executing procedure for allocation of buffer space by: (i) allocating a buffer from a free buffer pool memory whose associated selection size parameter is a next larger value than the buffer space that was requested; (ii) determining a difference between the allocated buffer size and the requested buffer space to find an unfulfilled amount of the requested buffer space; (iii) allocating a buffer from a free buffer pool memory whose selection size parameter is a next larger value, among selection size parameters, than the unfulfilled amount; and (iv) repeating ii and iii until the memory allocation procedure determines that there is no unfulfilled amount of the requested buffer space. The apparatus further includes "quickcell" memory which is allocated without use of control block data structures.

Abstract translation: 用于动态分配存储器的装置包括处理器，空闲缓冲池存储器和存储控制块数据结构的控制存储器。 控制块数据结构使得可以将空闲缓冲池存储器分割成一系列空闲缓冲池，每个空闲缓冲池包括多个相同大小的缓冲器，每个随后的空闲缓冲池包括比先前的空闲缓冲池大的缓冲器大小。 给定可用缓冲池的选择大小参数是大于包含给定可用缓冲池的缓冲区大小的值，但小于下一个空闲缓冲池系列中的下一个较大缓冲区大小的值。 存储器分配过程响应来自用于分配缓冲器空间的执行过程的请求，其通过以下步骤来响应：（i）从相关选择大小参数是比所请求的缓冲空间更大的值的空闲缓冲池存储器分配缓冲器; （ii）确定所分配的缓冲器大小与所请求的缓冲器空间之间的差异，以找到所请求的缓冲空间的未实现量; （iii）从选择大小参数中选择大小参数为选择大小参数的空闲缓冲池存储器中分配缓冲器，而不是未实现的量; 和（iv）重复ii和iii，直到存储器分配过程确定没有未实现的所请求的缓冲空间量。 该装置还包括在不使用控制块数据结构的情况下分配的“快速小区”存储器。

公开(公告)号：US5630092A

公开(公告)日：1997-05-13

申请号：US581719

申请日：1996-01-02

Applicant: Paul P. Carreiro ,  Robert R. Fish ,  David R. Nowlen

Inventor： Paul P. Carreiro ,  Robert R. Fish ,  David R. Nowlen

IPC: G06F3/06 ,  G06F11/14 ,  G06F12/02 ,  G06F13/00

CPC classification number: G06F3/0601 ,  G06F11/1448 ,  G06F2003/0697

Abstract: A system and method are provided for sharing a data stream between a first data storage system in communication with a second data storage system. Meta-data is associated with each record of the data stream. Zero or more records of the data stream are compressed at the first storage system. The meta-data for the compressed data record is updated to indicate that the data record has been compressed. The data stream including the compressed data record with the updated meta-data is sent to the second storage system. The meta-data and the data stream records are stored on a storage device at the second data storage system.

Abstract translation: 提供了一种用于在与第二数据存储系统通信的第一数据存储系统之间共享数据流的系统和方法。 元数据与数据流的每个记录相关联。 数据流的零个或多个记录在第一个存储系统被压缩。 用于压缩数据记录的元数据被更新以指示数据记录已被压缩。 包括具有更新的元数据的压缩数据记录的数据流被发送到第二存储系统。 元数据和数据流记录被存储在第二数据存储系统的存储设备上。

公开(公告)号：US5706443A

公开(公告)日：1998-01-06

申请号：US241904

申请日：1994-05-11

Applicant: James T. Brady ,  Damon W. Finney ,  Michael H. Hartung ,  Donald J. Lang ,  Jaishankar M. Menon ,  David R. Nowlen ,  Calvin K. Tang

Inventor： James T. Brady ,  Damon W. Finney ,  Michael H. Hartung ,  Donald J. Lang ,  Jaishankar M. Menon ,  David R. Nowlen ,  Calvin K. Tang

IPC: G06F13/12 ,  G06F5/06 ,  G06F13/38 ,  G06F13/00

CPC classification number: G06F5/06

Abstract: A system that enables pipelining of data to and from a memory includes multiple control block data structures which indicate amounts of data stored in the memory. An input port device receives and stores in memory, data segments of a received data message and only updates status information in the software control blocks when determined quantities of the data segments are stored. An output port is responsive to a request for transmission of a portion of the received data and to a signal from the input port that at least a first control count of data segments of the received data are present in memory. The output port then outputs the stored data segments from memory but discontinues the action if, before the required portion of the received data is outputted, software control blocks indicate that no further stored data segments are available for outputting. The input port then updates the software control blocks when newly arrived and stored data segments reach a second control count value, the updating occurring irrespective of whether the determined quantity of the received data has been stored in memory.

Abstract translation: 使得数据能够流向存储器和从存储器流出的系统包括指示存储在存储器中的数据量的多个控制块数据结构。 输入端口设备在存储器中接收并存储接收的数据消息的数据段，并且仅在存储确定的数据段的数量时才更新软件控制块中的状态信息。 输出端口响应于对接收到的数据的一部分的传输的请求和来自输入端口的信号，接收到的数据的数据段的至少第一控制计数存在于存储器中。 然后，输出端口从存储器输出存储的数据段，但是如果在输出所接收的数据的所需部分之前，软件控制块指示没有进一步存储的数据段可用于输出，则停止该动作。 然后，当新到达时，输入端口更新软件控制块，并且存储的数据段达到第二控制计数值，无论所确定的接收数据量是否已被存储在存储器中，更新发生。

公开(公告)号：US5561824A

公开(公告)日：1996-10-01

申请号：US322441

申请日：1994-10-04

Applicant: Paul P. Carreiro ,  Robert R. Fish ,  David R. Nowlen ,  Duc T. Doan ,  James T. Brady ,  Philip G. Bowser

Inventor： Paul P. Carreiro ,  Robert R. Fish ,  David R. Nowlen ,  Duc T. Doan ,  James T. Brady ,  Philip G. Bowser

IPC: G06F13/38

CPC classification number: G06F13/385

Abstract: A method and apparatus for ensuring the communication of a minimal length data stream in a system including a host and a storage management device is provided. The method and apparatus includes first and second buffers for simultaneously receiving compressed data and the original data from the host. The system compares the length of the data in the first and second buffers. If the data has expanded, indicating that compressed data is longer than the original data, the original data is provided to the storage media. If the data has not expanded, indicating that the original data is longer than the compressed data, then the compressed data is provided to the storage media.

Abstract translation: 提供一种用于确保包括主机和存储管理装置的系统中的最小长度数据流的通信的方法和装置。 该方法和装置包括用于同时从主机接收压缩数据和原始数据的第一和第二缓冲器。 系统比较第一和第二缓冲区中数据的长度。 如果数据已经扩展，则指示压缩数据比原始数据长，则将原始数据提供给存储介质。 如果数据没有扩展，表明原始数据比压缩数据长，则将压缩数据提供给存储介质。

公开(公告)号：US5577211A

公开(公告)日：1996-11-19

申请号：US241920

申请日：1994-05-11

Applicant: Narasimhareddy L. Annapareddy ,  James T. Brady ,  Damon W. Finney ,  Richard F. Freitas ,  Michael H. Hartung ,  Michael A. Ko ,  Noah R. Mendelsohn ,  Jaishankar M. Menon ,  David R. Nowlen ,  Shin-Yuan Tzou

Inventor： Narasimhareddy L. Annapareddy ,  James T. Brady ,  Damon W. Finney ,  Richard F. Freitas ,  Michael H. Hartung ,  Michael A. Ko ,  Noah R. Mendelsohn ,  Jaishankar M. Menon ,  David R. Nowlen ,  Shin-Yuan Tzou

IPC: G06F13/00 ,  H04L29/06 ,  G06F13/38 ,  G06F15/16

CPC classification number: H04L29/06

Abstract: A computing system includes plural nodes that are connected by a communications network. Each node comprises a communications interface that enables an exchange of messages with other nodes. A ready queue is maintained in a node and includes plural message entries, each message entry indicating an output message control data structure. The node further includes memory for storing plural output message control data structures, each including one or more chained further monrtol data structures that define data comprising a message or a portion of a message that is to be dispatched. Control data structures that are chained from an output messsage control data structure exhibit a sequence dependincy. A processor is controlled by the ready queue and enables dispatch of portions of the message designated by an output message control data structure and associated further control structures. The processor prevents dispatch of one portion of a message prior to dispatch of another portion of the message upon which the first portion is dependent even if message transmissions are interrupted.

Abstract translation: 计算系统包括通过通信网络连接的多个节点。 每个节点包括能够与其他节点交换消息的通信接口。 在节点中维护就绪队列，并且包括多个消息条目，每个消息条目指示输出消息控制数据结构。 该节点还包括用于存储多个输出消息控制数据结构的存储器，每个包括一个或多个链接的另外的monrtol数据结构，该数据结构定义包括要发送的消息或消息的一部分的数据。 从输出消息控制数据结构链接的控制数据结构表现出序列依赖性。 处理器由就绪队列控制，并且使得能够分派由输出消息控制数据结构和相关联的进一步控制结构指定的消息的部分。 即使消息传输被中断，处理器在发送消息的另一部分之前防止了第一部分依赖于消息的一部分的分派。