Dizi erişim analizi - Array access analysis
Olarak bilgisayar biliminin , dizi erişim analizi a, derleyici analizi dizilerin elemanları veya kısımlarına okuma ve yazma erişimi desenleri karar vermek için kullanılan yaklaşımdır.
Bilimsel programlarda manipüle edilen başlıca veri türü dizidir. Tüm dizideki tanımla/kullan analizi, otomatik paralelleştirme ve dizi özelleştirme gibi agresif derleyici optimizasyonları için yetersizdir . Dizi erişim analizi, belirli bir kod bölümü ( temel blok , döngü veya hatta prosedür düzeyinde) tarafından dizinin hangi bölümlerine ve hatta hangi öğelerine erişildiğinin bilgisini elde etmeyi amaçlar .
Dizi erişim analizi, büyük ölçüde, farklı doğruluk ve karmaşıklık ödünleşimleri için kesin (veya referans listesi tabanlı) ve özet yöntemler olarak kategorize edilebilir. Kesin yöntemler kesindir ancak hesaplama ve alan depolama açısından çok maliyetlidir, özet yöntemler ise yaklaşıktır ancak hızlı ve ekonomik olarak hesaplanabilir.
Tipik tam dizi erişim analizi, doğrusallaştırma ve atom görüntülerini içerir . Özet yöntemleri ayrıca dizi bölümlerine , üçlü notasyonu kullanan sınırlı düzenli bölümlere , veri erişim tanımlayıcıları gibi doğrusal kısıtlama yöntemlerine ve dizi bölge analizine ayrılabilir .
Referanslar
 |
Bu programlama dili lı makale bir taslaktır . Vikipedi'yi genişleterek yardımcı olabilirsiniz . |
