is now being ported to a new Cray T3D machine, and several other experimental systems [13,39,4,17,6].At first blush, it might appear that gang scheduling is a luxury that may not be worth the price. An optimal packing of gangs that gives minimal wasted processors is an NPcomplete problem.