Ryhmän käyttöanalyysi - Array access analysis
Vuonna tietojenkäsittelytiede , array pääsy analyysi on kääntäjä analyysin lähestymistavan päättämään luku- ja kirjoitusoikeudet kuvioita elementtejä tai osia taulukot.
Tieteellisissä ohjelmissa manipuloitu tärkein tietotyyppi on taulukko. Koko taulukon määrittely-/käyttöanalyysi ei riitä aggressiivisiin kääntäjäoptimointeihin , kuten automaattiseen rinnakkaistamiseen ja matriisin yksityistämiseen . Ryhmäpääsyanalyysin tavoitteena on saada tietoa siitä, mihin osiin tai jopa mitkä matriisin elementit ovat tietyn koodisegmentin ( peruslohko , silmukka tai jopa menettelytaso ) käytettävissä.
Ryhmäkäyttöanalyysi voidaan suurelta osin luokitella tarkkoihin (tai viiteluettelopohjaisiin) ja yhteenvetomenetelmiin eri kompromisseilla, jotka ovat tarkkoja ja monimutkaisia. Tarkat menetelmät ovat tarkkoja, mutta erittäin kalliita laskennan ja tallennustilan kannalta, kun taas yhteenvetomenetelmät ovat likimääräisiä, mutta ne voidaan laskea nopeasti ja taloudellisesti.
Tyypillinen tarkka matriisipääsyanalyysi sisältää linearisaation ja atomikuvat . Yhteenvetomenetelmät voidaan jakaa edelleen taulukko-osioihin , rajoitettuihin säännöllisiin osioihin käyttämällä triplettimerkintöjä , lineaaristen rajoitusten menetelmiä, kuten datakäytön kuvaajat ja taulukkoalueanalyysi .
Viitteet
 |
Tämä ohjelmointikieleen liittyvä artikkeli on tynkä . Voit auttaa Wikipediaa laajentamalla sitä . |
