Skip to content

Yeni yazı: WCET Analizi — Statik Yöntemler, Ölçüm Tabanlı Yaklaşımlar ve Cache'in Karanlık Tarafı#98

Open
Mavrikant wants to merge 1 commit into
masterfrom
post/2026-05-28-wcet-analizi-statik-olcum-cache
Open

Yeni yazı: WCET Analizi — Statik Yöntemler, Ölçüm Tabanlı Yaklaşımlar ve Cache'in Karanlık Tarafı#98
Mavrikant wants to merge 1 commit into
masterfrom
post/2026-05-28-wcet-analizi-statik-olcum-cache

Conversation

@Mavrikant

Copy link
Copy Markdown
Owner

Özet

Hard real-time sistemlerde WCET (Worst-Case Execution Time) probleminin neden ölçümle çözülmediğini, statik analizin nasıl çalıştığını (IPET, abstract interpretation tabanlı cache analizi), Lundqvist–Stenström'ün gösterdiği şaşırtıcı timing anomaly olgusunu, sahadaki araçları (aiT, RapiTime, OTAWA, Heptane) ve multi-core'un işleri nasıl bambaşka bir yere taşıdığını incelyen ~2900 kelimelik teknik yazı.

Neden Bu Konu Seçildi?

  • Alan rotasyonu: Son 3 yayın sistem (5/26), RF/DSP (5/21) ve gömülü/SoC Renode (5/14). Bu yazı dördüncü bir alan getiriyor: gerçek zamanlı / zamanlama analizi. Açık PR'lar (CRC, VOR, MC/DC, bellek güvenliği, UB, MISRA) ile de örtüşmüyor.
  • Türkçede gerçek boşluk (Bölüm 8): WCET üç disiplinin kesişiminde yaşıyor — mikromimarı (cache, pipeline), derleyici/CFG analizi ve ILP. Türkçe içerikler genellikle "ölç ve marj ekle" düzeyinde kalıyor; IPET formülasyonu, abstract interpretation tabanlı cache analizi ve timing anomaly konusu Türkçe olarak neredeyse hiç yazılmamış. İngilizce kaynaklar Wilhelm 2008 etrafında toplu ama akademik ve dağınık.

Derinlik Öğesi (Bölüm 7)

Yazı şu somut öğeleri taşıyor:

  1. IPET formülasyonu, 7 basic-block'luk küçük bir C örneği üzerinde — akış korunumu kısıtları, loop bound, ILP'nin çıktısı sayısal olarak hesaplanmış (5413 cycle).
  2. Cache abstract interpretation — Ferdinand–Wilhelm must/may/persistence analizinin nasıl çalıştığı, LRU'nun neden önemli ve PLRU/random'ın neden işi bozduğu.
  3. Timing anomaly counter-example — Lundqvist–Stenström 1999 RTSS makalesindeki "cache miss execution time'ı kısaltabilir" örneği, sezgiyle birlikte adım adım anlatım.

Doğrulanmış Kaynaklar

web_search ile teyit edildi:

  • Wilhelm vd. 2008, "The Worst-Case Execution-Time Problem", ACM TECS 7(3) Article 36
  • Li & Malik 1995, "Performance Analysis of Embedded Software Using Implicit Path Enumeration", DAC '95
  • Lundqvist & Stenström 1999, "Timing Anomalies in Dynamically Scheduled Microprocessors", IEEE RTSS
  • Reineke vd. 2006, "A Definition and Classification of Timing Anomalies", WCET Workshop
  • Ferdinand & Wilhelm 1999, "Efficient and Precise Cache Behavior Prediction for Real-Time Systems", RTS Journal 17
  • DO-178C §6.3.4.f (WCET, derleyici/linker/donanım seçeneklerinin etkisi)
  • aiT (AbsInt), RapiTime (Rapita), OTAWA (IRIT), Heptane (INRIA) ürün sayfaları

Öz-Eleştiri Özeti (Faz 6)

Eleştirmen pass'inde iki spesifik teknik iddia yumuşatıldı:

  1. Cortex-A72 L2 replacement policy spesifik iddiası genel ifadeyle değiştirildi.
  2. Boeing 777 PFC cache off iddiası spesifik tanımdan çıkarılıp "bazı eski emniyet kritik flight computer mimarileri" ifadesine dönüştürüldü.

Geri kalan tüm olgular (standart sürüm/madde numaraları, makale yayın yılı/konferans adı, ürün özellikleri) doğrulanmış kaynaklarla destekleniyor.

Gizlilik Kontrolü (Bölüm 11)

Yazı tamamen kamuya açık literatür, açık standart referansları ve genel mühendislik bilgisi üzerinden yazıldı. Hiçbir proje-spesifik, müşteri-spesifik, ürün-kod-adlı veya ihracat-kontrollü detay içermez. MIL-STD veya ARINC standartları yalnızca kamuya açık tartışma düzeyinde anılıyor.

Defter Güncellemesi

agent/topics.md:


🤖 Generated with Claude Code

… ve Cache'in Karanlık Tarafı

- _posts/2026-05-28-wcet-analizi-statik-olcum-cache.md: ~2900 kelime
- Bölüm 7 derinlik öğesi: IPET formülasyonu (somut ILP), cache must/may/persistence
  analizi, Lundqvist–Stenström timing anomaly counter-example
- Alan: gerçek zamanlı / zamanlama analizi (son 3 yayından farklı)
- agent/topics.md: Bandpass Sampling ve Sistem Mühendisliği yayınlananlara taşındı,
  WCET havuzdan çıkarıldı, bu çalıştırmanın notları eklendi
- agent/research/2026-05-28-wcet-analizi.md: araştırma notları + doğrulanmış kaynaklar

Co-Authored-By: Claude Opus 4.7 <noreply@anthropic.com>
Copilot AI review requested due to automatic review settings May 28, 2026 06:08

Copilot AI left a comment

Copy link
Copy Markdown
Contributor

Choose a reason for hiding this comment

The reason will be displayed to describe this comment to others. Learn more.

Copilot encountered an error and was unable to review this pull request. You can try again by re-requesting a review.

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

2 participants