## An optimal drum scheduling algorithm |

### What people are saying - Write a review

We haven't found any reviews in the usual places.

### Common terms and phrases

Arlington Army Electronics Command Brooks AFB California cell Center Attn circular list Command Attn complete matching Copies crossed arcs cycle2 cycles containing defined Dept disjoint cycles drum scheduling algorithm drum's surface Electrical Engineering element Enter f node Findcycles fixed-head disk go to Step graph of rank greedy algorithm Hanscom Field Hence integer array cycle JSEP Laboratory Attn Lemma lexicographically Massachusetts matching on G minimal cost arc minimal cost matching minimal cost permutation minimal matching procedure N+1 records Naval Research Naval Research Laboratory nodes of a[1 OPTIMAL DRUM SCHEDULING order of N*logN ordered bipartite graph permutation Q pointer positive cost processing pushdown stack rank of G read-write heads reguests scan Security Classification shown in Fig single cycle permutation sum-optimal matching Technical Library terminal node Theorem total latency traveling salesman problem tree representation U.S. Air Force U.S. Army Electronics University Virginia Wright-Patterson AFB zero cost interchange