ĐỀ TÀI : CÁC GIẢI PHÁP XỬ LÝ SONG SONG TRONG WEB NGỮ NGHĨA. TS. Hoàng Hữu Hạnh

ĐẠI HỌC HUẾ TRƯỜNG ĐẠI HỌC KHOA HỌC ĐỀ TÀI : CÁC GIẢI PHÁP XỬ LÝ SONG SONG TRONG WEB NGỮ NGHĨA Giáo viên hướng dẫn: TS Hoàng Hữu Hạnh NHÓM – CAO HỌC KHMT B (2010 - 2012) Nhóm thực hiện: Nguyễn Thị Thanh Tâm Lê Bá Minh Phong Trần Thị Thành Trần Như Đăng Tuyên Nguyễn Vũ Cát Tường NHÓM – CAO HỌC KHMT B (2010 - 2012) NỘI DUNG TRÌNH BÀY GIỚI THIỆU XỬ LÝ SONG SONG XỬ LÝ SONG SONG TRÊN WEB NGỮ NGHĨA MỘT SỐ GIẢI PHÁP REASEARCH VÀ SONG SONG HÓA KẾT LUẬN NHÓM – CAO HỌC KHMT B (2010 - 2012) 1.Giới thiệu  Web có ngữ nghĩa mở rộng Web mà thơng tin định nghĩa rõ ràng cho người máy tính làm việc với cách hiệu  Web ngữ nghĩa cung cấp dịch vụ để trao đổi sử dụng liệu, thông tin kiến thức hình thức khác Web  Với liệu nhỏ suy diễn Web ngữ nghĩa triển khai PC Nhưng trang web, khơng thể thực kỹ thuật suy diễn chậm xử lý nhất, đặc biệt giao dịch với Web với tập liệu RDF OWL NHÓM – CAO HỌC KHMT B (2010 - 2012)  Trên Web với trang liệu lớn chứa liệu giàu ngữ nghĩa tìm thấy, đặt thách thức cho kỹ thuật xử lý  Trên Web liệu phát triển nhanh động  Các quy tắc thể hình thức khác  Đối mặt với yêu cầu trên, phương pháp xử lý tồn trước hiệu lực Giải pháp: song song hóa q trình xử lý NHÓM – CAO HỌC KHMT B (2010 - 2012) Xử lý song song  Xử lý song song trình xử lý gồm nhiều tiến trình kích hoạt đồng thời tham gia giải vấn đề, nói chung thực hệ thống đa xử lý  Sự khác biệt xử lý xử lý song song: + Kiến trúc thượng tầng + Thuật tốn NHĨM – CAO HỌC KHMT B (2010 - 2012) 2.1 Kiến trúc thượng tầng  Đối với luồng lệnh liệu, ba loại kiến trúc xem xét: + SIMD (đơn luồng lệnh, đa luồng liệu) + MISD (đa luồng lệnh, đơn luồng liệu) + MIMD (đa luồng lệnh, đa luồng liệu)  Đối với nhớ, ba loại kiến trúc xem xét: + SMP (đa xử lý đối xứng) + DMP (song song hóa nhớ phân tán) + HMS (hệ thống nhớ phân cấp) NHÓM – CAO HỌC KHMT B (2010 - 2012) 2.2 Thuật tốn  Có nhiều thuật toán xử lý song song phát triển để đẩy nhanh tốc độ xử lý  Tuy nhiên số lượng máy tăng  tốc độ xử lý tăng tuyến tính khơng sử dụng hết cơng suất tối đa  Vì vấn đề quan trọng tìm thuật toán xử lý song song để giảm chi phí truyền thơng trì trọng tải NHĨM – CAO HỌC KHMT B (2010 - 2012) 3.Xử lý song song Web ngữ nghĩa  Hai mục tiêu quan trọng xử lý Web ngữ nghĩa: + kiểm tra thống trang web liệu để liệu từ nguồn khác tích hợp + Tìm thơng tin dựa kiện quy định hành NHÓM – CAO HỌC KHMT B (2010 - 2012)  So với xử lý song song truyền thống, Web ngữ nghĩa có số mối quan tâm mới:  Có nhiều nút tập liệu RDF Web quy mơ, nút có vị từ nhiều liên kết với  Dữ liệu phụ thuộc phức tạp phân vùng liệu RDF dễ dàng  Dữ liệu tự động thay đổi phát triển nhanh, giả định môi trường tĩnh  Khơng có nhiều thuật tốn xử lý song song để giải xử lý song song Web ngữ nghĩa  Cuối cùng, cân tải máy vấn đề khó giải quyết, tính chất sai lệch Web ngữ nghĩa NHÓM – CAO HỌC KHMT B (2010 - 2012) 10 5.1 Sự cần thiết song song hóa Reasearch (tt)    Đối với tất chiến lược, tất phần suy diễn nên song song hóa   NHĨM – CAO HỌC KHMT B (2010 - 2012) 23 23 5.2 Một thiết kế sơ cho kiến trúc song song hóa Reasearch   Cho kiến trúc song song hóa Reasearch, nút với chức khác phân phối vật lý, thống cách hợp lý NHÓM – CAO HỌC KHMT B (2010 - 2012) 24 24 5.2 Một thiết kế sơ cho kiến trúc song song hóa Reasearch (tt) • Đối với phần tìm kiếm bổ trợ tìm kiếm song song (hình (b), (c)) NHĨM – CAO HỌC KHMT B (2010 - 2012) 25 25