1 Bảng từ viết tắt
5.2 Kết quả thực hiện thuật toán APL (trước và sau khi tối ưu) trên ARM
Số hình khối Thời gian tính toán sau khi tối ưu Thời gian tính toán sau khi chưa tối ưu
4 70 120 5 110 200 6 160 300 7 210 450 8 290 630 9 370 870 10 490 1160 15 1340 3540 20 2870 7980 25 5230 15080 30 8670 25500 35 13300 39940 40 19360 58800 45 27080 82800 50 36560 112660 55 48160 149020 60 62000 192480 65 78470 243700 70 97500 304040
- Phân tích cơ sở dữ liệu về sức khỏe, tiền xử lý dữ liệu.
- Cài đặt thuật toán APL vào ứng dụng trực quan hóa dữ liệu sức khỏe trên ARM
- Sử dụng môi trường đồ họa WideStudio để xây dựng giao diện đồ họa trên ARM.
- Kiểm thử với các dữ liệu thực và xem xét thời gian chạy, bộ nhớ sử dụng với số bản ghi dữ liệu tăng lên.
5.2.2 Kiến trúc chương trình
Thuật toán APL được cài đặt như một module và được sử dụng bởi hệ thống. Khi phát triển hệ thống HEDV, tôi có cài đặt sử dụng thêm thư viện ZUI đó là Cippolo được phát triển bởi các thành viên trong phòng thí nghiệm Toshiba-Coltech nhằm hỗ trợ người dùng trong việc "zoom" các dữ liệu. Và, cài đặt thuật toán Treemap để sinh ra cấu trúc treemap cho các mục trong mỗi hình chữ nhật. Giao diện đồ họa của chương trình được xây dựng bởi WideStudio sử
CHƯƠNG5: DEMO,THỰC NGHIỆM
Hình 5.4:Đồ thị thể hiện sự tối ưu về tốc độ
dụng thư viện đồ họa OpenGL|ES để biểu diễn các hình khối cho phép tương tác và biểu diễn một cách linh hoạt.
5.2.3 Tiền xử lý dữ liệu
Dữ liệu đầu vào của HEDV là các file cơ sở dữ liệu chứa dữ liệu về sức khỏe, các dữ liệu đó sẽ được tính toán để đưa về dạng hình khối chữ nhật, mỗi hình đại diện cho 1 bản ghi về sức khỏe (Cụ thể phương pháp tính toán được trinh bày trong phụ lục). Dữ liệu về chiều dài và chiều rộng các hình sau đó sẽ được chuyển sang dạng dấu phảy tĩnh bằng các phương pháp đã trình bày trong phần giải pháp. Sau đó dữ liệu này sẽ được sử dụng làm đầu vào cho module sử dụng thuật toán APL để thực hiện dàn trang.
CHƯƠNG5: DEMO,THỰC NGHIỆM
5.2.4 Cài đặt mô đun dàn trang
Thuật toán APL được cài đặt như một module và được sử dụng bởi hệ thống. Khi phát triển hệ thống HEDV, tôi có cài đặt sử dụng thêm thư viện ZUI đó là Cippollo (được phát triển bởi các thành viên trong phòng thí nghiệm Toshiba-Coltech) nhằm hỗ trợ người dùng trong việc "zoom" các dữ liệu. Tôi cài đặt thuật toán Treemap để sinh ra cấu trúc treemap cho các mục trong mỗi hình chữ nhật. Tất cả các module này khi đưa nên ARM đều được áp dụng các giải pháp tối ưu về mã nguồn tôi đã trình bày trong chương 4. Giao diện đồ họa của chương trình được xây dựng bởi WideStudio. Cũng cần nhấn mạnh rằng, thời gian để nhóm nghiên cứu làm quen với môi trường đồ họa này là khá ngắn, đồng thời cấu trúc của các module biểu diễn dữ liệu này là rất phức tạp do đó việc áp dụng các giải pháp tối ưu đã trình bày gặp rất nhiều khó khăn.
5.2.5 Một số hình ảnh về giao diện của chương trình5.2.6 Kết quả kiểm thử demo chương trình 5.2.6 Kết quả kiểm thử demo chương trình
Với môi trường tiến hành kiểm thử:
Board Armadillo : ARM920T 200MHz, RAM 64 MB
Hệ điều hành: Debian 2.6 Kết quả chương trình cho thấy bộ nhớ được sử dụng rất hiệu quả, số hình khối tăng lên cũng không ảnh hưởng nhiều đến việc sử dụng bộ nhớ dựa vào phương thức tải và hiển thị dữ liệu linh hoạt của WideStudio.
CHƯƠNG5: DEMO,THỰC NGHIỆM
Bảng 5.3:Kết quả kiểm thử demo chương trình
STT Số bản ghi Thời gian (mili giây) Bộ nhớ (MB)
1 5 0 1.0 2 10 0 1.0 3 20 20 1.0 4 50 230 1.1 5 100 1540 1.2 6 150 5360 1.2 7 200 12470 1.2 8 250 26270 1.3 9 300 46230 1.3 10 350 76090 1.4 11 400 111230 1.4 12 450 162870 1.4 13 500 223160 1.4
CHƯƠNG 6
Kết luận và hướng phát triển
6.1 Kết luận
Trong khóa luận này tôi đã trình bày các phương pháp tối ưu thuật toán APL để chạy trên ARM chuyển từ dấu phảy tĩnh sang dấu phảy động, các phép tính toán với số thực sang tính toán với số nguyên, các phương pháp tối ưu mã chương trình để chạy trên thiết bị ARM. Các bước cải tiến đó đã đạt được những thành quả đáng kể làm tăng tốc độ hoạt động của cài đặt thuật toán trên ARM. Đồng thời chương HEDV cài đặt trên hệ thống ARM cũng rất có giá trị về mặt ứng dụng. Chúng tôi cũng hi vọng các phương pháp tối ưu APL mà chúng tôi đề xuất cùng với những kết quả thực nghiệm có được sẽ tạo điều kiện cho những nhóm nghiên cứu quan tâm tới vấn đề này có cơ sở tiến hành so sánh, đánh giá và hoàn thiện phương pháp của mình.
6.2 Một số hướng phát triển
Qua khóa luận này, cũng cho thấy việc tối ưu APL không những mang lại ý nghĩa quan trọng trong các bài toán về dàn trang trên TBDĐ mà còn có ý nghĩa đối với các bài toán về mô hình hóa dữ liệu. Trong tương lai, chúng tôi sẽ tiếp tục phát triển cải thiện tốc độ thuật toán, cải thiện giới hạn của số sử dụng dấu phảy tĩnh, đồng thời nghiên cứu mở rộng phát triển đối với
CHƯƠNG6: KẾT LUẬN VÀ HƯỚNG PHÁT TRIỂN
PHỤ LỤC A
Phụ lục
A.1 Demo chương trình hiển thị ảnh
Chương trình đơn thuần sử dụng APL và thư viện xử lý ảnh tích hợp trong bộ công cụ WideStudio cho phép đưa ra một dàn trang trên màn hình thiết bị nhúng để hiển thị các ảnh một cách phù hợp nhất.
A.2 Phiên bản HEDV chúng tôi phát triển trên nền tảng ARM
Cửa sổ chính hiển thị danh sách các menu, các thành phần quản lý để tùy biến hiển thị của dữ liệu. Để nhập dữ liệu khám sức khỏe, người dùng sử dụng nút OpenFile. Người dùng có thể thay đổi tùy biến hiển thị bằng cách điều chỉnh qua thanh công cụ (hình A.4).
PHỤ LỤCA: PHỤ LỤC
PHỤ LỤCA: PHỤ LỤC
PHỤ LỤCA: PHỤ LỤC
PHỤ LỤCA: PHỤ LỤC
Tài liệu tham khảo
[1] Takashi MORIMOTO Xinxiao LI*, Yoshifumi TAKAYAMA. Adaptive page layout for
ordered blocks. 2008.
[2] Cao Bắc Tiến. Phát triển tối ưu thuật toán adaptive page layout trên pc. 2010.
[3] A. Girgensohn S. Uchihashi, J. Foote and J. Boreczky. Video manga: Generating semanti- cally meaningful video summaries. ACM Press, 1999.
[4] Ji-Rong Wen Wei-Ying Ma Deng Cai, Shipeng Yu. Vips: a vision-based page segmentation
algorithm. Technical report, Microsoft Research - Microsoft Corporation, 2003.
[5] David H. Salesin Charles Jacobs, Wilmot Li. Adaptive document layout via manifold con- tent.
[6] Kees Huizing Mark Bruls and Jarke J. van Wijk. Squarified treemaps. 1999. [7] Cliff Brake. Power management in portable arm based systems.