{"title":"行刑队同步算法的最新发展:更小的解决方案","authors":"H. Umeo","doi":"10.1109/ICNC.2012.72","DOIUrl":null,"url":null,"abstract":"Synchronizing large scale networks is an important and fundamental computing primitive in parallel and distributed systems. The synchronization in cellular automata has been known as the firing squad synchronization problem (FSSP). The FSSP has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed so far. In the present paper, we construct a survey on recent developments in FSSP algorithms for not only one-dimensional but two-dimensional, even multi-dimensional cellular automata, focusing on smaller solutions to the FSSP.","PeriodicalId":442973,"journal":{"name":"2012 Third International Conference on Networking and Computing","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-12-05","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Recent Developments in Firing Squad Synchronization Algorithms: Smaller Solutions\",\"authors\":\"H. Umeo\",\"doi\":\"10.1109/ICNC.2012.72\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Synchronizing large scale networks is an important and fundamental computing primitive in parallel and distributed systems. The synchronization in cellular automata has been known as the firing squad synchronization problem (FSSP). The FSSP has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed so far. In the present paper, we construct a survey on recent developments in FSSP algorithms for not only one-dimensional but two-dimensional, even multi-dimensional cellular automata, focusing on smaller solutions to the FSSP.\",\"PeriodicalId\":442973,\"journal\":{\"name\":\"2012 Third International Conference on Networking and Computing\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-12-05\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 Third International Conference on Networking and Computing\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICNC.2012.72\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 Third International Conference on Networking and Computing","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICNC.2012.72","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Recent Developments in Firing Squad Synchronization Algorithms: Smaller Solutions
Synchronizing large scale networks is an important and fundamental computing primitive in parallel and distributed systems. The synchronization in cellular automata has been known as the firing squad synchronization problem (FSSP). The FSSP has been studied extensively for more than forty years, and a rich variety of synchronization algorithms have been proposed so far. In the present paper, we construct a survey on recent developments in FSSP algorithms for not only one-dimensional but two-dimensional, even multi-dimensional cellular automata, focusing on smaller solutions to the FSSP.