Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
    • 指導教授
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 資訊工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38083
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor陳俊良(Chuen-liang Chen)
dc.contributor.authorChing-Shiu Tsengen
dc.contributor.author曾清旭zh_TW
dc.date.accessioned2021-06-13T16:26:13Z-
dc.date.available2005-07-26
dc.date.copyright2005-07-26
dc.date.issued2005
dc.date.submitted2005-07-15
dc.identifier.citation[1] 'Java 2 Platform, Micro Edition.' http://java.sun.com/j2me
[2] 'The Source for Java Technology, Sun Microsystems, Inc.' http://java.sun.com
[3] T. Lindholm and F. Yellin, 'The Java Virtual Machine Specification.' Addison-Wesley, 2nd ed., 2000.
[4] J. Gosling, B. Joy, and G. Steele, 'The Java Language Specification.' Addison-Wesley, 2nd ed., 2000.
[5] K. Arnold, J. Gosling, and D. Holmes, 'The Java Language Specification.' Addison-Wesley, 3rd ed., 2000.
[6] 'Java 2 Platform, Micro Edition, Connected Limited Device Configuration, Sun Microsystems, Inc.' http://java.sun.com/j2me/cldc
[7] 'Java 2 Platform, Micro Edition, Connected Device Configuration, Sun Microsystems, Inc.' http://java.sun.com/j2me/cdc
[8] B. Dipert and M. Levy, 'Designing with Flash Memory.' Annabooks, 1994
[9] 'What is Flash?' http://www.samsung.com/Products/Semiconductor/Flash/
[10] M-Systems. 'Two Technologies Compared: NOR vs. NAND. White Paper,' 91-SR-012-04-8L, Rev 1.1, 2003.
[11] Memory Product & Technology Division. 'Samsung NAND Flash Memory.' http://www.samsung.com
[12] 'CLDC Products, Sun Microsystems, Inc.' http://java.sun.com/products/cldc
[13] C. Park, J. Seo, S. Bae, H. Kim, S. Kim, and B. Kim. 'A Low-Cost Memory Architecture with NAND XIP for Mobile Embedded Systems.' In ISSS+CODES 2003: First IEEE/ACM/IFIP International onference on Hardware/Software Codesign and System Synthesis, October 2003.
[14] C. Park, J. Kang, S. Park, and J. Kim. 'Energy-Aware Demand Paging on NAND Flash-based Embedded Storages.' In Proceedings of the International Symposium on Low Power Electronics and Design (ISLPED 2004), August 2004.
[15] Hiroyuki Tomiyama and Hiroto Yasuura. 'Code Placement Techniques for Cache Miss Rate Reduction.' IEEE Transactions on Design Automation of Electronic Systems, October 1997.
[16] P. Francesco, P. Marchal, D. Atienza, L. Benini, F. Catthoor, and J. M. Mendias. 'An Integrated Hardware/Software Approach for Run-Time Scratchpad Management.' In The 41st Design Automation Conference (DAC 2004), pages 238–243, June 2004.
[17] Sun Microsystems, Inc., 'Connected Limited Device Configuration Specification 1.1'
[18] 'Java 2 Platform, Standard Edition.' http://java.sun.com/j2se
[19] Sun Microsystems, Inc., 'Connected Limited Device Configuration Specification 1.0a'
[20] 'ARM7TDMI.' http://www.arm.com/products/CPUs/ARM7TDMI.html
[21] 'ARM7TDMI-S.' http://www.arm.com/products/CPUs/ARM7TDMIS.html
[22] 'ARM9 Family.' http://www.arm.com/products/CPUs/families/ARM9Family.html
[23] 'ARM9E. Family.' http://www.arm.com/products/CPUs/families/ARM9EFamily.html
[24] 'ARM10E Family.' http://www.arm.com/products/CPUs/families/ARM10EFamily.html
[25] 'uClinux, Embedded Linux/Microcontroller Project.' http://www.uclinux.org/index.html
[26] 'CaffeineMark 3.0.' http://www.benchmarkhq.ru/cm30
[27] 'genromfs' http://linuxcommand.org/man_pages/genromfs8.html
[28] 'uClinux in the GDB/ARMulator.' http://www.uclinux.org/pub/uClinux/utilities/armulator
[29] 'cygwin, GNU + Cygnus + Windows.' http://www.cygwin.com
[30] 'GNU Binutils.' http://www.gnu.org/software/binutils
[31] 'GCC, the GNU Compiler Collection.' http://www.gnu.org/software/gcc
[32] 'GDB, The GNU Project Debugger' http://www.gnu.org/software/gdb
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/38083-
dc.description.abstract記憶體系統一直是嵌入式行動裝置中,悠關系統效能、能耗及系統成本的重要單位。隨著記憶體裝置技術的發展,兼具非揮發性、資料保存性高、低能耗優點的 Flash Memory 已經成為嵌入式行動裝置記憶體系統中不可或缺的重要元件。
NAND Flash 具有高密度、低成本的特性,隨著新技術的發展,將逐漸取代 NOR Flash 在嵌入式記憶體系統中所扮演 Code Storage 的角色。新的 NAND + RAM 架構下,系統程式及資料將儲存在 NAND Flash 中,而 RAM 則為工作時期資料暫存區。

