Contiguous sub-mesh allocation for 3D mesh-connected multicomputers using the free-list approach
Other Title(s)
التخصيص المتجاور للمعالجاث في متعدداث الحواسيب ثلاثيت الأبعاد باستخذام قائمت الشبكات الجزئية المتوفرة
Dissertant
Thesis advisor
Bani Muhammad, Sad
Ababinah, Ismail
Comitee Members
University
Al albayt University
Faculty
Prince Hussein Bin Abdullah Faculty for Information Technology
Department
Department of Computer Science
University Country
Jordan
Degree
Master
Degree Date
2013
English Abstract
This research presents new contiguous allocation strategies with free list approach for 3D mesh-connected multicomputers.
The proposed strategies are First-Fit Free List (FFFL) Allocation Strategy, Turning First-Fit Free List (TFFFL) Allocation Strategy, and Turning Corner-Boundary Free List (TCBFL) Allocation Strategy.
One of these proposed strategies is efficient, which is TCBFL.
TCBFL gives a priority to allocating a sub-mesh with the largest number of processors located on the periphery of the mesh multicomputer, noting that any corner placement has the largest number of mesh peripheral processors.
The goal of corner and boundary allocation is to decrease the number of leftover free sub-meshes, which is expected to increase their sizes, and reduce processor fragmentation.
This improves systems performance in terms of system utilization and job turnaround time.
Using extensive simulations, we evaluated the proposed strategies and compared them with previous promising strategies.
The simulation results show that TCBFL produces average turnaround times and mean system utilization better than the previously proposed strategies.
Main Subjects
Information Technology and Computer Science
No. of Pages
44
Table of Contents
Table of contents.
Abstract.
Chapter One : Introduction.
Chapter Two : Background and preliminaries.
Chapter Three : System model.
Chapter Four : New contiguous allocation algorithms for 3D mesh-connected multicomputers using free list approach.
Chapter Five : Conclusions and future directions.
References.
American Psychological Association (APA)
al-Smadi, Mutasim Muhammad. (2013). Contiguous sub-mesh allocation for 3D mesh-connected multicomputers using the free-list approach. (Master's theses Theses and Dissertations Master). Al albayt University, Jordan
https://search.emarefa.net/detail/BIM-416355
Modern Language Association (MLA)
al-Smadi, Mutasim Muhammad. Contiguous sub-mesh allocation for 3D mesh-connected multicomputers using the free-list approach. (Master's theses Theses and Dissertations Master). Al albayt University. (2013).
https://search.emarefa.net/detail/BIM-416355
American Medical Association (AMA)
al-Smadi, Mutasim Muhammad. (2013). Contiguous sub-mesh allocation for 3D mesh-connected multicomputers using the free-list approach. (Master's theses Theses and Dissertations Master). Al albayt University, Jordan
https://search.emarefa.net/detail/BIM-416355
Language
English
Data Type
Arab Theses
Record ID
BIM-416355