Chongqing,the only municipality directly under the central government in China’s central and western regions,is distinguished by its unique identity as both a“mountain city”and a“river city.”Recognized as the bir...Chongqing,the only municipality directly under the central government in China’s central and western regions,is distinguished by its unique identity as both a“mountain city”and a“river city.”Recognized as the birthplace of Bayu culture,an influential ancient culture native to the Chongqing area,the city boasts a recorded history of more than 3,000 years.As a crucial strategic hub in the development of China’s western regions,Chongqing occupies a pivotal position in the interconnected networks fostered by the Belt and Road Initiative and the Yangtze River Economic Belt.Leveraging the golden waterway of the Yangtze River,the China-Europe Railway Express(Chengdu-Chongqing),and the New International Land-Sea Trade Corridor,Chongqing has emerged as a crucial gateway for China’s opening-up.展开更多
The authors regret that one image in Fi.6B was originally misplaced by a careless mistake.The corrected version of this figure is provided below.The correction does not alter any findings and conclusions reported in t...The authors regret that one image in Fi.6B was originally misplaced by a careless mistake.The corrected version of this figure is provided below.The correction does not alter any findings and conclusions reported in this article.No additional text corrections are needed in the article.The authors would like to apologize for any inconvenience caused.The corrected Fi.6B is presented:CRediT authorship contribution statement Jiani Gu:Conceptualization,Data curation,Investigation,Methodology,Validation,Visualization,Writing-original draft.Qiangian Zhang:Data curation,Investigation.Mengru Geng:Methodology,Validation.Weizhong Wang:Investigation,Methodology.Jin Yang:Investigation,Methodology.Atta ur Rehman Khan:Formal analysis,Writing-review&editing.Haibo Du:Formal analysis,Methodology.Zhou Sha:Data curation,Investigation.Xiaojun Zhou:Funding acquisition,Investigation,Supervision,Validation.Chuanglong He:Conceptualization,Funding acquisition,Project administration,Supervision,Writing-review&editing.展开更多
The exchanged hypercube EH（s, t） （where s ≥ 1 and t ≥ 1） is obtained by systematically reducing links from a regular hypercube Q,＋t＋l. One-step diagnosis of exchanged hypercubes which involves only one testi...The exchanged hypercube EH（s, t） （where s ≥ 1 and t ≥ 1） is obtained by systematically reducing links from a regular hypercube Q,＋t＋l. One-step diagnosis of exchanged hypercubes which involves only one testing phase during which processors test each other is discussed. The diagnosabilities of exchanged hypercubes are studied by using the pessimistic one-step diagno- sis strategy under two kinds of diagnosis models： the PMC model and the MM model. The main results presented here are the two proofs that the degree of diagnosability of the EH（s, t） under pessimistic one-step tl/tl fault diagnosis strategy is 2s where I ≤ s ≤ t （respectively, 2t, where 1 ≤ t ≤ s） based on the PMC model and that it is also 2s where 1 ≤ s ≤ t （respectively, 2t, where 1 ≤ t ≤ s） based on the MM＊ model.展开更多
In this work,the interconnected graphene scaffolds are prepared by three-dimensional(3 D)printing for multifunctional gas detection with tunable sensitivity.The scaffolds with regularly aligned graphene conductive net...In this work,the interconnected graphene scaffolds are prepared by three-dimensional(3 D)printing for multifunctional gas detection with tunable sensitivity.The scaffolds with regularly aligned graphene conductive networks exhibit significant mechanical strength and high electrical stability to multi-direction deformation,which can be attributed to the typical core-shell structure of graphene and PVP.The resistance of the free-standing scaffolds can realize the real-time response to H_(2) O and NO_(2),and the relative resistance change to 100 ppm H_(2) O and 100 ppm NO_(2) can reach 2%and 2.5%,respectively.The charge doping of the oxidizing gases is considered to be the main reason for various response sensitivities of the scaffolds with different orthogonal layers,in which the interconnected conductive network can generate a large specific surface area and significantly improving the adsorption of the target gases and the transfer of charge.The controllable fabrication of regular structure has appropriately great potential for further optimizations and applications in gas detection.展开更多
Interconnection networks are hardware fabrics supporting communications between individual processors in multi- computers. The low-dimensional k-ary n-cubes （or torus） with adaptive wormhole switching have attracted...Interconnection networks are hardware fabrics supporting communications between individual processors in multi- computers. The low-dimensional k-ary n-cubes （or torus） with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconneetion networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.展开更多
Some useful layered cross product decompositons are derived both for general bit permutation networks and for(2n-1)-stage multistage interconnection networks.Several issues in related works are clarified and the rearr...Some useful layered cross product decompositons are derived both for general bit permutation networks and for(2n-1)-stage multistage interconnection networks.Several issues in related works are clarified and the rearrangeability of some interesting networks are considered.In particular, the rearrangeability of one class of networks is formulated as a new type of combinatorial design problmes.展开更多
Diagnosability of multiprocessor systems is an important research topic.The system and an interconnection network have an underlying topology,which is usually presented by a graph.In 2012,Peng et al.proposed a metric ...Diagnosability of multiprocessor systems is an important research topic.The system and an interconnection network have an underlying topology,which is usually presented by a graph.In 2012,Peng et al.proposed a metric for fault diagnosis of the graph,namely,the n-neighbor diagnosability that restrains every fault-free node to contain at least n fault-free neighbors.It is difficult to get the n-neighbor diagnosability of the graph from the definition of the n-neighbor diagnosability.Afterwards,some sufficient and necessary conditions are given.It is also difficult to find the n-neighbor diagnosability of the graph from those results.In this paper,we show some new sufficient conditions for the graph to be n-neighbor d-diagnosable under the MM*model.It improves the corresponding result of[Theoretical Computer Science 773(2019)107-114].展开更多
The reliability of a network is an important indicator for maintaining communication and ensuring its stable operation. Therefore, the assessment of reliability in underlying interconnection networks has become an inc...The reliability of a network is an important indicator for maintaining communication and ensuring its stable operation. Therefore, the assessment of reliability in underlying interconnection networks has become an increasingly important research issue. However, at present, the reliability assessment of many interconnected networks is not yet accurate,which inevitably weakens their fault tolerance and diagnostic capabilities. To improve network reliability,researchers have proposed various methods and strategies for precise assessment. This paper introduces a novel family of interconnection networks called general matching composed networks(gMCNs), which is based on the common characteristics of network topology structure. After analyzing the topological properties of gMCNs, we establish a relationship between super connectivity and conditional diagnosability of gMCNs. Furthermore, we assess the reliability of g MCNs, and determine the conditional diagnosability of many interconnection networks.展开更多
Connectivity is a vital metric to explore fault tolerance and reliability of network structure based on a graph model. Let be a connected graph. A connected graph G is called supper-κ (resp. supper-λ) if every minim...Connectivity is a vital metric to explore fault tolerance and reliability of network structure based on a graph model. Let be a connected graph. A connected graph G is called supper-κ (resp. supper-λ) if every minimum vertex cut (edge cut) of G is the set of neighbors of some vertex in G. The g-component connectivity of a graph G, denoted by , is the minimum number of vertices whose removal from G results in a disconnected graph with at least g components or a graph with fewer than g vertices. The g-component edge connectivity can be defined similarly. In this paper, we determine the g-component (edge) connectivity of varietal hypercube for small g.展开更多
To solve the load balancing problem in a triplet-based hierarchical interconnection network（THIN） system, a dynamic load balancing （DLB）algorithm--THINDLBA, which adopts multicast tree （MT）technology to improve ...To solve the load balancing problem in a triplet-based hierarchical interconnection network（THIN） system, a dynamic load balancing （DLB）algorithm--THINDLBA, which adopts multicast tree （MT）technology to improve the efficiency of interchanging load information, is presented. To support the algorithm, a complete set of DLB messages and a schema of maintaining DLB information in each processing node are designed. The load migration request messages from the heavily loaded node （HLN）are spread along an MT whose root is the HLN. And the lightly loaded nodes（LLNs） covered by the MT are the candidate destinations of load migration; the load information interchanged between the LLNs and the HLN can be transmitted along the MT. So the HLN can migrate excess loads out as many as possible during a one time execution of the THINDLBA, and its load state can be improved as quickly as possible. To avoid wrongly transmitted or redundant DLB messages due to MT overlapping, the MT construction is restricted in the design of the THINDLBA. Through experiments, the effectiveness of four DLB algorithms are compared, and the results show that the THINDLBA can effectively decrease the time costs of THIN systems in dealing with large scale computeintensive tasks more than others.展开更多
This paper introduces the current situation of China power industry and interconnection, the necessity to develop interconnection, the principle of nationwide interconnection and the key technologies to be studiedincl...This paper introduces the current situation of China power industry and interconnection, the necessity to develop interconnection, the principle of nationwide interconnection and the key technologies to be studiedinclude HVDC and FACTS. The paper also discusses thefeasibility of 750 kV to be used in the northwest.regionand to speed up research and development of nighervoltage level in other regions of China, as well as scl-ence and technical innovation for transmission and dis-tribution projects.展开更多
Interconnected river system networks is a national water conservancy strategy in China and focus of research. Here we discuss the classification system, material and energy exchange between rivers and lakes, various d...Interconnected river system networks is a national water conservancy strategy in China and focus of research. Here we discuss the classification system, material and energy exchange between rivers and lakes, various dynamic flows and ecological functions of river-lake interconnected relationships. We then propose a novel method for the health assessment of river systems based on interconnected water system networks. In a healthy river system there is ＂material and energy exchange＂ and it is the first and foremost relationship of material and energy exchange between rivers and lakes. There are unobstructed various ＂flows＂ between rivers and lakes including material flows （water, dissolved substances, sediments, organisms and contaminants）, energy flows （water levels, flow and flow velocity）, information flows （information generated with water flows, organisms and human activities） and value flows （shipping, power generation, drinking and irrigation）. Under the influences of na- ture and human activity, various flows are connected by river-lake interconnection to carry material and energy exchange between rivers and lakes to achieve river-lake interactions. The material and energy exchange between rivers and lakes become one of the approaches and the direct driving forces of changes in river-lake interconnected relationships. The benignant changes in river-lake interconnected relationship tend to be in relatively steady state and in ideal dynamic balance.展开更多
In order to indicate the performances of a large-scale communication network with domain partition and interconnection today, a kind of reliability index weighed by normalized capacity is defined. Based on the route r...In order to indicate the performances of a large-scale communication network with domain partition and interconnection today, a kind of reliability index weighed by normalized capacity is defined. Based on the route rules of network with domain partition and interconnection, the interconnection indexes among the nodes within the domain and among the domains are given from several aspects. It is expatiated on that the index can thoroughly represent the effect on the reliability index of the objective factor and the subjective measures of the designer, which obeys the route rules of a network with domain partition and interconnection. It is discussed that the defined index is rational and compatible with the traditional index.展开更多
The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditi...The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditions for the absorbant number of the generalized Kautz digraph attaining the bounds are presented.展开更多
The Novel Interconnection Network (NIN) based on inverted-graph topology and crossbar switch is a kind of lower latency and higher throughput interconnection network. But it has a vital disadvantage, high hardware com...The Novel Interconnection Network (NIN) based on inverted-graph topology and crossbar switch is a kind of lower latency and higher throughput interconnection network. But it has a vital disadvantage, high hardware complexity. In order to reduce system hardware cost, an improved NIN (ININ) structure is proposed. As same as NIN, ININ has constant network diameter. Besides of keeping advantages of NIN, hardware cost of ININ is lower than NIN. Furthermore, we design a new deadlock-free routing algorithm for the improved NIN. Key words NIN - ININ - inverted-graph interconnection network - hardware complexity - network band-width - network throughput CLC number TP 302 Foundation item: Supported by the National Natural Science Foundation of China (69873016)Biography: Li Fei (1974-), male, Ph. D candidate, research direction: architecture of interconnection network.展开更多
The accessibility and mass transfer between catalytic sites and substrates/intermediates are essential to a catalyst's overall performance in oxygen electrocatalysis based energy devices.Here,we present an“in-sit...The accessibility and mass transfer between catalytic sites and substrates/intermediates are essential to a catalyst's overall performance in oxygen electrocatalysis based energy devices.Here,we present an“in-situ self-sacrifice template etching strategy”for reconstructing MOF-derived M-N-C catalysts,which introduces micro-meso-macro pores with continuous apertures in a wide range and a central hollowout structure to optimize the electrochemical oxygen redox kinetics.It is realized via one-step pyrolysis of ZIF-8 single crystal epitaxially coating on a multi-functional template of the Fe,Co co-loaded mesoporous ZnO sphere.The ZnO core is reduced during the general pyrolysis of ZIF-8 into M-N-C and acts as a pore former to etch the surrounding ZIF-8 shell into diverse channels anchoring highly exposed Fe and Co-based active sites with edge enrichment.The redesigned catalyst reveals apparent structural benefits towards enhanced oxygen redox kinetics as bifunctional cathode catalysts of rechargeable zinc-air battery compared with the primitive bulk M-N-C catalysts and the mixture of commercial Pt/C and Ir/C.The unique structure-based activity advantages,the omitted template removal step and good template compatibility during synthesis make the strategy universal for the channel engineering of electrocatalysts.展开更多
Let G = （V,A） be a digraph.A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V ／ T.There exist u,w ∈ T （possibly u = w） such that （u,v）,（v,w） ∈ A.The twin domination number γ...Let G = （V,A） be a digraph.A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V ／ T.There exist u,w ∈ T （possibly u = w） such that （u,v）,（v,w） ∈ A.The twin domination number γ＊（G） of G is the cardinality of a minimum twin dominating set of G.In this paper we consider the twin domination number in generalized Kautz digraphs GK（n,d）.In these digraphs,we establish bounds on the twin domination number and give a sufficient condition for the twin domination number attaining the lower bound.We give the exact values of the twin domination numbers by constructing minimum twin dominating sets for some special generalized Kautz digraphs.展开更多
文摘Chongqing,the only municipality directly under the central government in China’s central and western regions,is distinguished by its unique identity as both a“mountain city”and a“river city.”Recognized as the birthplace of Bayu culture,an influential ancient culture native to the Chongqing area,the city boasts a recorded history of more than 3,000 years.As a crucial strategic hub in the development of China’s western regions,Chongqing occupies a pivotal position in the interconnected networks fostered by the Belt and Road Initiative and the Yangtze River Economic Belt.Leveraging the golden waterway of the Yangtze River,the China-Europe Railway Express(Chengdu-Chongqing),and the New International Land-Sea Trade Corridor,Chongqing has emerged as a crucial gateway for China’s opening-up.
文摘The authors regret that one image in Fi.6B was originally misplaced by a careless mistake.The corrected version of this figure is provided below.The correction does not alter any findings and conclusions reported in this article.No additional text corrections are needed in the article.The authors would like to apologize for any inconvenience caused.The corrected Fi.6B is presented:CRediT authorship contribution statement Jiani Gu:Conceptualization,Data curation,Investigation,Methodology,Validation,Visualization,Writing-original draft.Qiangian Zhang:Data curation,Investigation.Mengru Geng:Methodology,Validation.Weizhong Wang:Investigation,Methodology.Jin Yang:Investigation,Methodology.Atta ur Rehman Khan:Formal analysis,Writing-review&editing.Haibo Du:Formal analysis,Methodology.Zhou Sha:Data curation,Investigation.Xiaojun Zhou:Funding acquisition,Investigation,Supervision,Validation.Chuanglong He:Conceptualization,Funding acquisition,Project administration,Supervision,Writing-review&editing.
基金supported by the National Natural Science Fundation of China(61363002)
文摘The exchanged hypercube EH（s, t） （where s ≥ 1 and t ≥ 1） is obtained by systematically reducing links from a regular hypercube Q,＋t＋l. One-step diagnosis of exchanged hypercubes which involves only one testing phase during which processors test each other is discussed. The diagnosabilities of exchanged hypercubes are studied by using the pessimistic one-step diagno- sis strategy under two kinds of diagnosis models： the PMC model and the MM model. The main results presented here are the two proofs that the degree of diagnosability of the EH（s, t） under pessimistic one-step tl/tl fault diagnosis strategy is 2s where I ≤ s ≤ t （respectively, 2t, where 1 ≤ t ≤ s） based on the PMC model and that it is also 2s where 1 ≤ s ≤ t （respectively, 2t, where 1 ≤ t ≤ s） based on the MM＊ model.
基金sponsored by the National Natural Science Foundation of China(No.51772310)the CAS Pioneer Hundred Talents Program+2 种基金Shanghai Pujiang Program(No.17PJ1410100)the Young Elite Scientist Sponsorship Program by CAST(No.2017QNRC001)the Shanghai Institute of Ceramics Innovative Funding。
文摘In this work,the interconnected graphene scaffolds are prepared by three-dimensional(3 D)printing for multifunctional gas detection with tunable sensitivity.The scaffolds with regularly aligned graphene conductive networks exhibit significant mechanical strength and high electrical stability to multi-direction deformation,which can be attributed to the typical core-shell structure of graphene and PVP.The resistance of the free-standing scaffolds can realize the real-time response to H_(2) O and NO_(2),and the relative resistance change to 100 ppm H_(2) O and 100 ppm NO_(2) can reach 2%and 2.5%,respectively.The charge doping of the oxidizing gases is considered to be the main reason for various response sensitivities of the scaffolds with different orthogonal layers,in which the interconnected conductive network can generate a large specific surface area and significantly improving the adsorption of the target gases and the transfer of charge.The controllable fabrication of regular structure has appropriately great potential for further optimizations and applications in gas detection.
基金supported by the UK EPSRC research grant(No. EP/C525027/1) Nuffield Foundation (No. NAL/00682/G).
文摘Interconnection networks are hardware fabrics supporting communications between individual processors in multi- computers. The low-dimensional k-ary n-cubes （or torus） with adaptive wormhole switching have attracted significant research efforts to construct high-performance interconnection networks in contemporary multi-computers. The arrival process and destination distribution of messages have great effects on network performance. With the aim of capturing the characteristics of the realistic traffic pattern and obtaining a deep understanding of the performance behaviour of interconneetion networks, this paper presents an analytical model to investigate the message latency in adaptive-routed wormhole-switched torus networks where there exists hot-spot nodes and the message arrivals follow a batch arrival process. Each generated message has a given probability to be directed to the hot-spot node. The average degree of virtual channel multiplexing is computed by the GE/G/1/V queueing system with finite buffer capacity. We compare analytical results of message latency with those obtained through the simulation experiments in order to validate the accuracy of the derived model.
文摘Some useful layered cross product decompositons are derived both for general bit permutation networks and for(2n-1)-stage multistage interconnection networks.Several issues in related works are clarified and the rearrangeability of some interesting networks are considered.In particular, the rearrangeability of one class of networks is formulated as a new type of combinatorial design problmes.
基金Supported by National Natural Science Foundation of China(Grant No.61772010)。
文摘Diagnosability of multiprocessor systems is an important research topic.The system and an interconnection network have an underlying topology,which is usually presented by a graph.In 2012,Peng et al.proposed a metric for fault diagnosis of the graph,namely,the n-neighbor diagnosability that restrains every fault-free node to contain at least n fault-free neighbors.It is difficult to get the n-neighbor diagnosability of the graph from the definition of the n-neighbor diagnosability.Afterwards,some sufficient and necessary conditions are given.It is also difficult to find the n-neighbor diagnosability of the graph from those results.In this paper,we show some new sufficient conditions for the graph to be n-neighbor d-diagnosable under the MM*model.It improves the corresponding result of[Theoretical Computer Science 773(2019)107-114].
基金supported by National Natural Science Foundation of China (No.62362005)。
文摘The reliability of a network is an important indicator for maintaining communication and ensuring its stable operation. Therefore, the assessment of reliability in underlying interconnection networks has become an increasingly important research issue. However, at present, the reliability assessment of many interconnected networks is not yet accurate,which inevitably weakens their fault tolerance and diagnostic capabilities. To improve network reliability,researchers have proposed various methods and strategies for precise assessment. This paper introduces a novel family of interconnection networks called general matching composed networks(gMCNs), which is based on the common characteristics of network topology structure. After analyzing the topological properties of gMCNs, we establish a relationship between super connectivity and conditional diagnosability of gMCNs. Furthermore, we assess the reliability of g MCNs, and determine the conditional diagnosability of many interconnection networks.
文摘Connectivity is a vital metric to explore fault tolerance and reliability of network structure based on a graph model. Let be a connected graph. A connected graph G is called supper-κ (resp. supper-λ) if every minimum vertex cut (edge cut) of G is the set of neighbors of some vertex in G. The g-component connectivity of a graph G, denoted by , is the minimum number of vertices whose removal from G results in a disconnected graph with at least g components or a graph with fewer than g vertices. The g-component edge connectivity can be defined similarly. In this paper, we determine the g-component (edge) connectivity of varietal hypercube for small g.
基金The National Natural Science Foundation of China(No.69973007).
文摘To solve the load balancing problem in a triplet-based hierarchical interconnection network（THIN） system, a dynamic load balancing （DLB）algorithm--THINDLBA, which adopts multicast tree （MT）technology to improve the efficiency of interchanging load information, is presented. To support the algorithm, a complete set of DLB messages and a schema of maintaining DLB information in each processing node are designed. The load migration request messages from the heavily loaded node （HLN）are spread along an MT whose root is the HLN. And the lightly loaded nodes（LLNs） covered by the MT are the candidate destinations of load migration; the load information interchanged between the LLNs and the HLN can be transmitted along the MT. So the HLN can migrate excess loads out as many as possible during a one time execution of the THINDLBA, and its load state can be improved as quickly as possible. To avoid wrongly transmitted or redundant DLB messages due to MT overlapping, the MT construction is restricted in the design of the THINDLBA. Through experiments, the effectiveness of four DLB algorithms are compared, and the results show that the THINDLBA can effectively decrease the time costs of THIN systems in dealing with large scale computeintensive tasks more than others.
文摘This paper introduces the current situation of China power industry and interconnection, the necessity to develop interconnection, the principle of nationwide interconnection and the key technologies to be studiedinclude HVDC and FACTS. The paper also discusses thefeasibility of 750 kV to be used in the northwest.regionand to speed up research and development of nighervoltage level in other regions of China, as well as scl-ence and technical innovation for transmission and dis-tribution projects.
基金National Natural Science Foundation of China(41361003)Science and Technology Project in Jiangxi Province Department of Education(GJJ14733)
文摘Interconnected river system networks is a national water conservancy strategy in China and focus of research. Here we discuss the classification system, material and energy exchange between rivers and lakes, various dynamic flows and ecological functions of river-lake interconnected relationships. We then propose a novel method for the health assessment of river systems based on interconnected water system networks. In a healthy river system there is ＂material and energy exchange＂ and it is the first and foremost relationship of material and energy exchange between rivers and lakes. There are unobstructed various ＂flows＂ between rivers and lakes including material flows （water, dissolved substances, sediments, organisms and contaminants）, energy flows （water levels, flow and flow velocity）, information flows （information generated with water flows, organisms and human activities） and value flows （shipping, power generation, drinking and irrigation）. Under the influences of na- ture and human activity, various flows are connected by river-lake interconnection to carry material and energy exchange between rivers and lakes to achieve river-lake interactions. The material and energy exchange between rivers and lakes become one of the approaches and the direct driving forces of changes in river-lake interconnected relationships. The benignant changes in river-lake interconnected relationship tend to be in relatively steady state and in ideal dynamic balance.
文摘In order to indicate the performances of a large-scale communication network with domain partition and interconnection today, a kind of reliability index weighed by normalized capacity is defined. Based on the route rules of network with domain partition and interconnection, the interconnection indexes among the nodes within the domain and among the domains are given from several aspects. It is expatiated on that the index can thoroughly represent the effect on the reliability index of the objective factor and the subjective measures of the designer, which obeys the route rules of a network with domain partition and interconnection. It is discussed that the defined index is rational and compatible with the traditional index.
基金supported by the National Natural Science Foundation of China (Grant Nos.10571117,60773078)Shu Guang Plan of Shanghai Education Development Foundation (Grant No.06SG42)the Shanghai Leading Academic Discipline Project(Grant No.J50101)
文摘The generalized Kautz digraphs have many good properties as interconnection network topologies. In this note, the bounds of the absorbant number for the generalized Kautz digraph are given, and some sufficient conditions for the absorbant number of the generalized Kautz digraph attaining the bounds are presented.
文摘The Novel Interconnection Network (NIN) based on inverted-graph topology and crossbar switch is a kind of lower latency and higher throughput interconnection network. But it has a vital disadvantage, high hardware complexity. In order to reduce system hardware cost, an improved NIN (ININ) structure is proposed. As same as NIN, ININ has constant network diameter. Besides of keeping advantages of NIN, hardware cost of ININ is lower than NIN. Furthermore, we design a new deadlock-free routing algorithm for the improved NIN. Key words NIN - ININ - inverted-graph interconnection network - hardware complexity - network band-width - network throughput CLC number TP 302 Foundation item: Supported by the National Natural Science Foundation of China (69873016)Biography: Li Fei (1974-), male, Ph. D candidate, research direction: architecture of interconnection network.
基金financially supported by the National Natural Science Foundation of China(Nos.51922008,52072114 and 51872075)the 111 Project(No.D17007)+1 种基金Henan Center for Outstanding Overseas Scientists(No.GZS2022017)Xinxiang Major Science and Technology Projects(No.21ZD001)。
文摘The accessibility and mass transfer between catalytic sites and substrates/intermediates are essential to a catalyst's overall performance in oxygen electrocatalysis based energy devices.Here,we present an“in-situ self-sacrifice template etching strategy”for reconstructing MOF-derived M-N-C catalysts,which introduces micro-meso-macro pores with continuous apertures in a wide range and a central hollowout structure to optimize the electrochemical oxygen redox kinetics.It is realized via one-step pyrolysis of ZIF-8 single crystal epitaxially coating on a multi-functional template of the Fe,Co co-loaded mesoporous ZnO sphere.The ZnO core is reduced during the general pyrolysis of ZIF-8 into M-N-C and acts as a pore former to etch the surrounding ZIF-8 shell into diverse channels anchoring highly exposed Fe and Co-based active sites with edge enrichment.The redesigned catalyst reveals apparent structural benefits towards enhanced oxygen redox kinetics as bifunctional cathode catalysts of rechargeable zinc-air battery compared with the primitive bulk M-N-C catalysts and the mixture of commercial Pt/C and Ir/C.The unique structure-based activity advantages,the omitted template removal step and good template compatibility during synthesis make the strategy universal for the channel engineering of electrocatalysts.
基金Project supported by the National Natural Science Foundation of China (Grant Nos.10571117, 60773078)the Shuguang Plan of Shanghai Education Development Foundation (Grant No.06SG42)the Shanghai Leading Academic Discipline Project(Grant No.J50101)
文摘Let G = （V,A） be a digraph.A set T of vertices of G is a twin dominating set of G if for every vertex v ∈ V ／ T.There exist u,w ∈ T （possibly u = w） such that （u,v）,（v,w） ∈ A.The twin domination number γ＊（G） of G is the cardinality of a minimum twin dominating set of G.In this paper we consider the twin domination number in generalized Kautz digraphs GK（n,d）.In these digraphs,we establish bounds on the twin domination number and give a sufficient condition for the twin domination number attaining the lower bound.We give the exact values of the twin domination numbers by constructing minimum twin dominating sets for some special generalized Kautz digraphs.
