{"title":"灵活区间表示系统的快速数字集转换","authors":"K. Worrasangasilpa, P. Netrakom, A. Surarerks","doi":"10.1109/IEECON.2014.6925939","DOIUrl":null,"url":null,"abstract":"Many researches in computer arithmetic domain concerns how computational time can be speeded up. They focused on introducing high speed computing techniques. However, the computation may not always produce the exact value. Flexible interval representation system was introduced for solving such problems. Our previous work showed that addition in parallel can be performed in this system by considering the addition of odd and even digits separately. In this paper, we focus on how to improve the algorithm by reducing the number of addition steps. We propose a novel parallel digit-set conversion algorithm which can be used for performing addition together with the proof of correctness for flexible interval representation system.","PeriodicalId":306512,"journal":{"name":"2014 International Electrical Engineering Congress (iEECON)","volume":null,"pages":null},"PeriodicalIF":0.0000,"publicationDate":"2014-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Fast digit-set conversion for flexible interval representation system\",\"authors\":\"K. Worrasangasilpa, P. Netrakom, A. Surarerks\",\"doi\":\"10.1109/IEECON.2014.6925939\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Many researches in computer arithmetic domain concerns how computational time can be speeded up. They focused on introducing high speed computing techniques. However, the computation may not always produce the exact value. Flexible interval representation system was introduced for solving such problems. Our previous work showed that addition in parallel can be performed in this system by considering the addition of odd and even digits separately. In this paper, we focus on how to improve the algorithm by reducing the number of addition steps. We propose a novel parallel digit-set conversion algorithm which can be used for performing addition together with the proof of correctness for flexible interval representation system.\",\"PeriodicalId\":306512,\"journal\":{\"name\":\"2014 International Electrical Engineering Congress (iEECON)\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-03-19\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2014 International Electrical Engineering Congress (iEECON)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IEECON.2014.6925939\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2014 International Electrical Engineering Congress (iEECON)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IEECON.2014.6925939","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Fast digit-set conversion for flexible interval representation system
Many researches in computer arithmetic domain concerns how computational time can be speeded up. They focused on introducing high speed computing techniques. However, the computation may not always produce the exact value. Flexible interval representation system was introduced for solving such problems. Our previous work showed that addition in parallel can be performed in this system by considering the addition of odd and even digits separately. In this paper, we focus on how to improve the algorithm by reducing the number of addition steps. We propose a novel parallel digit-set conversion algorithm which can be used for performing addition together with the proof of correctness for flexible interval representation system.