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

1. 发明授权

US5125096A System for implementing to a packet switch protocol for a multinode data communications network utilizing separate data and control paths 失效
标题翻译：用于实现分组数据通信网络的分组交换协议的系统，利用单独的数据和控制码
公开(公告)号：US5125096A
公开(公告)日：1992-06-23
申请号：US264419
申请日：1988-10-31
申请人： William C. Brantley, Jr. , Wayne S. Groh , Rory D. Jackson , Vern A. Norton
发明人： William C. Brantley, Jr. , Wayne S. Groh , Rory D. Jackson , Vern A. Norton
IPC分类号： H04L13/08 , H04L12/56 , H04L29/06
CPC分类号： H04L12/56 , H04L29/06
摘要： Packet switch protocol and circuitry for implementing it are disclosed. According to this protocol, a message transmitter of a first node in the network may send data through a data transmission link at a predetermined rate until it is signalled, via a control signal generated by a message receiver in a second node, to suspend its transmissions. The message transmitter may also be signalled to resume transmitting data. The message receiver includes a buffer memory in which messages are temporarily stored if their selected path is blocked as they pass through the network. When the amount of available space in the buffer is less than a preprogrammed threshold value, the message receiver generates the control signal to suspend message transmission. This threshold value leaves sufficient space in the buffer to store any data which may be in the pipeline between the transmitter and the receiver. When the amount of available space rises above this threshold, the message receiver indicates to the transmitter to resume transmission. A message spanning an interface during transmission may be suspended without losing spatial contiguousness. The message transmitter also transmits a signal which marks the last portion of a message. This signal is stored in the buffer with the message data and is used to delimit messages in the buffer, allowing multiple messages to be stored in one buffer without extra delimiting values.

2. 发明授权

US4885680A Method and apparatus for efficiently handling temporarily cacheable data 失效
标题翻译：用于有效地处理临时可缓存数据的方法和装置
公开(公告)号：US4885680A
公开(公告)日：1989-12-05
申请号：US890428
申请日：1986-07-25
申请人： John H. Anthony , William C. Brantley, Jr. , Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister
发明人： John H. Anthony , William C. Brantley, Jr. , Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister
IPC分类号： G06F12/08 , G06F12/10
CPC分类号： G06F12/1045 , G06F12/0837
摘要： A method and apparatus for marking data that is temporarily cacheable to facilitate the efficient management of said data. A bit in the segment and/or page descriptor of the data called the marked data bit (MDB) is generated by the compiler and included in a request for data from memory by the processor in the form of a memory address and will be stored in the cache directory at a location related to the particular line of data involved. The bit is passed to the cache together with the associated real address after address translation (in the case of a real cache). when the cache controls load the address of the data in the directory it is also stored the marked data bit (MDB) in the directory with the address. When the cacheability of the temporarily cacheable data changes from cacheable to non-cacheable, a single instruction is issued to cause the cache to invalidate all marked data. When an "invalidate marked data" instruction is received, the cache controls sweep through the entire cache directory and invalidate any cache line which has the "marked data bit" set in a single pass. An extension of the invention involves using a multi-bit field rather than a single bit to provide a more versatile control of the temporary cacheability of data.
摘要翻译：一种用于标记数据的方法和装置，该数据可临时高速缓存以便于所述数据的有效管理。称为标记数据位（MDB）的数据的段和/或页面描述符中的一位由编译器生成，并被包含在存储器地址形式中由处理器从存储器请求数据的请求中，并存储在在与所涉及的特定数据行相关的位置处的缓存目录。该位在地址转换之后（在实际高速缓存的情况下）与相关联的实际地址一起被传递到高速缓存。当缓存控件加载目录中的数据的地址时，它也将标记的数据位（MDB）存储在具有地址的目录中。当临时可缓存数据的可缓存性从可高速缓存改变为不可缓存时，将发出单个指令以使缓存无效所有标记的数据。当接收到“无效的标记数据”指令时，高速缓存控制扫描整个高速缓存目录，并使在一次通过中设置的“标记数据位”的任何高速缓存行无效。本发明的扩展涉及使用多比特字段而不是单个比特来提供数据的临时高速缓存的更通用的控制。

3. 发明授权

