System for minimizing disk access using the computer maximum see

Details System for minimizing disk access using the computer maximum see System for minimizing disk access using the computer maximum see

1997-03-14

1999-07-13

An, Meng-Ait.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711167, 395552, G06F 1100

Patent

active

059238917

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.

REFERENCES:
patent: 4583133 (1986-04-01), Shoji et al.
patent: 4871903 (1989-10-01), Carrell
patent: 5581778 (1996-12-01), Chin et al.
patent: 5644786 (1997-07-01), Gallagher et al.
patent: 5689678 (1997-11-01), Stallmo et al.

Affiliated with

Also associated with

Rating

System for minimizing disk access using the computer maximum see does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with System for minimizing disk access using the computer maximum see, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System for minimizing disk access using the computer maximum see will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2286090