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

Aperta Adatta ai principianti
#804 0 commenti 0 reazioni 0 assegnatari Vedi su GitHub

I maintainer di solito rispondono entro 2 giorni

Nessuno ha ancora preso questa issue.

Valutazione

Difficoltà
2/5
Tempo stimato
1-3 ore
Idoneità per principianti
75/100
Tipo di issue
Bug
Chiarezza
Specificata chiaramente
Stato di attività
Attiva
Stack tecnologico
rust

Direzione di ricerca

Leggi specification/awkernel_async_lib/src/task/wake_workers_no_std/wake_workers.pml in primary_main e confronta l’ordine del ciclo con kernel/src/lib.rs:109-114. Aggiorna il modello affinché esegua wake_tasks, wake_workers e poi sleep; il lavoro è completato quando il modello corrisponde all’implementazione e i file dei risultati interessati già registrati nel repository sono rigenerati. L’issue segnala che run.sh può indicare erroneamente come riuscite le ricerche limitate dalla memoria, quindi controlla la presenza dell’avviso di ricerca incompleta durante la rigenerazione dei risultati.

Scritto dal modello di indicizzazione a partire dal testo della issue.

Descrizione

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.
Lingua principale
Rust
Stelle
282
Fork
12
Merge medio
2g 9h
PR unite (30g)
28

Preparare l'ambiente

Questo progetto non fornisce container di sviluppo, Dockerfile né guida per i contributori, quindi l'ambiente è a tuo carico: parti dal suo README e consulta la nostra guida al primo contributo per i passaggi generali.

Come iniziare

  1. Leggi tutta la issue e poi la guida ai contributi del progetto.
  2. Commenta sulla issue per dire che te ne occupi tu — evita che due persone facciano lo stesso lavoro.
  3. Fai un fork del repository e lavora su un branch.
  4. Apri una pull request che faccia riferimento al numero della issue.

Altre issue di tier4/awkernel

Tutte le issue di tier4/awkernel

Issue simili

Altre issue su Rust

Ricevi le nuove issue nella tua casella

Un breve riepilogo di issue GitHub adatte ai principianti.