Compiler’ımdaki instruction scheduling oturtamıyorum, dependency analizi mi eksik? Pipeline stall’ları geçmiyor

[Titan_x]

Arkadaşlar selamlar, birkaç haftadır kişisel bir mini compiler projesi üzerinde çalışıyorum, x86-64 için temel bir backend yazıyorum. Kod gen’ini çıkarana kadar her şey yolunda ama scheduling kısmında tılandım sanki.

Amacım pipeline’daki stall’ları azaltmak, yani arithmetic instruction’ları mümkün olduğunca birbirinden uzaklaştırmak ki aradaki load/store latency’si gizlensin. Ancak elimdeki basit bir “greedy” scheduler maalesef bunu yapamıyor, bazen birbirine bağımlı iki op’u yan yana diziyor, pipeline bozuluyor.

Kafama takılan: dependency analizi derinliğinde yapmıyorum sanırım. RAW/WAR/WAW ayrımını kuralları ezbere biliyorum ama bunları pratikte scheduling graph’ine nasıl döküyorum, critical path’ı nasıl buluyorum, bir de speculative execution / branch prediction durumlarında dependency nasıl değişiyor tam oturtamadım. Tecrübesi olan var mıdır? Nasıl bir veri yapısı/tarayış sırası izliyorsunuz?

"Kasa: Fractal North Mesh"

"Soğutucu: Thermalright Peerless Assassin 120 SE"

"Fanlar: Noctua A12x25"

[Yazar]

Yazılar