US4980822A Multiprocessing system having nodes containing a processor and an associated memory module with dynamically allocated local/global storage in the memory modules 失效
标题翻译：具有包含处理器和相关联的存储器模块的节点的多处理系统具有在存储器模块中动态分配的本地/全局存储器
公开(公告)号：US4980822A
公开(公告)日：1990-12-25
申请号：US168721
申请日：1988-03-16
申请人： William C. Brantley, Jr. , Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister , Joseph Weiss
发明人： William C. Brantley, Jr. , Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister , Joseph Weiss
IPC分类号： G06F12/02 , G06F12/06 , G06F12/08 , G06F15/17
CPC分类号： G06F12/0292 , G06F12/0692
摘要： A multiprocessing system is presented having a plurality of processing nodes interconnected together by a communication network, each processing node including a processor, responsive to user software running on the system, and an associated memory module, and capable under user control of dynamically partitioning each memory module into a global storage efficiently accessible by a number of processors connected to the network, and local storage efficiently accessible by its associated processor.
摘要翻译：呈现多处理系统，其具有通过通信网络互连在一起的多个处理节点，每个处理节点包括响应于在系统上运行的用户软件的处理器和相关联的存储器模块，并且能够在用户控制下动态地划分每个存储器模块进入由连接到网络的多个处理器有效访问的全局存储器，以及由其相关联的处理器有效访问的本地存储器。

4. 发明授权

US4754394A Multiprocessing system having dynamically allocated local/global storage and including interleaving transformation circuit for transforming real addresses to corresponding absolute address of the storage 失效
标题翻译：多处理系统具有动态分配的本地/全局存储，并且包括交织变换电路，用于将实际地址转换为相应的存储绝对地址
公开(公告)号：US4754394A
公开(公告)日：1988-06-28
申请号：US664131
申请日：1984-10-24
申请人： William C. Brantley, Jr. , Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister , Joseph Weiss
发明人： William C. Brantley, Jr. , Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister , Joseph Weiss
IPC分类号： G06F12/02 , G06F12/06 , G06F12/08 , G06F15/17 , G06F15/16 , G06F12/10
CPC分类号： G06F12/0292 , G06F12/0692
摘要： A multiprocessing system is presented for dynamically partitioning a storage module into a global storage efficiently accessible by a number of processors connected to a network, and local storage efficiently accessible by individual processors, including the interleaving of storage references output by a processor, under the control of that processor, and dynamically directing the storage references to first or second portions of the storage module.
摘要翻译：提出了一种多处理系统，用于将存储模块动态地划分成由连接到网络的多个处理器可有效访问的全局存储器，以及由各个处理器有效访问的本地存储器，包括在控制下由处理器输出的存储引用的交错并且将存储引用动态地引导到存储模块的第一或第二部分。

5. 发明授权

US4969088A Hardware mechanism for automatically detecting hot-spot references and diverting same from memory traffic in a multiprocessor computer system 失效
标题翻译：用于自动检测热点参考并将其从多处理器计算机系统中的存储器流量转移的硬件机制
公开(公告)号：US4969088A
公开(公告)日：1990-11-06
申请号：US186327
申请日：1988-04-26
申请人： Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister , Bharat D. Rathi
发明人： Kevin P. McAuliffe , Vern A. Norton , Gregory F. Pfister , Bharat D. Rathi
IPC分类号： G06F15/167 , G06F12/12 , G06F13/16 , G06F15/173 , H04L12/56
CPC分类号： H04L45/28 , G06F12/122 , G06F13/1663 , G06F15/17393 , H04L45/00 , H04L45/24
摘要： An interconnection network management architecture for use with a large shared memory multiprocessor computing system including a plurality of processors and a plurality of separately addressable main memory modules. Two parallel, interconnection networks are provided each capable of interconnecting any processor to any memory module, and each having different latency characteristics. A Hot-Spot detection mechnaism is associated with each main memory module for detecting when a particular address in that module has become a Hot Spot and includes a first memory for storing all detected Hot Spots. A diverter element is associated with each processor for selectively routing memory requests over either the first or second memory network contingent on its status as a Hot Spot. A second memory is included in each diverter element for storing all Hot Spots detected by the detector elements. A control mechanism determines if any current main memory address is a listed Hot Spot within the second memory and, if so, causes the main memory reference to be transmitted to the memory system over a selected interconnection network. Another component of this mechanism determines if a particular address has been accessed a sufficient number of times within a given timeframe to be deemed a Hot Spot and removes Hot Spots from both the first and second memories when necessary.

6. 发明授权

