Duomenų atnaujinimo spartinančiojoje atmintyje algoritmų tyrimas

Darbo tikslas: Išnagrinėti spartinančiosios atminties pagrindinius parametrus, ištirti jų įtaką atminties sistemos našumui, bei išnagrinėti spartinančiosios atminties eilučių keitimo algoritmus. Ištirti spartinančiosios atminties, turinčios atskirą instrukcijų ir duomenų sandarą, našumą.
Naudota test-math apkrovos programa.
1/l
271514
271514
31639
30616
0,1165
1/f
271514
271514
31639
30616
0,1165
1/r
271514
271514
31639
30616
0,1165
2/l
271514
244907
26607
25583
0,0980
2/f
271514
243850
27664
26640
0,1019
2/r
271514
244523
26991
25967
0,0994
4/l
271514
245958
25556
24532
0,0941
4/f
271514
243870
27644
26620
0,1018
4/r
271514
247568
23946
22922
0,0882
8/l
271514
244752
26762
25738
0,0986
8/f
271514
243264
28250
27226
0,1040
8/r
271514
248803
22711
21687
0,0836
Visais atvejais bendras kreipčių į spartinančiąją atmintį skaičius yra vienodas (271514). Šiuo atveju keitėme šiuos parametrus: spartinančiosios atminties asociatyvumo laipsnį (kanalų skaičių), bei eilučių keitimo algoritmą. Taikėme FIFO (First In – First Out, kai keičiama seniausia į spartinančiąją atmintį įkelta eilutė), LRU (Least Recently Used, kai keičiama seniausiai naudota spartinančiosios atminties eilutė ) ir atsitiktinį (Random, taikomas atsitiktinis paieškos algoritmas ). Galime pastebėti jog, kai kanalų skaičius lygus vienam, gautų parametrų reikšmės yra vienodos. Didinant kanalų skaičių iki 2, matome jog pataikymų į spartinančiąją atmintį skaičius yra didesnis tuomet kai naudojame LRU eilučių keitimo algoritmą. Kai asociatyvumo laipsnis tampa lygus 4 ar 8, išryškėja random algoritmo pranašumas. Ekvivalentiška situacija stebima, kai matome nepataikymų į spartinančiąją atmintį skiltį. Pakeistų eilučių skaičius didesnis kai naudojame FIFO keitimo algoritmą. Pataikymų į spartinančiąją atmintį skaičius didėja kai didiname kanalų skaičių.
2 lentelė. L1 lygmens duomenų spartinančiosios atminties atnaujinimo algoritmų rezultatai, kai spartinančiosios atminties talpa 128 KB
Spartinančiosios atminties asociatyvumo laipsnis/ eilučių keitimo algoritmas
Bendras kreipčių į spartinančią atmintį skaičius
Pataikymų į spartinančią atmintį skaičius
Nepataikymų į spartinančią atmintį skaičius
Pakeistų eilučių skaičius
Nepataikymo į spartinančią atmintį procentas
1/l
271514
267164
4350
835
0,02
1/f
271514
267164
4350
835
0,02
1/r
271514
267164
4350
835
0,02
2/l
271514
267298
4216
371
0,0155
2/f
271514
267259
4255
410
0,0157
2/r
271514
267259
4611
1076
0,0170
4/l
271514
267474
4040
0
0,0149
4/f
271514
267474
4040
0,0149
4/r
271514
267144
4370
763
0,0161
8/l
271514
267474
4040
0
0,0149
8/f
271514
267474
4040
0,0149
8/r
271514
267082
4432
910
0,0163
Analizuodami antrosios lentelės duomenis, tai pat matome jog keičiant parametrus bendras kreipčių į spartinančiąją atmintį skaičius išlieka pastovus. Didinant kanalų skaičių (keliant atminties asociatyvumo laipsnį), pataikymų į spartinančiąją atmintį skaičius didėja. Kai asociatyvumo laipsnis lygus 8, pataikymų į spartinančiąją atmintį skaičius didžiausias naudojant FIFO keitimo algoritmą (nepataikymų skaičius mažiausias) .
3 lentelė. L1 lygmens spartinančiosios atminties, sudarytos pagal Harvardo architektūrą, modeliavimo rezultatai
Spartinančiosios atminties talpa (KB)
Nepataikymų į spartinančią atmintį skaičius (dl1)
Nepataikymų į
spartinančiąją
atmintį
procentas (dl1)
Nepataikymų į...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!