SlideShare una empresa de Scribd logo
1 de 14
BRAINWARE UNIVERSITY
• Name:-arendra singh
• Student code:-(BWU/BEC/19/027)
• Department:-b-tech(ECE)
• Semester:-5THh
• Subject:-PCC-EC(502) COMPUTER ARCHITECTURE
• JDK SIR
Topic:-cache Coherence
cache coherence?
In a single cpu system ,two copies of same data (one in cache
and other in main memory) may become inconsistent
Contents of cache and main memory can be altered by more
than one device
Techniques For Cache coherence (single CPU)
for avoiding Cache coherence
1) write through:- when you update cache you have to update in main
memory at same time(it takes lots of acces time due to overhead
2) Write Block:- block of data can updated at time including block of
main memory and cache memory
3) Instruction cache:- in this the property of cache changed means:-
till now data is store but we built in different way they can direcly
store instruction
Cache coherence (in multiprocessor environment)
for avoiding Cache coherence
1)Sharing of writeable data
2) Process migration
3)i/o activity
p1 p2
X
x
p1 p2 p1
x
x
X`
X`
x
x`
p2
x
1) Sharing of writeable data
Processors
cache
Shared memory
Before update Write through Write block
p1 p2
X
x
p1 p2 p1
x
x
X`
X`
x
x`
p2
x
2) Process migration
Processors
cache
Shared memory
Before update Write through Write block
p1 p2
x
p1 p2 p1
x
x
X`
X`
X`
x
p2
x
3) i/o activity
Processors
cache
Shared memory
Before update Write through Write block
x
x
x
i/o processor
Software solution
#𝑃𝑟𝑜𝑏𝑙𝑒𝑚 𝑖𝑠 𝑀𝑎𝑛𝑎𝑔𝑒𝑑 𝐶𝑜𝑚𝑝𝑙𝑒𝑡𝑒𝑙𝑦 𝑏𝑦 𝐶𝑜𝑚𝑝𝑖𝑙𝑒𝑟 𝑎𝑛𝑑 𝑜𝑠
#𝑁𝑜 𝑎𝑑𝑑𝑖𝑡𝑖𝑜𝑛𝑎𝑙 𝑐𝑖𝑟𝑐𝑢𝑖𝑡
# 𝑖𝑛 𝑇ℎ𝑖𝑠 𝐴𝑝𝑝𝑟𝑜𝑎𝑐ℎ 𝐶𝑜𝑚𝑝𝑖𝑙𝑒𝑟 𝑀𝑎𝑟𝑘 𝑡ℎ𝑒 𝑑𝑎𝑡𝑎 𝑤ℎ𝑖𝑐ℎ 𝑎𝑟𝑒
𝑙𝑖𝑘𝑒𝑙𝑦 𝑡𝑜 𝑏𝑒 𝑐ℎ𝑎𝑛𝑔𝑒𝑑 𝑎𝑛𝑑
os keeps away from cache
#𝑃𝑟𝑒𝑣𝑒𝑛𝑡 𝑐ℎ𝑎𝑛𝑒𝑎𝑏𝑙𝑒 𝐷𝑎𝑡𝑎 𝐹𝑟𝑜𝑚 𝑏𝑒𝑖𝑛𝑔 𝑐𝑎𝑐ℎ𝑒
1 Safe Period
2 Critical Period
Hardware solution
# 𝑅𝑒𝑓𝑒𝑟𝑟𝑒𝑑 𝑔𝑒𝑛𝑒𝑟𝑎𝑙𝑙𝑦 𝑎𝑠 𝑐𝑜ℎ𝑒𝑟𝑒𝑛𝑐𝑒 𝑝𝑟𝑜𝑡𝑜𝑐𝑜𝑙
#𝐷𝑦𝑛𝑎𝑚𝑖𝑐𝑎𝑙𝑙𝑦 ℎ𝑎𝑛𝑑𝑙𝑒𝑑 𝑜𝑛 𝑟𝑢𝑛𝑡𝑖𝑚𝑒
# 𝑀𝑜𝑟𝑒 𝑒𝑓𝑓𝑒𝑐𝑡𝑖𝑣𝑒 𝑈𝑡𝑖𝑙𝑖𝑧𝑎𝑡𝑖𝑜𝑛
1)Snoopy Protocols
2)Directory Protocols
Snoopy Protocols
# 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓𝑝𝑟𝑜𝑐𝑠𝑠𝑜𝑟 𝑐𝑜𝑛𝑛𝑒𝑐𝑡𝑒𝑑 𝑡𝑜 𝑎 𝑐𝑜𝑚𝑚𝑜𝑛 𝑏𝑢𝑠 𝑎𝑛𝑑 𝑒𝑎𝑐ℎ ℎ𝑎𝑠
𝑜𝑤𝑛 𝑙𝑜𝑐𝑎𝑙 𝑐𝑎𝑐ℎ𝑒
#𝑃𝑜𝑙𝑖𝑐𝑖𝑒𝑠 𝑈𝑠𝑒𝑑
1 Write-invalidate
2 Write Update policy
Directory Protocols
# 𝑀𝑎𝑖𝑛𝑡𝑎𝑖𝑛𝑠 𝑖𝑛𝑓𝑜 𝑤ℎ𝑒𝑟𝑒 𝑐𝑜𝑝𝑖𝑒𝑠 𝑜𝑓 𝑏𝑙𝑜𝑐𝑘 𝑟𝑒𝑠𝑖𝑑𝑒
# 𝐶𝑎𝑛 𝑏𝑒 𝑐𝑒𝑡𝑟𝑎𝑙𝑖𝑧𝑒𝑑 𝑜𝑟 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑡𝑒𝑑
# 𝑇ℎ𝑒𝑟𝑒 𝑖𝑠 𝑐𝑒𝑛𝑡𝑟𝑎𝑙𝑖𝑧𝑒𝑑 𝑐𝑜𝑛𝑡𝑟𝑜𝑙𝑙𝑒𝑟
# 𝐶𝑒𝑛𝑡𝑟𝑎𝑙 𝑏𝑜𝑡𝑡𝑒𝑙𝑛𝑒𝑐𝑘 𝑠𝑢𝑓𝑓𝑒𝑟𝑒𝑑
# 𝐴𝑑𝑑𝑖𝑡𝑖𝑜𝑛𝑎𝑙 𝑜𝑣𝑒𝑟ℎ𝑒𝑎𝑑 𝑑𝑢𝑒 𝑡𝑜 𝑐𝑜𝑚𝑚𝑢𝑛𝑖𝑐𝑎𝑡𝑖𝑜𝑛
# 𝐸𝑓𝑒𝑐𝑡𝑖𝑣𝑒 𝑖𝑛 𝑙𝑎𝑟𝑔𝑒 𝑠𝑐𝑎𝑙𝑒 𝑆𝑦𝑠𝑡𝑒𝑚
Cache coherence ppt

Más contenido relacionado

La actualidad más candente

Control Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitControl Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unit
abdosaidgkv
 
Intro to Buses (Computer Architecture)
Intro to Buses  (Computer Architecture)Intro to Buses  (Computer Architecture)
Intro to Buses (Computer Architecture)
Matthew Levandowski
 

La actualidad más candente (20)

Memory mapped I/O and Isolated I/O
Memory mapped I/O and Isolated I/OMemory mapped I/O and Isolated I/O
Memory mapped I/O and Isolated I/O
 
Multiprocessor
MultiprocessorMultiprocessor
Multiprocessor
 
Parallel processing
Parallel processingParallel processing
Parallel processing
 
Parallel processing
Parallel processingParallel processing
Parallel processing
 
Computer architecture multi processor
Computer architecture multi processorComputer architecture multi processor
Computer architecture multi processor
 
Multiprocessor Architecture (Advanced computer architecture)
Multiprocessor Architecture  (Advanced computer architecture)Multiprocessor Architecture  (Advanced computer architecture)
Multiprocessor Architecture (Advanced computer architecture)
 
Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)Instruction Set Architecture (ISA)
Instruction Set Architecture (ISA)
 
Memory organization (Computer architecture)
Memory organization (Computer architecture)Memory organization (Computer architecture)
Memory organization (Computer architecture)
 
Control Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unitControl Units : Microprogrammed and Hardwired:control unit
Control Units : Microprogrammed and Hardwired:control unit
 
Introduction to parallel processing
Introduction to parallel processingIntroduction to parallel processing
Introduction to parallel processing
 
Pipeline hazard
Pipeline hazardPipeline hazard
Pipeline hazard
 
Intro to Buses (Computer Architecture)
Intro to Buses  (Computer Architecture)Intro to Buses  (Computer Architecture)
Intro to Buses (Computer Architecture)
 
Memory management
Memory managementMemory management
Memory management
 
VLIW Processors
VLIW ProcessorsVLIW Processors
VLIW Processors
 
Shared-Memory Multiprocessors
Shared-Memory MultiprocessorsShared-Memory Multiprocessors
Shared-Memory Multiprocessors
 
ADDRESSING MODES
ADDRESSING MODESADDRESSING MODES
ADDRESSING MODES
 
8086 memory segmentation
8086 memory segmentation8086 memory segmentation
8086 memory segmentation
 
Cache coherence problem and its solutions
Cache coherence problem and its solutionsCache coherence problem and its solutions
Cache coherence problem and its solutions
 
Associative memory 14208
Associative memory 14208Associative memory 14208
Associative memory 14208
 
Multiprocessor architecture
Multiprocessor architectureMultiprocessor architecture
Multiprocessor architecture
 

Similar a Cache coherence ppt

Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
Tony Nguyen
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
Young Alista
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
Harry Potter
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
James Wong
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
Fraboni Ec
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
Luis Goldster
 
ECECS 472572 Final Exam ProjectRemember to check the errat.docx
ECECS 472572 Final Exam ProjectRemember to check the errat.docxECECS 472572 Final Exam ProjectRemember to check the errat.docx
ECECS 472572 Final Exam ProjectRemember to check the errat.docx
tidwellveronique
 
ECECS 472572 Final Exam ProjectRemember to check the err.docx
ECECS 472572 Final Exam ProjectRemember to check the err.docxECECS 472572 Final Exam ProjectRemember to check the err.docx
ECECS 472572 Final Exam ProjectRemember to check the err.docx
tidwellveronique
 
ECECS 472572 Final Exam ProjectRemember to check the errata
ECECS 472572 Final Exam ProjectRemember to check the errata ECECS 472572 Final Exam ProjectRemember to check the errata
ECECS 472572 Final Exam ProjectRemember to check the errata
EvonCanales257
 
Please do ECE572 requirementECECS 472572 Final Exam Project (W.docx
Please do ECE572 requirementECECS 472572 Final Exam Project (W.docxPlease do ECE572 requirementECECS 472572 Final Exam Project (W.docx
Please do ECE572 requirementECECS 472572 Final Exam Project (W.docx
ARIV4
 

Similar a Cache coherence ppt (20)

Operating System
Operating SystemOperating System
Operating System
 
Less is More: 2X Storage Efficiency with HDFS Erasure Coding
Less is More: 2X Storage Efficiency with HDFS Erasure CodingLess is More: 2X Storage Efficiency with HDFS Erasure Coding
Less is More: 2X Storage Efficiency with HDFS Erasure Coding
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
 
Optimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessorsOptimizing shared caches in chip multiprocessors
Optimizing shared caches in chip multiprocessors
 
Data Policies for the Kafka-API with WebAssembly | Alexander Gallego, Vectorized
Data Policies for the Kafka-API with WebAssembly | Alexander Gallego, VectorizedData Policies for the Kafka-API with WebAssembly | Alexander Gallego, Vectorized
Data Policies for the Kafka-API with WebAssembly | Alexander Gallego, Vectorized
 
Kernel Recipes 2015: Solving the Linux storage scalability bottlenecks
Kernel Recipes 2015: Solving the Linux storage scalability bottlenecksKernel Recipes 2015: Solving the Linux storage scalability bottlenecks
Kernel Recipes 2015: Solving the Linux storage scalability bottlenecks
 
ECECS 472572 Final Exam ProjectRemember to check the errat.docx
ECECS 472572 Final Exam ProjectRemember to check the errat.docxECECS 472572 Final Exam ProjectRemember to check the errat.docx
ECECS 472572 Final Exam ProjectRemember to check the errat.docx
 
ECECS 472572 Final Exam ProjectRemember to check the err.docx
ECECS 472572 Final Exam ProjectRemember to check the err.docxECECS 472572 Final Exam ProjectRemember to check the err.docx
ECECS 472572 Final Exam ProjectRemember to check the err.docx
 
ECECS 472572 Final Exam ProjectRemember to check the errata
ECECS 472572 Final Exam ProjectRemember to check the errata ECECS 472572 Final Exam ProjectRemember to check the errata
ECECS 472572 Final Exam ProjectRemember to check the errata
 
Deployment Strategies (Mongo Austin)
Deployment Strategies (Mongo Austin)Deployment Strategies (Mongo Austin)
Deployment Strategies (Mongo Austin)
 
main memory
main memorymain memory
main memory
 
Chorus - Distributed Operating System [ case study ]
Chorus - Distributed Operating System [ case study ]Chorus - Distributed Operating System [ case study ]
Chorus - Distributed Operating System [ case study ]
 
Architecting a 35 PB distributed parallel file system for science
Architecting a 35 PB distributed parallel file system for scienceArchitecting a 35 PB distributed parallel file system for science
Architecting a 35 PB distributed parallel file system for science
 
Debunking the Myths of HDFS Erasure Coding Performance
Debunking the Myths of HDFS Erasure Coding Performance Debunking the Myths of HDFS Erasure Coding Performance
Debunking the Myths of HDFS Erasure Coding Performance
 
Please do ECE572 requirementECECS 472572 Final Exam Project (W.docx
Please do ECE572 requirementECECS 472572 Final Exam Project (W.docxPlease do ECE572 requirementECECS 472572 Final Exam Project (W.docx
Please do ECE572 requirementECECS 472572 Final Exam Project (W.docx
 

Último

FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
dollysharma2066
 
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoorTop Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
dharasingh5698
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
ssuser89054b
 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
dharasingh5698
 
notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
MsecMca
 

Último (20)

VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
VIP Model Call Girls Kothrud ( Pune ) Call ON 8005736733 Starting From 5K to ...
 
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...Bhosari ( Call Girls ) Pune  6297143586  Hot Model With Sexy Bhabi Ready For ...
Bhosari ( Call Girls ) Pune 6297143586 Hot Model With Sexy Bhabi Ready For ...
 
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
(INDIRA) Call Girl Aurangabad Call Now 8617697112 Aurangabad Escorts 24x7
 
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
FULL ENJOY Call Girls In Mahipalpur Delhi Contact Us 8377877756
 
Thermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.pptThermal Engineering -unit - III & IV.ppt
Thermal Engineering -unit - III & IV.ppt
 
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoorTop Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
Top Rated Call Girls In chittoor 📱 {7001035870} VIP Escorts chittoor
 
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete RecordCCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
CCS335 _ Neural Networks and Deep Learning Laboratory_Lab Complete Record
 
Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024Water Industry Process Automation & Control Monthly - April 2024
Water Industry Process Automation & Control Monthly - April 2024
 
Intro To Electric Vehicles PDF Notes.pdf
Intro To Electric Vehicles PDF Notes.pdfIntro To Electric Vehicles PDF Notes.pdf
Intro To Electric Vehicles PDF Notes.pdf
 
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
 
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...Top Rated  Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
Top Rated Pune Call Girls Budhwar Peth ⟟ 6297143586 ⟟ Call Me For Genuine Se...
 
Block diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.pptBlock diagram reduction techniques in control systems.ppt
Block diagram reduction techniques in control systems.ppt
 
(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7
(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7
(INDIRA) Call Girl Meerut Call Now 8617697112 Meerut Escorts 24x7
 
Unit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdfUnit 1 - Soil Classification and Compaction.pdf
Unit 1 - Soil Classification and Compaction.pdf
 
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance BookingCall Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
Call Girls Walvekar Nagar Call Me 7737669865 Budget Friendly No Advance Booking
 
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
Call Girls Pimpri Chinchwad Call Me 7737669865 Budget Friendly No Advance Boo...
 
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 BookingVIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
VIP Call Girls Palanpur 7001035870 Whatsapp Number, 24/07 Booking
 
NFPA 5000 2024 standard .
NFPA 5000 2024 standard                                  .NFPA 5000 2024 standard                                  .
NFPA 5000 2024 standard .
 
notes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.pptnotes on Evolution Of Analytic Scalability.ppt
notes on Evolution Of Analytic Scalability.ppt
 
Unit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdfUnit 2- Effective stress & Permeability.pdf
Unit 2- Effective stress & Permeability.pdf
 

Cache coherence ppt

  • 1. BRAINWARE UNIVERSITY • Name:-arendra singh • Student code:-(BWU/BEC/19/027) • Department:-b-tech(ECE) • Semester:-5THh • Subject:-PCC-EC(502) COMPUTER ARCHITECTURE • JDK SIR Topic:-cache Coherence
  • 2. cache coherence? In a single cpu system ,two copies of same data (one in cache and other in main memory) may become inconsistent Contents of cache and main memory can be altered by more than one device
  • 3. Techniques For Cache coherence (single CPU) for avoiding Cache coherence 1) write through:- when you update cache you have to update in main memory at same time(it takes lots of acces time due to overhead 2) Write Block:- block of data can updated at time including block of main memory and cache memory 3) Instruction cache:- in this the property of cache changed means:- till now data is store but we built in different way they can direcly store instruction
  • 4. Cache coherence (in multiprocessor environment) for avoiding Cache coherence 1)Sharing of writeable data 2) Process migration 3)i/o activity
  • 5. p1 p2 X x p1 p2 p1 x x X` X` x x` p2 x 1) Sharing of writeable data Processors cache Shared memory Before update Write through Write block
  • 6. p1 p2 X x p1 p2 p1 x x X` X` x x` p2 x 2) Process migration Processors cache Shared memory Before update Write through Write block
  • 7. p1 p2 x p1 p2 p1 x x X` X` X` x p2 x 3) i/o activity Processors cache Shared memory Before update Write through Write block x x x i/o processor
  • 8.
  • 9. Software solution #𝑃𝑟𝑜𝑏𝑙𝑒𝑚 𝑖𝑠 𝑀𝑎𝑛𝑎𝑔𝑒𝑑 𝐶𝑜𝑚𝑝𝑙𝑒𝑡𝑒𝑙𝑦 𝑏𝑦 𝐶𝑜𝑚𝑝𝑖𝑙𝑒𝑟 𝑎𝑛𝑑 𝑜𝑠 #𝑁𝑜 𝑎𝑑𝑑𝑖𝑡𝑖𝑜𝑛𝑎𝑙 𝑐𝑖𝑟𝑐𝑢𝑖𝑡 # 𝑖𝑛 𝑇ℎ𝑖𝑠 𝐴𝑝𝑝𝑟𝑜𝑎𝑐ℎ 𝐶𝑜𝑚𝑝𝑖𝑙𝑒𝑟 𝑀𝑎𝑟𝑘 𝑡ℎ𝑒 𝑑𝑎𝑡𝑎 𝑤ℎ𝑖𝑐ℎ 𝑎𝑟𝑒 𝑙𝑖𝑘𝑒𝑙𝑦 𝑡𝑜 𝑏𝑒 𝑐ℎ𝑎𝑛𝑔𝑒𝑑 𝑎𝑛𝑑 os keeps away from cache #𝑃𝑟𝑒𝑣𝑒𝑛𝑡 𝑐ℎ𝑎𝑛𝑒𝑎𝑏𝑙𝑒 𝐷𝑎𝑡𝑎 𝐹𝑟𝑜𝑚 𝑏𝑒𝑖𝑛𝑔 𝑐𝑎𝑐ℎ𝑒 1 Safe Period 2 Critical Period
  • 10. Hardware solution # 𝑅𝑒𝑓𝑒𝑟𝑟𝑒𝑑 𝑔𝑒𝑛𝑒𝑟𝑎𝑙𝑙𝑦 𝑎𝑠 𝑐𝑜ℎ𝑒𝑟𝑒𝑛𝑐𝑒 𝑝𝑟𝑜𝑡𝑜𝑐𝑜𝑙 #𝐷𝑦𝑛𝑎𝑚𝑖𝑐𝑎𝑙𝑙𝑦 ℎ𝑎𝑛𝑑𝑙𝑒𝑑 𝑜𝑛 𝑟𝑢𝑛𝑡𝑖𝑚𝑒 # 𝑀𝑜𝑟𝑒 𝑒𝑓𝑓𝑒𝑐𝑡𝑖𝑣𝑒 𝑈𝑡𝑖𝑙𝑖𝑧𝑎𝑡𝑖𝑜𝑛 1)Snoopy Protocols 2)Directory Protocols
  • 11.
  • 12. Snoopy Protocols # 𝑁𝑢𝑚𝑏𝑒𝑟 𝑜𝑓𝑝𝑟𝑜𝑐𝑠𝑠𝑜𝑟 𝑐𝑜𝑛𝑛𝑒𝑐𝑡𝑒𝑑 𝑡𝑜 𝑎 𝑐𝑜𝑚𝑚𝑜𝑛 𝑏𝑢𝑠 𝑎𝑛𝑑 𝑒𝑎𝑐ℎ ℎ𝑎𝑠 𝑜𝑤𝑛 𝑙𝑜𝑐𝑎𝑙 𝑐𝑎𝑐ℎ𝑒 #𝑃𝑜𝑙𝑖𝑐𝑖𝑒𝑠 𝑈𝑠𝑒𝑑 1 Write-invalidate 2 Write Update policy
  • 13. Directory Protocols # 𝑀𝑎𝑖𝑛𝑡𝑎𝑖𝑛𝑠 𝑖𝑛𝑓𝑜 𝑤ℎ𝑒𝑟𝑒 𝑐𝑜𝑝𝑖𝑒𝑠 𝑜𝑓 𝑏𝑙𝑜𝑐𝑘 𝑟𝑒𝑠𝑖𝑑𝑒 # 𝐶𝑎𝑛 𝑏𝑒 𝑐𝑒𝑡𝑟𝑎𝑙𝑖𝑧𝑒𝑑 𝑜𝑟 𝑑𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑡𝑒𝑑 # 𝑇ℎ𝑒𝑟𝑒 𝑖𝑠 𝑐𝑒𝑛𝑡𝑟𝑎𝑙𝑖𝑧𝑒𝑑 𝑐𝑜𝑛𝑡𝑟𝑜𝑙𝑙𝑒𝑟 # 𝐶𝑒𝑛𝑡𝑟𝑎𝑙 𝑏𝑜𝑡𝑡𝑒𝑙𝑛𝑒𝑐𝑘 𝑠𝑢𝑓𝑓𝑒𝑟𝑒𝑑 # 𝐴𝑑𝑑𝑖𝑡𝑖𝑜𝑛𝑎𝑙 𝑜𝑣𝑒𝑟ℎ𝑒𝑎𝑑 𝑑𝑢𝑒 𝑡𝑜 𝑐𝑜𝑚𝑚𝑢𝑛𝑖𝑐𝑎𝑡𝑖𝑜𝑛 # 𝐸𝑓𝑒𝑐𝑡𝑖𝑣𝑒 𝑖𝑛 𝑙𝑎𝑟𝑔𝑒 𝑠𝑐𝑎𝑙𝑒 𝑆𝑦𝑠𝑡𝑒𝑚