loading

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
Thư viện Quốc gia Việt Nam LA18.2401.1, LA18.2401.2, LA18.2401.3
https://opac.nlv.gov.vn/pages/opac/wpid-detailbib-id-746236.html