首页 > 最新文献

Parallel Process. Lett.最新文献

英文 中文
Exploiting Long-Term Temporal Cache Access Patterns for LRU Insertion Prioritization 利用LRU插入优先级的长期时间缓存访问模式
Pub Date : 2021-06-01 DOI: 10.1142/S0129626421500109
Shane Carroll, Wei-Ming Lin
In a CPU cache utilizing least recently used (LRU) replacement, cache sets manage a buffer which orders all cache lines in the set from LRU to most recently used (MRU). When a cache line is brought into cache, it is placed at the MRU and the LRU line is evicted. When re-accessed, a line is promoted to the MRU position. LRU replacement provides a simple heuristic to predict the optimal cache line to evict. However, LRU utilizes only simple, short-term access patterns. In this paper, we propose a method that uses a buffer called the history queue to record longer-term access-eviction patterns than the LRU buffer can capture. Using this information, we make a simple modification to LRU insertion policy such that recently-recalled blocks have priority over others. As lines are evicted, their addresses are recorded in a FIFO history queue. Incoming lines that have recently been evicted and now recalled (those in the history queue at recall time) remain in the MRU for an extended period of time as non-recalled lines entering the cache thereafter are placed below the MRU. We show that the proposed LRU insertion prioritization increases performance in single-threaded and multi-threaded workloads in simulations with simple adjustments to baseline LRU.
在使用最近最少使用(LRU)替换的CPU缓存中,缓存集管理一个缓冲区,该缓冲区将集合中的所有缓存行从LRU排序到最近使用(MRU)。当缓存线被带入缓存时,它被放在MRU上,LRU线被驱逐。当重新访问时,一行被提升到MRU位置。LRU替换提供了一种简单的启发式方法来预测要退出的最优缓存行。然而,LRU只使用简单的短期访问模式。在本文中,我们提出了一种方法,该方法使用一个称为历史队列的缓冲区来记录比LRU缓冲区可以捕获的更长期的访问退出模式。使用这些信息,我们对LRU插入策略进行了简单的修改,使最近召回的块具有优先级。当行被驱逐时,它们的地址被记录在FIFO历史队列中。最近被驱逐并现在被召回的入行(在召回时处于历史队列中的行)将在MRU中保留较长时间,因为此后进入缓存的未召回行被放置在MRU下方。我们表明,通过对基线LRU进行简单调整,所提出的LRU插入优先级提高了模拟中单线程和多线程工作负载的性能。
{"title":"Exploiting Long-Term Temporal Cache Access Patterns for LRU Insertion Prioritization","authors":"Shane Carroll, Wei-Ming Lin","doi":"10.1142/S0129626421500109","DOIUrl":"https://doi.org/10.1142/S0129626421500109","url":null,"abstract":"In a CPU cache utilizing least recently used (LRU) replacement, cache sets manage a buffer which orders all cache lines in the set from LRU to most recently used (MRU). When a cache line is brought into cache, it is placed at the MRU and the LRU line is evicted. When re-accessed, a line is promoted to the MRU position. LRU replacement provides a simple heuristic to predict the optimal cache line to evict. However, LRU utilizes only simple, short-term access patterns. In this paper, we propose a method that uses a buffer called the history queue to record longer-term access-eviction patterns than the LRU buffer can capture. Using this information, we make a simple modification to LRU insertion policy such that recently-recalled blocks have priority over others. As lines are evicted, their addresses are recorded in a FIFO history queue. Incoming lines that have recently been evicted and now recalled (those in the history queue at recall time) remain in the MRU for an extended period of time as non-recalled lines entering the cache thereafter are placed below the MRU. We show that the proposed LRU insertion prioritization increases performance in single-threaded and multi-threaded workloads in simulations with simple adjustments to baseline LRU.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129360478","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
LSTM Cell Implementation on FPGAs fpga上LSTM Cell的实现
Pub Date : 2021-06-01 DOI: 10.1142/S0129626421500110
G. Dec
This paper presents and discusses the implementation of an LSTM cell on an FPGA with an activation function inspired by the CORDIC algorithm. The realization is performed using both IEEE754 standard and 32-bit integer numbers. The case with floating-point arithmetic is analyzed with and without DSP blocks provided by the Xilinx design suite. The alternative implementation including the integer arithmetic was optimized for a minimal number of clock cycles. Presented implementation uses xc6slx150t-2fgg900 and achieves high calculations accuracy for both cases.
本文提出并讨论了基于CORDIC算法的激活函数在FPGA上实现LSTM单元。采用IEEE754标准和32位整数实现。在使用和不使用Xilinx设计套件提供的DSP模块的情况下,对浮点运算进行了分析。包括整数运算在内的替代实现针对最少的时钟周期进行了优化。本文的实现采用xc6slx150t-2fgg900,在这两种情况下都达到了较高的计算精度。
{"title":"LSTM Cell Implementation on FPGAs","authors":"G. Dec","doi":"10.1142/S0129626421500110","DOIUrl":"https://doi.org/10.1142/S0129626421500110","url":null,"abstract":"This paper presents and discusses the implementation of an LSTM cell on an FPGA with an activation function inspired by the CORDIC algorithm. The realization is performed using both IEEE754 standard and 32-bit integer numbers. The case with floating-point arithmetic is analyzed with and without DSP blocks provided by the Xilinx design suite. The alternative implementation including the integer arithmetic was optimized for a minimal number of clock cycles. Presented implementation uses xc6slx150t-2fgg900 and achieves high calculations accuracy for both cases.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"58 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121746566","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
On the Versatility of Bracha's Byzantine Reliable Broadcast Algorithm Bracha拜占庭可靠广播算法的通用性研究
Pub Date : 2021-05-27 DOI: 10.1142/S0129626421500067
M. Raynal
G. Bracha presented in 1987 a simple and efficient reliable broadcast algorithm for [Formula: see text]-process asynchronous message-passing systems, which tolerates up to [Formula: see text] Byzantine processes. Following an idea recently introduced by Hirt, Kastrato and Liu-Zhang (OPODIS 2020), instead of considering the upper bound on the number of Byzantine processes [Formula: see text], the present short article considers two types of Byzantine behavior: the ones that can prevent the safety property from being satisfied, and the ones that can prevent the liveness property from being satisfied (a Byzantine process can exhibit only one or both types of failures). This Byzantine differentiated failure model is captured by two associated upper bounds denoted [Formula: see text] (for safety) and [Formula: see text] for liveness). The article shows that only the threshold values used in the predicates of Bracha’s algorithm must be modified to obtain an algorithm that works with this differentiated Byzantine failure model.
G. Bracha在1987年为进程异步消息传递系统提出了一种简单而有效的可靠广播算法,它可以容忍拜占庭进程。遵循Hirt, Kastrato和Liu-Zhang (OPODIS 2020)最近提出的一个想法,而不是考虑拜占庭过程数量的上界[公式:见文本],本文考虑了两种类型的拜占庭行为:一种可以阻止安全属性得到满足,另一种可以阻止活性属性得到满足(拜占庭过程只能表现出一种或两种类型的失败)。这种拜占庭式的差异化失效模型由两个相关的上界捕获,分别表示为[公式:见文](用于安全性)和[公式:见文](用于活动力)。本文表明,只有在Bracha算法的谓词中使用的阈值必须修改,才能获得适用于这种差异化拜占庭故障模型的算法。
{"title":"On the Versatility of Bracha's Byzantine Reliable Broadcast Algorithm","authors":"M. Raynal","doi":"10.1142/S0129626421500067","DOIUrl":"https://doi.org/10.1142/S0129626421500067","url":null,"abstract":"G. Bracha presented in 1987 a simple and efficient reliable broadcast algorithm for [Formula: see text]-process asynchronous message-passing systems, which tolerates up to [Formula: see text] Byzantine processes. Following an idea recently introduced by Hirt, Kastrato and Liu-Zhang (OPODIS 2020), instead of considering the upper bound on the number of Byzantine processes [Formula: see text], the present short article considers two types of Byzantine behavior: the ones that can prevent the safety property from being satisfied, and the ones that can prevent the liveness property from being satisfied (a Byzantine process can exhibit only one or both types of failures). This Byzantine differentiated failure model is captured by two associated upper bounds denoted [Formula: see text] (for safety) and [Formula: see text] for liveness). The article shows that only the threshold values used in the predicates of Bracha’s algorithm must be modified to obtain an algorithm that works with this differentiated Byzantine failure model.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"36 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-27","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128778342","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}
引用次数: 3
Accelerating Data-Parallel Neural Network Training with Weighted-Averaging Reparameterisation 加权平均重参数化加速数据并行神经网络训练
Pub Date : 2021-05-06 DOI: 10.1142/S0129626421500092
Sterling Ramroach, A. Joshi
Recent advances in artificial intelligence has shown a direct correlation between the performance of a network and the number of hidden layers within the network. The Compute Unified Device Architecture (CUDA) framework facilitates the movement of heavy computation from the CPU to the graphics processing unit (GPU) and is used to accelerate the training of neural networks. In this paper, we consider the problem of data-parallel neural network training. We compare the performance of training the same neural network on the GPU with and without data parallelism. When data parallelism is used, we compare with both the conventional averaging of coefficients and our proposed method. We set out to show that not all sub-networks are equal and thus, should not be treated as equals when normalising weight vectors. The proposed method achieved state of the art accuracy faster than conventional training along with better classification performance in some cases.
人工智能的最新进展表明,网络的性能与网络中隐藏层的数量之间存在直接关联。CUDA (Compute Unified Device Architecture)框架有助于将繁重的计算从CPU转移到图形处理单元(GPU),并用于加速神经网络的训练。本文研究了数据并行神经网络的训练问题。我们比较了在有数据并行性和没有数据并行性的情况下在GPU上训练同一神经网络的性能。当使用数据并行性时,我们与传统的系数平均方法和我们提出的方法进行了比较。我们开始表明并不是所有的子网络都是相等的,因此,在规范化权向量时不应该被视为相等的。在某些情况下,该方法比传统训练更快地达到了最先进的精度,并且具有更好的分类性能。
{"title":"Accelerating Data-Parallel Neural Network Training with Weighted-Averaging Reparameterisation","authors":"Sterling Ramroach, A. Joshi","doi":"10.1142/S0129626421500092","DOIUrl":"https://doi.org/10.1142/S0129626421500092","url":null,"abstract":"Recent advances in artificial intelligence has shown a direct correlation between the performance of a network and the number of hidden layers within the network. The Compute Unified Device Architecture (CUDA) framework facilitates the movement of heavy computation from the CPU to the graphics processing unit (GPU) and is used to accelerate the training of neural networks. In this paper, we consider the problem of data-parallel neural network training. We compare the performance of training the same neural network on the GPU with and without data parallelism. When data parallelism is used, we compare with both the conventional averaging of coefficients and our proposed method. We set out to show that not all sub-networks are equal and thus, should not be treated as equals when normalising weight vectors. The proposed method achieved state of the art accuracy faster than conventional training along with better classification performance in some cases.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"5 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2021-05-06","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133145599","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
A Real-Time Learning-Based Super-Resolution System on FPGA 基于FPGA的实时学习超分辨率系统
Pub Date : 2020-12-01 DOI: 10.1142/S0129626420500115
Daolu Zha, Xi Jin, Rui Shang, Pengfei Yang
This paper proposes a real-time super-resolution (SR) system. The proposed system performs a fast SR algorithm that generates a high-resolution image from a low-resolution image using direct regression functions with an up-scaling factor of 2. This algorithm contained two processes: feature learning and SR image prediction. The feature learning stage is performed offline, in which several regression functions were trained. The SR image prediction stage is implemented on the proposed system to generate high-resolution image patches. The system implemented on a Xilinx Virtex 7 field-programmable gate array achieves output resolution of [Formula: see text] (UHD) at 85 fps and 700Mpixels/s throughput. Structure similarity (SSIM) is measured for image quality. Experimental results show that the proposed system provides high image quality for real-time applications. And the proposed system possesses high scalability for resolution.
本文提出了一种实时超分辨率(SR)系统。该系统采用一种快速的SR算法,利用上尺度因子为2的直接回归函数从低分辨率图像生成高分辨率图像。该算法包含特征学习和SR图像预测两个过程。特征学习阶段离线进行,训练多个回归函数。在该系统上实现了SR图像预测阶段,生成高分辨率图像补丁。在Xilinx Virtex 7现场可编程门阵列上实现的系统以85 fps和700Mpixels/s的吞吐量实现[公式:见文本](UHD)的输出分辨率。结构相似度(SSIM)用于测量图像质量。实验结果表明,该系统能够提供高质量的实时图像。该系统具有较高的分辨率扩展性。
{"title":"A Real-Time Learning-Based Super-Resolution System on FPGA","authors":"Daolu Zha, Xi Jin, Rui Shang, Pengfei Yang","doi":"10.1142/S0129626420500115","DOIUrl":"https://doi.org/10.1142/S0129626420500115","url":null,"abstract":"This paper proposes a real-time super-resolution (SR) system. The proposed system performs a fast SR algorithm that generates a high-resolution image from a low-resolution image using direct regression functions with an up-scaling factor of 2. This algorithm contained two processes: feature learning and SR image prediction. The feature learning stage is performed offline, in which several regression functions were trained. The SR image prediction stage is implemented on the proposed system to generate high-resolution image patches. The system implemented on a Xilinx Virtex 7 field-programmable gate array achieves output resolution of [Formula: see text] (UHD) at 85 fps and 700Mpixels/s throughput. Structure similarity (SSIM) is measured for image quality. Experimental results show that the proposed system provides high image quality for real-time applications. And the proposed system possesses high scalability for resolution.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-12-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128511455","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
Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes 增广立方体的容错最大局部边连通性
Pub Date : 2020-10-12 DOI: 10.1142/S0129626420400010
Liyang Zhai, Liqiong Xu, Weihua Yang
An interconnection network is usually modeled as a graph, in which vertices and edges correspond to processors and communication links, respectively. Connectivity is an important metric for fault t...
互连网络通常被建模为一个图,其中顶点和边分别对应处理器和通信链路。连通性是故障诊断的重要指标。
{"title":"Fault-Tolerant Maximal Local-Edge-Connectivity of Augmented Cubes","authors":"Liyang Zhai, Liqiong Xu, Weihua Yang","doi":"10.1142/S0129626420400010","DOIUrl":"https://doi.org/10.1142/S0129626420400010","url":null,"abstract":"An interconnection network is usually modeled as a graph, in which vertices and edges correspond to processors and communication links, respectively. Connectivity is an important metric for fault t...","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"16 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127636747","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}
引用次数: 2
Uniformly Connected Graphs - A Survey 一致连通图——概览
Pub Date : 2020-10-12 DOI: 10.1142/S0129626420400022
G. Chartrand, Ping Zhang
A graph G of order n ≥ 2 is k-uniformly connected for an integer k with 1 ≤ k ≤ n − 1 if for every pair u, v of distinct vertices of G, there is a u − v path of length k. A number of results, conje...
对于1≤k≤n−1的整数k,如果对于G的不同顶点的每对u, v,存在一条长度为k的u - v路径,则n≥2阶的图G是k-一致连通的。
{"title":"Uniformly Connected Graphs - A Survey","authors":"G. Chartrand, Ping Zhang","doi":"10.1142/S0129626420400022","DOIUrl":"https://doi.org/10.1142/S0129626420400022","url":null,"abstract":"A graph G of order n ≥ 2 is k-uniformly connected for an integer k with 1 ≤ k ≤ n − 1 if for every pair u, v of distinct vertices of G, there is a u − v path of length k. A number of results, conje...","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"69 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-10-12","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125088728","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
The g-Extra Conditional Diagnosability of Graphs in Terms of g-Extra Connectivity 图在g-Extra连通性中的g-Extra条件可诊断性
Pub Date : 2020-09-01 DOI: 10.1142/S012962642040006X
Aixia Liu, Jun Yuan, Shiying Wang
The [Formula: see text]-extra conditional diagnosability and [Formula: see text]-extra connectivity are two important parameters to measure ability of diagnosing faulty processors and fault tolerance in a multiprocessor system. The [Formula: see text]-extra conditional diagnosability [Formula: see text] of graph [Formula: see text] is defined as the diagnosability of a multiprocessor system under the assumption that every fault-free component contains more than [Formula: see text] vertices. While the [Formula: see text]-extra connectivity [Formula: see text] of graph [Formula: see text] is the minimum number [Formula: see text] for which there is a vertex cut [Formula: see text] with [Formula: see text] such that every component of [Formula: see text] has more than [Formula: see text] vertices. In this paper, we study the [Formula: see text]-extra conditional diagnosability of graph [Formula: see text] in terms of its [Formula: see text]-extra connectivity, and show that [Formula: see text] under the MM* model with some acceptable conditions. As applications, the [Formula: see text]-extra conditional diagnosability is determined for some BC networks such as hypercubes, varietal hypercubes, and [Formula: see text]-ary [Formula: see text]-cubes under the MM* model.
在多处理器系统中,额外条件可诊断性和额外连通性是衡量故障处理器诊断能力和容错能力的两个重要参数。图[公式:见文]的[公式:见文]-额外条件可诊断性[公式:见文]被定义为假设每个无故障组件包含多个[公式:见文]顶点的多处理器系统的可诊断性。而图的[公式:见文]-额外连通性[公式:见文]是[公式:见文]与[公式:见文]的顶点切割[公式:见文]的最小数量[公式:见文],使得[公式:见文]的每个组成部分都有多个[公式:见文]顶点。本文从图[公式:见文]的[公式:见文]-额外连通的角度研究了图[公式:见文]的[公式:见文]-额外条件可诊断性,并证明了图[公式:见文]在具有一定可接受条件的MM*模型下。作为应用程序,在MM*模型下,[公式:见文]-额外条件可诊断性对于一些BC网络(如超立方体、品种超立方体和[公式:见文]-ary[公式:见文]-立方体)是确定的。
{"title":"The g-Extra Conditional Diagnosability of Graphs in Terms of g-Extra Connectivity","authors":"Aixia Liu, Jun Yuan, Shiying Wang","doi":"10.1142/S012962642040006X","DOIUrl":"https://doi.org/10.1142/S012962642040006X","url":null,"abstract":"The [Formula: see text]-extra conditional diagnosability and [Formula: see text]-extra connectivity are two important parameters to measure ability of diagnosing faulty processors and fault tolerance in a multiprocessor system. The [Formula: see text]-extra conditional diagnosability [Formula: see text] of graph [Formula: see text] is defined as the diagnosability of a multiprocessor system under the assumption that every fault-free component contains more than [Formula: see text] vertices. While the [Formula: see text]-extra connectivity [Formula: see text] of graph [Formula: see text] is the minimum number [Formula: see text] for which there is a vertex cut [Formula: see text] with [Formula: see text] such that every component of [Formula: see text] has more than [Formula: see text] vertices. In this paper, we study the [Formula: see text]-extra conditional diagnosability of graph [Formula: see text] in terms of its [Formula: see text]-extra connectivity, and show that [Formula: see text] under the MM* model with some acceptable conditions. As applications, the [Formula: see text]-extra conditional diagnosability is determined for some BC networks such as hypercubes, varietal hypercubes, and [Formula: see text]-ary [Formula: see text]-cubes under the MM* model.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"10 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133696185","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}
引用次数: 3
A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks 互联网络连通性研究进展及未来研究方向
Pub Date : 2020-09-01 DOI: 10.1142/S0129626420400095
E. Cheng, K. Qiu, Z. Shen, Weihua Yang
Connectivity type measures form an important topic in graph theory. Such measures provide an important part of analyzing the vulnerability and resilience of interconnection networks. In this short commentary, we outline our perspective on the development of this topic with respect to interconnection networks.
连通性测度是图论中的一个重要课题。这些措施为分析互联网络的脆弱性和弹性提供了重要的组成部分。在这篇简短的评论中,我们概述了我们对这一主题在互联网络方面的发展的看法。
{"title":"A Brief Account on the Development and Future Research Directions of Connectivity Properties of Interconnection Networks","authors":"E. Cheng, K. Qiu, Z. Shen, Weihua Yang","doi":"10.1142/S0129626420400095","DOIUrl":"https://doi.org/10.1142/S0129626420400095","url":null,"abstract":"Connectivity type measures form an important topic in graph theory. Such measures provide an important part of analyzing the vulnerability and resilience of interconnection networks. In this short commentary, we outline our perspective on the development of this topic with respect to interconnection networks.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"296 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-09-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132551083","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
Fractional Matching Preclusion for Data Center Networks 数据中心网络的分数匹配排除
Pub Date : 2020-06-01 DOI: 10.1142/s0129626420500103
Bo Zhu, Tianlong Ma, Shuangshuang Zhang, He Zhang
An edge subset [Formula: see text] of [Formula: see text] is a fractional matching preclusion set (FMP set for short) if [Formula: see text] has no fractional perfect matchings. The fractional matching preclusion number (FMP number for short) of [Formula: see text], denoted by [Formula: see text], is the minimum size of FMP sets of [Formula: see text]. A set [Formula: see text] of edges and vertices of [Formula: see text] is a fractional strong matching preclusion set (FSMP set for short) if [Formula: see text] has no fractional perfect matchings. The fractional strong matching preclusion number (FSMP number for short) of [Formula: see text], denoted by [Formula: see text], is the minimum size of FSMP sets of [Formula: see text]. Data center networks have been proposed for data centers as a server-centric interconnection network structure, which can support millions of servers with high network capacity by only using commodity switches. In this paper, we obtain the FMP number and the FSMP number for data center networks [Formula: see text], and show that [Formula: see text] for [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text], [Formula: see text]. In addition, all the optimal fractional strong matching preclusion sets of these graphs are categorized.
如果[Formula: see text]没有分数完美匹配,则[Formula: see text]的边子集[Formula: see text]是分数匹配排除集(简称FMP集)。[公式:见文]的分数匹配排除数(简称FMP数),用[公式:见文]表示,是[公式:见文]的FMP集的最小大小。如果[Formula: see text]不存在分数阶完美匹配,则由[Formula: see text]的边和顶点组成的集合[Formula: see text]是分数阶强匹配排除集(简称FSMP集)。[公式:见文]的分数阶强匹配排除数(简称FSMP数),用[公式:见文]表示,是[公式:见文]的FSMP集合的最小大小。数据中心网络是一种以服务器为中心的互连网络结构,仅使用商品交换机就可以支持数百万台具有高网络容量的服务器。本文得到数据中心网络的FMP数和FSMP数[公式:见文],并表明[公式:见文]为[公式:见文],[公式:见文]为[公式:见文],[公式:见文]为[公式:见文],[公式:见文]为[公式:见文],[公式:见文]。此外,对这些图的所有最优分数型强匹配排除集进行了分类。
{"title":"Fractional Matching Preclusion for Data Center Networks","authors":"Bo Zhu, Tianlong Ma, Shuangshuang Zhang, He Zhang","doi":"10.1142/s0129626420500103","DOIUrl":"https://doi.org/10.1142/s0129626420500103","url":null,"abstract":"An edge subset [Formula: see text] of [Formula: see text] is a fractional matching preclusion set (FMP set for short) if [Formula: see text] has no fractional perfect matchings. The fractional matching preclusion number (FMP number for short) of [Formula: see text], denoted by [Formula: see text], is the minimum size of FMP sets of [Formula: see text]. A set [Formula: see text] of edges and vertices of [Formula: see text] is a fractional strong matching preclusion set (FSMP set for short) if [Formula: see text] has no fractional perfect matchings. The fractional strong matching preclusion number (FSMP number for short) of [Formula: see text], denoted by [Formula: see text], is the minimum size of FSMP sets of [Formula: see text]. Data center networks have been proposed for data centers as a server-centric interconnection network structure, which can support millions of servers with high network capacity by only using commodity switches. In this paper, we obtain the FMP number and the FSMP number for data center networks [Formula: see text], and show that [Formula: see text] for [Formula: see text], [Formula: see text] and [Formula: see text] for [Formula: see text], [Formula: see text]. In addition, all the optimal fractional strong matching preclusion sets of these graphs are categorized.","PeriodicalId":422436,"journal":{"name":"Parallel Process. Lett.","volume":"89 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2020-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116288042","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
期刊
Parallel Process. Lett.
全部 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