Parallel genetic algorithm for channel routing

Parallel genetic algorithm for channel routing

A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achie...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Rao, B.B.P., Patnaik, L.M., Hansdah, R.C.
Format: Tagungsbericht
Sprache:eng
Schlagworte:
Algorithm design and analysis
Automation
Computer science
Evolution (biology)
Genetic algorithms
Genetic mutations
Integrated circuit interconnections
Robustness
Routing
Very large scale integration
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 70
container_issue
container_start_page 69
container_title
container_volume
creator Rao, B.B.P.
Patnaik, L.M.
Hansdah, R.C.
description A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achieved is encouraging.< >
doi_str_mv 10.1109/GLSV.1993.224478
format Conference Proceeding
fullrecord <record><control><sourceid>ieee_6IE</sourceid><recordid>TN_cdi_ieee_primary_224478</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>224478</ieee_id><sourcerecordid>224478</sourcerecordid><originalsourceid>FETCH-LOGICAL-i618-ce2c3f0ce1e20562a517a78b43f408dc6455b2c1e03ffce125f1e0e4994e0ec63</originalsourceid><addsrcrecordid>eNotj01LAzEYhANFaKl7L572D-z65js5lqJVWFCweC1pfLNNSXclux789wbqXJ6BGQaGkA2FllKwj_vu47Ol1vKWMSG0WZDKagOGGsUFB70k1TRdoEgyzaRZkfbdZZcSprrHAefoa5f6Mcf5fK3DmGt_dsNQ0jz-zHHo78ldcGnC6p9rcnh-Ouxemu5t_7rbdk1U1DQemecBPFJkIBVzkmqnzUnwIMB8eSWkPDFPEXgIpcVkKB6FtaLAK74mD7fZiIjH7xyvLv8eb5_4H0LsQVM</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>conference_proceeding</recordtype></control><display><type>conference_proceeding</type><title>Parallel genetic algorithm for channel routing</title><source>IEEE Electronic Library (IEL) Conference Proceedings</source><creator>Rao, B.B.P. ; Patnaik, L.M. ; Hansdah, R.C.</creator><creatorcontrib>Rao, B.B.P. ; Patnaik, L.M. ; Hansdah, R.C.</creatorcontrib><description>A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achieved is encouraging.&lt; &gt;</description><identifier>ISBN: 9780818634307</identifier><identifier>ISBN: 0818634308</identifier><identifier>DOI: 10.1109/GLSV.1993.224478</identifier><language>eng</language><publisher>IEEE Comput. Soc. Press</publisher><subject>Algorithm design and analysis ; Automation ; Computer science ; Evolution (biology) ; Genetic algorithms ; Genetic mutations ; Integrated circuit interconnections ; Robustness ; Routing ; Very large scale integration</subject><ispartof>[1993] Proceedings Third Great Lakes Symposium on VLSI-Design Automation of High Performance VLSI Systems, 1993, p.69-70</ispartof><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/224478$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>309,310,776,780,785,786,2052,4036,4037,27902,54895</link.rule.ids><linktorsrc>$$Uhttps://ieeexplore.ieee.org/document/224478$$EView_record_in_IEEE$$FView_record_in_$$GIEEE</linktorsrc></links><search><creatorcontrib>Rao, B.B.P.</creatorcontrib><creatorcontrib>Patnaik, L.M.</creatorcontrib><creatorcontrib>Hansdah, R.C.</creatorcontrib><title>Parallel genetic algorithm for channel routing</title><title>[1993] Proceedings Third Great Lakes Symposium on VLSI-Design Automation of High Performance VLSI Systems</title><addtitle>GLSV</addtitle><description>A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achieved is encouraging.&lt; &gt;</description><subject>Algorithm design and analysis</subject><subject>Automation</subject><subject>Computer science</subject><subject>Evolution (biology)</subject><subject>Genetic algorithms</subject><subject>Genetic mutations</subject><subject>Integrated circuit interconnections</subject><subject>Robustness</subject><subject>Routing</subject><subject>Very large scale integration</subject><isbn>9780818634307</isbn><isbn>0818634308</isbn><fulltext>true</fulltext><rsrctype>conference_proceeding</rsrctype><creationdate>1993</creationdate><recordtype>conference_proceeding</recordtype><sourceid>6IE</sourceid><sourceid>RIE</sourceid><recordid>eNotj01LAzEYhANFaKl7L572D-z65js5lqJVWFCweC1pfLNNSXclux789wbqXJ6BGQaGkA2FllKwj_vu47Ol1vKWMSG0WZDKagOGGsUFB70k1TRdoEgyzaRZkfbdZZcSprrHAefoa5f6Mcf5fK3DmGt_dsNQ0jz-zHHo78ldcGnC6p9rcnh-Ouxemu5t_7rbdk1U1DQemecBPFJkIBVzkmqnzUnwIMB8eSWkPDFPEXgIpcVkKB6FtaLAK74mD7fZiIjH7xyvLv8eb5_4H0LsQVM</recordid><startdate>1993</startdate><enddate>1993</enddate><creator>Rao, B.B.P.</creator><creator>Patnaik, L.M.</creator><creator>Hansdah, R.C.</creator><general>IEEE Comput. Soc. Press</general><scope>6IE</scope><scope>6IL</scope><scope>CBEJK</scope><scope>RIE</scope><scope>RIL</scope></search><sort><creationdate>1993</creationdate><title>Parallel genetic algorithm for channel routing</title><author>Rao, B.B.P. ; Patnaik, L.M. ; Hansdah, R.C.</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-i618-ce2c3f0ce1e20562a517a78b43f408dc6455b2c1e03ffce125f1e0e4994e0ec63</frbrgroupid><rsrctype>conference_proceedings</rsrctype><prefilter>conference_proceedings</prefilter><language>eng</language><creationdate>1993</creationdate><topic>Algorithm design and analysis</topic><topic>Automation</topic><topic>Computer science</topic><topic>Evolution (biology)</topic><topic>Genetic algorithms</topic><topic>Genetic mutations</topic><topic>Integrated circuit interconnections</topic><topic>Robustness</topic><topic>Routing</topic><topic>Very large scale integration</topic><toplevel>online_resources</toplevel><creatorcontrib>Rao, B.B.P.</creatorcontrib><creatorcontrib>Patnaik, L.M.</creatorcontrib><creatorcontrib>Hansdah, R.C.</creatorcontrib><collection>IEEE Electronic Library (IEL) Conference Proceedings</collection><collection>IEEE Proceedings Order Plan All Online (POP All Online) 1998-present by volume</collection><collection>IEEE Xplore All Conference Proceedings</collection><collection>IEEE Electronic Library (IEL)【Remote access available】</collection><collection>IEEE Proceedings Order Plans (POP All) 1998-Present</collection></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext_linktorsrc</fulltext></delivery><addata><au>Rao, B.B.P.</au><au>Patnaik, L.M.</au><au>Hansdah, R.C.</au><format>book</format><genre>proceeding</genre><ristype>CONF</ristype><atitle>Parallel genetic algorithm for channel routing</atitle><btitle>[1993] Proceedings Third Great Lakes Symposium on VLSI-Design Automation of High Performance VLSI Systems</btitle><stitle>GLSV</stitle><date>1993</date><risdate>1993</risdate><spage>69</spage><epage>70</epage><pages>69-70</pages><isbn>9780818634307</isbn><isbn>0818634308</isbn><abstract>A channel routing algorithm based on the genetic approach is proposed. This involves designing an encoding scheme and an evaluation function that can be used by the genetic algorithm (GA) for channel routing. The algorithm has been implemented as both sequential and distributed GA. The speedup achieved is encouraging.&lt; &gt;</abstract><pub>IEEE Comput. Soc. Press</pub><doi>10.1109/GLSV.1993.224478</doi><tpages>2</tpages><oa>free_for_read</oa></addata></record>
fulltext fulltext_linktorsrc
identifier ISBN: 9780818634307
ispartof [1993] Proceedings Third Great Lakes Symposium on VLSI-Design Automation of High Performance VLSI Systems, 1993, p.69-70
issn
language eng
recordid cdi_ieee_primary_224478
source IEEE Electronic Library (IEL) Conference Proceedings
subjects Algorithm design and analysis
Automation
Computer science
Evolution (biology)
Genetic algorithms
Genetic mutations
Integrated circuit interconnections
Robustness
Routing
Very large scale integration
title Parallel genetic algorithm for channel routing
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-29T06%3A38%3A39IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-ieee_6IE&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=proceeding&rft.atitle=Parallel%20genetic%20algorithm%20for%20channel%20routing&rft.btitle=%5B1993%5D%20Proceedings%20Third%20Great%20Lakes%20Symposium%20on%20VLSI-Design%20Automation%20of%20High%20Performance%20VLSI%20Systems&rft.au=Rao,%20B.B.P.&rft.date=1993&rft.spage=69&rft.epage=70&rft.pages=69-70&rft.isbn=9780818634307&rft.isbn_list=0818634308&rft_id=info:doi/10.1109/GLSV.1993.224478&rft_dat=%3Cieee_6IE%3E224478%3C/ieee_6IE%3E%3Curl%3E%3C/url%3E&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rft_ieee_id=224478&rfr_iscdi=true