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.

Abstract: An apparatus for allowing a RAM array within an SRAM to be tested via scan ATPG is disclosed. A first clocked flip-flop has a data input latched high, a scan-in input latched high, a clock input coupled to a signal source generating a periodic waveform, a scan-enable input coupled to a scan enable signal, and an output. The first flip-flop inverts the data input at the output when the scan enable signal is low, and places the scan-in input signal at the output when the scan enable signal is high. A second clocked flip-flop has a data input coupled to the output of the first flip-flop, a scan-in input latched high, a clock input coupled to the signal source, a scan enable input coupled to the scan enable signal, and an output. The second flip-flop inverts the data input at the output when the scan enable signal is low, and places the scan-in input signal at the output when the scan enable signal is high.