A combinatorial problem that arises from a novel electronic fabric architecture designed for
low-power devices such as cellular phones and palm computers is presented. We consider the
problem of efficiently mapping a given data flow graph onto a particular implementation of
the fabric architecture. We formulate mixed integer linear programs (MILP) and design a
sliding partial MILP heuristic for this problem. We highlight the modeling and algorithmic
aspects that are necessary to make the MILP formulation competitive. The sliding partial
MILP heuristic is developed to generate mappings faster and to find mappings for benchmark
instances that cannot be solved by the MILP formulation.
We also present a method to tune software parameters using ideas from software testing
and machine learning. The method is based on the key observation that for many classes of
instances, the software shows improved performance if a few critical parameters have good values, although which parameters are critical depends on the class of instances. Our method
attempts to find good parameter values using a relatively small number of optimization trials.
| Identifer | oai:union.ndltd.org:PITT/oai:PITTETD:etd-07072008-225525 |
| Date | 08 September 2008 |
| Creators | Baz, Mustafa |
| Contributors | Jayant Rajgopal, Bryan A. Norman, Alex K. Jones, Brady Hunsaker, Oleg Prokopyev |
| Publisher | University of Pittsburgh |
| Source Sets | University of Pittsburgh |
| Language | English |
| Detected Language | English |
| Type | text |
| Format | application/pdf |
| Source | http://etd.library.pitt.edu/ETD/available/etd-07072008-225525/ |
| Rights | unrestricted, I hereby certify that, if appropriate, I have obtained and attached hereto a written permission statement from the owner(s) of each third party copyrighted matter to be included in my thesis, dissertation, or project report, allowing distribution as specified below. I certify that the version I submitted is the same as that approved by my advisory committee. I hereby grant to University of Pittsburgh or its agents the non-exclusive license to archive and make accessible, under the conditions specified below, my thesis, dissertation, or project report in whole or in part in all forms of media, now or hereafter known. I retain all other ownership rights to the copyright of the thesis, dissertation or project report. I also retain the right to use in future works (such as articles or books) all or part of this thesis, dissertation, or project report. |
Page generated in 0.0101 seconds