Nghiên cứu tính toán song song và ứng dụng vào hệ thống tính cước data 3g (tt)

1 HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG - NHỮ THANH THẾ NGHIÊN CỨU TÍNH TỐN SONG SONG VÀ ỨNG DỤNG VÀO HỆ THỐNG TÍNH CƯỚC DATA 3G TĨM TẮT LUẬN VĂN THẠC SĨ HÀ NỘI - 2013 Luận văn hồn thành tại: HỌC VIỆN CƠNG NGHỆ BƯU CHÍNH VIỄN THƠNG Người hướng dẫn khoa học: TS TRỊNH ANH TUẤN Phản biện 1: ……………………………………………………………… Phản biện 2: …………………………………………………… ……… Luận văn bảo vệ trước Hội đồng chấm luận văn thạc sĩ Học viện Công nghệ Bưu Viễn thơng Vào lúc: ngày tháng năm Có thể tìm hiểu luận văn tại: - Thư viện Học viện Cơng nghệ Bưu Viễn thơng MỞ ĐẦU Lý chọn đề tài Nhu cầu tính tốn lĩnh vực khoa học, công nghệ ngày cao trở thành thách thức lớn, từ giải pháp nhằm tăng tốc độ tính tốn đời, từ năm 2001 đến năm 2003 tốc độ Pentium đă tăng gấp đôi từ 1.5GHz lên đến 3GHz, nhiên hiệu CPU (Central Processing Unit) không tăng tương xứng mức gia tăng xung CPU, việc gia tăng tốc độ xung CPU nhanh chóng chạm phải ngưỡng tối đa mà cụ thể khoảng thời gian năm từ năm 2003 đến năm 2005 tốc độ CPU tăng từ 3GHz lên 3.8GHz Trong trình tăng tốc độ xung CPU nhà sản xuất chạm phải vấn đề nhiệt độ CPU cao giải pháp tản nhiệt khí đến mức tới hạn đáp ứng khả làm mát CPU hoạt động xung cao Vì việc gia tăng xung hoạt động CPU khơng sớm muộn vào bế tắc Trước tình hình này, nhà nghiên cứu vi xử lý chuyển hướng sang phát triển công nghệ đa lõi, nhiều lõi, với chế xử lý song song máy tính nhằm tăng hiệu tiết kiệm lượng Với liệu lớn mà Hệ thống tính cước data 3g mạng Vinaphone đảm nhiệm, cần tăng tốc xử lý tính tốn Để đảm bảo thời gian cung cấp thông tin cho khách hàng Xuất phát từ nhu cầu chọn đề tài: “NGHIÊN CỨU TÍNH TỐN SONG SONG VÀ ỨNG DỤNG VÀO HỆ THỐNG TÍNH CƯỚC DATA 3G” Luận văn tổ chức thành ba chương Chương Nghiên cứu tổng quan tính tốn song song - Giới thiệu chung tính tốn song song - Phân loại máy tính tốn song song - Các mơ hình lập trình tính tốn song song Chương Nghiên cứu thư viện lập trình song song Pthread - Giới thiệu PThread - Cài đặt PTHREAD với Visual studio 2008 64bit - Giới thiệu hàm pthread - Đồng hóa tác vụ Pthread - Một số ví dụ mẫu Pthread Chương 3: Ứng dụng tính tốn song song vào tốn tính cước data 3g cho Vinaphone - Khảo sát trạng hệ thống - Đề xuất giải pháp tính cước data 3g hệ đa lõi - Phân tích, thiết kế hệ thống tính cước - Cài đặt thử nghiệm - So sánh, đánh giá kết chương trình trước sau áp dụng tính toán song song Chương - NGHIÊN CỨU TỔNG QUAN VỀ TÍNH TỐN SONG SONG 1.1 Tổng quan tính tốn song song Khoa học kỹ thuật ngày phát triển, đặt nhiều toán với khối lượng tính tốn lớn Trong số có tốn mà kết có ý nghĩa hoàn thành khoảng thời gian cho phép Để giải toán này, người ta nghiên cứu tăng tốc độ tính tốn hai phương pháp hay kết hợp hai: - Phương pháp 1: Cải tiến cơng nghệ, tăng tốc độ xử lý máy tính Cơng việc địi hỏi nhiều thời gian, cơng sức tiền của, tốc độ đạt đến giới hạn - Phương pháp 2: Chia tốn thành cơng việc nhỏ để chạy song song nhiều xử lý Việc phát triển cơng nghệ tính tốn theo phương pháp cho đời cơng nghệ tính tốn song song, việc sử dụng đồng thời nhiều tài ngun tính tốn để giải tốn Các tài ngun tính tốn bao gồm máy tính với nhiều vi xử lý, tập máy tính kết nối mạng kết hợp hai dạng 1.1.1 Các mơ hình tính tốn song song Một hệ thống máy tính song song máy tính với nhiều xử lý cho phép xử lý song song Dựa vào phân biệt kết nối xử lý (hay thành phần xử lý), xử lý nhớ mà có nhiều loại kiến trúc máy tính song song khác Nhưng theo nguyên tắc phân loại Flynn có hai kiến trúc máy tính song song song thông dụng sau: ƒ SIMD - Single Instruction Multiple Data: đơn lệnh đa liệu ƒ MIMD - Multiple Instruction Multiple Data: đa lệnh đa liệu 1.1.1.1 Mơ hình đơn lệnh đa liệu – SIMD SIMD kiểu máy tính song song có tất xử lý thực lệnh Tuy nhiên lệnh thực liệu khác ứng với xử lý khác Mơ hình có ưu điểm đơn giản phần cứng phần mềm phù hợp để giải vấn đề tương đối đặc thù có tính cân đối cao xử lý xử lý ảnh … Các giải thuật cho đa máy tính thường chạy khơng hiệu máy SIMD 1.1.1.2 Mơ hình đa lệnh đa liệu – SIMD MIMD mơ hình kiến trúc máy tính song song thơng dụng Với mơ hình tất xử lý thực lệnh khác với liệu riêng khác Sự thực thi lệnh theo chế đồng khơng đồng, xác định hay không xác định Điều giúp cho mơ hình MIMD linh hoạt việc xử lý song song 1.2 Mơ hình lập trình song song Cơng việc lập trình song song bao gồm việc thiết kế, lập trình chương trình máy tính song song cho chạy hệ thống máy tính song song Hay có nghĩa song song hố chương trình nhằm giải vấn đề lớn làm giảm thời gian thực thi hai Lập trình song song tập trung vào việc phân chia tốn tổng thể thành cơng việc nhỏ định vị cơng việc đến xử lý đồng công việc để nhận kết cuối Nguyên tắc quan trọng tính đồng thời xử lý nhiều tác vụ lúc Có hai hướng việc tiếp cận lập trình song song: - Song song hoá ngầm định: biên dịch hay vài chương trình khác tự động phân chia công việc đến xử lý - Song song hố tường minh: người lập trình phải tự phân chia chương trình họ đế thực thi song song Hiện có nhiều mơ hình lập trình song song: Đa luồng, Truyền thơng điệp, Song song liệu, Lai 1.2.1 Mơ hình đa luồng Nhiều hệ thống cung cấp hỗ trợ hai luồng nhân luồng người dùng nên tạo nhiều mơ hình đa luồng khác Chúng ta xem xét ba loại cài đặt luồng thông thường 1.2.1.1 Mơ hình 1:1 (thread cấp nhân) Mơ hình một-một ánh xạ luồng người dùng tới luồng nhân Nó cung cấp khả đồng hành tốt mơ hình nhiều-một cách cho luồng khác chạy luồng thực lời gọi hệ thống nghẽn; cho phép nhiều luồng chạy song song xử lý khác 1.2.1.2 Mơ hình N:1 (thread cấp người dùng) Một mơ hình N:1: tất thread cấp ứng dụng vạch đơn thực thể lập lịch cấp nhân Nhân khơng có tri thức thread ứng dụng Với phương pháp này, ngữ cảnh chuyển hồn thành nhanh ngồi ra, thực nhân đơn giản mà không hỗ trợ thread 1.2.1.3 Mơ hình N:M (thread tích hợp) Mơ hình N:M với N thread ứng dụng tương ứng với M thực thể nhân Đây kết hợp cấp nhân (1:1) cấp người dùng (N:1) Nói chung, hệ thống thread N:M thể phức tạp thread nhân thread người dùng, địi hỏi mã thread nhân thread người dùng 1.2.2 Mô hình truyền thơng điệp Truyền thơng điệp mơ hình sử dụng rộng rãi tính tốn song song Nó thường áp dụng cho hệ thống phân tán 1.2.3 Mơ hình song song liệu Mơ hình song song liệu nhấn mạnh thao tác song song tập liệu Các luồng làm việc chung cấu trúc liệu phần khác 1.2.4 Mơ hình lai Là kết hợp hai hay nhiều mơ hình lập trình song song để tạo thuận lợi hiệu việc tính tốn 1.2.5 Mơ hình đơn chương trình đa liệu Mơ hình đơn chương trình đa liệu mơ hình lập trình mức cao mà thực kết hợp mơ hình lập trình song song Một chương trình thực thi tất tác vụ lúc tác vụ sử dụng liệu khác 1.2.6 Mơ hình đa chương trình đa liệu Giống SPMD, mơ hình đa chương trình đa liệu (MPMD) mơ hình lập trình mức cao mà thực kết hợp mơ hình lập trình song song 1.3 Sự cần thiết cơng cụ phát triển ứng dụng song song Lập trình cơng việc địi hỏi cần đầu tư nhiều cơng sức thời gian Vì mơi trường phát triển tích hợp phát triển từ sớm nhằm trợ giúp cho lập trình viên thuận lợi việc lập trình đồng thời làm giảm thời gian lập trình Hiện nay, mơi trường phát triển tích hợp Microsoft Visual Studio, Borland Studio, Eclipse, thực làm cho việc lập trình trở lên dễ dàng chí người bắt đầu học lập trình Chương – NGHIÊN CỨU THƯ VIỆN LẬP TRÌNH SONG SONG PTHREAD Thread mơ hình lập trình phổ biến cho phép nhiều thread đơn chạy tiến trình, thread chia sẻ tài ngun tiến trình tính tốn độc lập Và ứng dụng hữu ích mơ hình áp dụng cho tiến trình đơn lẻ phép tính tốn song song hệ thống đa xử lý Trong luận văn này, tơi trình bày mơ hình chuẩn IEEE POSIX 1003.1c, gọi POSIX thread hay Pthread 2.1 Giới thiệu Thread Multithread 2.1.1 Tổng quan Thread Trong khoa học máy tính chuỗi tính tốn kết từ nhánh chương trình máy tính chia thành hai nhiều nhiệm vụ chạy đồng thời Sự thể thread tiến trình khác hệ điều hành, hầu hết trường hợp, thread nằm bên tiến trình Nhiều thread tồn tiến trình chia sẻ tài nguyên nhớ, tiến trình khác khơng chia sẻ tài nguyên 2.1.2 So sánh Thread với tiến trình Thread khác với tiến trình hệ điều hành đa nhiệm truyền thống điểm sau: - Các tiến trình thường độc lập, cịn thread tồn tập tiến trình - Tiến trình có trạng thái thơng tin đáng kể, nhiều thread tiến trình chia trạng thái tiến trình nhớ tài nguyên khác - Tiến trình có vùng địa riêng biệt, thread chia không gian địa chúng - Ngữ cảnh chuyển thread tiến trình thường nhanh chuyển tiến trình 10 2.1.3 Đa thread lợi Multi thread mơ hình lập trình phổ biến cho phép thực nhiều thread tồn tiến trình đơn Những thread chia sẻ tài ngun tiến trình tính tốn độc lập Mơ hình lập trình thread cung cấp cho người phát triển hữu ích việc tính tốn đồng thời Lợi lập trình multi thread cho phép tính tốn nhanh hệ thống máy tính có nhiều CPU, CPU với nhiều nhân qua cụm máy – thread chương trình cho vay thân để thực đồng thời 2.1.4 Vấn đề đưa thread Truy cập đồng thời cấu trúc liệu, thread tiến trình chia sẻ không gian địa chỉ, điều cho phép đồng thời chạy đoạn mã thành cặp để trao đổi liệu cách thuận tiện chặt chẽ mà khơng cần chi phí hoạt động phức tạo giao tiếp liên tiến trình Tuy nhiên, chia thread, kể cấu trúc liệu đơn giản trở nên rủi ro chúng yêu cầu nhiều cấu trúc CPU để cập nhật: hai thread cố gắng cập nhật cấu trúc liệu lúc tìm thấy thay đổi không mong muốn 2.2 Cài đặt Pthread với Visual studio 2008 64bit Mục hướng dẫn chi tiết nguồn tải lib, inlcule cấu hình Pthread với Visual studio 2008 64bit 2.3 Lập trình POSIX THREAD 2.3.1 Tổng quan Pthread 2.3.1.1 Khái niệm Pthread Thread dòng điều khiển process hay ứng dụng 16 2.3.4.3 Truy cập vào liệu riêng thread 2.3.4.4 Xóa liệu thread Hàm pthread_key_delete() dùng để xóa khóa, sử dụng hàm sau: Int rc = pthread_key_delete(key); Hàm trả thành cơng, EINVAL có lỗi 2.4 Đồng hóa tác vụ POSIX THREAD Để việc đồng hóa tác vụ, tránh vấn đề tranh chấp tài ngun, sử dụng sử dụng tính Posix Thread như: - Mutex (mutual exclusion): loại trừ lẫn - Biến điều kiện (Condictional variable) - Semephores: báo hiệu 2.4.1 Mutex 2.4.1.1 Khái niệm mutex Biến mutex phương tiện để thực việc đồng thread cho việc bảo vệ việc chia sẻ liệu xảy nhiều lời gọi 2.4.1.2 Tạo phá hủy mutex 2.4.1.2.1 Những thủ tục - Pthread_mutex_init(mutex, attr) - Pthread_mutex_destroy(mutex) - Pthead_mutexattr_init (attr) - Pthread_mutexattr_destroy(attr) 2.4.1.2.2 Cách sử dụng Biến mutex phải khia bảo với kiểu pthread_mutex_t phải khởi tạo trước sử dụng 17 Đối tương attr sử dụng để thiết lập thuộc tính cho đối tượng mutex phải kiểu pthead_mutexattr_t sử dụng Các thủ tục pthead_mutexattr_init() pthread_mutexattr_destroy() dùng để tạo phá hủy đối tượng thuộc tính mutex tương ứng Pthead_mutexattr_destroy() nên dùng để giải phóng đối tượng mutex khơng cịn cần thiết 2.4.1.3 Khóa mở khóa mutex 2.4.1.3.1 Các thủ tục - Pthread_mutex_lock(mutex) - Pthead_mutex_trylock(mutex) - Pthead_mutex_unlock(mutex) 2.4.1.3.2 Cách sử dụng Thủ tục pthread_mutex_lock() sử dụng thread để thu khóa biến mutex xác định Nếu biến mutex khóa thread khác, lời gọi chặn lời gọi thread mutex mở khóa Thủ tục pthread_mutex_trylock() cố thử khóa mutex 2.4.2 Biến điều kiện 2.4.2.1 Khái niệm biến điều kiện Biến điều kiện cung cấp cách cho thread để đồng hóa Trong mutexes thể đồng cách điều khiển thread truy cập tới liệu biến điều kiện cho phép thread đồng dựa giá trị thực liệu 2.4.2.2 Tạo phá hủy biến điều kiện 2.4.2.2.1 Các thủ tục - Pthread_cond_init (condition, attr) Pthread_cond_destroy(condition) Pthead_condattr_init(attr) Pthread_condattr_destroy(attr) 18 2.4.2.2.2 Cách sử dụng Biến điều kiện phải khai báo với kiểu pthread_cond_t, phải khởi tạo trước chúng sử dụng Có hai cách để khởi tạo biến điều kiện: - Theo cách tĩnh: chúng khai báo: pthread_cond_t myconvar = PTHREAD_COND_INITIALIZER - Theo cách động: với thủ tục pthread_cond_init ID biến điều kiện tao trả với lời gọi thread thông qua tham số condition Phương thức cho phép thiết lập thuộc tính cho biến điều kiện, attr 2.4.2.3 Waiting signaling biến điều kiện 2.4.2.3.1 Các thủ tục - Pthread_cond_wait (condition, mutex) - Pthread_cond_signal (condition) - Pthread_cond_broadcast (condition) 2.4.2.3.2 Cách sử dụng Thủ tục pthread_cond_wait() ngăn lời gọi thread điểu kiện xác định báo hiệu Thủ tục nên gọi mutex bị khóa tự động mở khóa mutex chờ đợi 2.4.3 semaphore 2.4.3.1 Những thủ tục - sem_init (sem_t *sem, int pshared, unsigned int value) sem_wait (sem_t * sem) sem_post (sem_t * sem) sem_destroy (sem_t * sem) 2.4.3.2 Cách sử dụng - Thủ tục sem_init (): dùng để khởi tạo biến semaphore, đó: sem_t *sem: tên biến semaphore, Pshared: giá trị 0; dùng cho biến chia sẻ threads, dùng chia sẻ processes - sem_wait (sem_t * sem): hàm cung cấp tín hiệu khóa semaphore 19 - sem_post (sem_t * sem): hàm cung cấp tính hiệu mở semaphore - sem_destroy(sem_t * sem): hàm dùng để hủy giá trị semaphonre Chương – ỨNG DỤNG TÍNH TỐN SONG SONG VÀO BÀI TỐN TÍNH CƯỚC DATA 3G VINAPHONE 3.1 Hiện trạng hệ thống 3.1.1 Cơ sở hạ tầng - Hệ điều hành: Window 2008 64bit - Bộ vi xử lý: Intel Xeon CPU x7542 24-core 2.7 GHz - Bộ nhớ RAM: 64GB DDR - Ổ cứng: 2.3TB - Database: Oracle 11g 3.1.2 Hệ thống tính cước data 3g - Nguồn liệu - Quy trình xử lý - Phần mềm xử lý - Khó khăn hạn chế 3.2 Giải pháp đề xuất Kết hợp với việc tận dụng cấu hình thiết bị phần cứng sẵn có Trung tâm, Tơi đề xuất dùng cơng nghệ lập trình Microsoft Visual C++ 2008 64bit để tận dụng nhớ Ram áp dụng phương pháp xử lý xong xong để tận dụng số lượng CPU sẵn có máy chủ 20 3.2.1 Giải pháp tổng thể Tôi xin đề xuất Giải pháp Tính cước data 3g cho Trung tâm cước để đáp ứng yêu cầu đề Giải pháp mơ tả sau: Hình 3.1 Mơ hình giải pháp tổng thể Rating3g phần mềm gồm đầy đủ, hoàn chỉnh cho người dùng đầu cuối, phát triển để giải nghiệp vụ, tốc độ xử lý tính cước data 3g cho thuê bao trả sau, bao gồm tính chính: - Rating3g: Khả tính cước cho thuê bao trả sau Module chức phải đáp ứng tảng dịch vụ sau: - Quản lý hợp KPIs, Cảnh báo - Khả cấu hình động tham số - Phân tích liệu: Được thực nhằm tối ưu hóa biểu đồ báo cáo - Quản trị - Giám sát quản lý điểm tất module trình 21 3.2.2 Giải pháp chi tiết tính cước Hình 3.2 Mơ hình giải pháp tính cước 3g Rating3g có kiến trúc dựa nhiều lớp chức Điều cho phép hệ thống triển khai quy mô khác nhau, cho dịch vụ khác sản phẩm Ngoài ra, hệ thống có đủ linh hoạt để phù hợp với phát triển sản phẩm dịch vụ, tích hợp với sản phẩm bên thứ - Module chức tính cước data 3g cho th bao trả sau đóng vai trị tính tốn liệu cước chi tiết, khuyến mại cho khách hàng - Module xây dựng để thực chức sau: o Thu thập thông tin liệu o Sắp xếp thông tin o Tính cước data 3g  Lọc ghi cước trùng, áp giá, khuyến mại theo gói cước dịch vụ  Cho phép tính nhiều lần tháng 22  Tính cước gói, cước th bao, cước sử dụng dịch vụ, cho phép xử lý đồng thời nhiều file gọi, nhiều loại tổng đài o Chia tách số liệu: Thực tách số liệu chi tiết theo tỉnh thành 3.3 Phân tích, thiết kế hệ thống tính cước 3.3.1 Phân tích 3.3.1.1 Chức thu thập liệu Chức có nhiệm vụ thu thập liệu tin cước, phân loại tin cước trả trước trả sau, trả trước Bỏ qua Trả trước Đọc thông tin từ Oracle Xử lý phân loại ghi trả trước/trả sau Trả sau Ghi file *.dat 3.3.1.2 Chức xếp liệu Chức có nhiệm vụ xếp theo thứ tự tăng dần thông tin tin cước truy cập theo tiêu chí Làm đầu vào cho chức tính cước theo trật tự thời gian Đọc file *.dat Sắp xếp thơng tin Ghi file *.dbf 3.3.1.3 Chức tính cước chi tiết Chức có nhiệm vụ áp giá cước chi tiết, tính khuyến mại, tính hạn mức toán tối đa 23 Ghi file lỗi Đọc file *.dbf Đọc liệu Oracle Tính cước chi tiết Bản ghi hơp lệ Bản ghi không hơp lệ Ghi file kết 3.3.1.4 Chức tách cước theo tỉnh Chức có nhiệm vụ tách ghi cước chi tiết từ file chung file theo tỉnh phục vụ hệ thống tổng hợp cước Đọc file *.dbf Đọc liệu Oracle Tách cước theo tỉnh Ghi file *.dbf - Dữ liệu đầu vào: o Danh sách file định dạng *.bdf, chứa thông tin tỉnh theo ngày; o Danh sách thuê bao chuyển tỉnh, danh sách thuê bao nghiệp vụ - Xử lý tách tỉnh:Phân chia liệu file theo tỉnh - Dữ liệu đầu ra: o File *.bdf; chia tách theo tỉnh (HNI, HCM, …) o Lưu trữ: server tính cước 3.3.2 Thiết kế Ở mục này nêu lên nội dung mô hình quan hệ mơ tả chi tiết bảng dư liệu 24 3.3.2.1 Mơ hình quan hệ sở liệu - Mô tả chi tiết bảng liệu SERVICE_CODES, PRICES, PRICE_GROUPS, TIME_UNITS,PROMO_DISPATCHES,EXCEPTION_LISTS 25 3.3.2.2 Mơ hình chức CommonLib CDateTime m_DateTime CString DateToString(); CString TimeToString(); DBLib CFile m_cFile long m_nRecsInBuff int Create() int FindFieldPos() int getCurRecData() TYPE * GetFirst() TYPE * GetNext() RateSplit Rating Char MATINH_NEW[5] int nFileList int Load_Price_Tariffs( ) int Rating_Data() MemBlockLib int m_nSize; bool m_fClearMem; RateCollect CFile fOut,fOutPre LOAITB *pLoaiTB int Get_CDR_Detail() Char MATINH_NEW[5] int nFileList int Main_Split() Int ThrDetail() MainRating RateIndex SortLib Int Rating3g() Long RecordIndexLen RECORD_INDEX_CDR3G *pBuff Int Sort_Process() Int Index_Cdr_3g() - CommonLib: chứa thơng tin hàm, lưu log, xóa file… - DbLib: chứa thông tin tạo tệp foxpro, xác định vị trí trường,… - MemblockLib: chứa thơng tin tìm kiếm,… - RateCollect:thu thập liệu, ; Lớp RateIndex: chứa thông tin hàm xếp liệu ….; - Rating: chứa thông tin hàm tính cước, khuyến mại,Lớp RateSplit: chứa thông tin hàm phân tách liệu,… - SortLib: chứa thông tin thư viện xếp liệu,… 3.4 Cài đặt thử nghiệm Ở mục này nêu lên nội dung - Cấu hình máy tính cước - Một số kết quả, hình ảnh thử nghiệm hệ thống 26 3.5 ĐÁNH GIÁ, SO SÁNH SỰ CẢI TIẾN SO VỚI TÍNH TỐN TUẦN TỰ 3.5.1 So sánh 3.5.1.1 Thời gian tính tốn tính tốn song song áp dụng chức tách cước Thơng tin thời gian thực tính tốn (tính theo giờ) Số ghi Tính tốn Tính tốn Tính tốn song song (triệu) (foxpro) (c++) (c++) 100 1.50 0.40 0.30 200 2.00 0.80 0.45 300 3.90 1.50 0.58 400 5.20 2.00 0.90 500 6.50 3.00 1.15 600 8.00 3.50 1.40 Theo kết bảng phân tích trên; số liệu ghi 100 triệu tính tốn tính tốn song song dùng c++; nhanh nhiều tính tốn Foxpro từ 200 triệu ghi trở tốc độ có khác biệt lớn Với kết bảng phân tích số liệu ghi thử nghiệm từ 200 triệu kết tính tốn song song nhanh nhiều so với tính tốn dùng c++ 27 3.5.1.2 Biểu đồ tính tốn tính tốn song song chức tách cước chi tiết Hình 3.3 Biểu đồ so sánh thời gian thực 3.5.2 Đánh giá kết Với số lượng phần tử nhỏ < 200 triệu tính tốn tính tốn song song nhanh Nhưng số lượng ghi mơ tăng lên áp dụng tính tốn song song nhanh nhiều lần 28 KẾT LUẬN Trong khóa luận tốt nghiệp này, tơi tìm hiểu thread, multithread lợi thread multithread so với tiến trình đa tiến trình Ngồi ra, tơi đồng thời cài đặt thành cơng vào tồn tính cước data 3g cho Vinaphone để thấy hiệu việc sử dụng multithread Biều đồ so sánh chương rõ rằng, với lượng liệu đầu lớn, hiệu tính tốn việc sử dụng thuật toán lớn so với việc khơng sử dụng tín tốn song song Như với đề tài “NGHIÊN CỨU TÍNH TỐN SONG SONG VÀ ỨNG DỤNG VÀO HỆ THỐNG TÍNH CƯỚC DATA 3G” tơi mong muốn đem lại phần kiến thức để giúp người ứng dụng vào tốn tính tốn với số liệu lớn Để tơi có kết ngày hơm hồn thành nội dung luận văn tốt nghiệp Thạc sĩ khoa học này, trước hết phải kể đến công lao đào tạo tất Thầy, Cô giáo Học viện Cơng nghệ Bưu - Viễn thơng, động viên giúp đỡ tất người thân, bạn bè Đặc biệt tơi xin bày tỏ lịng kính trọng biết ơn tới TS.Trịnh Anh Tuấn, người gợi ý cho hướng nghiên cứu luận văn, hỗ trợ giúp đỡ kiến thức khoa học bổ ích Thầy đưa nhận xét quý giá trực tiếp hướng dẫn tơi q trình thực luận văn Tôi xin chân thành cám ơn anh chí đồng nghiệp Cơng ty NEO nơi công tác Và đối tác Vinphone tạo điều kiện cho tham gia phát triển chương trình Cuối cùng, tơi xin gửi lời cảm ơn tới gia đình bạn bè tơi, người động viên, khuyến khích tơi nhiều sống q trình cơng tác học tập Do thời gian có hạn nên chương trình khơng thể tránh thiếu sót mặt cịn hạn chế chẳng hạn như: - Thiếu giao diện chức để cấu hình tham số thiết lập bảng giá cước, thông tin quản lý tham số, thông tin công văn khuyến mại 29 - Chưa áp dụng tính tốn song song vào chức tính cước, chức thu thập số liệu Tôi mong muốn nhận bảo, góp ý chân thành Thầy Cô giáo anh chị đồng nghiệp Hà Nội, tháng 11/2013 Xin chân thành cảm ơn Nhữ Thanh Thế 30 HƯỚNG PHÁT TRIỂN TIẾP THEO Do thời gian có hạn nên chương trình cịn nhiều hạn chế, tương lai phát triển mở rộng theo định hướng sau: - Hoàn thiện triển khai cho cán vận hành Trung tâm tính cước Vinaphone - Xây dựng form thiết lập tham số, báo cáo thống kê - Áp dụng tính tốn song song vào chức thu thập số liệu - Triển khai áp dụng tính tốn song song vào hệ thống: o Đối soát liệu: đối soát lưu lượng cước Vinaphone với đối tác Viettel, Mobifone, … o Tổng hợp cước: tổng hợp liệu cước chi tiết thông tin thuê bao để tạo liệu hóa đơn - Nghiên cứu tính tốn lưới, đám mây (sử dụng MPI PVM) - Nghiên cứu tính toán liệu lớn dùng giải pháp Bigdata, MapReduce - Nghiên cứu tính tốn song song GPU ... khơng sử dụng tín tốn song song Như với đề tài “NGHIÊN CỨU TÍNH TỐN SONG SONG VÀ ỨNG DỤNG VÀO HỆ THỐNG TÍNH CƯỚC DATA 3G? ?? mong muốn đem lại phần kiến thức để giúp người ứng dụng vào tốn tính tốn... Chương 3: Ứng dụng tính tốn song song vào tốn tính cước data 3g cho Vinaphone - Khảo sát trạng hệ thống - Đề xuất giải pháp tính cước data 3g hệ đa lõi - Phân tích, thiết kế hệ thống tính cước -... TỐN SONG SONG VÀ ỨNG DỤNG VÀO HỆ THỐNG TÍNH CƯỚC DATA 3G? ?? Luận văn tổ chức thành ba chương Chương Nghiên cứu tổng quan tính tốn song song - Giới thiệu chung tính tốn song song - Phân loại máy tính