List scheduling and simulated annealing in a HW/SW co-design environment

Show simple item record

dc.contributor Jackson, Jeff
dc.contributor Wang, Pu
dc.contributor.advisor Ricks, Kenneth G. Gonzalez-Estrecha, Seila
dc.contributor.other University of Alabama Tuscaloosa 2017-03-01T16:26:20Z 2017-03-01T16:26:20Z 2012
dc.identifier.other u0015_0000001_0000912
dc.identifier.other GonzalezEstrecha_alatus_0004M_10965
dc.description Electronic Thesis or Dissertation en_US
dc.description.abstract For decades combinatorial problems have been studied in numerous disciplines. The scheduling problem, in which finding the optimal solution cannot be defined in a polynomial time, belongs to this type of problem. Several methodologies for the scheduling problem have been described in order to obtain efficient results. This thesis employs a combination of two methods to solve the task-scheduling problem. The first method, known as list-based heuristics, finds a feasible solution to the problem quickly, but with no guarantee of obtaining the optimal solution. The second method is a very well known search technique called simulated annealing. The simulated annealing technique explores all feasible solutions and obtains better solutions. Also, simulated annealing accepts worse solutions with a probability. This acceptance probability avoids local minimums in the algorithm. Furthermore, this thesis introduces the concept of hardware acceleration in order to improve the final algorithm's overall execution time. By transferring software functionality to dedicated hardware, the design achieves a significant reduction in execution time. en_US
dc.format.extent 69 p.
dc.format.medium electronic
dc.format.mimetype application/pdf
dc.language English
dc.language.iso en_US
dc.publisher University of Alabama Libraries
dc.relation.ispartof The University of Alabama Electronic Theses and Dissertations
dc.relation.ispartof The University of Alabama Libraries Digital Collections
dc.relation.hasversion born digital
dc.rights All rights reserved by the author unless otherwise indicated. en_US
dc.subject Electrical engineering
dc.subject Computer engineering
dc.title List scheduling and simulated annealing in a HW/SW co-design environment en_US
dc.type thesis
dc.type text University of Alabama. Department of Electrical and Computer Engineering Electrical and Computer Engineering The University of Alabama master's M.S.

Files in this item

This item appears in the following Collection(s)

Show simple item record

Search DSpace


My Account