[OPGELOST] H8 middle bits

Gebruikersavatar
ideglier
Prof in de forumwetenschappen
Prof in de forumwetenschappen
Berichten: 5400
Lid geworden op: 11 okt 2008, 18:27
Locatie: Asse

[OPGELOST] H8 middle bits

Berichtdoor ideglier » 18 jan 2010, 10:05

slide 13: wat zijn eigenlijk de nadelen van high-order bits tov middle-order bits? Want ik snap die uitleg niet goed...
I love the smell of petrol in the morning. Smells like ... SPEED!
Afbeelding
ZVdP
Beginnend forumgebruiker
Beginnend forumgebruiker
Berichten: 25
Lid geworden op: 13 feb 2008, 21:50

Re: Hoofdstuk 8 middle bits

Berichtdoor ZVdP » 18 jan 2010, 11:08

Wat ik ervan denk:

Links hebben we een cache van 4 bytes.
Rechts hebben we het geheugen van 16 bytes.

Stel dat we high-order nemen. Dan kan er van de 4 bovenste bytes van het geheugen er maar 1 in de cache. (De mapping ligt vast denk ik. Er kan niet eender welke byte van het geheugen naar 1 vd vier Cache-sloten)
Met de middle-Order zitten er in de Cache 4 opeenvolgende bytes uit het geheugen.

Dit is voordeliger omdat we vaak naast elkaar liggende bytes nodig hebben in het programma.
"Why must you speak when you have nothing to say?" --Hornblower
"Vae victis" --Brennus
Gebruikersavatar
ideglier
Prof in de forumwetenschappen
Prof in de forumwetenschappen
Berichten: 5400
Lid geworden op: 11 okt 2008, 18:27
Locatie: Asse

Re: Hoofdstuk 8 middle bits

Berichtdoor ideglier » 18 jan 2010, 11:17

Ja, inderdaad! Danku Zjef! :P
I love the smell of petrol in the morning. Smells like ... SPEED!
Afbeelding
adecock
Beginnend forumgebruiker
Beginnend forumgebruiker
Berichten: 21
Lid geworden op: 24 feb 2008, 13:21

Re: [OPGELOST] Hoofdstuk 8 middle bits

Berichtdoor adecock » 18 jan 2010, 12:33

Volgens mij ligt het toch net iets anders.
- Aan de hand van het adres wordt bepaal welk geheugenblok recht heeft op welke set
- er zijn minder adres plaatsen op niveau k dan op k+1 dus er zijn meerdere adres blokken die recht hebben op de zelfde set
- een botsing = ik wil een geheugenblok opvragen maar in de set zit al een ander blok dus wis ik het oude blok
- het aantal botsingen moet beperkt zijn

Stel nu dat we de high-order bit gebruiken dan hebben aanliggende geheugenblokken recht op de zelfde set en zal het princiepe van spatiale localiteit het aantal botsingen vergroten, wat niet gewenst is. Daarom willen we dat er een grotere adresafstand ligt tussen blokken horende bij de zelfde set. Dit is het geval bij middle-order indexing.
ZVdP
Beginnend forumgebruiker
Beginnend forumgebruiker
Berichten: 25
Lid geworden op: 13 feb 2008, 21:50

Re: [OPGELOST] Hoofdstuk 8 middle bits

Berichtdoor ZVdP » 18 jan 2010, 12:51

Dat is wat ik ook bedoelde, maar jouw uitleg is waaschijnlijk een stuk duidelijker en beter verwoord
"Why must you speak when you have nothing to say?" --Hornblower
"Vae victis" --Brennus
Tom De Smedt
Op weg naar biggest IRW-fan!
Op weg naar biggest IRW-fan!
Berichten: 223
Lid geworden op: 28 nov 2007, 22:30
Locatie: Ternat
Contacteer:

Re: [OPGELOST] Hoofdstuk 8 middle bits

Berichtdoor Tom De Smedt » 18 jan 2010, 13:16

Heel mooie uitleg!

Btw: zelfs zijn slides zijn niet origineel, je moet maar eens in google.com 'Middle-Order Bit Indexing' ingeven, en dan vind je als eerste link het volgende terug: http://www.cs.cmu.edu/afs/cs/academic/class/15213-f08/www/lectures/lecture-10.ppt , als we dan naar slide 26 van die presentatie gaan...
Think Different.

Treasurer van BEST Brussels 2009 -2010
http://www.bestbrussels.be
Gebruikersavatar
ideglier
Prof in de forumwetenschappen
Prof in de forumwetenschappen
Berichten: 5400
Lid geworden op: 11 okt 2008, 18:27
Locatie: Asse

Re: [OPGELOST] Hoofdstuk 8 middle bits

Berichtdoor ideglier » 18 jan 2010, 13:33

haha alleen het lettertype aangepast :D
I love the smell of petrol in the morning. Smells like ... SPEED!
Afbeelding
Tom De Smedt
Op weg naar biggest IRW-fan!
Op weg naar biggest IRW-fan!
Berichten: 223
Lid geworden op: 28 nov 2007, 22:30
Locatie: Ternat
Contacteer:

Re: [OPGELOST] Hoofdstuk 8 middle bits

Berichtdoor Tom De Smedt » 18 jan 2010, 14:11

En dan klagen da wij iets van het internet pikken :D

PLAGIAAT! :D
Think Different.

Treasurer van BEST Brussels 2009 -2010
http://www.bestbrussels.be
Gebruikersavatar
ideglier
Prof in de forumwetenschappen
Prof in de forumwetenschappen
Berichten: 5400
Lid geworden op: 11 okt 2008, 18:27
Locatie: Asse

Re: [OPGELOST] Hoofdstuk 8 middle bits

Berichtdoor ideglier » 18 jan 2010, 14:13

haha goeie :D
I love the smell of petrol in the morning. Smells like ... SPEED!
Afbeelding

Terug naar “Computersystemen”

Wie is er online

Gebruikers op dit forum: Geen geregistreerde gebruikers en 1 gast

cron