A cooperative logic design expert system on a multiprocessor:
Abstract: "CAD systems that can quickly produce quality designs are needed for the expanding VLSI market. This paper presents a cooperative design mechanism in a cooperative logic design expert system on a multiprocessor, co-LODEX. co-LODEX accepts constraints on area and speed, and outputs a C...
Gespeichert in:
Format: | Buch |
---|---|
Sprache: | English |
Veröffentlicht: |
Tokyo, Japan
1990
|
Schriftenreihe: | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report
567 |
Schlagworte: | |
Zusammenfassung: | Abstract: "CAD systems that can quickly produce quality designs are needed for the expanding VLSI market. This paper presents a cooperative design mechanism in a cooperative logic design expert system on a multiprocessor, co-LODEX. co-LODEX accepts constraints on area and speed, and outputs a CMOS standard cell netlist that satisfies the constraints. Short turnaround is expected through the combination of parallel processing by several processors and their cooperation. The cooperative design mechanism is based on an evaluation-redesign mechanism using assumption-based reasoning within a single processor. Design alternatives are considered as assumptions and constraint violations as contradictions Redesign is implemented as contradiction resolution. The evaluate-redesign cycle repeats itself until the design satisfies the specified constraints. co-LODEX divides the whole circuit to be designed into subcircuits in advance and designs each subcircuit on each processor to take advantage of parallel processing. Global evaluation-redesign takes place by processors exchanging design results in terms of gate counts and delays (in case of success) or justifications for constraint violations (in case of failure) Experimental results on the cooperative design algorithm suggest that the number of iterations is considerably reduced. It is observed that the number of iterations through cooperation is less than half that for the sequential evaluation-redesign algorithm. |
Beschreibung: | 15, [6] S. graph. Darst. |
Internformat
MARC
LEADER | 00000nam a2200000 cb4500 | ||
---|---|---|---|
001 | BV010949790 | ||
003 | DE-604 | ||
005 | 00000000000000.0 | ||
007 | t | ||
008 | 960916s1990 d||| |||| 00||| engod | ||
035 | |a (OCoLC)24838870 | ||
035 | |a (DE-599)BVBBV010949790 | ||
040 | |a DE-604 |b ger |e rakddb | ||
041 | 0 | |a eng | |
049 | |a DE-91G | ||
245 | 1 | 0 | |a A cooperative logic design expert system on a multiprocessor |c by Y. Minoda ... |
264 | 1 | |a Tokyo, Japan |c 1990 | |
300 | |a 15, [6] S. |b graph. Darst. | ||
336 | |b txt |2 rdacontent | ||
337 | |b n |2 rdamedia | ||
338 | |b nc |2 rdacarrier | ||
490 | 1 | |a Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |v 567 | |
520 | 3 | |a Abstract: "CAD systems that can quickly produce quality designs are needed for the expanding VLSI market. This paper presents a cooperative design mechanism in a cooperative logic design expert system on a multiprocessor, co-LODEX. co-LODEX accepts constraints on area and speed, and outputs a CMOS standard cell netlist that satisfies the constraints. Short turnaround is expected through the combination of parallel processing by several processors and their cooperation. The cooperative design mechanism is based on an evaluation-redesign mechanism using assumption-based reasoning within a single processor. Design alternatives are considered as assumptions and constraint violations as contradictions | |
520 | 3 | |a Redesign is implemented as contradiction resolution. The evaluate-redesign cycle repeats itself until the design satisfies the specified constraints. co-LODEX divides the whole circuit to be designed into subcircuits in advance and designs each subcircuit on each processor to take advantage of parallel processing. Global evaluation-redesign takes place by processors exchanging design results in terms of gate counts and delays (in case of success) or justifications for constraint violations (in case of failure) | |
520 | 3 | |a Experimental results on the cooperative design algorithm suggest that the number of iterations is considerably reduced. It is observed that the number of iterations through cooperation is less than half that for the sequential evaluation-redesign algorithm. | |
650 | 4 | |a Expert systems (Computer science) | |
650 | 4 | |a Logic, Symbolic and mathematical | |
650 | 4 | |a Multiprocessors | |
650 | 4 | |a Reasoning | |
700 | 1 | |a Minoda, Yoriko |e Sonstige |4 oth | |
830 | 0 | |a Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |v 567 |w (DE-604)BV010923438 |9 567 | |
999 | |a oai:aleph.bib-bvb.de:BVB01-007323664 |
Datensatz im Suchindex
_version_ | 1804125436884549632 |
---|---|
any_adam_object | |
building | Verbundindex |
bvnumber | BV010949790 |
ctrlnum | (OCoLC)24838870 (DE-599)BVBBV010949790 |
format | Book |
fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02588nam a2200349 cb4500</leader><controlfield tag="001">BV010949790</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">t</controlfield><controlfield tag="008">960916s1990 d||| |||| 00||| engod</controlfield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)24838870</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV010949790</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-91G</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">A cooperative logic design expert system on a multiprocessor</subfield><subfield code="c">by Y. Minoda ...</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Tokyo, Japan</subfield><subfield code="c">1990</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">15, [6] S.</subfield><subfield code="b">graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report</subfield><subfield code="v">567</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Abstract: "CAD systems that can quickly produce quality designs are needed for the expanding VLSI market. This paper presents a cooperative design mechanism in a cooperative logic design expert system on a multiprocessor, co-LODEX. co-LODEX accepts constraints on area and speed, and outputs a CMOS standard cell netlist that satisfies the constraints. Short turnaround is expected through the combination of parallel processing by several processors and their cooperation. The cooperative design mechanism is based on an evaluation-redesign mechanism using assumption-based reasoning within a single processor. Design alternatives are considered as assumptions and constraint violations as contradictions</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Redesign is implemented as contradiction resolution. The evaluate-redesign cycle repeats itself until the design satisfies the specified constraints. co-LODEX divides the whole circuit to be designed into subcircuits in advance and designs each subcircuit on each processor to take advantage of parallel processing. Global evaluation-redesign takes place by processors exchanging design results in terms of gate counts and delays (in case of success) or justifications for constraint violations (in case of failure)</subfield></datafield><datafield tag="520" ind1="3" ind2=" "><subfield code="a">Experimental results on the cooperative design algorithm suggest that the number of iterations is considerably reduced. It is observed that the number of iterations through cooperation is less than half that for the sequential evaluation-redesign algorithm.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Expert systems (Computer science)</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic, Symbolic and mathematical</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Multiprocessors</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Reasoning</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Minoda, Yoriko</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report</subfield><subfield code="v">567</subfield><subfield code="w">(DE-604)BV010923438</subfield><subfield code="9">567</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-007323664</subfield></datafield></record></collection> |
id | DE-604.BV010949790 |
illustrated | Illustrated |
indexdate | 2024-07-09T18:01:32Z |
institution | BVB |
language | English |
oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-007323664 |
oclc_num | 24838870 |
open_access_boolean | |
owner | DE-91G DE-BY-TUM |
owner_facet | DE-91G DE-BY-TUM |
physical | 15, [6] S. graph. Darst. |
publishDate | 1990 |
publishDateSearch | 1990 |
publishDateSort | 1990 |
record_format | marc |
series | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |
series2 | Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report |
spelling | A cooperative logic design expert system on a multiprocessor by Y. Minoda ... Tokyo, Japan 1990 15, [6] S. graph. Darst. txt rdacontent n rdamedia nc rdacarrier Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 567 Abstract: "CAD systems that can quickly produce quality designs are needed for the expanding VLSI market. This paper presents a cooperative design mechanism in a cooperative logic design expert system on a multiprocessor, co-LODEX. co-LODEX accepts constraints on area and speed, and outputs a CMOS standard cell netlist that satisfies the constraints. Short turnaround is expected through the combination of parallel processing by several processors and their cooperation. The cooperative design mechanism is based on an evaluation-redesign mechanism using assumption-based reasoning within a single processor. Design alternatives are considered as assumptions and constraint violations as contradictions Redesign is implemented as contradiction resolution. The evaluate-redesign cycle repeats itself until the design satisfies the specified constraints. co-LODEX divides the whole circuit to be designed into subcircuits in advance and designs each subcircuit on each processor to take advantage of parallel processing. Global evaluation-redesign takes place by processors exchanging design results in terms of gate counts and delays (in case of success) or justifications for constraint violations (in case of failure) Experimental results on the cooperative design algorithm suggest that the number of iterations is considerably reduced. It is observed that the number of iterations through cooperation is less than half that for the sequential evaluation-redesign algorithm. Expert systems (Computer science) Logic, Symbolic and mathematical Multiprocessors Reasoning Minoda, Yoriko Sonstige oth Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report 567 (DE-604)BV010923438 567 |
spellingShingle | A cooperative logic design expert system on a multiprocessor Shin-Sedai-Konpyūta-Gijutsu-Kaihatsu-Kikō <Tōkyō>: ICOT technical report Expert systems (Computer science) Logic, Symbolic and mathematical Multiprocessors Reasoning |
title | A cooperative logic design expert system on a multiprocessor |
title_auth | A cooperative logic design expert system on a multiprocessor |
title_exact_search | A cooperative logic design expert system on a multiprocessor |
title_full | A cooperative logic design expert system on a multiprocessor by Y. Minoda ... |
title_fullStr | A cooperative logic design expert system on a multiprocessor by Y. Minoda ... |
title_full_unstemmed | A cooperative logic design expert system on a multiprocessor by Y. Minoda ... |
title_short | A cooperative logic design expert system on a multiprocessor |
title_sort | a cooperative logic design expert system on a multiprocessor |
topic | Expert systems (Computer science) Logic, Symbolic and mathematical Multiprocessors Reasoning |
topic_facet | Expert systems (Computer science) Logic, Symbolic and mathematical Multiprocessors Reasoning |
volume_link | (DE-604)BV010923438 |
work_keys_str_mv | AT minodayoriko acooperativelogicdesignexpertsystemonamultiprocessor |