Java 具有可攜性高的優點, 在嵌入式小型系統實作 Java 平台的需求是日趨重要的課題。Java 虛擬機器的效能,一直為使用者所垢病,更何況是資源有限之嵌入式系統,如何提升 Java 在嵌入式系統的效能一直是個重要的課題。本論文即基於 NAND + RAM 的嵌入式系統記憶體架構下,針對 NAND Flash 分頁循序讀取速度較慢的特性,提出我們 KVM 直譯器的三種改善法則。目標在於降低由 RAM 到 NAND 的分頁失誤率,使得 J2ME 程式在運作中,由 NAND Flash 所帶來的時間延遲及系統能耗降低。
zh_TW
dc.description.abstractMemory system is a main concern to embedded system engineers since it dominates the cost, power and performance of mobile embedded systems. In particular, emerging memory technology, the flash memory is becoming an indispensable component in mobile embedded systems due to its versatile features: non-volatility, solid-state reliability, low power consumption.
NAND flash has the nature of high density and low cost. With the shadowing technique support, NAND flash will replace NOR flash for the embedded memory system code storage in nearly future. The more advanced solution is NAND+RAM. Neither NOR flash memory nor mask ROM is used in this architecture; it uses NAND flash memory for code storage. Copying the whole software executable binary code into RAM offers the best performance possible at run time.
With the advantage of portability, it is more important to implement Java system for embedded devices. The performance is a major drawback of Java system, especially for resource-limited embedded devices. Therefore, if becomes an interesting topic to improve the Java performance for embedded devices. In our thesis, we present three KVM interpreter optimization schemes based on the NAND+RAM memory architecture and the drawback of NAND page sequential access latency. By reducing of page fault ratio from NAND to RAM, the J2ME execution performance and the NAND flash energy consumption will both be decreased.
en
dc.description.provenanceMade available in DSpace on 2021-06-13T16:26:13Z (GMT). No. of bitstreams: 1
ntu-94-R92922104-1.pdf: 1152130 bytes, checksum: cd36fa824f4009f9c98e59b1a24124c7 (MD5)
Previous issue date: 2005
en
dc.description.tableofcontents摘要 i
Abstract iii
致謝 v
Table of Contents vii
List of Figure xi
List of Table xiii
Chapter 1 Introduction 1
1.1 Motivation 2
1.2 Related Work 3
1.3 Thesis Organization 4
Chapter 2 Connected Limited Device Configuration 5
2.1 CLDC Specification 5
2.1.1 Requirements and Goals 5
2.1.2 Main Difference between CLDC and J2SE 8
2.1.3 CLDC Specification Versions 1.1 vs. 1.0 9
2.2 KVM 10
2.2.1 Introduction to KVM 10
2.2.2 Porting KVM 11
2.2.3 KVM Interpreter 13

Chapter 3 ARM7TDMI Processor and NAND Type Flash Memory 15
3.1 ARM7TDMI 15
3.1.1 Introduce to ARM7TDMI 16
3.1.2 ARM7TDMI Memory Access 17
3.2 NAND Type Flash ROM 18
3.2.1 Flash Memory Architecture 18
3.2.2 NOR vs. NAND 20
3.2.3 NAND Flash Memory 22
3.2.4 Memory Architecture 23
Chapter 4 System Design 25
4.1 KVM Modeling 25
4.2 Measurement Methodology 27
4.3 KVM Interpreter Analysis 30
4.3.1 KVM Interpreter Functional Block Analysis 30
4.3.2 Java Instructions Analysis 31
4.4 Optimization 34
4.4.1 Bytecode Hot/Cold Zone Division 34
4.4.2 Instruction Service Routine Code Placement 36
4.4.3 KVM Interpreter Code Placement 37
Chapter 5 Implementation 41
5.1 CLDC Environment Setup 41
5.2 Simulator Environment Setup 42
5.3 Building Process 43
5.3.1 Cygwin 43
5.3.2 Cross Tool-Chain 44
5.3.3 Emulator and Related Tools 45
5.3.4 uClinux 46
5.3.5 KVM 48
5.3.6 Modification 49
Chapter 6 Performance and Comparison 51
6.1 Benchmark 51
6.2 Environment Parameters 52
6.2.1 Comparison of Algorithms 53
6.2.2 Comparison of Size 54
6.3 KVM2 55
6.3.1 Result 56
6.3.2 Analysis 57
6.4 KVM3 57
6.4.1 Result 59
6.4.2 Analysis 60
Chapter 7 Conclusion and Future Work 63
7.1 Conclusion 63
7.2 Future Work 64
References 65
Appendix A Files in KVM/VmCommon 69
Appendix B Algorithm Configuration 71
Appendix C Hardware Configuration 75
Appendix D KVM2 Results 77
Appendix E KVM3 Results 83
dc.language.isoen
dc.subjectJava虛擬機器zh_TW
dc.subject省電zh_TW
dc.subject快閃記憶體zh_TW
dc.subject嵌入式系統zh_TW
dc.subjectJavaen
dc.subjectARMulatoren
dc.subjectuClinuxen
dc.subjectVirtual Machineen
dc.subjectLower Poweren
dc.subjectFlash Memoryen
dc.subjectJ2MEen
dc.subjectKVMen
dc.subjectNAND Flashen
dc.titleJava 虛擬機器的省電設計zh_TW
dc.titleLow Power Design for Java Virtual Machineen
dc.typeThesis
dc.date.schoolyear93-2
dc.description.degree碩士
dc.contributor.oralexamcommittee甘宗左(Tsung-Tso Kan),楊佳玲(Chia-Lin Yang)
dc.subject.keywordJava虛擬機器,省電,快閃記憶體,嵌入式系統,zh_TW
dc.subject.keywordJava,NAND Flash,KVM,J2ME,Flash Memory,Lower Power,Virtual Machine,uClinux,ARMulator,en
dc.relation.page88
dc.rights.note有償授權
dc.date.accepted2005-07-18
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept資訊工程學研究所zh_TW
顯示於系所單位:資訊工程學系

文件中的檔案:
檔案 大小格式 
ntu-94-1.pdf
  未授權公開取用
1.13 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved