Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Look-up table FPGA synthesis from minimized multi-valued pseudo Kronecker expressions
Luleå tekniska universitet, Institutionen för system- och rymdteknik, EISLAB.ORCID-id: 0000-0001-6440-8900
Institute of Computer Science, Albert-Ludwigs-University.
Institute of Computer Science, Albert-Ludwigs-University.
1998 (Engelska)Ingår i: 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, s. 95-100Konferensbidrag, Publicerat paper (Refereegranskat)
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

Ort, förlag, år, upplaga, sidor
Los Alamitos, Calif: IEEE Communications Society, 1998. s. 95-100
Nationell ämneskategori
Inbäddad systemteknik
Forskningsämne
Inbyggda system
Identifikatorer
URN: urn:nbn:se:ltu:diva-39482DOI: 10.1109/ISMVL.1998.679310ISI: 000074251800016Scopus ID: 2-s2.0-0031637075Lokalt ID: e419c550-120a-11dd-ada4-000ea68e967bISBN: 0-8186-8371-6 (tryckt)OAI: oai:DiVA.org:ltu-39482DiVA, id: diva2:1012995
Konferens
IEEE International Symposium on Multiple-Valued Logic : 27/05/1998 - 29/05/1998
Anmärkning
Godkänd; 1998; 20080424 (ysko)Tillgänglig från: 2016-10-03 Skapad: 2016-10-03 Senast uppdaterad: 2025-10-22Bibliografiskt granskad

Open Access i DiVA

fulltext(111 kB)300 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 111 kBChecksumma SHA-512
ddbf18bc75032b2220f15466f1c96902916c0e5d0a09bde27e000c7e431688c430f6c6bcde45937aeeea30a89100a0f7878f1429dc6b43253689d8fc3542c12c
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltextScopus

Person

Lindgren, Per

Sök vidare i DiVA

Av författaren/redaktören
Lindgren, Per
Av organisationen
EISLAB
Inbäddad systemteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 301 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 267 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf