Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Look-up table FPGA synthesis from minimized multi-valued pseudo Kronecker expressions
Luleå University of Technology, Department of Computer Science, Electrical and Space Engineering, Embedded Internet Systems Lab.
Institute of Computer Science, Albert-Ludwigs-University.
Institute of Computer Science, Albert-Ludwigs-University.
1998 (English)In: Proceedings: 28th IEEE International Symposium on Multiple-Valued Logic, May 27 - 29, 1998, Fukuoka, Japan / [ed] Tsutomu Sasao; Bob Werner, Los Alamitos, Calif: IEEE Communications Society, 1998, p. 95-100Conference paper, Published paper (Refereed)
Abstract [en]

In this paper we outline a method for Look-up Table-FPGA (LUT-FPGA) synthesis from minimized Multi-Valued Pseudo Kronecker Expressions (MV PSDKROs). By restricting logic minimization to consider only easily mappable expressions, a regular Cellular Architecture (CA) layout without routing overhead is obtained. In this way our method combines logic minimization, mapping and routing. The transformation into the MV domain reduces the area as the number of products in the PSDKRO expression can be further minimized. Deriving the exact minimum MV PSDKRO is known to be hard or even intractable. We address this by applying pruning techniques based on cost estimation and dynamic methods to find suitable variable orderings. Results on a set of MCNC benchmarks show the advantages of the proposed minimization methods

Place, publisher, year, edition, pages
Los Alamitos, Calif: IEEE Communications Society, 1998. p. 95-100
National Category
Embedded Systems
Research subject
Embedded System
Identifiers
URN: urn:nbn:se:ltu:diva-39482DOI: 10.1109/ISMVL.1998.679310ISI: 000074251800016Scopus ID: 2-s2.0-0031637075Local ID: e419c550-120a-11dd-ada4-000ea68e967bISBN: 0-8186-8371-6 (print)OAI: oai:DiVA.org:ltu-39482DiVA, id: diva2:1012995
Conference
IEEE International Symposium on Multiple-Valued Logic : 27/05/1998 - 29/05/1998
Note
Godkänd; 1998; 20080424 (ysko)Available from: 2016-10-03 Created: 2016-10-03 Last updated: 2023-10-06Bibliographically approved

Open Access in DiVA

fulltext(111 kB)228 downloads
File information
File name FULLTEXT01.pdfFile size 111 kBChecksum SHA-512
ddbf18bc75032b2220f15466f1c96902916c0e5d0a09bde27e000c7e431688c430f6c6bcde45937aeeea30a89100a0f7878f1429dc6b43253689d8fc3542c12c
Type fulltextMimetype application/pdf

Other links

Publisher's full textScopus

Authority records

Lindgren, Per

Search in DiVA

By author/editor
Lindgren, Per
By organisation
Embedded Internet Systems Lab
Embedded Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 228 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
isbn
urn-nbn

Altmetric score

doi
isbn
urn-nbn
Total: 208 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf