Voltage island based heterogeneous NoC design through constraint programming

Simple item page
dc.citation.epage316en_US
dc.citation.issueNumber8en_US
dc.citation.spage307en_US
dc.citation.volumeNumber40en_US
dc.contributor.authorDemiriz, A.en_US
dc.contributor.authorBagherzadeh, N.en_US
dc.contributor.authorOzturk, O.en_US
dc.date.accessioned2016-02-08T10:38:49Z
dc.date.available2016-02-08T10:38:49Z
dc.date.issued2014en_US
dc.departmentDepartment of Computer Engineeringen_US
dc.description.abstractThis paper discusses heterogeneous Network-on-Chip (NoC) design from a Constraint Programming (CP) perspective and extends the formulation to solving Voltage-Frequency Island (VFI) problem. In general, VFI is a superior design alternative in terms of thermal constraints, power consumption as well as performance considerations. Given a Communication Task Graph (CTG) and subsequent task assignments for cores, cores are allocated to the best possible places on the chip in the first stage to minimize the overall communication cost among cores. We then solve the application scheduling problem to determine the optimum core types from a list of technological alternatives and to minimize the makespan. Moreover, an elegant CP model is proposed to solve VFI problem by mapping and grouping cores at the same time with scheduling the computation tasks as a limited capacity resource allocation model. The paper reports results based on real benchmark datasets from the literature.en_US
dc.identifier.doi10.1016/j.compeleceng.2014.08.005en_US
dc.identifier.issn0045-7906
dc.identifier.urihttp://hdl.handle.net/11693/25080
dc.language.isoEnglishen_US
dc.publisherPergamon Pressen_US
dc.relation.isversionofhttp://dx.doi.org/10.1016/j.compeleceng.2014.08.005en_US
dc.source.titleComputers & Electrical Engineering: an international journalen_US
dc.subjectApplication mappingen_US
dc.subjectConstraint programmingen_US
dc.subjectHeterogeneous network-on-chipen_US
dc.subjectSchedulingen_US
dc.subjectVoltage-frequency islanden_US
dc.subjectComputer programmingen_US
dc.subjectComputer systems programmingen_US
dc.subjectConstraint theoryen_US
dc.subjectEmbedded systemsen_US
dc.subjectHeterogeneous networksen_US
dc.subjectMappingen_US
dc.subjectNetwork-on-chipen_US
dc.subjectProblem solvingen_US
dc.subjectRoutersen_US
dc.subjectServersen_US
dc.subjectVLSI circuitsen_US
dc.subjectApplication mappingen_US
dc.subjectApplication schedulingen_US
dc.subjectCommunication costen_US
dc.subjectDesign alternativesen_US
dc.subjectTechnological alternativesen_US
dc.subjectThermal constraintsen_US
dc.subjectIntegrated circuit designen_US
dc.titleVoltage island based heterogeneous NoC design through constraint programmingen_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
Voltage island based heterogeneous NoC design through constraint programming.pdf
Size:
569.38 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Department of Computer Engineering