Partitioning Methods and Algorithms for Configurable Computing Machines

Simple item page
dc.contributor.authorChandrasekhar, Sureshen
dc.contributor.committeechairJones, Mark T.en
dc.contributor.committeememberHa, Dong Samen
dc.contributor.committeememberArmstrong, James R.en
dc.contributor.departmentElectrical Engineeringen
dc.date.accessioned2014-03-14T20:52:10Zen
dc.date.adate1998-08-18en
dc.date.available2014-03-14T20:52:10Zen
dc.date.issued1998-08-05en
dc.date.rdate1998-08-18en
dc.date.sdate1998-08-05en
dc.description.abstractThis thesis addresses the partitioning problem for configurable computing machines. Specifically, this thesis presents algorithms to partition chain-structured task graphs across configurable computing machines. The algorithms give optimal solutions for throughput and total execution time for these problems under constraints on area, pin count, and power consumption. The algorithms provide flexibility for applying these constraints while remaining polynomial in complexity. Proofs of correctness as well as an analysis of runtime complexity are given. Experiments are performed to illustrate the runtime of these algorithms.en
dc.description.degreeMaster of Scienceen
dc.identifier.otheretd-71798-84748en
dc.identifier.sourceurlhttp://scholar.lib.vt.edu/theses/available/etd-71798-84748/en
dc.identifier.urihttp://hdl.handle.net/10919/36909en
dc.publisherVirginia Techen
dc.relation.haspartsuresh_title.pdfen
dc.relation.haspartsuresh_front.pdfen
dc.relation.haspartsuresh2.pdfen
dc.rightsIn Copyrighten
dc.rights.urihttp://rightsstatements.org/vocab/InC/1.0/en
dc.subjectPartitioningen
dc.subjectCCMen
dc.subjectField programmable gate arraysen
dc.subjectAlgorithmen
dc.titlePartitioning Methods and Algorithms for Configurable Computing Machinesen
dc.typeThesisen
thesis.degree.disciplineElectrical Engineeringen
thesis.degree.grantorVirginia Polytechnic Institute and State Universityen
thesis.degree.levelmastersen
thesis.degree.nameMaster of Scienceen

Files

Original bundle
Now showing 1 - 3 of 3
Thumbnail Image
Name:
suresh_title.pdf
Size:
2.03 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
suresh_front.pdf
Size:
15.33 KB
Format:
Adobe Portable Document Format
Download
Thumbnail Image
Name:
suresh2.pdf
Size:
619.36 KB
Format:
Adobe Portable Document Format
Download

Collections

Masters Theses