A reliable processor-allocation strategy for mesh-connected parallel systems

Efficient utilization of processing resources in a large, multi-user parallel computer system depends on the reliable processor allocation algorithms. The paper presents and LSSA (L-shaped submesh allocation) strategy to reduce external fragmentation and job response time, simultaneously. LSSA manip...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001 S. 243 - 248
Hauptverfasser: Kyung-Hee Seo, Sung-Chun Kim
Format: Tagungsbericht
Sprache:Englisch
Veröffentlicht: IEEE 2001
Schlagworte:
Computer science
Delay
Maintenance
Resource management
Robustness
Shape
System performance
Topology
Very large scale integration
ISBN:0769511538, 9780769511535
ISSN:1521-9097
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Abstract Efficient utilization of processing resources in a large, multi-user parallel computer system depends on the reliable processor allocation algorithms. The paper presents and LSSA (L-shaped submesh allocation) strategy to reduce external fragmentation and job response time, simultaneously. LSSA manipulates the shape of the required submesh to fit into the fragmented mesh system and accommodates incoming jobs faster than other strategies. LSSA can be applied to mesh-connected parallel systems with faulty processors. The basic idea is to reconfigure a faulty mesh system into a maximum convex system using the fault-free upper or lower boundary nodes to compensate for the non-boundary faulty nodes. To utilize the non-rectangular shaped system parts, LSSA tries to allocate L-shaped submeshes instead of signaling the allocation failure. Extensive simulations show that LSSA performs more efficiently than other strategies in terms of the external fragmentation, the job response time and the system utilization.
AbstractList Efficient utilization of processing resources in a large, multi-user parallel computer system depends on the reliable processor allocation algorithms. The paper presents and LSSA (L-shaped submesh allocation) strategy to reduce external fragmentation and job response time, simultaneously. LSSA manipulates the shape of the required submesh to fit into the fragmented mesh system and accommodates incoming jobs faster than other strategies. LSSA can be applied to mesh-connected parallel systems with faulty processors. The basic idea is to reconfigure a faulty mesh system into a maximum convex system using the fault-free upper or lower boundary nodes to compensate for the non-boundary faulty nodes. To utilize the non-rectangular shaped system parts, LSSA tries to allocate L-shaped submeshes instead of signaling the allocation failure. Extensive simulations show that LSSA performs more efficiently than other strategies in terms of the external fragmentation, the job response time and the system utilization.
Author Kyung-Hee Seo
Sung-Chun Kim
Author_xml – sequence: 1
  surname: Kyung-Hee Seo
  fullname: Kyung-Hee Seo
  organization: Dept. of Comput. Sci., Sungshin Women's Univ., Seoul, South Korea
– sequence: 2
  surname: Sung-Chun Kim
  fullname: Sung-Chun Kim
BookMark eNotj8tKxDAUQAOO4HT0B2aVH0jNzaNNlqW-BgoK6npIMzdaaZuSdDN_rzCuzuZw4BRkM8cZCdkDLwG4vT-0b83Deyk4h9JKZUR1RQpeV1YDaGk2ZAtaALPc1jekyPmHc8Gl5lvSNTThOLh-RLqk6DHnmJgbx-jdOsSZ5jW5Fb_ONMREJ8zfzMd5Rr_iiS4u_Zk40nzOK075llwHN2a8--eOfD49frQvrHt9PrRNxwao1crA18r22ihz6gN65aAyQYdgXG-FxWBBcQClhOnBWy2xllJ4rz2vgqmUlTuyv3QHRDwuaZhcOh8v4_IXz7RPtA
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICPADS.2001.934826
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EndPage 248
ExternalDocumentID 934826
GroupedDBID 23M
29O
6IE
6IF
6IH
6IK
6IL
6IM
6IN
AAJGR
AAWTH
ABLEC
ADZIZ
ALMA_UNASSIGNED_HOLDINGS
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
CHZPO
IEGSK
IPLJI
OCL
RIE
RIL
RNS
ID FETCH-LOGICAL-i174t-1c749b5848dbfec4a168f5ff8ab929ef9140114428b1c953e7332cc5c06f86493
IEDL.DBID RIE
ISBN 0769511538
9780769511535
ISICitedReferencesCount 0
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000170063200033&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1521-9097
IngestDate Tue Aug 26 18:49:05 EDT 2025
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i174t-1c749b5848dbfec4a168f5ff8ab929ef9140114428b1c953e7332cc5c06f86493
PageCount 6
ParticipantIDs ieee_primary_934826
PublicationCentury 2000
PublicationDate 20010000
PublicationDateYYYYMMDD 2001-01-01
PublicationDate_xml – year: 2001
  text: 20010000
