A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture

A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture

The significant features of Plastic Cell Architecture (PCA) are autonomous reconfigurability and adaptable to the granularity of the application. By using these characters, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply P...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: Shiozawa, Tsunemichi, Oguri, Kiyoshi, Nagami, Kouichi, Ito, Hideyuki, Konishi, Ryusuke, Imlig, Norbert
Format: Buchkapitel
Sprache:eng
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
container_end_page 430
container_issue
container_start_page 426
container_title
container_volume
creator Shiozawa, Tsunemichi
Oguri, Kiyoshi
Nagami, Kouichi
Ito, Hideyuki
Konishi, Ryusuke
Imlig, Norbert
description The significant features of Plastic Cell Architecture (PCA) are autonomous reconfigurability and adaptable to the granularity of the application. By using these characters, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply PCA to solve the Constraint Satisfaction Problem (CSP) that is typical combinatorial optimization problem, such as scheduling problem or image recognition.
doi_str_mv 10.1007/BFb0055274
format Book Chapter
fullrecord <record><control><sourceid>springer</sourceid><recordid>TN_cdi_springer_books_10_1007_BFb0055274</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><sourcerecordid>springer_books_10_1007_BFb0055274</sourcerecordid><originalsourceid>FETCH-LOGICAL-s1034-3b7fcdf2daf0d5f331f0f2f6d0cbc20ad2c474c93d7de5a3f578ef37180bbb5c3</originalsourceid><addsrcrecordid>eNpFkE1LAzEYhOMXWGov_oIcvay-yZvd7B5rsVooKFTPSz7b1TZbkpT-fdcP6FwG5hnmMITcMrhnAPLhca4BypJLcUYmjayxFFDVUFXVORmxirECUTQXJyYaUTeXZAQIvGikwGsySekTBiFHxuWIdFO6UdEeVXS02-23budCVrnrA-09nfUh5ai6kOlqCJNX5he9xV4PVapVcpYOQXBHGp3pg-_Wh6hCdnS5WlAVzabLzuRDdDfkyqttcpN_H5OP-dP77KVYvj4vZtNlkRigKFBLb6znVnmwpUdkHjz3lQWjDQdluRFSmAattK5U6EtZO4-S1aC1Lg2Oyd3fbtrHLqxdbHXff6WWQfvzYnt6Eb8BZjZh4w</addsrcrecordid><sourcetype>Publisher</sourcetype><iscdi>true</iscdi><recordtype>book_chapter</recordtype></control><display><type>book_chapter</type><title>A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture</title><source>Springer Books</source><creator>Shiozawa, Tsunemichi ; Oguri, Kiyoshi ; Nagami, Kouichi ; Ito, Hideyuki ; Konishi, Ryusuke ; Imlig, Norbert</creator><contributor>Keevallik, Andres ; Hartenstein, Reiner W.</contributor><creatorcontrib>Shiozawa, Tsunemichi ; Oguri, Kiyoshi ; Nagami, Kouichi ; Ito, Hideyuki ; Konishi, Ryusuke ; Imlig, Norbert ; Keevallik, Andres ; Hartenstein, Reiner W.</creatorcontrib><description>The significant features of Plastic Cell Architecture (PCA) are autonomous reconfigurability and adaptable to the granularity of the application. By using these characters, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply PCA to solve the Constraint Satisfaction Problem (CSP) that is typical combinatorial optimization problem, such as scheduling problem or image recognition.</description><identifier>ISSN: 0302-9743</identifier><identifier>ISBN: 9783540649489</identifier><identifier>ISBN: 3540649484</identifier><identifier>EISSN: 1611-3349</identifier><identifier>EISBN: 9783540680666</identifier><identifier>EISBN: 3540680667</identifier><identifier>DOI: 10.1007/BFb0055274</identifier><language>eng</language><publisher>Berlin, Heidelberg: Springer Berlin Heidelberg</publisher><ispartof>Field-Programmable Logic and Applications From FPGAs to Computing Paradigm, 2006, p.426-430</ispartof><rights>Springer-Verlag Berlin Heidelberg 1998</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><relation>Lecture Notes in Computer Science</relation></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://link.springer.com/content/pdf/10.1007/BFb0055274$$EPDF$$P50$$Gspringer$$H</linktopdf><linktohtml>$$Uhttps://link.springer.com/10.1007/BFb0055274$$EHTML$$P50$$Gspringer$$H</linktohtml><link.rule.ids>775,776,780,789,27902,38232,41418,42487</link.rule.ids></links><search><contributor>Keevallik, Andres</contributor><contributor>Hartenstein, Reiner W.</contributor><creatorcontrib>Shiozawa, Tsunemichi</creatorcontrib><creatorcontrib>Oguri, Kiyoshi</creatorcontrib><creatorcontrib>Nagami, Kouichi</creatorcontrib><creatorcontrib>Ito, Hideyuki</creatorcontrib><creatorcontrib>Konishi, Ryusuke</creatorcontrib><creatorcontrib>Imlig, Norbert</creatorcontrib><title>A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture</title><title>Field-Programmable Logic and Applications From FPGAs to Computing Paradigm</title><description>The significant features of Plastic Cell Architecture (PCA) are autonomous reconfigurability and adaptable to the granularity of the application. By using these characters, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply PCA to solve the Constraint Satisfaction Problem (CSP) that is typical combinatorial optimization problem, such as scheduling problem or image recognition.</description><issn>0302-9743</issn><issn>1611-3349</issn><isbn>9783540649489</isbn><isbn>3540649484</isbn><isbn>9783540680666</isbn><isbn>3540680667</isbn><fulltext>true</fulltext><rsrctype>book_chapter</rsrctype><creationdate>2006</creationdate><recordtype>book_chapter</recordtype><sourceid/><recordid>eNpFkE1LAzEYhOMXWGov_oIcvay-yZvd7B5rsVooKFTPSz7b1TZbkpT-fdcP6FwG5hnmMITcMrhnAPLhca4BypJLcUYmjayxFFDVUFXVORmxirECUTQXJyYaUTeXZAQIvGikwGsySekTBiFHxuWIdFO6UdEeVXS02-23budCVrnrA-09nfUh5ai6kOlqCJNX5he9xV4PVapVcpYOQXBHGp3pg-_Wh6hCdnS5WlAVzabLzuRDdDfkyqttcpN_H5OP-dP77KVYvj4vZtNlkRigKFBLb6znVnmwpUdkHjz3lQWjDQdluRFSmAattK5U6EtZO4-S1aC1Lg2Oyd3fbtrHLqxdbHXff6WWQfvzYnt6Eb8BZjZh4w</recordid><startdate>20060527</startdate><enddate>20060527</enddate><creator>Shiozawa, Tsunemichi</creator><creator>Oguri, Kiyoshi</creator><creator>Nagami, Kouichi</creator><creator>Ito, Hideyuki</creator><creator>Konishi, Ryusuke</creator><creator>Imlig, Norbert</creator><general>Springer Berlin Heidelberg</general><scope/></search><sort><creationdate>20060527</creationdate><title>A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture</title><author>Shiozawa, Tsunemichi ; Oguri, Kiyoshi ; Nagami, Kouichi ; Ito, Hideyuki ; Konishi, Ryusuke ; Imlig, Norbert</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-s1034-3b7fcdf2daf0d5f331f0f2f6d0cbc20ad2c474c93d7de5a3f578ef37180bbb5c3</frbrgroupid><rsrctype>book_chapters</rsrctype><prefilter>book_chapters</prefilter><language>eng</language><creationdate>2006</creationdate><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Shiozawa, Tsunemichi</creatorcontrib><creatorcontrib>Oguri, Kiyoshi</creatorcontrib><creatorcontrib>Nagami, Kouichi</creatorcontrib><creatorcontrib>Ito, Hideyuki</creatorcontrib><creatorcontrib>Konishi, Ryusuke</creatorcontrib><creatorcontrib>Imlig, Norbert</creatorcontrib></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Shiozawa, Tsunemichi</au><au>Oguri, Kiyoshi</au><au>Nagami, Kouichi</au><au>Ito, Hideyuki</au><au>Konishi, Ryusuke</au><au>Imlig, Norbert</au><au>Keevallik, Andres</au><au>Hartenstein, Reiner W.</au><format>book</format><genre>bookitem</genre><ristype>CHAP</ristype><atitle>A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture</atitle><btitle>Field-Programmable Logic and Applications From FPGAs to Computing Paradigm</btitle><seriestitle>Lecture Notes in Computer Science</seriestitle><date>2006-05-27</date><risdate>2006</risdate><spage>426</spage><epage>430</epage><pages>426-430</pages><issn>0302-9743</issn><eissn>1611-3349</eissn><isbn>9783540649489</isbn><isbn>3540649484</isbn><eisbn>9783540680666</eisbn><eisbn>3540680667</eisbn><abstract>The significant features of Plastic Cell Architecture (PCA) are autonomous reconfigurability and adaptable to the granularity of the application. By using these characters, it is possible to build the computing mechanism, which suits the granularity of the problem and the structure of it. We apply PCA to solve the Constraint Satisfaction Problem (CSP) that is typical combinatorial optimization problem, such as scheduling problem or image recognition.</abstract><cop>Berlin, Heidelberg</cop><pub>Springer Berlin Heidelberg</pub><doi>10.1007/BFb0055274</doi><tpages>5</tpages></addata></record>
fulltext fulltext
identifier ISSN: 0302-9743
ispartof Field-Programmable Logic and Applications From FPGAs to Computing Paradigm, 2006, p.426-430
issn 0302-9743
1611-3349
language eng
recordid cdi_springer_books_10_1007_BFb0055274
source Springer Books
title A hardware implementation of Constraint Satisfaction Problem based on new reconfigurante LSI architecture
url https://sfx.bib-bvb.de/sfx_tum?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-03T10%3A29%3A00IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-springer&rft_val_fmt=info:ofi/fmt:kev:mtx:book&rft.genre=bookitem&rft.atitle=A%20hardware%20implementation%20of%20Constraint%20Satisfaction%20Problem%20based%20on%20new%20reconfigurante%20LSI%20architecture&rft.btitle=Field-Programmable%20Logic%20and%20Applications%20From%20FPGAs%20to%20Computing%20Paradigm&rft.au=Shiozawa,%20Tsunemichi&rft.date=2006-05-27&rft.spage=426&rft.epage=430&rft.pages=426-430&rft.issn=0302-9743&rft.eissn=1611-3349&rft.isbn=9783540649489&rft.isbn_list=3540649484&rft_id=info:doi/10.1007/BFb0055274&rft_dat=%3Cspringer%3Espringer_books_10_1007_BFb0055274%3C/springer%3E%3Curl%3E%3C/url%3E&rft.eisbn=9783540680666&rft.eisbn_list=3540680667&disable_directlink=true&sfx.directlink=off&sfx.report_link=0&rft_id=info:oai/&rft_id=info:pmid/&rfr_iscdi=true