US5111389A Aperiodic mapping system using power-of-two stride access to interleaved devices 失效
标题翻译：使用双向强制访问交互设备的APERIODIC映射系统
公开(公告)号：US5111389A
公开(公告)日：1992-05-05
申请号：US114909
申请日：1987-10-29
申请人： Keven P. McAuliffe , Evelyn A. Melton , Vern A. Norton , Gregoty F. Pfister , Scott P. Wakefield
发明人： Keven P. McAuliffe , Evelyn A. Melton , Vern A. Norton , Gregoty F. Pfister , Scott P. Wakefield
IPC分类号： G06F12/02 , G06F12/06 , G06F12/08 , G06F12/10 , G06F15/17
CPC分类号： G06F12/0607 , G06F12/0284
摘要： An aperiodic mapping procedure for the mapping of logical to physical addresses is defined as a permutation function for generating optimized stride accesses in an interleaved multiple device system such as a large, parallel processing shared memory system wherein the function comprises a bit-matrix multiplication of a presented first (logical) address with a predetermined matrix to produce a second (physical) address. The permutation function maps the address from a first to a second address space for improved memory performance in such an interleaved memory system. Assuming that the memory has n logical address bits and 2.sub.d separately accessible memory devices (where d.ltoreq.n) and a second address that utilizes n-d bits of the first address as the offset within the referenced device node. The procedure includes performing a bit matrix multiplication between successive roows of the said matrix and bits of the first address to produce successive d bits of the second address.

7. 发明授权

US5133061A Mechanism for improving the randomization of cache accesses utilizing abit-matrix multiplication permutation of cache addresses 失效
标题翻译：利用高速缓存地址的排列矩阵乘法排列改进高速缓存访问随机化的机制
公开(公告)号：US5133061A
公开(公告)日：1992-07-21
申请号：US596625
申请日：1990-10-11
申请人： Evelyn A. Melton , Vern A. Norton , Gregory F. Pfister , Kimming So
发明人： Evelyn A. Melton , Vern A. Norton , Gregory F. Pfister , Kimming So
IPC分类号： G06F12/12 , G06F17/16
CPC分类号： G06F12/121 , G06F12/0864 , G06F17/16
摘要： An electronic computer system including a central processor and a hierarchical memory system having a large relatively low speed random access system memory and a small high speed set-associative cache memory including a data store section for storing lines of data from the system memory and a cache directory for indicating, by means of line identifier fields at any time, the lines of the system memory data currently resident in cache, is provided with a way to improve the distribution of data across the congruence classes within the cache. A mechanism is provided for performing a permutation operation on an M bit portion (X) of the system memory address, which permutation determines the congruence class into which the address will map. The permutation mechanism performs a bit-matrix multiplication of said M-bit address with an M.times.M matrix (where M is a real positive integer greater than 1) to produce a permuted M-bit address (X'). The directory controls utilize the permuted M-bit address (X') to determine the congruence class of any given memory access and automatically access the congruence class of the permuted address (X') subsequent to the permutation operation to determine if one of the line identifiers which identifies, every member of a congruence class currently stored in the directory, matches an identifier field from the memory access request from the CPU. If the match is successful the data store portion of the cache is accessed at the permuted M-bit address (X') and the requested data line is accessed at the address field specified by the CPU.
摘要翻译：一种包括中央处理器和分层存储器系统的电子计算机系统，其具有大的相对低速的随机存取系统存储器和小型高速组合相关高速缓冲存储器，其包括用于存储来自系统存储器和高速缓冲存储器的数据行的数据存储部分目录，用于通过线标识符字段随时指示当前驻留在高速缓存中的系统存储器数据的行，以提供改善数据跨越缓存内的同余类的分布的方式。提供了一种用于对系统存储器地址的M位部分（X）执行置换操作的机制，该排列确定地址将映射到的一致等级。置换机制执行所述M位地址与M×M矩阵（其中M是大于1的实数正整数）的位矩阵乘法以产生置换的M位地址（X'）。目录控制使用置换的M位地址（X'）来确定任何给定存储器访问的同余类，并且在排列操作之后自动访问置换地址（X'）的同余类，以确定行中是否有一行识别当前存储在目录中的同余类的每个成员的标识符与来自CPU的存储器访问请求的标识符字段匹配。如果匹配成功，则在置换的M位地址（X'）访问高速缓存的数据存储部分，并且在CPU指定的地址字段处访问所请求的数据行。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式