ComputationWorld 2019
May 05, 2019 to May 09, 2019 - Venice, Italy

  • SERVICE COMPUTATION 2019, The Eleventh International Conference on Advanced Service Computing
  • CLOUD COMPUTING 2019, The Tenth International Conference on Cloud Computing, GRIDs, and Virtualization
  • FUTURE COMPUTING 2019, The Eleventh International Conference on Future Computational Technologies and Applications
  • COGNITIVE 2019, The Eleventh International Conference on Advanced Cognitive Technologies and Applications
  • ADAPTIVE 2019, The Eleventh International Conference on Adaptive and Self-Adaptive Systems and Applications
  • CONTENT 2019, The Eleventh International Conference on Creative Content Technologies
  • PATTERNS 2019, The Eleventh International Conference on Pervasive Patterns and Applications
  • COMPUTATION TOOLS 2019, The Tenth International Conference on Computational Logics, Algebras, Programming, Tools, and Benchmarking
  • BUSTECH 2019, The Ninth International Conference on Business Intelligence and Technology

InfoSys 2019
June 02, 2019 to June 06, 2019 - Athens, Greece

  • ICNS 2019, The Fifteenth International Conference on Networking and Services
  • ICAS 2019, The Fifteenth International Conference on Autonomic and Autonomous Systems
  • ENERGY 2019, The Ninth International Conference on Smart Grids, Green Communications and IT Energy-aware Technologies
  • WEB 2019, The Seventh International Conference on Building and Exploring Web Based Environments
  • DBKDA 2019, The Eleventh International Conference on Advances in Databases, Knowledge, and Data Applications
  • SIGNAL 2019, The Fourth International Conference on Advances in Signal, Image and Video Processing
  • BIOTECHNO 2019, The Eleventh International Conference on Bioinformatics, Biocomputational Systems and Biotechnologies

InfoWare 2019
June 30, 2019 to July 04, 2019 - Rome, Italy

  • ICCGI 2019, The Fourteenth International Multi-Conference on Computing in the Global Information Technology
  • ICWMC 2019, The Fifteenth International Conference on Wireless and Mobile Communications
  • VEHICULAR 2019, The Eighth International Conference on Advances in Vehicular Systems, Technologies and Applications
  • INTERNET 2019, The Eleventh International Conference on Evolving Internet
  • COLLA 2019, The Ninth International Conference on Advanced Collaborative Networks, Systems and Applications
  • INTELLI 2019, The Eighth International Conference on Intelligent Systems and Applications
  • VISUAL 2019, The Fourth International Conference on Applications and Systems of Visual Paradigms
  • HUSO 2019, The Fifth International Conference on Human and Social Analytics
  • BRAININFO 2019, The Fourth International Conference on Neuroscience and Cognitive Brain Information

DataSys 2019
July 28, 2019 to August 01, 2019 - Nice, France

  • AICT 2019, The Fifteenth Advanced International Conference on Telecommunications
  • ICIW 2019, The Fourteenth International Conference on Internet and Web Applications and Services
  • ICIMP 2019, The Fourteenth International Conference on Internet Monitoring and Protection
  • SMART 2019, The Eighth International Conference on Smart Cities, Systems, Devices and Technologies
  • IMMM 2019, The Ninth International Conference on Advances in Information Mining and Management
  • INFOCOMP 2019, The Ninth International Conference on Advanced Communications and Computation
  • MOBILITY 2019, The Ninth International Conference on Mobile Services, Resources, and Users
  • SPWID 2019, The Fifth International Conference on Smart Portable, Wearable, Implantable and Disability-oriented Devices and Systems
  • ACCSE 2019, The Fourth International Conference on Advances in Computation, Communications and Services

NexTech 2019
September 22, 2019 to September 26, 2019 - Porto, Portugal

  • UBICOMM 2019, The Thirteenth International Conference on Mobile Ubiquitous Computing, Systems, Services and Technologies
  • ADVCOMP 2019, The Thirteenth International Conference on Advanced Engineering Computing and Applications in Sciences
  • SEMAPRO 2019, The Thirteenth International Conference on Advances in Semantic Processing
  • AMBIENT 2019, The Ninth International Conference on Ambient Computing, Applications, Services and Technologies
  • EMERGING 2019, The Eleventh International Conference on Emerging Networks and Systems Intelligence
  • DATA ANALYTICS 2019, The Eighth International Conference on Data Analytics
  • GLOBAL HEALTH 2019, The Eighth International Conference on Global Health Challenges
  • CYBER 2019, The Fourth International Conference on Cyber-Technologies and Cyber-Systems