PublicationDecade 2000
PublicationTitle Proceedings. Eighth International Conference on Parallel and Distributed Systems. ICPADS 2001
PublicationTitleAbbrev ICPADS
PublicationYear 2001
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020350
ssj0000451545
Score 1.5506668
Snippet Efficient utilization of processing resources in a large, multi-user parallel computer system depends on the reliable processor allocation algorithms. The...
SourceID ieee
SourceType Publisher
StartPage 243
SubjectTerms Computer science
Delay
Maintenance
Resource management
Robustness
Shape
System performance
Topology
Very large scale integration
Title A reliable processor-allocation strategy for mesh-connected parallel systems
URI https://ieeexplore.ieee.org/document/934826
WOSCitedRecordID wos000170063200033&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1Na8IwGA5TdtjJzTk290EOu0ZtmzTJUdxkAxFhH3iTJiZM6FRaHezfL29SlcEugx7S5tDyhjTP-_E8L0L3VKeRVgknDvrPCY1jSTIpNRHWweVIGit8vON9xMdjMZ3KSaWz7bkwxhhffGY6MPS5_PlKbyFU1pWgxJLWUI1zHqha-3AKyKQwepDZg4SZl0r1FQig_gceu4MTsMMr4Z3dPduRaXqy-zyY9B9ewG-MOuF1v9qu-FNn2PjX956i1oG9hyf7c-kMHZllEzV27RtwtZvP0aiPC5MvgDuF14EvsCoIJOJDGA-XQbn2Gztgiz9N-UE0lMVoB1IxSIbnuclxkIIuW-ht-Pg6eCJVcwWycE7IhkSaU6kc_BBzZY2mWZQKy6wVmXKIyVgJnpfztmKhIi1ZYniSxFoz3UutSKlMLlB9uVqaS4Sd4ZzpFHP_TTeR9aRlVDHrwEQWZTqWV6gJtpmtg37GLJil_efTa3QSqrzgukH1TbE1t-hYf20WZXHn1_wH152k-Q
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3PT8IwFG4UTfSEIsbf9uC1wLZ2a48EJRAnIRENN7KVNpJMIBuY-N_b1w6IiReTHbr1sOU1Xb_34_seQg9Uhp5Mg4gY6D8l1PcFSYSQhGsDlz2hNLfxjvc4Ggz4eCyGpc625cIopWzxmWrA0Obypwu5hlBZU4ASS7iPDhilvufIWtuACgilMLoT2oOUmRVLtTUIoP8HPrsBFLDHS-mdzT3b0GlaotnvDNuPr-A5eg33wl-NV-y5063-64tPUH3H38PD7cl0ivbUvIaqmwYOuNzPZyhu41xlM2BP4aVjDCxyAql4F8jDhdOu_cYG2uJPVXwQCYUx0sBUDKLhWaYy7MSgizp66z6NOj1StlcgM-OGrIgnIypSA0D4NNVK0sQLuWZa8yQ1mElpAb6X8bd8nnpSsEBFQeBLyWQr1DykIjhHlfliri4QNoYzpkuZ-XOaiaQlNKMp0wZOJF4ifXGJamCbydIpaEycWa7-fHqPjnqjl3gS9wfP1-jY1XzBdYMqq3ytbtGh_FrNivzOrv8PosKoQA
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings.+Eighth+International+Conference+on+Parallel+and+Distributed+Systems.+ICPADS+2001&rft.atitle=A+reliable+processor-allocation+strategy+for+mesh-connected+parallel+systems&rft.au=Kyung-Hee+Seo&rft.au=Sung-Chun+Kim&rft.date=2001-01-01&rft.pub=IEEE&rft.isbn=9780769511535&rft.issn=1521-9097&rft.spage=243&rft.epage=248&rft_id=info:doi/10.1109%2FICPADS.2001.934826&rft.externalDocID=934826
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1521-9097&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1521-9097&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1521-9097&client=summon