臺灣博碩士論文加值系統

現今消費性電子已經成為我們生活上不可或缺的一部分。隨著消費性電子設備及網路品質的快速發展，應用軟體會經常在行動裝置上從網際網路或內部儲存空間存取大量的資料。在Android平台上表列式使用者介面經常被使用於呈現這些大量的資料。然而，根據近期有關效能問題的研究指出，表列式使用者介面常用的資料處理機制非常遲緩。本論文針對表列式使用者介面提出LDVI機制來改善其大量資料處理的效能。此論文提出的機制透過內容分割及資料平行化處理大量資料，它在表列式使用者介面中動態載入可見的項目並且排除掉冗餘不可見的項目，不論增加多少項目，對於在表列式使用者介面上的每一次滾動事件，LDVI機制會在一個固定的範圍內穩定地消耗系統資源而不會持續提高其系統資源消耗。換句話說，本機制不僅改善了表列式使用者介面的操作也呈現更好的使用者體驗。此外，LDVI機制在Android平台上已經被實作為一個架構，在我們的實驗中，LDVI機制的CPU活動率被保持在7.80-9.30%且其平均值為8.71%，與常使用的機制相比，LDVI機制的資料處理效能提高至少5.18%且CPU活動率降低至少6.26%。

Nowadays, consumer electronics are pervasive and regarded as an indispensable part of our daily life. With the rapid development of the devices and the quality of network connectivity, accessing abundant data from Internet and internal storages on mobile device applications is very usual. List-style user interface is often used to perform the data on Android applications. However, according to recent studies on performance issues, the conventional mechanism of data processing for the list-style user interface is sluggish. This thesis proposes LDVI mechanism to improve the data processing performance for list-style user interface. The proposed mechanism processes abundant data with content separation and parallel data processing. It dynamically loads the visible items and eliminates the redundant procedures of the invisible items on the list-style user interface. Significantly, regardless of how many items are increased, LDVI mechanism stably consumes the system resources in a constant range for each scrolling event on the list-style user interface rather than continuously raises the consumption. On the other hand, it not only improves the operation of the list-style user interface but also performs better user experience. Moreover, LDVI mechanism has been implemented as a framework on Android. In our experiments, the CPU activity percentage of LDVI mechanism is maintained in the range of 7.80-9.30% and the average is 8.71%. Compare with the conventional mechanism, the data processing performance of LDVI mechanism is enhanced by at least 5.18%, and the CPU activity percentage is reduced by at least 6.26%.

Recommendation Form
Committee Form
Chinese Abstract
English Abstract
Acknowledgements
Table of Contents
List of Tables
List of Figures
1 Introduction
1.1 List-style User Interface
1.2 Motivation
1.3 Organization of This Thesis
2 Related Works
2.1 Architecture of Android Operating System
2.2 ANR Error
2.3 Scrap View and View Recycler
2.4 Discussion
3 Proposed Method
3.1 Content Separation
3.2 Parallel Data Processing
3.3 Discussion of the Proposed Architecture
4 Research Platform
4.1 The Development-oriented Hardware Platform
4.2 The Open-source Software Platform
4.3 ARM DS-5 Streamline Performance Analyzer
5 Experimental Results
5.1 Evaluation
5.2 Experimental Setup
5.3 The Measurement of the Proposed Mechanism
5.4 Comparison between both Mechanisms
5.5 Discussion of the Heterogeneous LDVI
6 Conclusions
References
Copyright Form

