Cache-oblivious algorithm

Formal sciences
Theoretical computer science
Algorithms and data structures
Analysis of algorithms

About
Privacy
Disclaimer

Graph Chatbot

Related lectures (25)

Page 2 of 3

Optimizing Software: Software Optimizations

Covers software optimizations to improve program performance by maximizing cache hits and optimizing work distribution.

Transactional Memory: Hardware Simplification

Explores hardware-based transactional memory for simplifying concurrency control and improving performance in hash tables.

Memory Hierarchy: Cache Memory Example

Covers memory hierarchy and cache memory using a summing example.

Memory Hierarchy: Cache Memory Concepts

Explores memory hierarchy and cache memory concepts, emphasizing the importance of proximity for faster access and the principles of data locality.

CMP Caches I

Explores CMP cache basics, transactional memory, in-flight transactions, cache overflow mechanism, and victim replication.

Server Processors: Efficiency and Design Optimization

Explores server processor inefficiencies, hardware integration trends, and design optimization criteria for efficient servers.

Memory Consistency Models

Explores memory consistency models, cache coherence, and processor performance factors.

Cache Coherence: MESI Protocol

Covers the MESI protocol for cache coherence and discusses the benefits of enabling cache-to-cache communication.

Cache Coherence: Basics and Protocols

Explores cache coherence challenges, protocols, and directory-based solutions in multi-core systems.

Memory Hierarchy: Spatial and Temporal Locality Analysis

Explores the significance of cache memory in relation to spatial and temporal locality, emphasizing cache efficiency based on program characteristics.