ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Văn Hưởng M T S PHƯ NG PH P T I ƯU GI I ĐOẠN PH T TRIỂN PH N TRONG MỀM NHÚNG LUẬN ÁN TIẾN SĨ NGÀNH CÔNG NGHỆ THÔNG TIN Hà Nội – 2015 i ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Phạm Văn Hưởng M T S PHƯ NG PH P T I ƯU GI I ĐOẠN PH T TRIỂN PH N TRONG MỀM NHÚNG Chuyên ngành: Kỹ thuật phần mềm Mã số: 62 48 01 03 LUẬN ÁN TIẾN SĨ NGÀNH CÔNG NGHỆ THÔNG TIN NGƯỜI HƯỚNG DẪN KHOA HỌC: PGS TS Nguyễn Ngọc Bình Hà Nội – 2015 ii LỜI M ĐO N Tntil Ph m V n H ởng l nghi n u sinh ng nh C ng nghệ th ng tin huy n ng nh Kỹ thuật phần mềm kh K16 tr ờng Đ i họ C ng nghệ – Đ i họ Quố gi H Nội Luận n ti n s l ng tr nh nghi n u ri ng t i Luận n l k t qu qu tr nh làm việ nghi m t t i liệu th m kh o tr h ẫn r r ng C ng tr nh kho họ tr nh ti y luận n s ho ph p s ng ng t gi T i xin m k t v hịu tr h nhiệm n u sist Hà Nội, ngày tháng năm 2015 Nghi n c u sinh Phạm Văn Hưởng iii LỜI ẢM N Tr h t em xin g i lời m ơn sâu sắ tới PGS TS Nguyễn Ngọ t nh hỉ o v s hữ s i s t gi p em ho n th nh luận nny Xin trân trọng m ơn Thầy C Hội C ph n iện nhận x t hỉ r m khuy t B nh tận ng nh gi luận n v Thầy luận n ho n thiện Xin trân trọng m ơn Thầy C tr ờng Đ i họ C ng nghệ - Đ i họ Quố gi H Nội Phong h gi ng y v s hỉ o nhiệt t nh Thầy C th s em ki n th quý u ũng nh ịnh h ớng ng nghệ tốt u hệ thống nh ng Xin hân th nh m ơn nh v phần hị em nh m nghi n gp mềm nh ng t i tr ờng Đ i họ ý hữu h v C ng nghệ - Đ i họ Quố gi H Nội s phối h p nghi n u Hà Nội, ngày tháng năm 2015 Nghi n c u sinh Phạm Văn Hưởng iv MỤ BẢNG THUẬT NGỮ LỤ IV KÝ HIỆU BẢNG VII D NH MỤ BẢNG X D NH MỤ HÌNH VẼ XII MỞ Đ U HƯ NG TỔNG QU N 1.1 Tổng quan tối ưu hệ thống nhúng phần mềm nhúng 1 Tối u ơn m 1 Tối u m 1 C gi i o n tối 10 11 11 12 ti u ti u u 1.2 Hiện trạng thách th c Hiện tr ng v th h th gi i o n thi t k 2 Hiện tr ng v th h th gi i o n lập tr nh Hiện tr ng v th h th gi i o n th thi 1.3 Phư ng pháp nội dung nghi n c u 12 14 16 18 Ph ơng ph p nghi n Nội ung nghi n 1.4 Tổng 18 18 19 u u t chư ng HƯ NG T I ƯU PH N MỀM NHÚNG TRONG GI I ĐOẠN THIẾT KẾ 20 2.1 Tối ưu hiệu giai đoạn thi t 20 1 Tối u hiệu n ng tr n i u lớp 21 2.1.2 Tối u hiệu n ng tr n huy n ổi m h nh 34 2.2 Tối ưu nhớ giai đoạn thi t 40 2 Tối u ộ nhớ hi m ng tr n x p t -pô 40 2 Tối u ộ nhớ hi m ng tr n huy n ổi m h nh 49 2.3 Tối ưu đa mục ti u dựa tr n biểu đồ lớp 55 2.4 Tổng t chư ng 61 i HƯ NG T I ƯU PH N MỀM NHÚNG TRONG GI I ĐOẠN LẬP TRÌNH 64 3.1 Quá trình bi n dịch chéo m c tối ưu 65 3.2 Tối ưu mã nguồn m c cao độc lập máy đích 65 Cơ sở lý thuy t tối u m ngu n m o 65 2 C i ti n tối u ộ tr n th y th i u th t ơng ơng 70 3 C i ti n hiệu n ng phần mềm nh ng tr n n n ữ liệu 76 3.3 Tối ưu mã hợp ngữ hướng đ n PU hệ thống nhúng 3 C ph ơng ph p tối u n tr n m h p ngữ 3 Tối u hiệu n ng tr n lập lị h lệnh 3 Tối u iện n ng ti u th tr n lập lị h lệnh 3.4 Tổng t chư ng HƯ NG T I ƯU PH N MỀM NHÚNG TRONG GI I ĐOẠN THỰ 4.1 Tối ưu môi trường thực thi 79 80 83 91 94 THI 95 96 1 Kỹ thuật i n ị h t m Ph ơng ph p tối u tr n lập lị h ti n tr nh Tối u thời gi n th thi tr n huy n iệt h 4 Tối u iện n ng ti u th tr n kỹ nghệ ng v t i ấu h nh CPU 4.2 Tối ưu dựa tr n cải ti n môi trường truyền liệu 96 96 97 100 103 4.3 Tối ưu hóa chư ng trình thực thi dựa tr n mã tự sửa 104 4.4 Tổng t chư ng 105 KẾT LUẬN D NH MỤ LUẬN ƠNG TRÌNH KHO HỌ N 110 112 TÀI LIỆU TH M KHẢO PHỤ LỤ TỔNG H P HƯ NG TRÌNH THỰ NGHIỆM 119 P.1 ác chư ng trình cơng cụ tối ưu P11 P12 P13 P14 P15 P16 P17 119 119 ơng tr nh tối u hiệu n ng tr n nh gi i u lớp 125 ơng tr nh tối u m ti u tr n i u lớp 127 ơng tr nh tối u ộ nhớ tr n x p t -pô 127 ơng tr nh tối u tr n huy n ổi m h nh 129 ơng tr nh phân t h m h p ngữ t m ấu h nh tối u 131 ơng tr nh lập lị h lệnh tối 132 Khung l m việ DSL v T4 Ch Ch Ch Ch Ch Ch Ủ T 106 GIẢ LIÊN QU N ĐẾN u ii P.2 ác chư ng trình sử dụng iểm ch ng 132 P Ch ơng tr nh nhận ng hữ N m tr n Po ketPC 133 P 2 Ch ơng tr nh nhận ng hữ N m theo ị h v we 134 P Th p H Nội 137 P Ch ơng tr nh quân Hậu 137 P25C h ơng tr nh nh ng ho v Netduino Plus 138 P26C h ơng tr nh nh ng ho vi x lý MIPS 143 BẢNG HỈ MỤ 144 iii BẢNG THUẬT NGỮ STT Từ vi t tắt ụm từ ti ng nh Mô tả ALU Arithmetic and Logic Unit Bộ lôgic v số họ ARM Advanced RISC Machine Máy RISC ti n ti n T n lo i vi iều n tập o n Atmel, theo t n h i nh thi t k hip ầu tiên AVR Alf and Vegard's RISC CFG Control Flow Graph Bi u CISC Complex Instruction Set Computer M y t nh với tập lệnh ph CPU Central Processing Unit Bộ x lý trung tâm CSE Common Subexpression Elimination Lo i ỏ i u th DAG Directed Acyclic Graph Đ thị trình h ớng kh ng hu DSL Domain Specific Language Ng n ngữ huy n iệt miền 10 DTG Dependent Task Graph Đ thị t 11 ES Embedded Software Phần mềm nh ng 12 ESD Embedded Software Design Thi t k phần mềm nh ng 13 ESMO Embedded Software Memory Optimization Tối u ộ nhớ phần mềm nh ng 14 ESPO Embedded Software Performance Optimization Tối u hiệu n ng phần mềm nhúng 15 FPU Floating Point Unit Đơn vị số 16 GCC GNU Compiler Collection Bộ tr nh i n ị h m ngu n mở GNU 17 GNU GNU's Not Unix Hệ iều h nh ngu n mở h ớng t ơng th h với Unix 18 GZIP GNU Zip Kỹ thuật n n GNU Zip 19 IEEE Institute of Electrical and Electronics Engineers Viện kỹ thuật iện v iện t 20 J2ME Java to Micro Edition Nền t ng J v thi t ị iv lu ng iều n on v ph thuộ ấu phẩy ộng ho t nh hất nhỏ gọn 21 JIT Just In Time Kỹ thuật i n 22 JVM Java Virtual Machine My oJv 23 LED Light Emitting Diode Điốt ph t qu ng 24 LCD Liquid Crystal Display M n h nh tinh th lỏng 25 MEM Maximum Entropy Model Mô h nh Entropy 26 MIPS Microprocessor without Interlocked Pipeline Stages Bộ vi x lý kh ng ần ống lệnh ng ộ 27 MOO Multi-objective Optimization Tối u 28 MSIL Microsoft Intermediate Language Ng n ngữ trung gi n Mi rosoft 29 MSQ Measures of Software Quality Độ o 30 OMT Optimizing Embedded Software Based on Model Transformation Tối u phần mềm nh ng tr n huy n ổi m h nh 31 OOP Object-Oriented Programming Lập tr nh h 32 OS Operating System Hệ 33 OSC Optimizing Embedded Software Based on Simulation Code Tối u phần mềm nh ng tr n m m 34 PC Personal Computer Máy tính cá nhân 35 PHP Hypertext Preprocessor Ng n ngữ lập tr nh we 36 PMO Pareto Multi-objective Optimization Tối u 37 RAM Random Access Memory Bộ nhớ truy xuất ngẫu nhi n 38 RISC Reduced Instruction Set Computer M y t nh với tập lệnh r t gọn 39 ROM Read Only Memory Bộ nhớ hỉ ọ 40 SDK Software Development Kit Bộ ng mềm 41 SOAP Simple Object Access Protocol Gi o th truy xuất ối t ơn gi n 42 SoC System on Chip Hệ thống t h h p tr n hip 43 SOO Single Objective Optimization Tối u ơn m 44 SPE Software Performance Engineering Kỹ nghệ hiệu n ng phần mềm 45 SPO Software Performance Tối u hiệu n ng phần mềm v ịhtm m i tầng ti u hất l ng phần mềm ớng ối t ng iều h nh m PHP ti u P reto ph t tri n phần ng ti u Optimization 46 SQL Structured Query Language Ng n ngữ truy vấn 47 T4 Text Template Transformation Toolkit Bộ ng huy n ổi mẫu v n n 48 UML Unified Modeling Language Ng n ngữ m h nh h 49 XML eXtensible Markup Language Ng n ngữ vi ấu tr tr n thống nh ấu mở rộng P.1.7 hư ng trình lập lịch lệnh để tối ưu Đ ti n h nh tối um h p ngữ gắn với CPU th h ng t i xây ng h ơng tr nh lập lị h tối u hiệu n ng v iện n ng ti u th Đầu v o h ơng tr nh l tệp tin h p ngữ i n ị h h o từ tệp tin ngu n C Ch ơng tr nh h p ngữ phân t h th nh khối n Với khối n h ơng tr nh xây ng thị ph thuộ v p ng thuật to n i truyền t m huỗi t -p tốt Tùy theo m ti u tối u v lo i ki n tr CPU h m th h nghi thuật to n i truyền s lập tr nh theo phi n n kh nh u M h p ngữ khối n x p l i theo th t t -p tốt K t h p o n m tối u khối n to h ơng tr nh h p ngữ tối u Ch ơng tr nh n y h ng t i xây ng nh minh họ Hình P.16 Hình P.16: Gi o P.2 iện h ơng tr nh lập lị h ác chư ng trình sử dụng kiểm ch ng Trong phần ầu h ơng h ng t i tr nh y số h ơng tr nh tối u ho ph ơng ph p tối u Đ nh gi ph ơng ph p tối u ũng nh h ơng tr nh tối u xây ng h ng t i s ng h ơng tr nh v th nghiệm Nội ung phần n y s tr nh y h ơng tr nh v s ng qu tr nh th nghiệm C h ơng tr nh th nghiệm h ng t i lập tr nh hoặ s ng m ngu n mở Mỗi h ơng tr nh th nghiệm th tổ h theo phi n n m ngu n kh 132 nh u t ơng ng với m h nh gi i o n thi t k Tuy nhi n thuật to n giữ nguy n kh ng nh h ởng tới gi trị h m nh gi Một số h ơng tr nh th nghiệm h ng t i lập tr nh nh h ơng tr nh nhận ng hữ N m tr n iện tho i i ộng v h ơng tr nh nhận ng hữ N m m i tr ờng phân t n Một số h ơng tr nh ngu n mở h ng t i i n so n l i m ngu n theo m h nh phần mềm ti n h nh th nghiệm nh th p H Nội t m quân Hậu v nhân m trận P.2.1 hư ng trình nhận dạng chữ Nơm PocketPC Hệ thống nhận ng hữ H n-N m g m gi i o n h nh: tiền x lý huấn luyện v nhận ng Trong hệ thống n y h ng t i ph t tri n ph ơng ph p nhận ng theo m h nh i Entropy k t h p với tr h họn ặ tr ng theo tọ ộ im en khung x ơng Ph ơng ph p nhận ng n y t ộ h nh x 76 63% Dữ liệu s ng l tập nh t o từ ộ m N m uni o e v truyện Kiều 1866 Gi i o n huấn luyện tập mẫu v o huẩn g m lo i font: huẩn nghi ng ậm 8488 ký t t o r từ ộ m uni o e phân o n v n n t h ký t lấy khung x ơng tr h họn ặ tr ng lấy m uni o e t ơng ng ký t t nh phân phối Entropy K t qu huấn luyện l m h nh phân phối Entropy ký t Trong gi i o n nhận ng hệ thống ần n p m h nh phân phối Entropy t h ký t v tr h họn ặ tr ng v tập ặ tr ng v o m h nh t nh to n v họn nh n x suất lớn Hình P.17: Ch ơng tr nh nhận 133 ng hữ N m Đ th nghiệm ph ơng ph p tối u h ng t i s ng m - un nhận ng hệ thống nhận ng hữ N m Mô- un nhận ng n y phi n n lập tr nh theo ki n tr kh nh u Tuy nhi n thuật to n v m ngu n ph ơng th l kh ng th y ổi Do th s ng m - un nhận ng n y nh gi hiệu n ng m hi m ng ộ nhớ m kh ng ị nh h ởng ởi thuật to n Gi o iện m - un nhận ng minh họ H nh P.17 P.2.2 hư ng trình nhận dạng chữ Nôm theo dịch vụ web Đ th nghiệm ph ơng ph p tối u hiệu n ng phần mềm nh ng m i tr ờng phân t n tr n n n ữ liệu h ng t i xây ng v s ng h ơng tr nh nhận ng hữ N m m i tr ờng phân t n tr n ị h v we M h nh ho t ộng h ơng tr nh hỉ r H nh P.18 Ch ơng tr nh mô- un nhận ng ặt tr n m y h v m -un I/O ặt tr n iện tho i i ộng nh ần nhận ng h p từ iện tho i i ộng n n theo thuật to n GZIP s u ặt g i SO P v g i l n ị h v nhận ng tr n m y h x lý M - un nhận ng tr n m y h nhận ữ liệu s gi i n n ti n h nh tiền x lý phân o n t h ký t tr h họn ặ tr ng v nhận ng v o m h nh Entropy i (MEM) huấn luyện K t qu nhận ng s nnnu k h th v t qu giới h n Cuối ùng k t qu gi i n n v hi n thị tr n iện tho i i ộng M h nh thuật to n m t th nh H nh P.19 Gi o iện tr n iện tho i i ộng h ơng tr nh minh họ H nh P.20 Hình P.21 minh họ m ngu n x lý tr n m y ph v ị h v we v H nh P.22 minh họ m ngu n x lý tr n iện tho i i ộng Hình P.18: M h nh i ti n hiệu n ng Nhận ng 134 hữ N m phân t n Hình P.20: Gi o iện m - un nhận ng hữ N m tr n Hình P.21: M ngu n ị h v 135 we iện tho i i ộng Hình P.19: C i ti n hiệu n ng nhận Hình P.22: M ngu n x ng hữ N m phân t n tr n lý tr n iện tho i 136 i iện tho i i ộng ộng P.2.3 Tháp Hà Nội Đ th nghiệm ph ơng ph p tối u ộ nhớ hi m ng tr n huy n ổi m h nh h ng t i s ng h ơng tr nh v m thuật to n ệ quy th p H Nội Th p H Nội l i to n ti ng: s ng ệ quy huy n từ th p (1) s ng th p (3) theo ng th t s ng th p trung gi n (2) Ch ơng tr nh s m l i huy n ằng gi o iện họ v ghi l i huy n nh H nh P.23 Ch ơng tr nh n y kh ng lập tr nh m h ng t i s ng m ngu n mở s u i n so n l i theo m h nh thi t k kh nh u nh gi Hình P.23: Gi o iện h ơng tr nh th p H P.2.4 Nội hư ng trình quân Hậu Ch ơng tr nh quân Hậu gi o iện họ s ng th nghiệm ph ơng ph p tối u ộ nhớ hi m ng tr n huy n ổi m h nh Ch ơng tr nh n y h ng t i s ng m ngu n mở v i n so n l i theo phi n n kh nh u Mỗi phi n n t ơng ng với m h nh phần mềm Tuy nhi n thuật to n v m ngu n ph ơng th kh ng th y ổi tr nh nh h ởng thuật to n n việ nh gi Th thi phi n n n y ùng m i tr ờng nh gi k t qu tối u Gi o iện h ơng tr nh hỉ r H nh P.24 137 Hình P.24: Gi o P.2.5 iện ác chư ng trình nhúng cho h ơng tr nh quân Hậu h Netduino Netduino Plus Trong phần n y h ng t i tr nh y v h ơng tr nh nh ng t h h p tr n Plus với vi x lý RM7 h vi iều n T91S M7X512 l Netduino_8digit, Netduino_LCD v Netduino_SerialPort Đây l v nh ng i n h nh s ng ki m h ng ph ơng ph p tối u hiệu n ng tr n i u lớp tối u hiệu n ng tr n huy n ổi m h nh v tối u m ti u C h ơng tr nh n y v th ng tin hệ thống nh ng t ơng ng tr u v t i từ website http://embedded-lab.com/blog/?page_id=6225 Ch ng t i s ng m ngu n h ơng tr nh n y s ổi v t i ấu tr theo iu lớp kh nh u th m nh gi k t qu tối u P.2.5.1 hư ng trình điều hiển đ n L Netduino_8digit l D số Netduino_8digit h ơng tr nh hi n thị huỗi số tr n n LED t hh p hệ thống nh ng nh H nh P 25 v l t ng ph t tri n hệ thống nh ng ngu n mở tr n ng n ngữ h ớng ối t ng C# v Net Mi ro Fr mework Ch ơng tr nh Net uino igit iều n việ hi n thị huỗi số tr n n LED n p v o vi iều n T91S M7X512 qu USB Ch ơng tr nh ph t tri n IDE Microsoft Visual Express 2010 với NET Micro Framework SDK v4.2 v Netduino SDK v4.2.2.0 (32-bit) Một phần m ngu n h ơng tr nh minh họ nh H nh P 26 138 Hình P.25: Hệ thống nh ng Hình P.26: Một phần m iều n n LED số ngu n h ơng tr nh Netduino_8digit P.2.5.2 hư ng trình hiển thị chuỗi ý tự tr n hình Netduino_LCD M n h nh LCD l thi t ị phổ i n hi n thị huỗi ký t thời gi n th tr n hệ thống nh ng Ch ơng tr nh Netduino_LCD iều n việ hi n thị huỗi ký t 139 tr n m n h nh LCD với k t qu nh H nh P 27 Ch ơng tr nh Plus k t nối với m n h nh LCD HD44780U linux.sourceforge.net/pdfdocs/hd44780.pdf) nh minh họ H nh P 28 minh họ phần m ngu n h ơng tr nh Hình P.27: Hệ nh ng hi n thị m n h nh với Hình P.28: Sơ h y tr n (http://lcdH nh P 29 Plus v m n h nh HD44780U k t nối Plus với m n h nh HD44780U 140 Hình P.29: Một phần m P.2.5.3 ngu n h ơng tr nh Netduino_LCD hư ng trình thao tác với cổng nối ti p Netduino_SerialPort Ch ơng tr nh Netduino_SerialPort ung ấp lớp th viện l m việ với nối ti p Bo m h Net uino v thi t ị v o r Ch ơng tr nh ũng vi t ằng ng n ngữ C# với Net Mi ro Fr mework giống nh h ơng tr nh Netduino_8digit v Netduino_LCD H nh P 30 minh họ s ng lớp th viện iều n iốt nhấp nh y H nh P 31 minh họ phần m ngu n h ơng tr nh 141 Hình P.30: Sơ gh p nối iều n iốt Hình P.31: Một phần m ngu n h ơng tr nh Netduino_SerialPort 142 P.2.6 ác chư ng trình nhúng cho vi xử lý MIPS Ngo i h ơng tr nh th nghiệm tr nh y phần tr h ng t i h ơng tr nh nh ng ũng s ng m thấp i n ị h h o n p v h y tr ng hệ thống nh ng m kh ng th ng qu m y o ti p phần hoặ hệ iều h nh Các nghiệm phần n y m ngu n C i n ị h h o s ng m h ơng tr nh th thi ng m SimpleScalar v tổng h p h p ngữ MIPS B ng P.2 Bảng P.2 Tổng h p STT h ơng tr nh th nghiệm ho MIPS hư ng trình Fibonacci Sum N numbers ArraySum Quick Sort Bubble Sort Binary Search Hanoi Permutation Matrix Multiply Mô tả Ch Ch Ch Ch Ch Ch Ch Ch Ch ơng tr nh hi n thị huỗi số Fi on i tr n m n h nh ơng tr nh t nh tổng N số nguy n ơng tr nh t nh tổng số th m ng ơng tr nh x p nh nh ơng tr nh x p huỗi số theo ph ơng ph p ọt ơng tr nh t m ki m nhị phân ơng tr nh th p H Nội với gi o iện òng lệnh ơng tr nh ho n vị huỗi số ơng tr nh nhân h i m trận 143 BẢNG HỈ MỤ DSL ii, iv, xv, 3, 13, 21, 26, 29, 31, 33, 35, 41, 44, 45, 48, 52, 55, 56, 59, 60, 62, 106, 107, 116, 119, 120, 121, 129 DTG iv A ALU iv, 7, 80 ARM AT91SAM7X512 AVR iv, 10, 19 30, 138 iv, 10 E ES ESD ESMO ESPO B B ng ti u th iện n ng 91, 92 Bi u lớp 3, 14, 20, 62, 125, 138 Bi u lu ng iều n iv, 69 Bi u th on 15, 73 Bộ ng i n ị h GCC 76 2, 18, 25, 27, 39, 138, 140, 141, 142 F FPU GCC iv, xiv, 19, 74, 75, 76, 87, 92, 94, 102, 114, 115 Gi i o n i ặt 3, 19, 64 Gi i o n thi t k 3, 14, 19, 20 Gi i o n th thi 3, 8, 9, 11, 12, 16, 19, 95, 96, 100, 105, 109 GNU iv, 112 Gộp ấu tr 50, 52, 130 GZIP iv, 134 C ti u h tối u 2, 19 C m tối u 5, 19, 65 CFG iv, 69 Ch ơng tr nh quân Hậu 52, 138 Ch ơng tr nh Netduino_8digit 25, 27, 31, 32, 33, 59 Ch ơng tr nh Netduino_LCD 27 Ch ơng tr nh Netduino_SerialPort 27, 28 Ch ơng tr nh th p H Nội 137 CISC iv, 10, 80, 109 Cổng l gi 7, 100, 101 CPU ii, iv, ix, xi, xiv, 1, 2, 7, 9, 10, 12, 14, 65, 74, 79, 80, 81, 85, 86, 87, 92, 94, 102, 105, 108, 109, 115, 131, 132 CSE iv, 74 C sổ lệnh ix, 86, 87 H Hm nh gi ộ nhớ 40, 42, 49, 50, 52, 53, 54 H m nh gi hiệu n ng 20, 24 H m m ti u ộ nhớ 58 H m m ti u hiệu n ng 57 Hmm ti u to n11, 56, 57, 58, 60, 63, 127 D Điện n ng ti u th 102 Độ o nh h ởng 126 Đ ng thi t k iv, 80 G C DAG iv iv iv iv I iv, xiii, xiv, 70, 72, 73 CPU n hiệu n ng IEEEiv, 106, 107, 109, 110, 111, 112, 100, 101, 113, 114, 115, 116, 117 21, 22, 5, 6, 144 J P J2ME iv, 13 JIT JVM PC v, 16, 96, 109 v Phân hi ấu tr 50 Phân hi phần ng – phần mềm 2, 5, 6, 7, 20 PHP v, 16 Ph ơng ph p tối u ộ nhớ 137 Ph ơng ph p tối u hiệu n ng 20, 21, 26, 34, 40, 62, 108 PMO v K Khung l m việ DSL v T4 21, 26, 29, 31, 36, 40, 41, 44, 45, 52, 56, 59, 60, 62, 107, 119, 120, 122, 123, 125, 129 Ki n tr ờng ống lệnh 15, 88, 89, 108 Ki n tr si u v h ớng 15, 88, 90, 91, 108 Kỹ nghệ hiệu n ng phần mềm 13 R RAM RISC ROM L Lập lị h lệnh3, 80, 83, 87, 91, 94, v, iv, v, 10, 30, 80, 109, 115 v, 7, 65 S 132 LCD v, xii, xvi, 27, 28, 29, 30, 39, 138, 139, 141 LED v, xvi, 25, 27, 60, 138, 139 Sắp x p t -pô 39, 40, 41, 42, 44, 45, 48, 62, 107, 120, 122, 127, 128, 129 SDK v, 138 SimplePower 92 SimpleScalar 87, 102, 143 Sim-Wattch 102 SOAP v, 13, 76, 104, 134 SoC v, 107, 110, 116 SOO v SPE v, 13, 109, 116 SPO v SQL vi, 120 M M my o 16, 96 MEM v, 134 MIPS v, 2, 10, 18, 19, 81, 87, 92, 143 M h nh tối u chung 2, 3, 14, 20, 106 M i tr ờng ph t tri n h o 7, 10, 65 MOO v MSIL v, 96 MSQ v T N T4 ii, vi, xv, 3, 20, 26, 31, 33, 36, 39, 45, 48, 52, 55, 56, 62, 106, 107, 108, 110, 111, 119, 120, 122, 123, 125, 129, 130 T i ấu h nh CPU 3, 9, 19, 95, 100, 103, 105, 109 Th m số từ i u lớp 22 Th y th i u th t ơng ơng3, 70, 71, 74, 94 Thi t k hệ thống nh ng Thời gi n th thi viii, 30, 31, 75, 76, 77 Th t th thi 40, 43, 63, 86 Thuật to n i truyền 48, 87, 91, 92, 94, 132 N n ữ liệu 76, 77, 79, 108 Nguyên lý Pareto 11, 15, 55, 56, 57, 58, 62, 107 Nhận ng hữ N m 2, 18, 19, 45, 47, 54, 94, 133, 134, 135 O OMT OOP OS OSC v, 10 v v v v 145 Thuật to n lập lị h List 92 Tối u ộ nhớ hi m ng 39, 49, 62 Tối u m ti u 2, 11, 12, 14, 15, 18, 19, 20, 55, 56, 59, 60, 62, 80, 95, 106, 107, 109, 126, 127, 129 Tối u ơn m ti u 10, 12, 20, 59, 95 Tối u tr n m 12, 13 Tối u hệ thống nh ng Tối u m h p ngữ 79 Tối u m ngu n m o 14, 15, 19 Tối u m th thi 3, 12, 16, 95, 105 Tối u m i tr ờng th thi 3, 9, 12, 16, 95, 105 Tối u m i tr ờng truyền th ng 17, 105 Tối u phần mềm nh ng2, 14, 15, 17, 19, 20 Tối u kỹ nghệ ng 9, 34,50 Tối u kỹ nghệ xu i Tr nh i n ị h h o 10, 64, 65,87 U UML vi, 13, 112, 114, 115, 116, 117, 118 X Xây ng D G XML 146 70, 72, 73 vi, 104, 116, 120 ... 20 2.1 Tối ưu hiệu giai đoạn thi t 20 1 Tối u hiệu n ng tr n i u lớp 21 2.1.2 Tối u hiệu n ng tr n huy n ổi m h nh 34 2.2 Tối ưu nhớ giai đoạn thi t 40 2 Tối u ộ... Chương 2: Tối ưu phần mềm nhúng giai đoạn thi t Đ ti n h nh nghi n u v th nghiệm theo m h nh tối u chung ầu ti n h ng t i nghi n uv tri n kh i số ph ơng ph p tối u gi i o n thi t k Về tối u hiệu... gi n sống pin; tối u ộ nhớ (fm) h ớng n tối u m hi m ng ộ nhớ hoặ tối gi n k h th phần mềm nh ng v tối u hi ph (fc) nhằm gi m hi ph m thỏ m n y u ầu phần mềm nhúng [49, 92, 106, 113] Trong tối