NetWare 2019
October 27, 2019 to October 31, 2019 - Nice, France

  • SENSORCOMM 2019, The Thirteenth International Conference on Sensor Technologies and Applications
  • SENSORDEVICES 2019, The Tenth International Conference on Sensor Device Technologies and Applications
  • SECURWARE 2019, The Thirteenth International Conference on Emerging Security Information, Systems and Technologies
  • AFIN 2019, The Eleventh International Conference on Advances in Future Internet
  • CENICS 2019, The Twelfth International Conference on Advances in Circuits, Electronics and Micro-electronics
  • ICQNM 2019, The Thirteenth International Conference on Quantum, Nano/Bio, and Micro Technologies
  • FASSI 2019, The Fifth International Conference on Fundamentals and Advances in Software Systems Integration
  • GREEN 2019, The Fourth International Conference on Green Communications, Computing and Technologies

SoftNet 2019
November 24, 2019 to November 28, 2019 - Valencia, Spain

  • ICSEA 2019, The Fourteenth International Conference on Software Engineering Advances
  • ICSNC 2019, The Fourteenth International Conference on Systems and Networks Communications
  • CENTRIC 2019, The Twelfth International Conference on Advances in Human-oriented and Personalized Mechanisms, Technologies, and Services
  • VALID 2019, The Eleventh International Conference on Advances in System Testing and Validation Lifecycle
  • SIMUL 2019, The Eleventh International Conference on Advances in System Simulation
  • SOTICS 2019, The Ninth International Conference on Social Media Technologies, Communication, and Informatics
  • INNOV 2019, The Eighth International Conference on Communications, Computation, Networks and Technologies
  • HEALTHINFO 2019, The Fourth International Conference on Informatics and Assistive Technologies for Health-Care, Medical Support and Wellbeing

 


ThinkMind // ADVCOMP 2010, The Fourth International Conference on Advanced Engineering Computing and Applications in Sciences // View article advcomp_2010_5_40_20194


Submesh Allocation in 2D-Mesh Multicomputers: Partitioning at the Longest Dimension of Requests

Authors:
Sulieman Bani-Ahmad

Keywords: Multicomputer; 2D mesh; Non-contiguous Allocation; Request Partitioning

Abstract:
Two adaptive noncontiguous allocation strategies for 2D-mesh multicomputers are proposed in this paper. The first is first-fit-based and the second is best-fit-based. That is; for a given request, the proposed first-fit-based approach tries to find a free submesh using the well-known first-fit strategy, if it fails, the request at hand is partitioned into two sub-requests that are allocated using the first-fit approach. Partitioning is performed at the longest dimension of the request. That is, for a given request of size axß and assuming ß>a, the two partition-sizes are ax(ß-1) and ax1 after removing one from the longest dimension of the request. The two new sub-requests are then allocated using the first-fit strategy. This procedure continues recursively until the request is fulfilled. The second approach is also based on PArtitioning at the Longest Dimension (PALD) of requests but a best-fit approach is used to allocate requests and sub-requests. The partitioning mechanism aims at (i) lifting the condition of contiguity, and (ii) at the same time maintaining good level of contiguity. Removing one from the longest dimension of a request is expected to produce two sub-requests one of which is relatively big and as close as possible to the square-shape and, thus; reducing communication latency caused by non-contiguity. Using extensive simulations, we evaluated the proposed strategies and compared them with previous contiguous and non-contiguous strategies. Simulation outcomes clearly show the proposed PALD-based schemes produce the best Average Response Time (ART), the Average System Utilization (ASU) and also produce relatively low communication overhead.

Pages: 99 to 104

Copyright: Copyright (c) IARIA, 2010

Publication date: October 25, 2010

Published in: conference

ISSN: 2308-4499

ISBN: 978-1-61208-101-4

Location: Florence, Italy

Dates: from October 25, 2010 to October 30, 2010

SERVICES CONTACT
2010 - 2017 © ThinkMind. All rights reserved.
Read Terms of Service and Privacy Policy.