{"title":"A PARALLEL LOAD BALANCING BASED ON PSEUDO-CLIQUES","authors":"Liviu Octavian Mafteiu-Scai","doi":"10.17781/p001898","DOIUrl":null,"url":null,"abstract":"In solving systems of equations on parallel computers, one very important problem is load balancing, because this affects the process efficiency. One way of achieving this goal is a good partitioning of the equations system. In this work, a connection between partitioning and pseudo-cliques from graph theory is shown. A preconditioning that uses pseudo-cliques balancing is also proposed.","PeriodicalId":211757,"journal":{"name":"International journal of new computer architectures and their applications","volume":"53 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"International journal of new computer architectures and their applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.17781/p001898","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In solving systems of equations on parallel computers, one very important problem is load balancing, because this affects the process efficiency. One way of achieving this goal is a good partitioning of the equations system. In this work, a connection between partitioning and pseudo-cliques from graph theory is shown. A preconditioning that uses pseudo-cliques balancing is also proposed.