Abstract : The cost of an algorithm is a function of both computation, the number of arithmetic operations performed, and communication, the amount of data movement. Communication cost encapsulates both data movement between levels of the memory hierarchy and between processors, and the number of messages in which the data is sent. In terms of performance, communication costs are much greater than computation costs on modern computer architectures, and the gap is only expected to widen in future systems. Therefore, in order to increase the performance of an algorithm, we must turn to strategies to minimize communication rather than try to decrease the number of arithmetic operations. We call this a communication-avoiding (CA) approach to algorithmic design.
{"title":"Avoiding Communication in Two-Sided Krylov Subspace Methods","authors":"E. Carson, Nicholas Knight, J. Demmel","doi":"10.21236/ada555879","DOIUrl":"https://doi.org/10.21236/ada555879","url":null,"abstract":"Abstract : The cost of an algorithm is a function of both computation, the number of arithmetic operations performed, and communication, the amount of data movement. Communication cost encapsulates both data movement between levels of the memory hierarchy and between processors, and the number of messages in which the data is sent. In terms of performance, communication costs are much greater than computation costs on modern computer architectures, and the gap is only expected to widen in future systems. Therefore, in order to increase the performance of an algorithm, we must turn to strategies to minimize communication rather than try to decrease the number of arithmetic operations. We call this a communication-avoiding (CA) approach to algorithmic design.","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"87 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-08-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131834126","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Hybrid Parallelization of Discrete Element Software for Heterogeneous Resources","authors":"O. Bystrov, R. Pacevič, A. Kačeniauskas","doi":"10.4203/ccc.4.4.1","DOIUrl":"https://doi.org/10.4203/ccc.4.4.1","url":null,"abstract":"","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"9 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127877685","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Automated Persistence of Subdomain Calculations in Finite Element Domain Decomposition","authors":"I. Kucuk, Mustafa YILMAZ","doi":"10.4203/ccc.4.2.1","DOIUrl":"https://doi.org/10.4203/ccc.4.2.1","url":null,"abstract":"","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133791118","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Parallel software for Simulation of Emission Processes in Strong Electromagnetic Fields","authors":"S. Polyakov, T. Kudryashova, N. Tarasov","doi":"10.4203/ccc.4.3.2","DOIUrl":"https://doi.org/10.4203/ccc.4.3.2","url":null,"abstract":"","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123940430","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Mesh deformation methods have been widely used for the past decades in various fields such as fluid-structure interaction, aerodynamic shape optimization, unsteady and aeroelastic computational fluid dynamics. Among the existing methods, radial basis functions interpolation (RBF) [1] is particularly suitable for unstructured mesh applications due to its simplicity and the high quality of the resulting mesh. Such approach requires solving dense linear systems, generally symmetric positive definite (SPD), which tends to be computationally expensive and memory demanding, which is a major drawback when dealing with large-scale meshes [2, 3].
{"title":"Efficient mesh deformation based on randomized RBF solvers","authors":"W. Bader, A. Parret-Fréaud, S. Da Veiga, Y. Mesri","doi":"10.4203/ccc.4.3.1","DOIUrl":"https://doi.org/10.4203/ccc.4.3.1","url":null,"abstract":"Mesh deformation methods have been widely used for the past decades in various fields such as fluid-structure interaction, aerodynamic shape optimization, unsteady and aeroelastic computational fluid dynamics. Among the existing methods, radial basis functions interpolation (RBF) [1] is particularly suitable for unstructured mesh applications due to its simplicity and the high quality of the resulting mesh. Such approach requires solving dense linear systems, generally symmetric positive definite (SPD), which tends to be computationally expensive and memory demanding, which is a major drawback when dealing with large-scale meshes [2, 3].","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"76 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122828217","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Multisplitting Methods for Singular Nonlinear Systems","authors":"J. Arnal","doi":"10.4203/ccc.4.5.1","DOIUrl":"https://doi.org/10.4203/ccc.4.5.1","url":null,"abstract":"","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121553993","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"A Python Interface for Symbolic and Vectorized Computation of Finite Element Matrices","authors":"Mustafa YILMAZ","doi":"10.4203/ccc.4.3.4","DOIUrl":"https://doi.org/10.4203/ccc.4.3.4","url":null,"abstract":"","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"29 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126704619","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Schwarz domain decomposition algorithms to solve radiative transfer equation","authors":"E. Strakova, T. Brzobohatý","doi":"10.4203/ccc.4.2.2","DOIUrl":"https://doi.org/10.4203/ccc.4.2.2","url":null,"abstract":"","PeriodicalId":285630,"journal":{"name":"Proceedings of the Seventh International Conference on Parallel, Distributed, GPU and Cloud Computing for Engineering","volume":"48 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"1900-01-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121990264","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：