[1] Soumya Kani Dattam Christian Bonnet, and Navid Nikaein, “Android Power Management: Current and Future Trends,” 2012 First IEEE Workshop on Enabling Technologies for Smartphone and Internet of Things (ETSIoT), pp. 48-53, June 2012.
[2] Karim Yaghmour, “AOSP Jump-Start,” in Embedded Android: Porting, Extending, and Customizing.
[3] Charan K.V, S. P Sharmila, and A.S Manjunath, “Customizing AOSP for Different Embedded Device,” 2014 International Conference on Computing for Sustainable Global Development (INDIACom), pp. 259-264, March 2014.
[4] Boyun Eom, Choonhwa Lee, Hyunwoo Lee, and Won Ryu, “An Adaptive Remote Display Scheme to Deliver Mobile Cloud Services,” IEEE Transactions on Consumer Electronics, vol. 60, no. 3, pp. 540-547, August 1014.
[5] Yi-Wei Ma, Jiann-Liang Chen, Ching-Hesign Chou, and Shyue-Kung Lu, “A Power Saving Mechanism for Multimedia Streaming Services in Cloud Computing,” IEEE system journal, vol. 8, no. 1, pp. 219-224, March 2014.
[6] Domenico Amalfitano, Anna Rita Fasolino, Porfirio Tramontana, and Nicola Amatucci, “Considering Context Events in Event-Based Testing of Mobile Applications,” Software Testing, 2013 IEEE Sixth International Conference on Verification and Validation Workshop (ICSTW), pp. 126-133, March 2013.
[7] X. Yuan, M.B. Cohen, A.M. Memon, “GUI Interaction Testing: Incorporating Event Context,” IEEE Transactions on Software Engineering, vol. 37, no. 4, pp. 559-574, July 2011.
[8] Lucas Rocha (2012, Apr.), Performance Tips for Android’s ListView [Online]. Available: http://lucasr.org/2012/04/05/performance-tips-for-androids-listview.
[9] Jean Araujo, Vandi Alves, Damilo Oliveira, Pedro Dias, Bruno Silva, and Paulo Maciel, “An Investigative Approach to Software Aging in Android Applications,” 2013 IEEE International Conference on Systems, Man, and Cybernetics (SMC), pp. 1229-1234, October 2013.
[10] Anders Göransson, in Efficient Android Threading Asynchronous Processing Techniques for Android Applications.
[11] Android Developer Documents, Processes and Threads. Google Inc., [Online]. Available: http://developer.android.com/guide/components/processes-and-threads.html.
[12] Dohee Kim, Eunji Lee, Sungyong Ahn, and Hyokyung Bahn, “Improving the Storage Performance of Smartphones through Journaling in Non-volatile Memory,” IEEE Transactions on Consumer Electronics, vol.59, no.3, pp. 556-561, August 2013.
[13] Li-Pin Chang, Po-Han Sung, and Po-Huang Chen, “Fast File Synching for Applications in Flash-Based Android Devices,” 2014 IEEE Non-Volatile Memory Systems and Applications Symposium (NVMSA), pp. 1-6, August 2014.
[14] Rong Ye, and Qiang Xu, “Learning-Based Power Management for Multicore Processors via Idle Period Manipulation,” IEEE Transactions on Computer-aided Design of Integrated Circuits and Systems, vol. 33, no.7, pp. 1043-1055, July 2014.
[15] Sangwook Kim, Hwanju Kim, Jeaho Hwang, Joonwon Lee, and Euiseong Seo, “An Event-Driven Power Management Scheme for Mobile Consumer Electronics,” IEEE Transactions on Consumer Electronics, vol. 59, no. 1, April 2013.
[16] Shengqian Yang, Dacong Yan, and Atanas Rountev, “Testing for Poor Responsiveness in Android Applications,” 2013 1st International Workshop on the Engineering of Mobile-Enabled Systems (MOBS), pp. 1-6, May 2013.
[17] J. Wei, E. Juarez, M. J. Garrido, and F. Pescador, “Maximizing the User Experience with Energy-Based Fair Sharing in Battery Limited Mobile Systems,” IEEE Transactions on Consumer Electronics, vol. 59, no. 3, August 2013.
[18] Cuixiong Hu, and Iulian Neamtiu, “Automating GUI Testing for Android Applications,” AST’11 Proceeding of the 6th International Workshop on Automation of Software Test, pp. 77-83, 2011.
[19] Android Developer Documents, Keep Your App Responsive. Google Inc., [Online]. Available: http://developer.android.com/training/articles/perf-anr.html
[20] Xuelian Zhao, and Dan Tian, “The Architecture Design of Streaming Media Applications for Android OS,” 2012 IEEE 3rd International Conference on Software Engineering and Service Science (ICSESS), pp. 280-283, June 2012.
[21] Karim Yaghmour, “Internal Primer – Linux Kernel, Dalvik and Android’s Java,” in Embedded Android: Porting, Extending, and Customizing.
[22] Jae Kyu Lee, and Prof. Jong Yeol Lee, “Android Programming Techniques for Improving Performance,” 2011 3rd International Conference on Awareness Science and Technology (iCAST), pp. 386-389, September 2011.
[23] Android Developer Documents, Communication with the UI Thread. Google Inc., [Online]. Available: https://developer.android.com/training/multiple-threads/communicate-ui.html.
[24] Karim Yaghmour, “Internal Primer - System Services,” in Embedded Android: Porting, Extending, and Customizing.
[25] David A. Patterson, and John L. Hennessy, “Performance,” in Computer Organization and Design 4th ed.
[26] Kyosuke Nagata, Yuta Nakamura, Shun Nomura, and Saneyasu Yamaguchi, “Measuring and Improving Application Launching Performance on Android Devices,” 2013 First International Symposium on Computing and Networking (CANDAR), pp. 636-638, December 2013.
[27] Ehsan Azimzadeh, Mehrnoosh Sameki, and Maziar Goudarzi, “Performance Analysis of Android Underlying Virtual Machine in Mobile Phones,” 2012 IEEE International Conference on Consumer Electronics – Berlin (ICCE-Berlin), pp. 292-295, September 2012.
[28] Karim Yaghmour, “The Build System,” in Embedded Android: Porting, Extending, and Customizing.