{"title":"A Configurable Hardware Architecture for Runtime Application of Network Calculus","authors":"Xiao Hu, Zhonghai Lu","doi":"10.1007/s10766-021-00700-7","DOIUrl":"https://doi.org/10.1007/s10766-021-00700-7","url":null,"abstract":"<p>Network Calculus has been a foundational theory for analyzing and ensuring Quality-of-Service (QoS) in a variety of networks including Networks on Chip (NoCs). To fulfill dynamic QoS requirements of applications, runtime application of network calculus is essential. However, the primitive operations in network calculus such as arrival curve, min-plus convolution and min-plus deconvolution are very time consuming when calculated in software because of the large volume and long latency of computation. For the first time, we propose a configurable hardware architecture to enable runtime application of network calculus. It employs a unified pipeline that can be dynamically configured to efficiently calculate the arrival curve, min-plus convolution, and min-plus deconvolution at runtime. We have implemented and synthesized this hardware architecture on a Xilinx FPGA platform to quantify its performance and resource consumption. Furthermore, we have built a prototype NoC system incorporating this hardware for dynamic flow regulation to effectively achieve QoS at runtime.</p>","PeriodicalId":14313,"journal":{"name":"International Journal of Parallel Programming","volume":"12 1","pages":""},"PeriodicalIF":1.5,"publicationDate":"2021-04-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"138504171","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"High-performance Migration Tool for Live Container in a Workflow","authors":"Zhanyuan Di, En Shao, Guangming Tan","doi":"10.1007/s10766-021-00697-z","DOIUrl":"https://doi.org/10.1007/s10766-021-00697-z","url":null,"abstract":"","PeriodicalId":14313,"journal":{"name":"International Journal of Parallel Programming","volume":"49 1","pages":"658 - 670"},"PeriodicalIF":1.5,"publicationDate":"2021-03-23","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10766-021-00697-z","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46789004","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Editor’s Note: Special Issue on High-level Programming for Heterogeneous Parallel Systems (2019)","authors":"","doi":"10.1007/s10766-021-00705-2","DOIUrl":"https://doi.org/10.1007/s10766-021-00705-2","url":null,"abstract":"","PeriodicalId":14313,"journal":{"name":"International Journal of Parallel Programming","volume":"49 1","pages":"135 - 135"},"PeriodicalIF":1.5,"publicationDate":"2021-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10766-021-00705-2","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48001366","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
{"title":"Editor’s Note: Special Issue on International Embedded Systems Symposium (2019)","authors":"","doi":"10.1007/s10766-021-00706-1","DOIUrl":"https://doi.org/10.1007/s10766-021-00706-1","url":null,"abstract":"","PeriodicalId":14313,"journal":{"name":"International Journal of Parallel Programming","volume":"49 1","pages":"199 - 199"},"PeriodicalIF":1.5,"publicationDate":"2021-03-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10766-021-00706-1","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"52267734","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
M. Fazio, Alina Buzachis, A. Galletta, A. Celesti, J. Wan, A. Longo, M. Villari
{"title":"A Map-Reduce Approach for the Dijkstra Algorithm in SDN Over Osmotic Computing Systems","authors":"M. Fazio, Alina Buzachis, A. Galletta, A. Celesti, J. Wan, A. Longo, M. Villari","doi":"10.1007/s10766-021-00693-3","DOIUrl":"https://doi.org/10.1007/s10766-021-00693-3","url":null,"abstract":"","PeriodicalId":14313,"journal":{"name":"International Journal of Parallel Programming","volume":"49 1","pages":"347 - 375"},"PeriodicalIF":1.5,"publicationDate":"2021-03-09","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"https://sci-hub-pdf.com/10.1007/s10766-021-00693-3","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48713906","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":4,"RegionCategory":"计算机科学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}