{"title":"复合同步的性能模型","authors":"D. Nicol","doi":"10.1145/3064911.3069396","DOIUrl":null,"url":null,"abstract":"Experience and intuition indicate that both synchronization and the mapping of workload to processors has significant impact on overall performance. However, the behavior of parallel simulations is quite complex, and the inter-relationships between workload mapping and the synchronization overheads need mathematical explanation. This paper develops a performance model of a parallel simulation that is synchronized using composite synchronization. We use this model to help explain how mapping decisions and a synchronization tuning parameter impacts synchronization overhead, and hence performance. The observations we make should inform designers of algorithms to map conservatively synchronized parallel simulations to the available computing platform.","PeriodicalId":341026,"journal":{"name":"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","volume":"10 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2017-05-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A Performance Model of Composite Synchronization\",\"authors\":\"D. Nicol\",\"doi\":\"10.1145/3064911.3069396\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Experience and intuition indicate that both synchronization and the mapping of workload to processors has significant impact on overall performance. However, the behavior of parallel simulations is quite complex, and the inter-relationships between workload mapping and the synchronization overheads need mathematical explanation. This paper develops a performance model of a parallel simulation that is synchronized using composite synchronization. We use this model to help explain how mapping decisions and a synchronization tuning parameter impacts synchronization overhead, and hence performance. The observations we make should inform designers of algorithms to map conservatively synchronized parallel simulations to the available computing platform.\",\"PeriodicalId\":341026,\"journal\":{\"name\":\"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation\",\"volume\":\"10 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2017-05-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/3064911.3069396\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Proceedings of the 2017 ACM SIGSIM Conference on Principles of Advanced Discrete Simulation","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/3064911.3069396","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Experience and intuition indicate that both synchronization and the mapping of workload to processors has significant impact on overall performance. However, the behavior of parallel simulations is quite complex, and the inter-relationships between workload mapping and the synchronization overheads need mathematical explanation. This paper develops a performance model of a parallel simulation that is synchronized using composite synchronization. We use this model to help explain how mapping decisions and a synchronization tuning parameter impacts synchronization overhead, and hence performance. The observations we make should inform designers of algorithms to map conservatively synchronized parallel simulations to the available computing platform.