The SPIN model `wake_workers_no_std` must follow the new loop order

Đang mở Phù hợp với người mới
#804 0 bình luận 0 reaction 0 người được giao Xem trên GitHub

Maintainer thường phản hồi trong vòng 2 ngày

Chưa có ai nhận issue này.

Đánh giá

Độ khó
2/5
Thời gian dự kiến
1-3 giờ
Mức phù hợp với người mới
75/100
Loại issue
Lỗi
Độ rõ ràng
Đặc tả rõ ràng
Mức độ hoạt động
Sôi nổi
Công nghệ
rust
Lĩnh vực
operating-systems

Hướng nghiên cứu

Đọc specification/awkernel_async_lib/src/task/wake_workers_no_std/wake_workers.pml tại primary_main và so sánh thứ tự vòng lặp với kernel/src/lib.rs:109-114. Cập nhật mô hình để chạy wake_tasks, wake_workers, rồi sleep; hoàn tất khi mô hình khớp với phần triển khai và các tệp kết quả đã được commit bị ảnh hưởng được tạo lại. Issue lưu ý rằng run.sh có thể báo sai rằng các lượt tìm kiếm bị giới hạn bộ nhớ đã thành công, vì vậy hãy kiểm tra cảnh báo tìm kiếm chưa hoàn tất khi tạo lại kết quả.

Do mô hình lập chỉ mục viết ra từ nội dung của issue.

Mô tả

File: specification/awkernel_async_lib/src/task/wake_workers_no_std/wake_workers.pml
(primary_main), related to kernel/src/lib.rs:109-114.

The model still has the old order:

wake_tasks(time_to_wait)
sleep(0, time_to_wait)
wake_workers(0)

The loop has three steps, so wake_tasks; wake_workers; sleep is a different
cyclic order, and the 32 committed result files no longer describe the
implementation. Please update the model in this PR or in a follow-up:

wake_tasks(time_to_wait)
wake_workers(0)
sleep(0, time_to_wait)

I ran this reordered model locally. All 16 configurations of
CONCURRENT_WORK_CONSERVATION and EVENTUALLY_EXECUTE
(TIMER_EDGE/TIMER_LEVEL x IRQ_POS 0-3) completed a full state-space
(TIMER_EDGE/TIMER_LEVEL x IRQ_POS 0-3) completed a full state-space
search with errors: 0. I did not run the 16 CPU_WAKING_TO_ACTIVE_CPU0/1
configurations.

Notes for regenerating the results:

  • The state space grows by a few percent, and -DMEMLIM=55000 in the Makefile
    is no longer enough. EVENTUALLY_EXECUTE needs 50.7-52.8 GB for
    IRQ_POS 1-3 and more for IRQ_POS=0. EVENTUALLY_EXECUTE /
    TIMER_LEVEL / IRQ_POS=0 needed 55.5 GB, and it only completed with a
    smaller hash table (./pan -a -n -w26) and -DMEMLIM=56500.
  • run.sh only checks for a trail file, so a run that stops at the memory
    limit (Warning: Search not completed) is recorded as true. It should also
    check for that warning.
  • The README lists kernel/src/main.rs as a target, but the loop is in
    kernel/src/lib.rs.

Other parts of the model need no change:

  • spawn_task does run_queue++ and then wake_up(..., 0, ...). The
    implementation keeps this order; the notification only moved from
    ArcWake::wake into the schedulers.
  • wake_tasks has no wake_up, which matches wake_cpu(0) being a no-op on
    CPU 0.
  • The model uses run_queue both as the queue and as the counter, so it
    already assumes an exact counter. This PR makes the implementation match it.
  • The std model (wake_workers) has a two-step loop
    (select_wait; wake_workers), so the reorder does not change it after the
    first iteration.
Ngôn ngữ chính
Rust
Star
282
Fork
12
Merge trung bình
2 ngày 9 giờ
Pull request đã merge (30 ngày)
28

Chuẩn bị môi trường

Dự án này không cung cấp dev container, Dockerfile hay hướng dẫn đóng góp, nên bạn cần tự thiết lập môi trường: hãy bắt đầu từ README và xem hướng dẫn đóng góp lần đầu của chúng tôi để biết các bước chung.

Bắt đầu từ đâu

  1. Đọc hết issue, rồi đọc hướng dẫn đóng góp của dự án.
  2. Bình luận trên issue rằng bạn sẽ nhận — tránh hai người làm cùng một việc.
  3. Fork repository và làm thay đổi trên một nhánh.
  4. Mở pull request có tham chiếu số hiệu của issue.

Issue khác của tier4/awkernel

Tất cả issue của tier4/awkernel

Issue tương tự

Thêm issue về Rust

Nhận issue mới trong hộp thư của bạn

Bản tóm tắt ngắn những issue GitHub phù hợp với người mới.