The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 13, 1999
Filed:
Mar. 14, 1997
James B Armstrong, Plainsboro, NJ (US);
DIVA Systems Corporation, Menlo Park, CA (US);
Abstract
A method and apparatus for minimizing the cumulative seek time required to complete a plurality of sequential disk accesses within a parallel processing computer system. The method and apparatus orders the disk access requests in an order that ensures that all access requests are fulfilled using two passes of the disk arm across the disk. The method requires the disk controllers or the processing elements to store in memory a queue of N disk access requests and issue each request to the disks asynchronously with respect to disk controllers associated with other processing elements. As such, in a SIMD computer, N disk accesses require a total worst case time of N.times..tau..sub.r/w +.tau..sub.seek to complete all the accesses.