
Quasi optimal model checking for concurrent systems: Thesis/ Nguyen Thi Thanh Huyen
Tác giả : Nguyen Thi Thanh Huyen
Năm xuất bản : 2018
Nơi xuất bản : Villetaneuse
Mô tả vật lý : VIII, 100 p.: fig., tab.; 30 cm 1 resume
Số phân loại : 004
Chủ đề : 1. $2Bộ TK TVQGKiểm chứng. 2. $2Bộ TK TVQGMô hình. 3. $2Bộ TK TVQGTin học. 4. Tính toán song song. 5. Unfolding.
Thông tin chi tiết
Tóm tắt : | Nghiên cứu sử dụng phương pháp unfolding-based POR để phân tích các chương trình đa luồng. Phương pháp này phải tính toán một chuỗi biến đổi trạng thái gọi là alternative để có được sự tối ưu. Chứng minh việc tìm ra alternative là NP-hoàn chỉnh và đề xuất phương pháp suy giảm thứ tự bộ phận gần tối ưu (QPOR) dựa trên một tham số k. Đề xuất biểu diễn mối quan hệ nhân quả và xung đột dưới dạng một tập hợp cây trong đó mỗi sự kiện của unfolding được kí hiệu bởi 2 nút trên 2 cây khác nhau |
Thông tin dữ liệu nguồn
Thư viện | Ký hiệu xếp giá | Dữ liệu nguồn |
---|---|---|
![]() |
LA18.2401.1, LA18.2401.2, LA18.2401.3 |
https://opac.nlv.gov.vn/pages/opac/wpid-detailbib-id-746236.html |