IDEAS home Printed from https://ideas.repec.org/a/igg/jcac00/v5y2015i1p1-13.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • Ismail M. Ababneh & Saad Bani-Mohammad & Motasem Al Smadi, 2015. "Corner-Boundary Processor Allocation for 3D Mesh-Connected Multicomputers," International Journal of Cloud Applications and Computing (IJCAC), IGI Global, vol. 5(1), pages 1-13, January.
    • Handle: RePEc:igg:jcac00:v:5:y:2015:i:1:p:1-13
    as

    Download full text from publisher

    File URL: http://services.igi-global.com/resolvedoi/resolve.aspx?doi=10.4018/ijcac.2015010101
    Download Restriction: no
    ---><---

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:igg:jcac00:v:5:y:2015:i:1:p:1-13. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Journal Editor (email available below). General contact details of provider: https://www.igi-global.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.