Name: A graph based algorithm to minimize total wire length in vlsi channel routing
SKU: PROJ3478
Availability: InStock

A graph based algorithm to minimize total wire length in vlsi channel routing

Abstract?Minimization of total (vertical) wire length is one of the most important problems in laying out blocks in VLSI physical design. Minimization of wire length not only reduces the cost of physical wiring required, but also reduces the electrical hazards of having long wires in the interconnection, power consumption, and signal propagation delays. Since the problem of computing minimum wire length routing solutions in no-dogleg, two-layer channel routing is NP-hard, < Final Year Projects > it is interesting to develop heuristic algorithms that compute routing solutions of as low total (vertical) wire length as possible. In this paper we develop an efficient heuristic algorithm for appreciably reducing the total wire length in the reserved two-layer no-dogleg Manhattan channel routing model. Experimental results obtained are greatly encouraging.

Video

View Demo

[numbers_sections number=”1″ title=”Including =Packages=” last=”no” ]

[/numbers_sections]

[numbers_sections number=”2″ title=”Our =Specialization=” last=”no” ]

[/numbers_sections]

[numbers_sections number=”3″ title=”Support =Service=” last=”yes” ]

[/numbers_sections]

[one_third class=”” last=”no” ]

[banner width=”0″ height=”92″ url=”#” target=”no” title=”CUSTOMER SUPPORT” subtitle=”Call us +91 967-778-1155″ title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”38″ icon_size_hover=”52″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”phone” style=”no” ]

[/one_third]

[one_third class=”” last=”no” ]

[banner width=”0″ height=”92″ url=”http://myprojectbazaa.wpengine.com/testimonial/” target=”no” title=”HAPPY CUSTOMERS” subtitle=”Read the testimonials” title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”35″ icon_size_hover=”50″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”comments-alt” style=”no” ]

[/one_third]

[one_third class=”” last=”yes” ]

[banner width=”0″ height=”92″ url=”http://myprojectbazaa.wpengine.com/blogs/” target=”no” title=”LATEST NEWS” subtitle=”enjoy our blog” title_size=”16″ title_size_hover=”10″ subtitle_size=”12″ subtitle_size_hover=”17″ icon_size=”35″ icon_size_hover=”50″ background=”” background_image=”” border=”#d0cece” color_icon=”#a1a1a1″ color_title=”#000000″ color_subtitle=”#666464″ background_hover=”#464646″ border_hover=”” color_icon_hover=”#f09d0c” color_title_hover=”#d0cece” color_subtitle_hover=”#fff” type=”switch-text” icon=”bullhorn” style=”no” ]

[/one_third]

[space][clear]

[box_title ]Statistical Report[/box_title]
[random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/110.jpg” text=”satisfied customers” number=”3,589″ last=”no” ][random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/25.jpg” text=”Freelance projects” number=”983″ last=”no” ][random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/311.jpg” text=”sales on Site” number=”11,021″ last=”no” ][random_numbers icon=”http://myprojectbazaa.wpengine.com/wp-content/uploads/2013/12/41.jpg” text=”developers” number=”175+” last=”yes” ]
[space][clear]