Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Power switch series connection scheme based on TSP algorithm

A power switch and algorithm technology, applied in special data processing applications, geometric CAD, design optimization/simulation, etc., can solve the problem of engineers spending a lot of time and energy, the time of turning on or wake-up is not the shortest, and the time of turning on or wake-up of the power switch is different. , to achieve the effect of improving serial connection efficiency and improving turn-on and wake-up time

Inactive Publication Date: 2020-11-13
广芯微电子(广州)股份有限公司
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] For the connection method of the power switch, the designer generally connects in order according to the principle of physical proximity. For the same power switch arrangement, the connection order of different designers will be different, resulting in different power switch turn-on or wake-up times. At the same time, The turn-on or wake-up time is probably not the shortest path, and looking at the connection diagram often makes engineers spend a lot of time and effort

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
  • Power switch series connection scheme based on TSP algorithm
  • Power switch series connection scheme based on TSP algorithm
  • Power switch series connection scheme based on TSP algorithm

Examples

Experimental program
Comparison scheme
Effect test

no. 1 example

[0036] see figure 1 , a kind of power switch series connection method based on TSP algorithm in the embodiment of the present invention, at least comprises the following steps:

[0037] S101. Obtain the physical coordinates of each power switching device;

[0038] S102. Perform the shortest path calculation between the physical coordinates of each power switching device according to the LKH algorithm;

[0039] S103. Complete the serial connection of the power switching devices according to the result of the shortest path calculation.

[0040] It should be noted that the present invention is mainly based on the traveling salesman problem, that is, the open source algorithm LKH (Lin-Kernighan-Helsgaun) method of the TSP problem, to find the shortest path, efficiently complete the series connection of power switches, and ensure that the specific power switch arrangement In the following mode, the power switches are turned on in series or the wake-up time is the shortest. The L...

no. 2 example

[0048] see Figure 7 , a TSP algorithm-based power switch series device 200 provided by an embodiment of the present invention includes: a physical coordinate acquisition module 201, an algorithm processing module 202, and an execution module 203;

[0049] Wherein, the physical coordinate acquisition module 201 is configured to acquire the physical coordinates of each power switching device;

[0050] The algorithm processing module 202 is used to perform the shortest path calculation between the physical coordinates of each power switching device according to the LKH algorithm;

[0051] The execution module 203 is configured to complete the serial connection of the power switch devices according to the result of the shortest path calculation.

[0052] In a certain embodiment of the present invention, the acquiring the physical coordinates of each power switching device specifically includes: grabbing the physical coordinates of each power switching device, and defining the co...

no. 3 example

[0055] The embodiment of the present invention also provides a terminal device, including:

[0056] One or more processors; memory, coupled with the processor, for storing one or more programs; when the one or more programs are executed by the one or more processors, the one or more A plurality of processors implement the TSP algorithm-based method for connecting power switches in series according to any one of claims 1 to 3.

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 discloses a power switch series connection method based on a TSP algorithm. The method comprises the steps that physical coordinates of each power switch device are acquired; performingshortest path operation between the physical coordinates of each power supply switching device according to an LKH algorithm; and completing serial connection of the power supply switching device according to the result of the shortest path operation. According to the invention, the turn-on and wake-up time of the power switch can be prolonged, and the serial connection efficiency of the whole power switch is improved.

Description

technical field [0001] The invention relates to the technical field of intelligent path planning, in particular to a TSP algorithm-based power switch series connection method and device. Background technique [0002] In the digital age, green energy saving is an important factor that must be considered for all electronic products from product planning to system design to circuit design, especially for consumer and Internet of Things electronic products. Standby time directly affects user experience, thereby affecting product sales. . In response to this situation, more and more products on the market currently adopt low-power design. When the product supports multiple application scenarios, the switching time of switching off or waking up the power-saving mode in different scenarios is very important. If the shutdown or wake-up time is too long If the power supply system of the product is stable enough, shortening the shutdown or wake-up time between different functional mo...

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): G06F30/18G06F30/20
CPCG06F30/18G06F30/20
Inventor 王锐关娜莫军李建军王亚波
Owner 广芯微电子(广州)股份有限公司
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
Eureka Blog
Learn More
PatSnap group products