Corner-Boundary Processor Allocation for 3D Mesh-Connected Multicomputers

Ismail M. Ababneh, Saad Bani-Mohammad and Motasem Al Smadi
Additional contact information
Ismail M. Ababneh: Department of Computer Science, Al al-Bayt University, Mafraq, Jordan
Saad Bani-Mohammad: Department of Computer Science, Al al-Bayt University, Mafraq, Jordan
Motasem Al Smadi: Department of Computer Science, Al al-Bayt University, Mafraq, Jordan

International Journal of Cloud Applications and Computing (IJCAC), 2015, vol. 5, issue 1, 1-13

Abstract: This research paper presents a new contiguous allocation strategy for 3D mesh-connected multicomputers. The proposed strategy maintains a list of maximal free sub-meshes and gives priority to allocating corner and boundary free sub-meshes. The goal of corner and boundary allocation is to decrease the number of leftover free sub-meshes and increase their sizes, which is expected to reduce processor fragmentation and improve overall system performance. The proposed strategy, which is referred to as Turning Corner-Boundary Free List (TCBFL) strategy, is compared, using extensive simulation experiments, to several existing allocation strategies for 3D meshes. These are the First-Fit (FF), Turning First-Fit Free List (TFFFL), and Turning Busy List (TBL) allocation strategies. The simulation results show that TCBFL produces average turnaround times and mean system utilization values that are superior to those of previous strategies.

Date: 2015
References: Add references at CitEc
Citations:

Downloads: (external link)
http://services.igi-global.com/resolvedoi/resolve. ... 018/ijcac.2015010101 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:igg:jcac00:v:5:y:2015:i:1:p:1-13

Access Statistics for this article

International Journal of Cloud Applications and Computing (IJCAC) is currently edited by B. B. Gupta

More articles in International Journal of Cloud Applications and Computing (IJCAC) from IGI Global
Bibliographic data for series maintained by Journal Editor ().