公开(公告)号：US06775790B2

公开(公告)日：2004-08-10

申请号：US09872980

申请日：2001-06-01

申请人： James M. Reuter ,  David W. Thiel ,  Richard F. Lary

发明人： James M. Reuter ,  David W. Thiel ,  Richard F. Lary

IPC分类号： G06F1210

CPC分类号： G06F3/0605 ,  G06F3/0608 ,  G06F3/061 ,  G06F3/0611 ,  G06F3/0614 ,  G06F3/0617 ,  G06F3/064 ,  G06F3/0647 ,  G06F3/065 ,  G06F3/0665 ,  G06F3/067 ,  G06F3/0683 ,  G06F11/0727 ,  G06F11/0772 ,  G06F11/0793 ,  G06F11/1435 ,  G06F11/1451

摘要： The present invention provides a virtual storage system that generally stores uses larger segmentations, but divides large segments into smaller sub-segments during data movement operations. The present invention provides a method and system having this hierarchy of segment sizes, namely a large segment for the normal case, while breaking the large segment into single disk blocks during data movement. The mapping has large segments except for those segments undergoing data movement. For those segments, it would be desirable to have the smallest segment size possible, namely, a single disk block. In this way, the administration costs are generally low, but latencies caused by the movement of large data blocks are avoided.

摘要翻译： 本发明提供一种虚拟存储系统，其通常存储使用更大的分段，但是在数据移动操作期间将大段划分成更小的子段。 本发明提供了一种方法和系统，其具有这种分段大小的层级，即用于正常情况的大段，同时在数据移动期间将大段分割成单个磁盘块。 映射具有大的段，除了正在进行数据移动的段。 对于这些段，希望具有可能的最小段大小，即单个磁盘块。 这样，管理成本通常较低，但是避免了由大数据块移动引起的延迟。

公开(公告)号：US06628294B1

公开(公告)日：2003-09-30

申请号：US09476983

申请日：1999-12-31

申请人： Jonathan B. Sadowsky ,  Aditya Sreenivas

发明人： Jonathan B. Sadowsky ,  Aditya Sreenivas

IPC分类号： G06F1210

CPC分类号： G06F12/1027 ,  G06F2212/654

摘要： An embodiment of the invention is directed to a method including fetching address translations for a current group of scanlines of image data and prefetching address translations for a next group of scanlines of image data. The prefetching occurs while the current group of scanlines of image data is being rendered on a display. The current group of scanlines and the next group of scanlines may be the same size such that determining address translations for the next group of scanlines terminates at or before the time the current group of scanlines have been rendered on the display. A translation look aside buffer (TLB) controller may be used to implement the method. In a particular embodiment of the invention, a first buffer and a second buffer are used such that when one stores address translations for the current group of scanlines of image data, the other stores address translations for the next group of scanlines of image data.

摘要翻译： 本发明的一个实施例涉及一种方法，包括获取图像数据的当前扫描线组的地址转换以及图像数据的下一组扫描线的预取地址转换。 当图像数据的当前扫描线组在显示器上呈现时，发生预取。 当前组的扫描线和下一组扫描线可以具有相同的尺寸，使得为下一组扫描线确定地址转换在当前扫描线组在显示器上呈现之前或之前终止。 翻译后备缓冲区（TLB）控制器可用于实现该方法。 在本发明的特定实施例中，使用第一缓冲器和第二缓冲器，使得当存储图像数据的当前扫描线组的地址转换时，另一个存储针对图像数据的下一组扫描线的地址转换。

公开(公告)号：US06625714B1

公开(公告)日：2003-09-23

申请号：US09466494

申请日：1999-12-17

申请人： Terry L Lyon

发明人： Terry L Lyon

IPC分类号： G06F1210

CPC分类号： G06F12/1054 ,  G06F12/1027

摘要： In a computer system, a parallel, distributed function lookaside buffer (TLB) includes a small, fast TLB and a second larger, but slower TLB. The two TLBs operate in parallel, with the small TLB receiving integer load data and the large TLB receiving other virtual address information. By distributing functions, such as load and store instructions, and integer and floating point instructions, between the two TLBs, the small TLB can operate with a low latency and avoid thrashing and similar problems while the larger TLB provides high bandwidth for memory intensive operations. This mechanism also provides a parallel store update and invalidation mechanism which is particularly useful for prevalidated cache tag designs.

摘要翻译： 在计算机系统中，并行分布式功能后备缓冲器（TLB）包括小型，快速的TLB和第二较大但较慢的TLB。 两个TLB并行运行，小型TLB接收整数负载数据，大型TLB接收其他虚拟地址信息。 通过在两个TLB之间分配诸如加载和存储指令以及整数和浮点指令的功能，小型TLB可以以低延迟进行操作，并避免抖动和类似问题，而较大的TLB为存储器密集型操作提供高带宽。 该机制还提供了一种并行存储更新和无效机制，对于预先验证的缓存标签设计特别有用。

