We propose a reeonfigurable control-bit generation algorithm for rotation and sub-word rotation operations. The algorithm uses a self-routing characteristic to configure an inverse butterfly network. In addition to be...We propose a reeonfigurable control-bit generation algorithm for rotation and sub-word rotation operations. The algorithm uses a self-routing characteristic to configure an inverse butterfly network. In addition to being highly parallelized and inexpensive, the algorithm integrates the rotation-shift, bi-directional rotation-shift, and sub-word rotation-shift operations. To our best knowledge, this is the first scheme to accommodate a variety of rotation operations into the same architecture. We have developed the highly efficient reconfigurable rotation unit （HERRU） and synthesized it into the Semiconductor Manufacturing International Corporation （SMIC）＇s 65-nm process. The results show that the overall efficiency （relative areaxrelative latency） of our HERRU is higher by at least 23% than that of other designs with similar functions. When executing the bi-directional rotation operations alone, HERRU occupies a significantly smaller area with a lower latency than previously proposed designs.展开更多
One of the most recent developments in the field of graph theory is the analysis of networks such as Butterfly networks,Benes networks,Interconnection networks,and David-derived networks using graph theoretic paramete...One of the most recent developments in the field of graph theory is the analysis of networks such as Butterfly networks,Benes networks,Interconnection networks,and David-derived networks using graph theoretic parameters.The topological indices(TIs)have been widely used as graph invariants among various graph theoretic tools.Quantitative structure activity relationships(QSAR)and quantitative structure property relationships(QSPR)need the use of TIs.Different structure-based parameters,such as the degree and distance of vertices in graphs,contribute to the determination of the values of TIs.Among other recently introduced novelties,the classes of ev-degree and ve-degree dependent TIs have been extensively explored for various graph families.The current research focuses on the development of formulae for different ev-degree and ve-degree dependent TIs for s−dimensional Benes network and certain networks derived from it.In the end,a comparison between the values of the TIs for these networks has been presented through graphical tools.展开更多
基金Project supported by the National Natural Science Foundation of China （No. 61404175）
文摘We propose a reeonfigurable control-bit generation algorithm for rotation and sub-word rotation operations. The algorithm uses a self-routing characteristic to configure an inverse butterfly network. In addition to being highly parallelized and inexpensive, the algorithm integrates the rotation-shift, bi-directional rotation-shift, and sub-word rotation-shift operations. To our best knowledge, this is the first scheme to accommodate a variety of rotation operations into the same architecture. We have developed the highly efficient reconfigurable rotation unit （HERRU） and synthesized it into the Semiconductor Manufacturing International Corporation （SMIC）＇s 65-nm process. The results show that the overall efficiency （relative areaxrelative latency） of our HERRU is higher by at least 23% than that of other designs with similar functions. When executing the bi-directional rotation operations alone, HERRU occupies a significantly smaller area with a lower latency than previously proposed designs.
基金supported by the National Natural Science Foundation of China (Grant No.61702291)China Henan International Joint Laboratory for Multidimensional Topology and Carcinogenic Characteristics Analysis of Atmospheric Particulate Matter PM2.5.
文摘One of the most recent developments in the field of graph theory is the analysis of networks such as Butterfly networks,Benes networks,Interconnection networks,and David-derived networks using graph theoretic parameters.The topological indices(TIs)have been widely used as graph invariants among various graph theoretic tools.Quantitative structure activity relationships(QSAR)and quantitative structure property relationships(QSPR)need the use of TIs.Different structure-based parameters,such as the degree and distance of vertices in graphs,contribute to the determination of the values of TIs.Among other recently introduced novelties,the classes of ev-degree and ve-degree dependent TIs have been extensively explored for various graph families.The current research focuses on the development of formulae for different ev-degree and ve-degree dependent TIs for s−dimensional Benes network and certain networks derived from it.In the end,a comparison between the values of the TIs for these networks has been presented through graphical tools.
