Multi-core parallel minimum cost flow method and device for integrated circuit design

An integrated circuit and cost technology, which is applied in the field of multi-core parallel minimum cost flow solving, can solve the problems of inability to improve the performance and efficiency of solving the minimum cost flow problem, and achieve the effect of easy algorithm design and parallel implementation, ensuring correctness and avoiding overhead

Active Publication Date: 2011-02-02
FUDAN UNIV
View PDF0 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] At present, there is no multi-core parallel method applied to the minimum cost flow in integrated circuit design automation in the world, and it is impossible to use multi-core parallel technology to improve the performance and efficiency of solving the minimum cost flow problem

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
  • Multi-core parallel minimum cost flow method and device for integrated circuit design
  • Multi-core parallel minimum cost flow method and device for integrated circuit design
  • Multi-core parallel minimum cost flow method and device for integrated circuit design

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0059] The multi-core parallel minimum cost flow solving device of the present invention is such as figure 2 As shown in 212, it includes an input unit 202, an output unit 203, a program storage unit 205, an external bus 210, a memory 206, a storage management unit 207, an input / output bridge unit 208, a system bus 211, and a CPU containing n processor cores 209. The n processor cores may belong to one CPU or belong to multiple CPUs, and multiple processor cores share the same memory unit 206 and communicate through shared memory.

[0060] When the device solves the integrated circuit design automation problem, first input the integrated circuit design automation problem 201 to the memory 206 through the input unit 202. The input unit can be a keyboard, an external storage device or a network connection. At the same time, the multi-core parallel minimum cost flow solver 204 is also loaded into the memory. The multi-core processor 209 executes the multi-core parallel minimum cost...

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 belongs to the technical field of integrated circuits, and relates to a method and a device for solving multi-core parallel minimum cost flow applied in integrated circuit design automation. The method and device solves the minimum cost flow based on a nondeterministic affair model, makes realization of algorithm design and parallelization easy and ensures the accuracy of an algorithm in theory; and the method reduces the expenditure of the creation and release of a thread and thread dispatching by utilizing thread pool and thread binding technology, and improves the parallel efficiency. The invention comprises an input unit, an output unit, a program storage unit, an external bus, a memory, a storage management unit, an input / output bridging unit, a system bus and a multi-core processor. In the invention, the speed of solving the minimum cost flow is increased by utilizing the technology of the multi-core processor, and the device is used for devices with any numbers of processor cores and has the excellent flexibility. The method and the device can be used for realizing multi-core parallelization for solving problems on integrated circuit design automation.

Description

Technical field [0001] The invention belongs to the technical field of integrated circuits, and in particular relates to a method and a device for solving multi-core parallel minimum cost flow in integrated circuit design automation. technical background [0002] With the shrinking of CMOS integrated circuit technology, VLSI design automation software now takes up more and more computing resources in order to process designs containing billions of transistors. At the same time, due to the limitations of power consumption and heat dissipation, the frequency of processors tends to stagnate, and multi-core processors are replaced. In the current commercial market, multi-core processors have become a mainstream product (1)-(2). In the field of integrated circuit design automation, how to improve the performance and efficiency of integrated circuit design with the help of multi-core computer systems has also become a hot spot of international research (3)-(6). [0003] The current par...

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
Patent Type & Authority Applications(China)
IPC IPC(8): G06F9/46G06F17/50
Inventor 周海曾璇尚笠杨帆陆瀛海
Owner FUDAN UNIV
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