liu.seSearch for publications in DiVA
Change search
ReferencesLink to record
Permanent link

Direct link
Implementation of a Scheduling and Allocation Algorithm for Hardware Evaluation
Linköping University, Department of Electrical Engineering.
2005 (English)Independent thesis Basic level (professional degree)Student thesis
Abstract [en]

In this thesis, an intuitive approach to determine scheduling and allocation of a behavioral algorithm defined by a netlist is presented. In this approach, scheduling is based on a weighted list scheduling where operations have the longest critical path are scheduled first. The component allocations are resorted to the PDCPA algorithm which focus on making efficient and correct clusters for hardware reuse problem. Several constraints are used in order to ensure the causality of processes and prevent conflicts of hardware components. This approach can give the total number of control steps and the number of registers and multiplexers in detail. Hence, designers obtain useful information from it and can make trade-offs between different resource conditions.

The program is implemented in MATLAB programming environment and provides parts of behavioral synthesis to facilitate the whole synthesis procedure.

Place, publisher, year, edition, pages
Institutionen för systemteknik , 2005.
Keyword [en]
Electronics, PDCPA, Scheduling, Allocation, Behavioral Synthesis, Evaluation, Hardware reuse
Keyword [sv]
National Category
Other Electrical Engineering, Electronic Engineering, Information Engineering
URN: urn:nbn:se:liu:diva-2901ISRN: LITH-ISY-EX--05/3754--SEOAI: diva2:20244
Available from: 2005-06-01 Created: 2005-06-01

Open Access in DiVA

fulltext(2579 kB)5161 downloads
File information
File name FULLTEXT01.pdfFile size 2579 kBChecksum SHA-1
Type fulltextMimetype application/pdf

By organisation
Department of Electrical Engineering
Other Electrical Engineering, Electronic Engineering, Information Engineering

Search outside of DiVA

GoogleGoogle Scholar
Total: 5161 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

Total: 1394 hits
ReferencesLink to record
Permanent link

Direct link