LUẬN VĂN TỐT NGHIỆP: PHÁT TRIỂN, TỐI ƯU THUẬT TOÁN ADAPTIVE PAGE LAYOUT TRÊN THIẾT BỊ NHÚNG

Ngày nay TBDĐ đang ngày một trở nên phổ biến bởi những tính năng ưu việt của chúng,tuy nhiên không giống như môi trường PC với màn hình hiển thị lớn và cấu hình mạnh mẽ, cácTBDĐ có những hạn chế như màn hình hiển thị nhỏ và có rất nhiều kích thước với mục đích sửdụng khác nhau. Việc xây dựng một giao diện thông minh dành cho các TBDĐ luôn rất quantrọng, một ứng dụng với giao diện thông minh có thể sử dụng trên nhiều loại thiết bị khác nhaunhư điện thoại di dộng, TV hay thiết...
Nội dung trích xuất từ tài liệu:
LUẬN VĂN TỐT NGHIỆP: PHÁT TRIỂN, TỐI ƯU THUẬT TOÁN ADAPTIVE PAGE LAYOUT TRÊN THIẾT BỊ NHÚNG ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Tài Tuệ PHÁT TRIỂN, TỐI ƯU THUẬT TOÁN ADAPTIVE PAGE LAYOUT TRÊN THIẾT BỊ NHÚNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin HÀ NỘI - 2010 1 ĐẠI HỌC QUỐC GIA HÀ NỘI TRƯỜNG ĐẠI HỌC CÔNG NGHỆ Nguyễn Tài Tuệ PHÁT TRIỂN, TỐI ƯU THUẬT TOÁN ADAPTIVE PAGE LAYOUT TRÊN THIẾT BỊ NHÚNG KHOÁ LUẬN TỐT NGHIỆP ĐẠI HỌC HỆ CHÍNH QUY Ngành: Công nghệ thông tin Cán bộ hướng dẫn: PGS.TS Nguyễn Việt Hà Cán bộ đồng hướng dẫn: Th.S Vũ Quang Dũng HÀ NỘI - 2010 2 1 L i c m ơn Tôi xin chân thành c m ơn các th y cô giáo trư ng Đ i h c Công Ngh trong su t b nnăm h c v a qua đã trang b cho tôi n n t ng ki n th c quý báu, r t c n thi t cho vi c hoànthành khóa lu n và làm vi c sau này. Các th y cô luôn là nh ng t m gương m u m c v tácphong nghiên c u khoa h c đ tôi noi theo. Tôi mu n g i l i c m ơn sâu s c t i PGS.TS Nguy n Vi t Hà, phó hi u trư ng trư ngĐ i h c Công Ngh - Đ i h c Qu c Gia Hà N i, cùng Th.S Vũ Quang Dũng, gi ng viên bmôn Công ngh ph n m m, trư ng Đ i h c Công Ngh . Các th y đã h t lòng ch b o giúp đtôi trong th i gian h c t p t i trư ng cũng như trong su t quá trình nghiên c u hoàn thành khóalu n này. Xin g i l i c m ơn t i các thành viên phòng nghiên c u Toshiba-Coltech đã nhi t tìnhc ng tác và chia s cùng tôi trong th i gian làm vi c t i đây. Tôi xin g i l i c m ơn đ n gia đình và b n bè đã luôn đ ng viên, giúp đ tôi trong lúckhó khăn và giúp đ tôi trong su t quá trình h c t p và th c hi n khóa lu n. M c dù đãc g ng hoàn thành lu n văn v i t t c s n l c c a b n thân,nhưng lu n văn ch c ch n khôngtránh kh i nh ng thi u sót, kính mong quý th y cô t n tình ch b o. M t l n n a xin g i đ n t tc m i ngư i l i c m ơn chân thành nh t. Hà N i, 15 tháng 5 năm 2010 Sinh viên, Nguy n Tài Tu i T ng quan Ngày nay TBDĐ đang ngày m t tr nên ph bi n b i nh ng tính năng ưu vi t c a chúng,tuy nhiên không gi ng như môi trư ng PC v i màn hình hi n th l n và c u hình m nh m , cácTBDĐ có nh ng h n ch như màn hình hi n th nh và có r t nhi u kích thư c v i m c đích sd ng khác nhau. Vi c xây d ng m t giao di n thông minh dành cho các TBDĐ luôn r t quantr ng, m t ng d ng v i giao di n thông minh có th s d ng trên nhi u lo i thi t b khác nhaunhư đi n tho i di d ng, TV hay thi t b đ nh hư ng GPS c a ôtô. Thu t toán Adaptive PageLayout [1] là m t gi i pháp đ đưa ra cách s p x p màn hình hi u qu cho các TBDĐ. Trongkhóa lu n này tôi s hư ng đ n vi c phát tri n, t i ưu thu t toán APL v t c đ x lý, b nh sd ng cũng như các yêu c u v giao di n hi n th khi ch y trên thi t b nhúng s d ng ki n trúc vix lý ARM. Các phương pháp t i ưu s đư c ki m ch ng qua k t qu chương trình cài đ t thu ttoán APL trên ARM. Đ ng th i tôi cũng xây d ng ng d ng minh h a Health ExaminationVisualization s d ng APL như m t mô đun đ bi u di n các d li u ki m tra s c kh e m tcách tr c quan (theo yêu c u bên phía Toshiba) trên ARM, qua đó có th ch ng minh kh năng ng d ng vào th c ti n thi t b nhúng c a thu t toán APL áp d ng các c i ti n c a tôi. Trong khóa lu n c a tôi có s d ng các k t qu t i ưu thu t toán APL trên PC đã đư ctrình bày trong khóa lu n c a b n Cao B c Ti n[2]. D a trên các đ c đi m c a ki n trúc ARMtôi th c hi n t i ưu t c đ tính toán khi cài đ t thu t toán APL trên ARM và các v n đ v giaodi n hi n th hi n th c a chương trình. ii Abstract Mobile devices are becoming more and more popular because of their mobilty and wire-less technology. However mobile devices are not like a PC which has large screen and powerfulcapability, they have small screens with many sizes based on various targets. It is very impor-tant to construct an intelligent graphical user interfaces (GUIs) which can be constructed forone application and should be usable on different interactive devices, e.g cell phone, TV orGPS devices on car. Adaptive Page Layout [1] algorithm is a solution for constructing an ef-fective layout on mobile devices. In this thesis, we focus on optimizing the APL algorithm incomputation speed, memory consumption and satisfying some requirements of GUIs on em-bedded system using ARM. The optimization methods will be proved by results of the programusing APL on ARM. I also build Health Data Visualization Application using APL as a moduleto visualize health data (based on requirement of Toshiba) on ARM, the application denotes theablity of my optimization methods on APL in embedded system. In my thesis, I use some results of optmizing APL on PC which are represented in CaoB c Ti n graduation thesis. Based on properites of ARM system, I improve APL computationspeed and GUI of applications on ARM. iii B ng t vi t t tSTT T ho c c m t T vi t t t Chú thích 1 Adaptive Page Layout APL Dàn trang mang tính thích ng 2 Personal Computer PC Máy tính cá nhân 3 Health Examination Data Visu- HEDV H ...