請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/16082
完整後設資料紀錄
DC 欄位 | 值 | 語言 |
---|---|---|
dc.contributor.advisor | 洪士灝 | |
dc.contributor.author | Jen-Hao Chen | en |
dc.contributor.author | 陳人豪 | zh_TW |
dc.date.accessioned | 2021-06-07T18:00:27Z | - |
dc.date.copyright | 2012-08-20 | |
dc.date.issued | 2012 | |
dc.date.submitted | 2012-08-07 | |
dc.identifier.citation | [1] J. Henning, “Spec cpu2000: measuring cpu performance in the new millennium,” Computer, vol. 33, no. 7, pp. 28 –35, jul 2000.
[2] C. Bienia, S. Kumar, J. P. Singh, and K. Li, “The parsec benchmark suite:characterization and architectural implications,” in Proceedings of the 17th international conference on Parallel architectures and compilation techniques, ser. PACT ’08. New York, NY, USA: ACM, 2008, pp. 72–81. [Online]. Available: http://doi.acm.org/10.1145/1454115.1454128 [3] S.-H. Hung, T.-W. Kuo, C.-S. Shih, and C.-H. Tu, “System-wide profiling and optimization with virtual machines,” in ASP-DAC, 2012, pp. 395–400. [4] C. Silvano, W. Fornaciari, G. Palermo, V. Zaccaria, F. Castro, M. Martinez, S. Bocchio, R. Zafalon, P. Avasare, G. Vanmeerbeeck, C. Ykman-Couvreur, M. Wouters, C. Kavka, L. Onesti, A. Turco, U. Bondik, G. Marianik, H. Posadas, E. Villar, C. Wu, F. Dongrui, Z. Hao, and T. Shibin, “Multicube: Multi-objective design space exploration of multi-core architectures,” VLSI, IEEE Computer Society Annual Symposium on, vol. 0, pp. 488–493, 2010. [5] K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, “A fast and elitist multiobjective genetic algorithm: Nsga-ii,” IEEE Trans. Evol. Comput., vol. 6, no. 2, pp. 182–197, 2002. [6] A. J. Nebro, J. J. Durillo, J. García-Nieto, C. A. Coello Coello, F. Luna, and E. Alba,“SMPSO: A New PSO-based Metaheuristic for Multi-objective Optimization,” in MCDM 2009, 2009, pp. 66–73. [7] H. Calborean and L. Vintan, “An automatic design space exploration framework for multicore architecture optimizations,” in RoEduNet, 2010, pp. 202 –207. [8] E. Zitzler, M. Laumanns, and L. Thiele, “Spea2: Improving the strength paretoevolutionary algorithm,” Computer Engineering, vol. TIK-Report, no. 103, pp. 1–21,2001. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.17.2440 [9] M. R. Sierra and C. A. C. Coello, “Improving pso-based multi-objective optimization using crowding, mutation and e-dominance,” 2005. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.79.8066 [10] P. Czyzzák and A. Jaszkiewicz, “Pareto simulated annealing - a metaheuristic technique for multiple-objective combinatorial optimization,” Journal of MultiCriteria Decision Analysis, vol. 7, no. 1, pp. 34–47, 1998. [Online]. Available: http://www3.interscience.wiley.com/cgi-bin/abstract/5729/ABSTRACT [11] C. A. C. Coello, G. B. Lamont, and D. A. V. Veldhuizen, Evolutionary Algorithms forSolving Multi-Objective Problems (Genetic and Evolutionary Computation). Secaucus,NJ, USA: Springer-Verlag New York, Inc., 2006. [12] H. Calborean, R. Jahr, T. Ungerer, and L. Vintan, “Optimizing a superscalar system using multi-objective design space exploration,” in Proceedings of the 18th International Conference on Control Systems and Computer Science (CSCS), Bucharest, Romania,vol. 1. Calea Grivitei, nr. 132, 78122, Sector 1, Bucuresti: Editura Politehnica Press,May 24-27 2011, pp. 339–346, iSSN 2066-4451. [Online]. Available: http://webspace.ulbsibiu.ro/horia.calborean/papers/cscs18optimizing_calborean_submited_110427.pdf53 [13] E. Zitzler and L. Thiele, “Multiobjective evolutionary algorithms: a comparative casestudy and the strength pareto approach,” Evolutionary Computation, IEEE Transactionson, vol. 3, no. 4, pp. 257 –271, nov 1999. [14] E. Zitzler, K. Deb, and L. Thiele, “Comparison of multiobjective evolutionary algorithms:empirical results.” Evolutionary Computation, vol. 8, no. 2, pp. 173–195, 2000. [Online].Available: http://www.ncbi.nlm.nih.gov/pubmed/10843520 [15] K. Deb, L. Thiele, M. Laumanns, and E. Zitzler, “Scalable test problemsfor evolutionary multi-objective optimization,” 2001. [Online]. Available: http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.7.9197 [16] Y.-W. Chen, “A profile-driven dynamic application offloading scheme for android sys-tems,” 2012. [17] S. Mohanty, V. K. Prasanna, S. Neema, and J. Davis, “Rapid design spaceexploration of heterogeneous embedded systems using symbolic search and multi-granular simulation,” in Proceedings of the joint conference on Languages, compilersand tools for embedded systems: software and compilers for embedded systems,ser. LCTES/SCOPES ’02. New York, NY, USA: ACM, 2002, pp. 18–27. [Online].Available: http://doi.acm.org/10.1145/513829.513835 [18] F. Angiolini, J. Ceng, R. Leupers, F. Ferrari, C. Ferri, and L. Benini, “An integrated openframework for heterogeneous mpsoc design space exploration,” in Design, Automationand Test in Europe, 2006. DATE ’06. Proceedings, vol. 1, march 2006, pp. 1 –6. [19] L. Thiele, I. Bacivarov, W. Haid, and K. Huang, “Mapping applications to tiled multipro-cessor embedded systems,” in Application of Concurrency to System Design, 2007. ACSD2007. Seventh International Conference on, july 2007, pp. 29 –40.54 [20] Z. J. Jia, A. Pimentel, M. Thompson, T. Bautista, and A. Nunez, “Nasa: A generic in-frastructure for system-level mp-soc design space exploration,” in Embedded Systems forReal-Time Multimedia (ESTIMedia), 2010 8th IEEE Workshop on, oct. 2010, pp. 41 –50. [21] “robotium: User scenario testing for Android.” [Online]. Available: http://code.google.com/p/robotium/ [22] J. Durillo, A. Nebro, and E. Alba, “The jMetal framework for multi-objective optimiza-tion: Design & architecture,” in CEC, 2010, pp. 1 –8. [23] N. Muralimanohar and R. Balasubramonian, “CACTI 6.0: a tool to understand largecaches,” 2009. [Online]. Available: http://www.cs.utah.edu/~rajeev/cacti6/cacti6-tr.pdf [24] J. L. Hennessy and D. A. Patterson, Computer Architecture: A Quantitative Approach;5th ed. Burlington: Elsevier Science, 2011. [25] D. T. S. Thoziyoor, D. Tarjan, and S. Thoziyoor, “Cacti 4.0,” Tech. Rep., 2006. [26] L. McVoy and C. Staelin, “lmbench: portable tools for performance analysis,” inProceedings of the 1996 annual conference on USENIX Annual Technical Conference,ser. ATEC ’96. Berkeley, CA, USA: USENIX Association, 1996, pp. 23–23. [Online].Available: http://dl.acm.org/citation.cfm?id=1268299.1268322 [27] Wikipedia, “HTC Dream,” 2012. [Online]. Available: http://en.wikipedia.org/wiki/HTC_Dream [28] ——, “PandaBoard,” 2012. [Online]. Available: http://en.wikipedia.org/wiki/PandaBoard [29] L. Zhang, B. Tiwana, Z. Qian, Z. Wang, R. P. Dick, Z. M. Mao, and L. Yang, “Accurateonline power estimation and automatic battery behavior based power model generationfor smartphones,” in CODES/ISSS ’10. New York, NY, USA: ACM, 2010, pp. 105–114. | |
dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/16082 | - |
dc.description.abstract | 自動設計空間探索工具透過模擬工具用來估測電腦架構和軟體設計,已經使用很多年。由於現今智慧型手機與消費性電子裝置已經變得非常複雜,為了針對特定的程式加快設計空間探索與產生更好的設計,設計空間探索工具是非常需要的。然而使用傳統的模擬工具,要獲得好的設計是非常慢的。因此,在這篇論文中,我們提出了ADSET的架構,能夠針對現代的消費性電子產品的設計空間進行快速的探索。我們採用我們之前的成果進行快速的全系統模擬技術,並且更使用平行設計空間探索方法,來同步地估測多個設計點。在我們的實例中,我們展現了ADSET有能力去模擬市場上的Android智慧型手機,並且可以快速地在龐大的設計空間中找到好的設計。 | zh_TW |
dc.description.abstract | Automatic design space exploration (DSE) tools have been employed over years evaluate high-performance computer architectures and software designs via simulation tools. As today’s smartphones and consumer electronic devices have become so complex, DSE tools are needed to speed up the design process and produce better designs for the targeted applications. However, traditional simulation tools are too slow to report good system designs in a timely fashion. Thus, in this thesis, we propose a framework, called Android Design Space Exploration Tool (ADSET), to facilitate DSE for modern consumer electronic devices. To shorten the exploration time, we adopt a fast full-system modeling technique in our previous work and further develop a parallel DSE method to concurrently evaluate the multiple design points. In our case study, we show that ADSET is capable of modeling Android smartphones in the market and rapidly finds good designs in a large design space. | en |
dc.description.provenance | Made available in DSpace on 2021-06-07T18:00:27Z (GMT). No. of bitstreams: 1 ntu-101-R99922007-1.pdf: 8353741 bytes, checksum: 92921e0185d6575e18241993c6141a8a (MD5) Previous issue date: 2012 | en |
dc.description.tableofcontents | Acknowledgments i
中文摘要 ii Abstract iii 1 Introduction 1 1.1 Thesis Organization 2 2 Background and Related Work 3 2.1 Introduction to Android 3 2.2 Multi-objective optimization 3 2.3 Metaheuristic 5 2.3.1 NSGA-II 7 2.3.2 SMPSO 7 2.4 Metaheuristic Evaluation Metrics 9 2.4.1 Average Distance from Reference Set 9 2.4.2 Hypervolume 10 2.4.3 Coverage 11 2.5 jMetal 11 2.6 Virtual Performance Analyzer 13 2.7 Workload Migration Framework 13 2.8 Related Work 14 3 Framework and Implmentation 17 3.1 Parallel Design Space Explorer 19 3.1.1 Modified jmetal 20 3.1.2 DSE engine 21 3.1.3 Performance Database 22 3.2 VPA-based Android System Emulators 23 3.3 Emulator connectors 26 4 Experimental Result 27 4.1 Single Core Design Space Exploration 27 4.1.1 Algorithms Comparison 31 4.1.2 Population size determination 36 4.2 Heterogeneous Multicore Design Space Exploration 36 4.2.1 Algorithms Comparison 41 4.3 Workload Migration Design Space Exploration 43 5 Conclusion and Future work 51 5.1 Conclusion 51 5.2 Future Work 51 Bibliography 52 | |
dc.language.iso | en | |
dc.title | ADSET:一個針對Android系統迅速進行設計空間探索之架構 | zh_TW |
dc.title | ADSET:A Framework of Rapid Design Space Exploration for Android-based Systems | en |
dc.type | Thesis | |
dc.date.schoolyear | 100-2 | |
dc.description.degree | 碩士 | |
dc.contributor.oralexamcommittee | 郭大維,楊佳玲,施吉昇 | |
dc.subject.keyword | 自動設計空間探索,虛擬平台,智慧型手機, | zh_TW |
dc.subject.keyword | Automatic Design Space Exploration,Virtualized Platform,Smart-phone, | en |
dc.relation.page | 55 | |
dc.rights.note | 未授權 | |
dc.date.accepted | 2012-08-07 | |
dc.contributor.author-college | 電機資訊學院 | zh_TW |
dc.contributor.author-dept | 資訊工程學研究所 | zh_TW |
顯示於系所單位: | 資訊工程學系 |
文件中的檔案:
檔案 | 大小 | 格式 | |
---|---|---|---|
ntu-101-1.pdf 目前未授權公開取用 | 8.16 MB | Adobe PDF |
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。