Analýza přístupu k poli - Array access analysis
Tento článek má několik problémů. Prosím pomozte vylepši to nebo diskutovat o těchto problémech na internetu diskusní stránka. (Zjistěte, jak a kdy tyto zprávy ze šablony odebrat) (Zjistěte, jak a kdy odstranit tuto zprávu šablony)
|
v počítačová věda, analýza přístupu k poli je analýza překladače přístup používaný k rozhodování o vzorcích přístupu pro čtení a zápis k prvkům nebo částem polí.[1]
Hlavním datovým typem manipulovaným ve vědeckých programech je pole. Analýza definování / použití na celém poli je pro agresivní nedostatečná optimalizace kompilátoru jako automatická paralelizace a pole privatizace. Cílem analýzy přístupu k poli je získat znalosti o tom, ke kterým částem nebo dokonce ke kterým prvkům pole má daný segment kódu přístup (základní blok, smyčka, nebo dokonce na postup úroveň).
Analýzu přístupu k poli lze z velké části rozdělit na přesné (nebo referenční seznamy) a souhrnné metody pro různé kompromisy přesnosti a složitosti. Přesné metody jsou přesné, ale velmi nákladné, pokud jde o výpočet a ukládání prostoru, zatímco souhrnné metody jsou přibližné, ale lze je vypočítat rychle a ekonomicky.
Typická přesná analýza přístupu k poli zahrnuje linearizaci a atomové obrázky. Souhrnné metody lze dále rozdělit na sekce pole, ohraničené pravidelné úseky pomocí tripletová notace, metody lineárního omezení, jako jsou deskriptory přístupu k datům a analýza oblasti pole.
Reference
- ^ Paek, Yunheung; Hoeflinger, Jay; Padova, David (leden 2002). "Efektivní a přesná analýza přístupu k poli". Transakce ACM v programovacích jazycích a systémech. 24 (1): 65–109. doi:10.1145/509705.509708.
Tento programovací jazyk související článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |