An approach to extraction of pipeline structures for VLSI high-level synthesis

↓ Direkt till sidans innehåll
↓ Direkt till sidans sekundära innehåll (sidomenyn)

Sökning: onr:"swepub:oai:DiVA.org:liu-160719" > An approach to extr...

1 av 1
Föregående post
Nästa post
Till träfflistan

Fjellborg, BjörnLinköpings universitet,Institutionen för datavetenskap,Tekniska högskolan (författare)

An approach to extraction of pipeline structures for VLSI high-level synthesis

BokEngelska1990

Förlag, utgivningsår, omfång ...

Linköping :Univ.1990
132 s.
printrdacarrier

Nummerbeteckningar

LIBRIS-ID:oai:DiVA.org:liu-160719
ISBN:9178705878
https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-160719URI

Kompletterande språkuppgifter

Språk:engelska
Sammanfattning på:engelska

Ingår i deldatabas

SwePubSwePub

Klassifikation

Ämneskategori:vet swepub-contenttype
Ämneskategori:lic swepub-publicationtype

Serie

Linköping Studies in Science and Technology. Thesis,0280-7971 ;212

Anmärkningar

One of the concerns in high-level synthesis is how to efficiently exploit the potential concurrency in a design. Pipelining achieves a high degree of concurrency, and a certain structural regularity through exploitation of locality in communication. However, pipelining cannot be applied to all designs. Pipeline extraction localizes parts of the design that can benefit form pipelining. Such extraction is a first step in pipeline synthesis. While current pipeline synthesis systems are restricted to exploitation of loops, this thesis addresses the problem of extracting pipeline structures from arbitrary designs without apparent pipelining properties. Therefore, an approach that is based on pipelining of individual computations is explored. Still, loops constitute an important special case, and can be encompassed within the approach in an efficient way. The general formulation of the approach cannot be applied directly for extraction purposes, because of a combinatorial explosion of the design space. An iterative search strategy to handle this problem i presented. A specific polynomial-time algorithm based on this strategy, using several additional heuristics to reduce complexity, has been implemented in the PiX system, which operates as a preprocessor to the CAMAD VLSI design system. The input to PiX is an algorithmic description in a Pascal-like language, which is translated into the Extended Timed Petri Net (ETPN) representation. The extraction is realized as analysis of and transformations on the ETPN. Preliminary results from PiX show that the approach is feasible and useful for realistic designs.

Ämnesord och genrebeteckningar

Biuppslag (personer, institutioner, konferenser, titlar ...)

Linköpings universitetInstitutionen för datavetenskap (creator_code:org_t)

Internetlänk

https://urn.kb.se/resolve?urn=urn:nbn:se:liu:diva-160719

Hitta via bibliotek

An approach to extraction of pipeline structures for VLSI high-level synthesis (Sök publikationen i LIBRIS)

Till lärosätets databas

1 av 1
Föregående post
Nästa post
Till träfflistan

Hitta mer i SwePub

Av författaren/redakt...: Fjellborg, Björn

Om ämnet

NATURVETENSKAP: NATURVETENSKAP; och Data och informa ...; och Annan data och i ...

Delar i serien: Linköping Studie ...

Av lärosätet: Linköpings universitet

Sök utanför SwePub

Sök vidare i:: Google; Google Book Search; Google Scholar

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.

LIBRIS.kb.se