Dynamic processor sharing in torus multicomputers

This paper proposes a distributed dynamic processor sharing scheme in torus-connected multicomputer systems. It is applicable to database query and on-line transaction processing applications. In such a system, each processor can process small transaction tasks locally and support parallel execution of large transaction tasks in a timesharing fashion. Distributed management of processors is achieved by our scheme based on the distributed submesh table (DST) which describes how processors are clustered and how many time-slices that each cluster can provide.