Archival data storage system and method

    公开(公告)号:US07007141B2

    公开(公告)日:2006-02-28

    申请号:US10061081

    申请日:2002-01-29

    Applicant: Kai Li Howard Lee

    Inventor: Kai Li Howard Lee

    Abstract: A disk-based archival storage system including a storage unit configured to store archival data, the storage unit including at least one spindle of disks configured to magnetically store archival data, an interconnect; and a control unit configured to process requests over the interconnect to either archive to or retrieve data from the storage unit. In one embodiment, the system includes a plurality of the storage units, each including at least one spindle of disks. The control unit controls the storage unit(s) in a master-slave relationship. Specifically the control unit is capable of issuing commands to selectively cause the storage unit(s) to shut down or power up, enter a running mode or a standby mode, cause the spindle of disk(s) to either spin up or spin down, and to perform a data integrity check of all the archival data stored in the storage system. In various other embodiments, the control unit runs algorithms that expand the lifetime and longevity of the disk spindles, optimizes power consumption, and performs data migration in the event a data integrity check identifies correctable errors.

    Efficient data storage system
    142.
    发明申请
    Efficient data storage system 有权
    高效的数据存储系统

    公开(公告)号:US20050216669A1

    公开(公告)日:2005-09-29

    申请号:US11136263

    申请日:2005-05-24

    Abstract: A method for storing data comprising is disclosed. The method comprises receiving a data stream comprising a plurality of data segments wherein each data segment is associated with an identifier. The method further determining using a subset of identifiers that are stored in a low latency memory whether a data segments has been previously stored and returning the identifier for the data segment in the event the data segment is determined to have been stored previously.

    Abstract translation: 公开了一种存储数据的方法。 该方法包括接收包括多个数据段的数据流,其中每个数据段与标识符相关联。 该方法进一步确定使用存储在低延迟存储器中的标识符的子集,无论数据段是否已经被预先存储,并且在先前已经确定数据段的事件中返回数据段的标识符。

    Method for improving cache locality of a computer program
    145.
    发明授权
    Method for improving cache locality of a computer program 失效
    提高计算机程序高速缓存位置的方法

    公开(公告)号:US5724586A

    公开(公告)日:1998-03-03

    申请号:US724562

    申请日:1996-09-30

    CPC classification number: G06F9/4881

    Abstract: A method for improving the cache locality of an application executing in a computer system by decomposing the application into one or more threads and subsequently scheduling the execution of the threads such that a next thread to be executed is likely to reside in cache. The method operates by identifying a tour of points through a k-dimensional space such that cache misses are minimized. The space is divided into a plurality of equally sized blocks and may be extended for application to multiple cache levels.

    Abstract translation: 一种用于通过将应用程序分解为一个或多个线程并随后调度线程的执行来改进在计算机系统中执行的应用程序的高速缓存位置的方法,使得要执行的下一个线程可能驻留在高速缓存中。 该方法通过识别通过k维空间的点的浏览来操作,使得高速缓存未命中被最小化。 空间被分成多个相同大小的块,并且可以被扩展以应用于多个高速缓存级别。

    Real time, concurrent garbage collection system and method
    146.
    发明授权
    Real time, concurrent garbage collection system and method 失效
    实时,并发垃圾收集系统和方法

    公开(公告)号:US5088036A

    公开(公告)日:1992-02-11

    申请号:US297845

    申请日:1989-01-17

    CPC classification number: G06F12/0269 Y10S707/99957

    Abstract: A real-time, concurrent garbage collection system and method uses the virtual-memory page protection mechanisms of a standard computer system to collect used storage space in a heap. The heap is divided into old-space and new-space portions, each of which is further divided into a multiplicity of pages. At least one mutator thread modifies and adds objects to new-space. Two garbage collection process threads are used: a fault processing thread, and a concurrent scanning thread, both of which help to collect the accessible objects in old-space. The garbage collector initially copies only the root objects, or a portion of the root objects, to new-space. In addition, all pages of new-space which contain copies of old-space objects are initially marked as being protected. Whenever the mutator tries to access an object in a protected page, a page-access trap is generated. The fault processing thread of the garbage collector responds to the trap by scanning the objects in the referenced page, copying old-space object and forwarding pointers as necessary. Then it unprotects the page and resumes the mutator at the faulting instruction. The concurrent scanning thread of the garbage collector executes concurrently with the mutator, scanning the protected pages in new-space and unprotecting them as each is scanned. The two collection threads together provide an efficient, medium-grained synchronization between the collector and the mutator.

    Abstract translation: 实时的并发垃圾收集系统和方法使用标准计算机系统的虚拟内存页面保护机制来收集堆中的已使用的存储空间。 堆分为旧空间和新空间部分,每个部分进一步分为多个页面。 至少有一个mutator线程修改并添加对象到新空间。 使用两个垃圾回收处理线程:故障处理线程和并发扫描线程,这两个线程有​​助于收集旧空间中的可访问对象。 垃圾收集器最初只将根对象或一部分根对象复制到新空间。 此外,包含旧空间对象副本的所有新空间页面最初被标记为受保护。 每当mutator尝试访问受保护页面中的对象时,都会生成页面访问陷阱。 垃圾收集器的故障处理线程通过扫描引用页面中的对象,根据需要复制旧空间对象和转发指针来响应陷阱。 然后,它会取消保护页面并在故障指令下恢复mutator。 垃圾收集器的并发扫描线程与mutator同时执行,在新空间中扫描受保护的页面,并在扫描每个扫描线路时对其进行保护。 两个收集线程一起提供收集器和变异器之间的高效,中等粒度的同步。

Patent Agency Ranking