TAILIEUCHUNG - Một cách tiếp cận giải bài toán lập luận với mô hình mờ trên cơ sở đại số gia tử.

Một cách tiếp cận giải bài toán lập luận với mô hình mờ trên cơ sở đại số gia tử. Bởi vậy, điều khiển học cần được vận dụng như một khung lý thuyết trung tâm, hợp với thuyết tiến hóa và các học thuyết về phát triển xã hội để hình thành một thế giới quan cho kỷ nguyên mới. 4. Các nhà Điều khiển học và khoa học hệ thống | Tạp chí Tin học và Điều khiển học T. 18 s. 1 2002 22-28 THUẬT TOÁN QUI HOẠCH ĐỘNG CHO BÀI TOÁN LẬP LỊCH Tốl ưu TRONG Cơ SỞ DỮ LIỆU SONG SONG NGUYỄN XUÂN HUY NGUYEN MẬU HÂN Abstract. This paper suggests an algorithm to define an optimization schedule for the pipelined operator trees in multiprocessor computing system in which the dynamic distribution method will be considered. Tóm tắt. Bài báo này đưa ra một phương pháp tìm kiếm lịch truy vấn tối ưu cho cây toán tứ dạng ống trong môi trường đa X1Ỉ lí bằng cách sú dụng phương pháp qui hoạch động. 1. GIÓI THIỆU Khi một câu truy vấn SQL được chuyển đến bộ tối ưu của các hệ quản trị cơ sà dữ liệu trước tiên phải tiến hành sấp xếp các phép toán theo các chiến lược tối ưu định sẵn để thời gian trả lời truy vấn là ít nhất. Trong môi trường đa xử lí ngoài việc sắp xếp một cách hợp lý các phép toán bộ tối ưu còn phải giải quyết tiếp bài toán lập lịch tối ưu nghĩa là tìm một kế hoạch phân công các công việc cho các bộ xủ lí để thời gian hoàn thành là ngắn nhất. Bài toán lập lịch tối ưu cho cây truy vấn là bài toán NP-Khó 9 nhiều tác giả đã giải quyết bài toán này bằng cách đưa bài toán về dạng đơn giản hơn có độ phức tạp đa thức bằng cách thực hiện các phép gộp các nút collapse và xóa các cạnh cut để chuyển một cây toán tủ phức tạp thành cây toán tử đơn điệu 8 sau đó sẽ tìm một phân hoạch liên thông tối ưu cho các nút của cây toán tử và chuyển các cây con vào các bộ xủ lí tương ứng. Trong bài báo này chúng tôi đề xuất cách tìm kiếm lịch truy vấn tối ưu cho cây toán tù dạng ống pipeline operator tree bằng phương pháp qui hoạch động và các kết quả của lí thuyết đồ thị hữu hạn. Giả sử T V E là cây toán tử dạng ống ta có thể xem T là một đồ thị có hướng không khuyên liên thông có trọng số các toán tù là các nút của cây các cạnh vói chi phí truyền thông ciỉa cây là các cung với trọng số tưo ng ứng. Việc xác định lịch tối ưu cho cây toán tủ đã cho đồng nghĩa với việc tìm một phân hoạch các nút ciỉa cây F1 . Fp với tập Fk là các nút

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.