A Fast and Efficient Processor Management Scheme for k-ary n-cubes1

Byung S. Yoo, Chita R. Das

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

Job scheduling and processor allocation are two key components of processor management technique in a multiprocessor operating system. We propose a fast and efficient processor management technique, called virtual cube (VC), fork-aryn-cubes in this paper. The proposed scheme supports spatial allocation of jobs to the virtual cubes of the system and multiprograms the virtual cubes in a round-robin fashion. The objective here is to reduce job waiting time and fragmentation. The VC scheme uses a fast subcube allocation algorithm called enhancedk-ary buddy. A novel approach, called paging, is proposed for fast submesh allocation. When used with the first fit algorithm, the paging scheme is shown to be extremely fast and efficient compared to other contemporary submesh allocation algorithms fork-aryn-cubes. We also study the impact of page size on performance and illustrate a methodology to compute optimal page size. Simulation results show that the VC scheme with its multiprogramming capability can boost system performance considerably and outperforms all existing policies while incurring minimal run-time overhead.

Original languageEnglish (US)
Pages (from-to)192-214
Number of pages23
JournalJournal of Parallel and Distributed Computing
Volume55
Issue number2
DOIs
StatePublished - Dec 15 1998

All Science Journal Classification (ASJC) codes

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computer Networks and Communications
  • Artificial Intelligence

Fingerprint

Dive into the research topics of 'A Fast and Efficient Processor Management Scheme for k-ary n-cubes1'. Together they form a unique fingerprint.

Cite this