{"title":"静态自组织移动网络中的分布式排序和前缀计算算法","authors":"R. Prasath","doi":"10.1109/ICEIE.2010.5559735","DOIUrl":null,"url":null,"abstract":"Distributed processes with message passing strategy, communicate among themselves by exchanging pieces of information to perform exclusive access to achieve the tasks in a distributed fashion. In this paper, we consider sorting and prefix computation problems with n elements distributed over a number of communication processors in a distributed system. The proposed distributed sorting algorithm improves the performance of each processor without creating copies of elements at intermediate processors. Also all processors do not necessarily perform the disjoint comparison exchange operations and the proposed algorithm works with the identity of processors. The proposed algorithms are based on token based message passing strategy for distributed sorting and prefix computation problems on static ad hoc mobile networks. These algorithms could possibly be extended to dynamic ad hoc mobile networks.","PeriodicalId":211301,"journal":{"name":"2010 International Conference on Electronics and Information Engineering","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2010-09-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Algorithms for distributed sorting and prefix computation in static ad hoc mobile networks\",\"authors\":\"R. Prasath\",\"doi\":\"10.1109/ICEIE.2010.5559735\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Distributed processes with message passing strategy, communicate among themselves by exchanging pieces of information to perform exclusive access to achieve the tasks in a distributed fashion. In this paper, we consider sorting and prefix computation problems with n elements distributed over a number of communication processors in a distributed system. The proposed distributed sorting algorithm improves the performance of each processor without creating copies of elements at intermediate processors. Also all processors do not necessarily perform the disjoint comparison exchange operations and the proposed algorithm works with the identity of processors. The proposed algorithms are based on token based message passing strategy for distributed sorting and prefix computation problems on static ad hoc mobile networks. These algorithms could possibly be extended to dynamic ad hoc mobile networks.\",\"PeriodicalId\":211301,\"journal\":{\"name\":\"2010 International Conference on Electronics and Information Engineering\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2010-09-02\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2010 International Conference on Electronics and Information Engineering\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICEIE.2010.5559735\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2010 International Conference on Electronics and Information Engineering","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICEIE.2010.5559735","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Algorithms for distributed sorting and prefix computation in static ad hoc mobile networks
Distributed processes with message passing strategy, communicate among themselves by exchanging pieces of information to perform exclusive access to achieve the tasks in a distributed fashion. In this paper, we consider sorting and prefix computation problems with n elements distributed over a number of communication processors in a distributed system. The proposed distributed sorting algorithm improves the performance of each processor without creating copies of elements at intermediate processors. Also all processors do not necessarily perform the disjoint comparison exchange operations and the proposed algorithm works with the identity of processors. The proposed algorithms are based on token based message passing strategy for distributed sorting and prefix computation problems on static ad hoc mobile networks. These algorithms could possibly be extended to dynamic ad hoc mobile networks.