公开(公告)号：US06606696B1

公开(公告)日：2003-08-12

申请号：US09461293

申请日：1999-12-15

申请人： Hiroshi Kawano ,  Aiichiro Inoue

发明人： Hiroshi Kawano ,  Aiichiro Inoue

IPC分类号： G06F1210

CPC分类号： G06F12/1036 ,  G06F12/109 ,  G06F12/1475

摘要： An AR map has entries of the same number as the AR's and is accessed by an ARN. In each of the map entries, there are entered: an ID of a pertinent entry in an STD array; and a flag representing valid or invalid of the map entry. Into an ALET holding part, there are stored ALET's corresponding to STD's in the STD array, respectively. Upon AR access, if an entry in the AR map which corresponds to a designated AR is valid, an ID included in the valid entry is outputted to a storage controlling part. In case that the corresponding entry in the AR map is invalid, if the ALET holding part stores an ALET identical with an ALET of the designated AR, an ID of STD corresponding to the stored ALET is stored into the AR map.

摘要翻译： AR地图具有与AR相同号码的条目，并由ARN访问。 在每个地图条目中，输入：STD数组中相关条目的ID; 以及表示地图条目的有效或无效的标志。 进入ALET保持部分，分别存储对应于STD数组中的STD的ALET。 在AR访问中，如果对应于指定的AR的AR映射中的条目有效，则包含在有效条目中的ID被输出到存储控制部分。 在AR映射对应的条目无效的情况下，如果ALET保持部分存储与指定AR的ALET相同的ALET，则与ARET对应的STD的ID被存储到AR映射中。

公开(公告)号：US06546452B2

公开(公告)日：2003-04-08

申请号：US09801342

申请日：2001-03-08

申请人： Hideo Ando ,  Seigo Ito ,  Hideki Takahashi ,  Hiroaki Unno ,  Hideki Sogabe

发明人： Hideo Ando ,  Seigo Ito ,  Hideki Takahashi ,  Hiroaki Unno ,  Hideki Sogabe

IPC分类号： G06F1210

CPC分类号： G11B20/1883 ,  G11B27/034 ,  G11B27/329 ,  G11B2220/20 ,  G11B2220/2575

摘要： An information storage medium is designed to assure stable continuous recording without adverse effect, even when many defective areas are present on the information storage medium. To record information onto the information storage medium, a file unit is defined as a first unit. A contiguous data area unit to be treated as a continuous recording area is defined as a second unit. Furthermore, recording is done in the contiguous data area units and a collection of the contiguous data area units is organized into the file unit. In addition, an information recording place is provided in such a manner that the contiguous data area unit is so set that it extends over the recording area of another file already recorded on the information storage medium and a defective area on the information storage medium.

摘要翻译： 信息存储介质被设计成即使在信息存储介质上存在许多缺陷区域的情况下也可以确保稳定的连续记录而不产生不利影响。 为了将信息记录到信息存储介质上，将文件单元定义为第一单元。 要被视为连续记录区域的连续数据区单元被定义为第二单元。 此外，在连续数据区单元中进行记录，并且连续的数据区单元的集合被组织到文件单元中。 此外，提供信息记录位置，使得连续的数据区域单元被设置为使其延伸到已经记录在信息存储介质上的另一个文件的记录区域上，并且信息存储介质上的缺陷区域延伸。

公开(公告)号：US06526497B1

公开(公告)日：2003-02-25

申请号：US09933318

申请日：2001-08-20

申请人： Paul A. LaBerge ,  Douglas A. Larson

发明人： Paul A. LaBerge ,  Douglas A. Larson

IPC分类号： G06F1210

CPC分类号： G06F12/1027 ,  G09G5/39 ,  G09G2360/12 ,  G09G2360/125

摘要： A memory for storing address translation data includes one or more page table entry structures. Each page table entry structure includes a base address field to identify an allocated page of memory, a prior page field to identify zero or more allocated pages of memory that are sequential to and before that page of memory identified by the base address field, and a subsequent page field to identify zero or more allocated pages of memory that are sequential to and after that page identified by the base address field.

摘要翻译： 用于存储地址转换数据的存储器包括一个或多个页表输入结构。 每个页表条目结构包括用于标识分配的存储页面的基地址字段，用于标识在由基址字段标识的存储器页面之前和之后连续存储器的零个或多个分配的页面的前一页字段，以及 后续页面字段，以标识零或多个分配的存储器页面，该页面是由基址字段标识的页面之后和之后的顺序。

公开(公告)号：US06510506B2

公开(公告)日：2003-01-21

申请号：US09752584

申请日：2000-12-28

申请人： Venkatesh Nagapudi ,  Chakravarthy Kosaraju

发明人： Venkatesh Nagapudi ,  Chakravarthy Kosaraju

