A static workload balance scheduling algorithm

This article studies a static scheduling method based on workload balancing. An equation is presented for the case when the workload is equally distributed onto all the processors. An efficient load balance scheduling algorithm is developed assuming that the workload has certain properties. Finally,...

Full description

Saved in:
Bibliographic Details
Published inProceedings. International Conference on Parallel Processing Workshop pp. 235 - 239
Main Authors Tabirca, T., Tabirca, S., Freeman, L., Yang, L.T.
Format Conference Proceeding
LanguageEnglish
Published IEEE 2002
Subjects
Computer science
Concurrent computing
Dynamic scheduling
Educational institutions
Equations
Parallel processing
Parallel programming
Processor scheduling
Runtime
Scheduling algorithm
Online AccessGet full text

Cover

Abstract This article studies a static scheduling method based on workload balancing. An equation is presented for the case when the workload is equally distributed onto all the processors. An efficient load balance scheduling algorithm is developed assuming that the workload has certain properties. Finally, some computational results are given for the product between an upper diagonal matrix and a vector.
AbstractList This article studies a static scheduling method based on workload balancing. An equation is presented for the case when the workload is equally distributed onto all the processors. An efficient load balance scheduling algorithm is developed assuming that the workload has certain properties. Finally, some computational results are given for the product between an upper diagonal matrix and a vector.
Author Yang, L.T.
Tabirca, S.
Tabirca, T.
Freeman, L.
Author_xml – sequence: 1
  givenname: T.
  surname: Tabirca
  fullname: Tabirca, T.
  organization: Dept. of Comput. Sci., Manchester Univ., UK
– sequence: 2
  givenname: S.
  surname: Tabirca
  fullname: Tabirca, S.
– sequence: 3
  givenname: L.
  surname: Freeman
  fullname: Freeman, L.
– sequence: 4
  givenname: L.T.
  surname: Yang
  fullname: Yang, L.T.
BookMark eNotj8FKw0AURQetYFr7A7rJDyS-yZs3k1mWoLVQsAtFd-VlMmlH00SSiPj3BuzqwoVzOXcuZm3XeiFuJaRSgr3fFLvdW5oBZKkEtAbpQkQZGkoI4f1SLK3JwWhLUuegZyKSU59kIPW1mA_DxwQCEkUiXcXDyGNw8U_XfzYdV3HJDbfOx4M7-uq7Ce0h5ubQ9WE8nm7EVc3N4JfnXIjXx4eX4inZPq83xWqbBGloTLx2pSIqK3BQgbFsVU22xNIx5x5splTlas55kjeWlEYgZlLKoUImxIW4-98N3vv9Vx9O3P_uz1fxDzq2Rs0
ContentType Conference Proceeding
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1109/ICPPW.2002.1039735
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
IEL
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList
Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library Online
  url: https://proxy.k.utb.cz/login?url=https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 2375-530X
EndPage 239
ExternalDocumentID 1039735
GroupedDBID 23M
29O
6IE
6IK
6IL
ALMA_UNASSIGNED_HOLDINGS
CBEJK
M43
RIE
RIL
RNS
ID FETCH-LOGICAL-i175t-e6cb455bd0c0d079a94f59b3bcaa8e09244dcfa8a10379546305aa544c343a533
IEDL.DBID RIE
ISBN 9780769516806
0769516807
ISSN 1530-2016
IngestDate Wed Jun 26 19:27:16 EDT 2024
IsPeerReviewed false
IsScholarly true
Language English
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-i175t-e6cb455bd0c0d079a94f59b3bcaa8e09244dcfa8a10379546305aa544c343a533
PageCount 5
ParticipantIDs ieee_primary_1039735
PublicationCentury 2000
PublicationDate 20020000
PublicationDateYYYYMMDD 2002-01-01
PublicationDate_xml – year: 2002
  text: 20020000
