首页 > 最新文献

International Journal of Parallel Emergent and Distributed Systems最新文献

英文 中文
On-chain global maintenance services: technical, legal and managerial implications 链上全球维护服务:技术、法律和管理影响
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-04-20 DOI: 10.1080/17445760.2023.2192933
A. Vitaletti, M. Pizzonia, Marco Zecchini, Diego Pennino, Salvatore Esposito De Falco, Francesco Pacileo, Alessandro Bellini, António Bonifácio, Domenico Sardanelli, Pietro Vito, Simone Naldini
{"title":"On-chain global maintenance services: technical, legal and managerial implications","authors":"A. Vitaletti, M. Pizzonia, Marco Zecchini, Diego Pennino, Salvatore Esposito De Falco, Francesco Pacileo, Alessandro Bellini, António Bonifácio, Domenico Sardanelli, Pietro Vito, Simone Naldini","doi":"10.1080/17445760.2023.2192933","DOIUrl":"https://doi.org/10.1080/17445760.2023.2192933","url":null,"abstract":"","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":" ","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-04-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46146596","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Sleptsov Net Computing resolves problems of modern supercomputing revealed by Jack Dongarra in his Turing Award talk in November 2022 sleepsov Net Computing解决了Jack Dongarra在2022年11月的图灵奖演讲中揭示的现代超级计算问题
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-04-19 DOI: 10.1080/17445760.2023.2201002
D. Zaitsev
In his Turing Award Lecture, Jack Dongarra revealed a drastic problem of modern HPC – low efficiency on real-life task mixture, 0.8% for the best supercomputer Frontier. Born in Ukraine paradigm of Sleptsov net computing resolves this problem with the computing memory hardware implementation of an entirely graphical language of concurrent programming supplied with framework of formal methods for verification of concurrent programs. GRAPHICAL ABSTRACT
在他的图灵奖演讲中,Jack Dongarra揭示了现代HPC的一个严重问题——现实生活中的任务混合效率低,最佳超级计算机Frontier的效率为0.8%。Sleptsov网络计算在乌克兰诞生的范式通过计算内存硬件实现来解决这个问题,该语言是一种完全图形化的并发编程语言,并提供了用于验证并发程序的形式化方法的框架。图形摘要
{"title":"Sleptsov Net Computing resolves problems of modern supercomputing revealed by Jack Dongarra in his Turing Award talk in November 2022","authors":"D. Zaitsev","doi":"10.1080/17445760.2023.2201002","DOIUrl":"https://doi.org/10.1080/17445760.2023.2201002","url":null,"abstract":"In his Turing Award Lecture, Jack Dongarra revealed a drastic problem of modern HPC – low efficiency on real-life task mixture, 0.8% for the best supercomputer Frontier. Born in Ukraine paradigm of Sleptsov net computing resolves this problem with the computing memory hardware implementation of an entirely graphical language of concurrent programming supplied with framework of formal methods for verification of concurrent programs. GRAPHICAL ABSTRACT","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"275 - 279"},"PeriodicalIF":1.1,"publicationDate":"2023-04-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44992770","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Blockchain for the supply chain of the Italian craft beer sector: tracking and discount coupons 意大利精酿啤酒行业供应链的区块链:跟踪和折扣优惠券
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-04-17 DOI: 10.1080/17445760.2023.2190974
Lorenzo Ariemma, N. De Carlo, Diego Pennino, M. Pizzonia, A. Vitaletti, Marco Zecchini
{"title":"Blockchain for the supply chain of the Italian craft beer sector: tracking and discount coupons","authors":"Lorenzo Ariemma, N. De Carlo, Diego Pennino, M. Pizzonia, A. Vitaletti, Marco Zecchini","doi":"10.1080/17445760.2023.2190974","DOIUrl":"https://doi.org/10.1080/17445760.2023.2190974","url":null,"abstract":"","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":" ","pages":""},"PeriodicalIF":1.1,"publicationDate":"2023-04-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"49431822","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 1
Achieving maximum speedup in multi-level acceleration for massive coronavirus testing 实现大规模冠状病毒检测多级加速的最大速度
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-03-25 DOI: 10.1080/17445760.2023.2190975
Keqin Li, Bo Yang
It is well and widely known that sample pooling could provide an effective and efficient way for fast coronavirus testing among massive asymptomatic individuals. The method of multi-level acceleration for asymptomatic COVID-19 screening has been introduced, and for one and two levels, the optimal group sizes have been obtained. However, there are still multiple challenges. First, it is not clear how to find the optimal group sizes for three or more levels. Second, there is lack of closed-form expressions for the optimal group sizes for two or more levels. Third, it is not clear how to determine the optimal number of levels. And last, it is not known what the maximum achievable speedup is. The motivation of this paper is to address all the above challenges. The optimization of a hierarchical pooling strategy includes its number of levels and the group size of each level. In this paper, based on multi-variable optimization and Taylor approximation, we are able to derive closed-form expressions for the optimal number of levels , the optimal group sizes , ,…, , and the maximum possible speedup of a hierarchical pooling strategy of , where is the fraction of infected people. The above speedup is nearly a linear function of the reciprocal of , in the sense that it is asymptotically greater than any sub-linear function of the reciprocal of for any small . Using the results in this paper, we can quickly and easily predict the performance of an optimal hierarchical pooling strategy. For instance, if the fraction of infected people is 0.0001, an 8-level hierarchical pooling strategy can achieve speedup of nearly 400.
众所周知,样本汇集可以为大规模无症状人群的快速冠状病毒检测提供有效和高效的方法。介绍了新冠肺炎无症状筛查的多级加速方法,得到了一级和二级的最优分组规模。然而,仍然存在诸多挑战。首先,如何找到三个或更多级别的最佳群体规模尚不清楚。其次,缺乏两层或两层以上的最优群体规模的封闭表达式。第三,如何确定最优的关卡数量尚不清楚。最后,我们不知道最大可达到的加速是多少。本文的动机是解决上述所有挑战。分层池策略的优化包括层数和每层的组大小。在本文中,基于多变量优化和Taylor近似,我们能够推导出分层池策略的最优级别数,最优群体规模,,,,和最大可能加速的封闭形式表达式,其中为感染者的比例。上述加速近似为的倒数的线性函数,在某种意义上,它渐近地大于任意小的倒数的任何子线性函数。利用本文的结果,我们可以快速方便地预测最优分层池化策略的性能。例如,如果感染者的比例为0.0001,那么8级分层池策略可以实现近400的加速。
{"title":"Achieving maximum speedup in multi-level acceleration for massive coronavirus testing","authors":"Keqin Li, Bo Yang","doi":"10.1080/17445760.2023.2190975","DOIUrl":"https://doi.org/10.1080/17445760.2023.2190975","url":null,"abstract":"It is well and widely known that sample pooling could provide an effective and efficient way for fast coronavirus testing among massive asymptomatic individuals. The method of multi-level acceleration for asymptomatic COVID-19 screening has been introduced, and for one and two levels, the optimal group sizes have been obtained. However, there are still multiple challenges. First, it is not clear how to find the optimal group sizes for three or more levels. Second, there is lack of closed-form expressions for the optimal group sizes for two or more levels. Third, it is not clear how to determine the optimal number of levels. And last, it is not known what the maximum achievable speedup is. The motivation of this paper is to address all the above challenges. The optimization of a hierarchical pooling strategy includes its number of levels and the group size of each level. In this paper, based on multi-variable optimization and Taylor approximation, we are able to derive closed-form expressions for the optimal number of levels , the optimal group sizes , ,…, , and the maximum possible speedup of a hierarchical pooling strategy of , where is the fraction of infected people. The above speedup is nearly a linear function of the reciprocal of , in the sense that it is asymptotically greater than any sub-linear function of the reciprocal of for any small . Using the results in this paper, we can quickly and easily predict the performance of an optimal hierarchical pooling strategy. For instance, if the fraction of infected people is 0.0001, an 8-level hierarchical pooling strategy can achieve speedup of nearly 400.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"198 - 212"},"PeriodicalIF":1.1,"publicationDate":"2023-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45813071","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Position control of a ball balancer system using Particle Swarm Optimization, BAT and Flower Pollination Algorithm 基于粒子群优化、BAT和Flower Polling算法的球平衡系统位置控制
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-03-19 DOI: 10.1080/17445760.2023.2190972
Ajit Kumar Sharma, B. Bhushan
ABSTRACT The design and control of the 2DoF Ball Balancer system is presented in this work. The ball balancer is a feedback-based underactuated system that is nonlinear, multivariate, and electromechanical. The proportional derivative (PD) controller is optimized by using Bat Algorithm, Particle Swarm Optimization, and Flower Pollination Algorithm in this research. By regulating the plate inclination angle, the suggested controller accomplishes self-balancing control for a ball on the plate. The modelling of the ball balancer system is accomplished using a 2DoF ball balancer system. In addition, Bat Algorithms, Particle Swarm Optimization, and the Flower Pollination Algorithm are used to analyze the state of a process autonomously. The system's model is created using MATLAB/Simulink approaches, and the results present the system with a steady and controllable output for ball balancing and plate angle control. Graphical abstract The author control the position of the ball balancer by using the PD controller and optimized the parameter of the controller through FPA, BA, and PSO.
本文介绍了2DoF球平衡器系统的设计和控制。球平衡器是一个基于反馈的欠驱动系统,具有非线性、多变量和机电特性。本文采用蝙蝠算法、粒子群算法和花轮询算法对比例微分控制器进行了优化。该控制器通过调节板的倾角,实现了对板上球体的自平衡控制。球平衡器系统的建模是使用2DoF球平衡器系统完成的。此外,蝙蝠算法、粒子群优化算法和花授粉算法被用于自主分析过程的状态。利用MATLAB/Simulink方法建立了系统模型,结果表明,该系统具有稳定可控的球平衡和板角控制输出。本文采用PD控制器对球平衡器的位置进行控制,并通过FPA、BA和PSO对控制器的参数进行优化。
{"title":"Position control of a ball balancer system using Particle Swarm Optimization, BAT and Flower Pollination Algorithm","authors":"Ajit Kumar Sharma, B. Bhushan","doi":"10.1080/17445760.2023.2190972","DOIUrl":"https://doi.org/10.1080/17445760.2023.2190972","url":null,"abstract":"ABSTRACT The design and control of the 2DoF Ball Balancer system is presented in this work. The ball balancer is a feedback-based underactuated system that is nonlinear, multivariate, and electromechanical. The proportional derivative (PD) controller is optimized by using Bat Algorithm, Particle Swarm Optimization, and Flower Pollination Algorithm in this research. By regulating the plate inclination angle, the suggested controller accomplishes self-balancing control for a ball on the plate. The modelling of the ball balancer system is accomplished using a 2DoF ball balancer system. In addition, Bat Algorithms, Particle Swarm Optimization, and the Flower Pollination Algorithm are used to analyze the state of a process autonomously. The system's model is created using MATLAB/Simulink approaches, and the results present the system with a steady and controllable output for ball balancing and plate angle control. Graphical abstract The author control the position of the ball balancer by using the PD controller and optimized the parameter of the controller through FPA, BA, and PSO.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"213 - 228"},"PeriodicalIF":1.1,"publicationDate":"2023-03-19","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"46556495","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Design of a modern fast Fourier transform and cache effective bit-reversal algorithm 一种现代快速傅立叶变换和缓存有效位反转算法的设计
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-03-02 DOI: 10.1080/17445760.2023.2179049
Adam Simek, I. Šimeček
ABSTRACT This article deals with efficient vectorization of the fast Fourier transform algorithm while focusing on Cooley–Tukey versions with power-of-two radixes. Aside from examples of optimizations for 256 and 512-bit vectors, this work also discusses relations between individual radix-based versions, vectorization and OpenMP threading. Ideas are progressing into a timeless design of the FFT algorithm, which can work with any vector size and radix version through conversion into radix-2 output permutation. Furthermore, the implementation of the Cache Optimized Bit-Reversal algorithm, which doubles the performance of its predecessor, is introduced.
摘要本文讨论了快速傅立叶变换算法的有效矢量化,同时重点讨论了具有两个基数幂的Cooley–Tukey版本。除了256和512位矢量的优化示例外,这项工作还讨论了基于基数的各个版本、矢量化和OpenMP线程之间的关系。FFT算法的思想正在发展成为一种永恒的设计,它可以通过转换为基数-2输出排列来处理任何向量大小和基数版本。此外,还介绍了缓存优化比特反转算法的实现,该算法的性能比前代算法提高了一倍。
{"title":"Design of a modern fast Fourier transform and cache effective bit-reversal algorithm","authors":"Adam Simek, I. Šimeček","doi":"10.1080/17445760.2023.2179049","DOIUrl":"https://doi.org/10.1080/17445760.2023.2179049","url":null,"abstract":"ABSTRACT This article deals with efficient vectorization of the fast Fourier transform algorithm while focusing on Cooley–Tukey versions with power-of-two radixes. Aside from examples of optimizations for 256 and 512-bit vectors, this work also discusses relations between individual radix-based versions, vectorization and OpenMP threading. Ideas are progressing into a timeless design of the FFT algorithm, which can work with any vector size and radix version through conversion into radix-2 output permutation. Furthermore, the implementation of the Cache Optimized Bit-Reversal algorithm, which doubles the performance of its predecessor, is introduced.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"229 - 248"},"PeriodicalIF":1.1,"publicationDate":"2023-03-02","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"45621885","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
Big data processing with 1D-Crosspoint Arrays 1D交叉点阵列的大数据处理
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-02-27 DOI: 10.1080/17445760.2023.2172574
Taeyoung An, A. Oruç
Increased chip densities offer massive computation power to deal with fundamental big data operations such as searching and sorting. At the same time, the proliferation of processing elements (PEs) in such multicore chips together with the employment of more aggressive parallel algorithms cause the amount of space needed for interprocessor communications to dominate the overall chip space, potentially resulting in reduced computational efficiency. To overcome this issue, this paper introduces a new architecture that uses simple crosspoint switches to pair PEs instead of a complex interconnection network. This new architecture may be viewed as a ‘quadratic’ array of processors as it uses PEs rather than PEs as in linear array processor models. The switches between adjacent PEs are created using a cyclic permutation wiring idea with PEs and as many crosspoints. We demonstrate the versatility of this new parallel architecture by designing fast algorithms to sort and search a list of n elements with it. In particular, we show that finding a minimum, maximum, and searching a list of n elements can all be performed on this parallel architecture in time with additional elementary logic gates with fan-in and in time with fan-in. We further show that sorting a list of n elements can also be carried out in time using additional elementary logic gates with fan-in and threshold logic gates on the same parallel architecture. The sorting time increases to if only elementary logic gates with fan-in are used. In addition, we establish how similar queries can be handled within the same order of time complexities. We use this new parallel architecture to perform sorting and searching on big data on three different models. The first of these models provides an efficient implementation of enumeration sorting and searching for moderate size big data sets. The second model offers increased parallelism by replication of the new parallel architecture but its hardware complexity limits its use to moderate size big data sets as well. The third model removes this limitation by introducing a tradeoff parameter between the time and hardware complexity of the overall computation, thereby providing an optimal use of available resources within a given chip-set space.
增加的芯片密度提供了巨大的计算能力来处理基本的大数据操作,如搜索和排序。同时,这种多核芯片中处理元素(pe)的激增以及更激进的并行算法的使用导致处理器间通信所需的空间量占据了整个芯片空间,从而可能导致计算效率降低。为了克服这个问题,本文引入了一种新的架构,使用简单的交叉点交换机对pe进行配对,而不是复杂的互连网络。这种新架构可以被视为一个“二次”处理器阵列,因为它使用pe而不是线性阵列处理器模型中的pe。相邻pe之间的开关使用pe和尽可能多的交叉点的循环排列布线思想创建。我们通过设计快速算法来对包含n个元素的列表进行排序和搜索,从而展示了这种新的并行架构的多功能性。特别地,我们证明了查找最小值、最大值和搜索n个元素的列表都可以在这个并行架构上及时执行,使用额外的基本逻辑门(带扇入)和及时执行扇入。我们进一步表明,在相同的并行架构上,使用带有扇入和阈值逻辑门的附加基本逻辑门也可以及时地对n个元素的列表进行排序。如果只使用带扇入的初级逻辑门,则排序时间会增加。此外,我们还确定了如何在相同的时间复杂度内处理类似的查询。我们使用这种新的并行架构在三种不同的模型上对大数据进行排序和搜索。第一个模型为中等规模的大数据集提供了枚举排序和搜索的有效实现。第二种模型通过复制新的并行架构提供了更高的并行性,但其硬件复杂性也限制了其用于中等规模的大数据集。第三种模型通过在整体计算的时间和硬件复杂性之间引入权衡参数来消除这一限制,从而在给定的芯片组空间内提供对可用资源的最佳利用。
{"title":"Big data processing with 1D-Crosspoint Arrays","authors":"Taeyoung An, A. Oruç","doi":"10.1080/17445760.2023.2172574","DOIUrl":"https://doi.org/10.1080/17445760.2023.2172574","url":null,"abstract":"Increased chip densities offer massive computation power to deal with fundamental big data operations such as searching and sorting. At the same time, the proliferation of processing elements (PEs) in such multicore chips together with the employment of more aggressive parallel algorithms cause the amount of space needed for interprocessor communications to dominate the overall chip space, potentially resulting in reduced computational efficiency. To overcome this issue, this paper introduces a new architecture that uses simple crosspoint switches to pair PEs instead of a complex interconnection network. This new architecture may be viewed as a ‘quadratic’ array of processors as it uses PEs rather than PEs as in linear array processor models. The switches between adjacent PEs are created using a cyclic permutation wiring idea with PEs and as many crosspoints. We demonstrate the versatility of this new parallel architecture by designing fast algorithms to sort and search a list of n elements with it. In particular, we show that finding a minimum, maximum, and searching a list of n elements can all be performed on this parallel architecture in time with additional elementary logic gates with fan-in and in time with fan-in. We further show that sorting a list of n elements can also be carried out in time using additional elementary logic gates with fan-in and threshold logic gates on the same parallel architecture. The sorting time increases to if only elementary logic gates with fan-in are used. In addition, we establish how similar queries can be handled within the same order of time complexities. We use this new parallel architecture to perform sorting and searching on big data on three different models. The first of these models provides an efficient implementation of enumeration sorting and searching for moderate size big data sets. The second model offers increased parallelism by replication of the new parallel architecture but its hardware complexity limits its use to moderate size big data sets as well. The third model removes this limitation by introducing a tradeoff parameter between the time and hardware complexity of the overall computation, thereby providing an optimal use of available resources within a given chip-set space.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"249 - 274"},"PeriodicalIF":1.1,"publicationDate":"2023-02-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"44546716","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
VSCT algorithm for graph partitioning based on volume, size, cuts and time 基于体积,大小,切割和时间的图划分VSCT算法
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-02-13 DOI: 10.1080/17445760.2023.2174540
Chayma Sakouhi, Abir Khaldi, H. Ghézala
Dealing with large-scale graphs requires an efficient graph partitioner that produces balanced partitions with fewer cut edges/vertices in a reasonable amount of time. Despite several algorithms that have been proposed, it is still insufficient. Even with the continuous growth of graph volume, they do not consider the graph volume during graph partitioning. Therefore, these algorithms generate an imbalanced workload. We propose a graph partitioner algorithm VSCT based essentially on four key metrics: Volume, Size, Cuts, and Time to maintain high-quality graph partitioning. Using real-world datasets, we show that VSCT performs an efficient partitioning quality against the existing graph partitioning algorithms.
处理大规模图需要一个高效的图分区器,它可以在合理的时间内生成具有较少切割边/顶点的平衡分区。尽管已经提出了几种算法,但它仍然不够。即使图形体积不断增长,他们在进行图形分区时也不考虑图形体积。因此,这些算法产生了不平衡的工作负载。我们提出了一种基本上基于四个关键指标的图分割算法VSCT:体积、大小、切割和时间,以保持高质量的图分割。使用真实世界的数据集,我们表明VSCT相对于现有的图划分算法执行了高效的划分质量。
{"title":"VSCT algorithm for graph partitioning based on volume, size, cuts and time","authors":"Chayma Sakouhi, Abir Khaldi, H. Ghézala","doi":"10.1080/17445760.2023.2174540","DOIUrl":"https://doi.org/10.1080/17445760.2023.2174540","url":null,"abstract":"Dealing with large-scale graphs requires an efficient graph partitioner that produces balanced partitions with fewer cut edges/vertices in a reasonable amount of time. Despite several algorithms that have been proposed, it is still insufficient. Even with the continuous growth of graph volume, they do not consider the graph volume during graph partitioning. Therefore, these algorithms generate an imbalanced workload. We propose a graph partitioner algorithm VSCT based essentially on four key metrics: Volume, Size, Cuts, and Time to maintain high-quality graph partitioning. Using real-world datasets, we show that VSCT performs an efficient partitioning quality against the existing graph partitioning algorithms.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"181 - 197"},"PeriodicalIF":1.1,"publicationDate":"2023-02-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"42068269","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The routing algorithms for maximum probability paths under degree constraints in networks 网络中度约束下最大概率路径的路由算法
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-02-07 DOI: 10.1080/17445760.2023.2175360
Yinhui Liu, Shurong Zhang, Lin Chen, Kan He, Weihua Yang
ABSTRACT Driven by the rapid development of information technology, the network has been researched extensively and the efficient routing design has become particularly important and valuable. Since the data transmission in networks is mainly based on the establishment of communication, the instability of links and the capacity of nodes should be considered. Motivated by this, considering the routing optimization under the degree constraints, we formulate the problem of designing paths with maximum probability in the network from a single source node to all other nodes. Then we propose five polynomial-time algorithms for this problem by using the technical methods of bidirectional optimization, probability first strategy, the selection of the node with the maximum number of degrees and the restriction of the depth. In addition, the simulations and comparative analysis show that the algorithms have obvious advantages in practice.
在信息技术飞速发展的推动下,人们对网络进行了广泛的研究,高效的路由设计显得尤为重要和有价值。由于网络中的数据传输主要以建立通信为基础,因此需要考虑链路的不稳定性和节点的容量。受此启发,考虑度约束下的路由优化问题,提出了网络中从单个源节点到所有其他节点的最大概率路径设计问题。然后利用双向优化、概率优先策略、选择度数最大的节点和深度限制等技术方法,提出了5种多项式时间算法。仿真和对比分析表明,该算法在实际应用中具有明显的优势。
{"title":"The routing algorithms for maximum probability paths under degree constraints in networks","authors":"Yinhui Liu, Shurong Zhang, Lin Chen, Kan He, Weihua Yang","doi":"10.1080/17445760.2023.2175360","DOIUrl":"https://doi.org/10.1080/17445760.2023.2175360","url":null,"abstract":"ABSTRACT Driven by the rapid development of information technology, the network has been researched extensively and the efficient routing design has become particularly important and valuable. Since the data transmission in networks is mainly based on the establishment of communication, the instability of links and the capacity of nodes should be considered. Motivated by this, considering the routing optimization under the degree constraints, we formulate the problem of designing paths with maximum probability in the network from a single source node to all other nodes. Then we propose five polynomial-time algorithms for this problem by using the technical methods of bidirectional optimization, probability first strategy, the selection of the node with the maximum number of degrees and the restriction of the depth. In addition, the simulations and comparative analysis show that the algorithms have obvious advantages in practice.","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"155 - 171"},"PeriodicalIF":1.1,"publicationDate":"2023-02-07","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"48313248","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
The generalized measure of edge fault tolerance in exchanged 3-ary n-cube 交换三元n立方中边容错的广义测度
IF 1.1 Q4 COMPUTER SCIENCE, THEORY & METHODS Pub Date : 2023-02-06 DOI: 10.1080/17445760.2023.2172575
Yayu Yang, Mingzu Zhang, J. Meng
The exchanged 3-ary n-cube , proposed by Lv et al. in 2021, is obtained by removing edges from a 3-ary n-cube , where r + s + t + 1 = n. The topological interconnection network of a multiprocessor system can be modeled as a connected graph. Analyzing the fault tolerance of its topological structure is critical in the course of design and maintenance of it. Given a connected graph G, let F be an edge subset of G. F is called an h-edge-cut of G, if G−F is disconnected and each remaining component has the minimum degree of at least h. The h-edge-connectivity is the minimum cardinality of all h-edge-cuts of G. For and , in this paper, we determine the -edge-connectivity of exchanged 3-ary n-cubes, , and prove the exact values . GRAPHICAL ABSTRACT
Lv等人在2021年提出的交换的3-ary n-cube是通过去除3-ary n-cube的边得到的,其中r + s + t + 1 = n。多处理器系统的拓扑互连网络可以用连通图来建模。分析其拓扑结构的容错性在其设计和维护过程中至关重要。给定连通图G,设F是G的一个边子集,如果G−F是不连通的,且其余各分量的最小度至少为h,则F称为G的h边切。h边连通性是G的所有h边切的最小cardinality,对于和,本文确定了交换的3-元n-立方体的-边连通性,并证明了其确切值。图形抽象
{"title":"The generalized measure of edge fault tolerance in exchanged 3-ary n-cube","authors":"Yayu Yang, Mingzu Zhang, J. Meng","doi":"10.1080/17445760.2023.2172575","DOIUrl":"https://doi.org/10.1080/17445760.2023.2172575","url":null,"abstract":"The exchanged 3-ary n-cube , proposed by Lv et al. in 2021, is obtained by removing edges from a 3-ary n-cube , where r + s + t + 1 = n. The topological interconnection network of a multiprocessor system can be modeled as a connected graph. Analyzing the fault tolerance of its topological structure is critical in the course of design and maintenance of it. Given a connected graph G, let F be an edge subset of G. F is called an h-edge-cut of G, if G−F is disconnected and each remaining component has the minimum degree of at least h. The h-edge-connectivity is the minimum cardinality of all h-edge-cuts of G. For and , in this paper, we determine the -edge-connectivity of exchanged 3-ary n-cubes, , and prove the exact values . GRAPHICAL ABSTRACT","PeriodicalId":45411,"journal":{"name":"International Journal of Parallel Emergent and Distributed Systems","volume":"38 1","pages":"173 - 180"},"PeriodicalIF":1.1,"publicationDate":"2023-02-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"41820052","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 0
期刊
International Journal of Parallel Emergent and Distributed Systems
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1