IPC分类号： G06F1210

CPC分类号： G06F11/0763 ,  G06F12/0802

摘要： An embodiment of the present invention includes a tag array, a valid vector, and a detector. The tag array stores N tag entries. Each of the N tag entries contains a one-hot tag having K bits. Each of the K bits of the one-hot tag corresponds to a translation look-aside buffer (TLB) entry in a TLB array having K TLB entries. The valid vector stores N valid entries corresponding to the N tag entries. The detector detects an error when a tag entry is read out upon a fetch read operation.

公开(公告)号：US06510496B1

公开(公告)日：2003-01-21

申请号：US09501978

申请日：2000-02-11

申请人： Toshiaki Tarui ,  Toshio Okochi ,  Shinichi Kawamoto

发明人： Toshiaki Tarui ,  Toshio Okochi ,  Shinichi Kawamoto

IPC分类号： G06F1210

CPC分类号： G06F12/0284 ,  G06F12/0831 ,  G06F12/1072 ,  G06F2212/656

摘要： A symmetric multiprocessor (SMP) of hierarchical connection realizing an inter-partition shared memory has at the gateway of an inter-node connection switch from each node, a translator for translating an address of an access command for an area shared between partitions, between a real address used in a partition and a shared area address used in common between partitions. Thereby, the address of a local area of each partition is freely set, and cache coherent control of a shared area is conducted at high speed by using a snoop command of the hierarchical connection SMP. Fault containment between partitions is realized by checking conformity between the address of the access command issued from another partition and the shared area configuration. Nodes included in other partitions may be reset from each partition. In addition, the configuration information of the shared area between partitions may be dynamically modified.

摘要翻译： 实现分区间共享存储器的分级连接的对称多处理器（SMP）已经在从每个节点的节点间连接切换的网关处，转换器用于翻译分区之间共享的区域的访问命令的地址， 分区中使用的实际地址和分区之间共用的共享区域地址。 由此，可以自由地设定每个分区的局部区域的地址，通过使用分层连接SMP的窥探命令，高速地进行共享区域的高速缓存一致控制。 通过检查从另一个分区发出的访问命令的地址与共享区域配置之间的一致性来实现分区之间的故障保护。 包括在其他分区中的节点可以从每个分区重置。 此外，可以动态地修改分区之间的共享区域的配置信息。

公开(公告)号：US06480949B2

公开(公告)日：2002-11-12

申请号：US09257390

申请日：1999-02-25

申请人： Aaron Wade Wilson ,  Brett Gerald Lammers

发明人： Aaron Wade Wilson ,  Brett Gerald Lammers

IPC分类号： G06F1210

CPC分类号： G06F3/0626 ,  G06F3/064 ,  G06F3/0674 ,  G11B27/105 ,  G11B2220/20 ,  G11B2220/2516

摘要： A method and system for laying out and accessing data in a disk drive system. The layout resides in a table in firmware of the disk drive system. The table includes multiple entries or rows, one corresponding to each different area in the disk media. The entry provides information about the range of block addresses in that area including the starting and end block address in the area, and information about the range of physical addresses including the head and the starting and ending cylinder number. A firmware routine finds the appropriate entry in the table and converts the block address to the physical address, or vice versa.

摘要翻译： 一种在磁盘驱动器系统中布局和访问数据的方法和系统。 布局位于磁盘驱动器系统固件的表中。 该表包括多个条目或行，一个对应于磁盘介质中的每个不同区域。 该条目提供关于该区域中的块地址范围的信息，包括该区域中的开始和结束块地址以及关于包括头部和起始和结束缸数的物理地址范围的信息。 固件例程在表中找到适当的条目，并将块地址转换为物理地址，反之亦然。

公开(公告)号：US06442666B1

公开(公告)日：2002-08-27

申请号：US09491408

申请日：2000-01-26

申请人： Henry Stracovsky

发明人： Henry Stracovsky

IPC分类号： G06F1210

CPC分类号： G06F12/1045 ,  G06F12/0802 ,  G06F12/0893 ,  G06F12/1027 ,  G06F13/161

摘要： According to the present invention, methods and apparatus for reducing memory access latency are disclosed. When a new entry is made to translation look aside buffer, the new TLB entry points to a corresponding TLB page of memory. Concurrently with the updating of the TLB, the TLB page is moved temporally closer to a processor by storing the TLB page in a TLB page cache. The TLB page cache is temporally closer to the processor than is a main memory.

摘要翻译： 根据本发明，公开了用于减少存储器访问等待时间的方法和装置。 当一个新条目作为翻译旁边缓冲区时，新的TLB条目指向对应的内存的TLB页面。 与TLB的更新同时，通过将TLB页面存储在TLB页面高速缓存中，TLB页面在时间上移动到更接近处理器。 TLB页面缓存在时间上比主存储器更接近于处理器。