PublicationDecade 2000
PublicationTitle Proceedings. International Conference on Parallel Processing Workshop
PublicationTitleAbbrev ICPPW
PublicationYear 2002
Publisher IEEE
Publisher_xml – name: IEEE
SSID ssj0020355
ssj0000395784
Score 1.5405995
Snippet This article studies a static scheduling method based on workload balancing. An equation is presented for the case when the workload is equally distributed...
SourceID ieee
SourceType Publisher
StartPage 235
SubjectTerms Computer science
Concurrent computing
Dynamic scheduling
Educational institutions
Equations
Parallel processing
Parallel programming
Processor scheduling
Runtime
Scheduling algorithm
Title A static workload balance scheduling algorithm
URI https://ieeexplore.ieee.org/document/1039735
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT4NAEJ3UnjxVbY3f4eBR6BZ2YTmaxqaa1PRgY2_N7rJoYy2moRd_vTML1Gg8eAMSAhOYzLyZ92YArnOj0lAb4YeRlghQBtqXsQn9gcpyjY6ZcEPi5MljPJ7xh7mYt-Bmp4Wx1jrymQ3o0PXys8JsqVTWp7ZlEok92JMsrLRau3oKo4YTaS5rsMUit_EUHZrhnzCIK8iO-UQsWVJP3mnO40ZNw9L-_XA6fXbUhaB-3I-9Ky7sjDowaV64Ypu8BdtSB-bz1yzH_1p0AL1vgZ833YWuQ2jZ9RF0mg0PXu3wXQhuPVIcLY1H_K1VoTJPExcSb0dUjFGKxOyeWr0Um2X5-t6D2ejuaTj26w0L_hLThtK3sdFcCJ0xwzKWpCrluUh1pI1S0jLEZjwzuZKK1IQpTc5nQinBuYl4pDBTPIb2uljbE_CSnMBVaEMpB9wgbOGEFTF7iVUWYZZzCl0yf_FRDdFY1Jaf_X35HPbd2hVX67iAdrnZ2kuM_qW-cp_9C_W4pT0
link.rule.ids 310,311,786,790,795,796,802,4069,4070,27956,55107
linkProvider IEEE
linkToHtml http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwjV1NT8JAEJ0gHvSECsZve_Boy7bd7cfREAkoEA4QuZHd7VYJSA0pF3-9s9sWo_HgrW3StJPsZN6bmTcDcJdKHntCMtvzRYQExRV2FEjPdnmSCnTMkEotTh6Ogt6UPs3YrAb3Oy2MUso0nylHX5pafpLJrU6VtXXZMvTZHuxjnCdhodbaZVSILjlp1WVJt4hvdp6iSxM8C25QkHZEFEFEwnL2TnUfVHoaErf7nfH4xTQvOOUHf2xeMYGn24Bh9ctFv8nS2ebCkZ-_pjn-16YjaH1L_KzxLngdQ02tT6BR7XiwSpdvgvNgac3RQlq6g2uV8cQSuhsSX0dejHFKy9ktvnrNNov87b0F0-7jpNOzyx0L9gKBQ26rQArKmEiIJAkJYx7TlMXCF5LzSBFkZzSRKY-41hPGenY-YZwzSqVPfY5Y8RTq62ytzsAKU02vPOVFkUslEheq2SLil4AnPuKcc2hq8-cfxRiNeWn5xd-Pb-GgNxkO5oP-6PkSDs0SFpP5uIJ6vtmqa8QCubgxR-AL6I6okQ
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.+International+Conference+on+Parallel+Processing+Workshop&rft.atitle=A+static+workload+balance+scheduling+algorithm&rft.au=Tabirca%2C+T.&rft.au=Tabirca%2C+S.&rft.au=Freeman%2C+L.&rft.au=Yang%2C+L.T.&rft.date=2002-01-01&rft.pub=IEEE&rft.isbn=9780769516806&rft.issn=1530-2016&rft.eissn=2375-530X&rft.spage=235&rft.epage=239&rft_id=info:doi/10.1109%2FICPPW.2002.1039735&rft.externalDocID=1039735
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1530-2016&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1530-2016&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1530-2016&client=summon