{"title":"The Effect of Speculative Computation on Combinatorial Optimization Problems","authors":"Yasuki Iizuka, Akira Hamada, Yosuke Suzuki","doi":"10.52731/ijscai.v3.i2.374","DOIUrl":null,"url":null,"abstract":"In recent years, multicore or many-core processors have gained significant attention as they enable computation with a large degree of parallelism on desktop computers. However, conventional parallel processing methods often cannot easily achieve parallel effects due to various factors. In this study, we evaluated the effect of applying MultiStartbased speculative parallel computation to combinatorial optimization problems. Using probability theory, we performed theoretical verification to determine whether speculative computation is more effective than conventional parallel computation methods. In addition, we conducted experiments and compared the result with those of conventional parallel processing. In this paper, we report the results of the theoretical verification and experiments, and we show that speculative computation is more effective than conventional parallel processing.","PeriodicalId":179818,"journal":{"name":"International Journal of Smart Computing and Artificial Intelligence","volume":null,"pages":null},"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 Smart Computing and Artificial Intelligence","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.52731/ijscai.v3.i2.374","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
In recent years, multicore or many-core processors have gained significant attention as they enable computation with a large degree of parallelism on desktop computers. However, conventional parallel processing methods often cannot easily achieve parallel effects due to various factors. In this study, we evaluated the effect of applying MultiStartbased speculative parallel computation to combinatorial optimization problems. Using probability theory, we performed theoretical verification to determine whether speculative computation is more effective than conventional parallel computation methods. In addition, we conducted experiments and compared the result with those of conventional parallel processing. In this paper, we report the results of the theoretical verification and experiments, and we show that speculative computation is more effective than conventional parallel processing.