{"title":"A Comparative Study of Large Automata Distributed Processing","authors":"Cheikh B A","doi":"10.1109/AICT55583.2022.10013506","DOIUrl":null,"url":null,"abstract":"We enter bigdata domain when we face data that are so much large that they cannot fit in one machine, or the processing cannot fit in one machine RAM, or would last. We focus our study on large NFAs. We describe, implement and compare two solutions of NFA determinization. These novel solutions are based on two different distributed and parallel programing paradigms, namely MapReduce and BSP/Pregel. Running examples are provided with details on execution. This contribution belongs to the first stages of our main target consisting of a language of a high level for big and distributed graph programming.","PeriodicalId":441475,"journal":{"name":"2022 IEEE 16th International Conference on Application of Information and Communication Technologies (AICT)","volume":"21 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE 16th International Conference on Application of Information and Communication Technologies (AICT)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/AICT55583.2022.10013506","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 0
Abstract
We enter bigdata domain when we face data that are so much large that they cannot fit in one machine, or the processing cannot fit in one machine RAM, or would last. We focus our study on large NFAs. We describe, implement and compare two solutions of NFA determinization. These novel solutions are based on two different distributed and parallel programing paradigms, namely MapReduce and BSP/Pregel. Running examples are provided with details on execution. This contribution belongs to the first stages of our main target consisting of a language of a high level for big and distributed graph programming.
京公网安备 11010802042870号
京ICP备2023020795号-1
分享
求助内容：
应助结果提醒方式：
扫码关注我们
