Wireless multi-core array hot spot eliminating method based on butterfly network codes and framework

A butterfly network, hotspot technology, applied in the field of communication, can solve the problem of multiple hotspots, limited flexibility and scalability, etc.

Active Publication Date: 2015-07-15
UNIV OF ELECTRONICS SCI & TECH OF CHINA
View PDF2 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, the wired connections in the prior art limit the flexibility and scalability of network coding applications in wired multi-core arrays; and, in these designs, only one butterfly network code is used in the multi-core array architecture, which is far from being able to solve complex business on-chip Multiple hotspots caused by load

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Wireless multi-core array hot spot eliminating method based on butterfly network codes and framework
  • Wireless multi-core array hot spot eliminating method based on butterfly network codes and framework
  • Wireless multi-core array hot spot eliminating method based on butterfly network codes and framework

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0125] The implementation process of the task graph for 48 subtasks in the multi-core array with 9×9Mesh topology is as follows:

[0126] (1) Determine the location of the hot spot in the network;

[0127] First, determine the location of the hotspot node in the wireless multi-core array;

[0128] In the Mesh multi-core array, the simplest butterfly network code occupies a 3×3 rectangular area, and the upper limit of the number of butterfly network codes in 9×9 Mesh is:

[0129]

[0130] That is, the number of nodes that can relieve congestion through butterfly network coding does not exceed 9.

[0131] Press the 48 subtasks as Figure 7 The order shown maps to the corresponding multicore array node. The total communication traffic of each node on the multi-core array can be obtained from the mapping relationship Such as Figure 8 , where the numbers in the row indicate the abscissa, and the numbers in the column indicate the ordinate. ]

[0132] In this example, the ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to the field of communication, in particular to the field of wireless multi-core parallel processing, and particularly discloses a wireless multi-core array hot spot eliminating method based on butterfly network codes and a framework. The wireless multi-core array framework with the distributed butterfly network codes is provided. The network throughput rate of a wireless multi-core array is improved through the multiple butterfly network codes which are intersected, the number of hot spots in the multi-core array is reduced, and an efficient and parallel multi-core cooperative processing platform is provided for a complex system. Meanwhile, by means of the wireless multi-core array hot spot eliminating method and the framework, a hot-spot minimizing algorithm is provided to carry out optimization design of the wireless multi-core array framework, the maximization of the number of the butterfly network codes serves as the objective, and the maximized coding gains are obtained. It is verified that the framework can achieve at least 4% of throughput rate gains with the small overhead, and at least 43% of hot spots in a network can be eliminated.

Description

technical field [0001] The invention relates to the communication field, in particular to a method and framework for eliminating hotspots in a wireless multi-core array based on butterfly network coding. Background technique [0002] The network on chip (multi-core array, network on chip) is an efficient interconnection architecture proposed to solve the network transmission bottleneck of the system on chip (SoC, system on chip) based on the bus structure. With the rapid development of parallel processing, applications carried on multi-core arrays include more and more communication requirements. With the increase of SoC scale, the speed of on-chip metal wiring cannot keep up with the growth of system scale, and on-chip wired connection becomes the bottleneck restricting the performance of multi-core array network. The wireless multi-core array, with its advantages of high bandwidth, reconfigurability and broadcasting, provides a feasible design solution for high-performanc...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
IPC IPC(8): H04L12/801G06F15/78
Inventor 陈亦欧凌翔胡剑浩谭芳
Owner UNIV OF ELECTRONICS SCI & TECH OF CHINA
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap