{"title":"推测并行计算的效率分析","authors":"Yasuki Iizuka, Akira Hamada, Yosuke Suzuki","doi":"10.1109/IIAI-AAI.2019.00239","DOIUrl":null,"url":null,"abstract":"Parallel computing is a method of increasing the efficiency of computation in order to solve combinatorial optimization problems, which involve enormous computational complexity. However, conventional parallelization cannot fully utilize computational resources. Speculative computation is another method of parallel computation. We have analyzed theoretically that speculative computation is more effective than conventional parallel processing in some cases. However, analysis of the condition is insufficient. In this paper, we confirm one of the conditions experimentally.","PeriodicalId":136474,"journal":{"name":"2019 8th International Congress on Advanced Applied Informatics (IIAI-AAI)","volume":"3 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2019-07-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Analysis of the Efficiency of Speculative Parallel Computation\",\"authors\":\"Yasuki Iizuka, Akira Hamada, Yosuke Suzuki\",\"doi\":\"10.1109/IIAI-AAI.2019.00239\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Parallel computing is a method of increasing the efficiency of computation in order to solve combinatorial optimization problems, which involve enormous computational complexity. However, conventional parallelization cannot fully utilize computational resources. Speculative computation is another method of parallel computation. We have analyzed theoretically that speculative computation is more effective than conventional parallel processing in some cases. However, analysis of the condition is insufficient. In this paper, we confirm one of the conditions experimentally.\",\"PeriodicalId\":136474,\"journal\":{\"name\":\"2019 8th International Congress on Advanced Applied Informatics (IIAI-AAI)\",\"volume\":\"3 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2019-07-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2019 8th International Congress on Advanced Applied Informatics (IIAI-AAI)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IIAI-AAI.2019.00239\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2019 8th International Congress on Advanced Applied Informatics (IIAI-AAI)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IIAI-AAI.2019.00239","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Analysis of the Efficiency of Speculative Parallel Computation
Parallel computing is a method of increasing the efficiency of computation in order to solve combinatorial optimization problems, which involve enormous computational complexity. However, conventional parallelization cannot fully utilize computational resources. Speculative computation is another method of parallel computation. We have analyzed theoretically that speculative computation is more effective than conventional parallel processing in some cases. However, analysis of the condition is insufficient. In this paper, we confirm one of the conditions experimentally.
求助内容：
应助结果提醒方式：
京公网安备 11010802042870号
