Patent Number: 6,763,427

Title: Optimizing the execution sequence in a tape apparatus in order to minimize tape traveling distance

Abstract: A tape apparatus increases throughput of data access requests by rearranging the sequence in which data access requests are processed in order to reduce repositioning of a tape medium. The tape apparatus includes a command queue for storing a plurality of instructions from a host apparatus, and a reordering mechanism for analyzing the stored instructions according to a predetermined set of rules. The sequence of the stored instructions are rearranged in order to minimize driving of the tape medium. The reordering mechanism can select N commands at a time from the head of the command queue, and determine a sequence for executing the N commands, yielding a minimum total driving distance of a medium tape from a current position of the tape medium.

Inventors: Doi; Koichi (Kawasaki, JP), Hanaoka; Yasuhiko (Kawasaki, JP)

Assignee: Fujitsu Limited

International Classification: G11B 5/78 (20060101); G11B 15/67 (20060101); G11B 15/66 (20060101); G11B 5/74 (20060101); G06F 013/00 (); G11B 005/78 ()

Expiration Date: 07/12016