A Comparison of Cache-conscious and Cache-oblivious Codes

Source URL: www.cs.rice.edu

Lecture 8: The Cache Oblivious Approach www.cs.illinois.edu/~wgropp Designing for Memory Hierarchy

Source URL: wgropp.cs.illinois.edu

Lecture 8: The Cache Oblivious Approach www.cs.illinois.edu/~wgropp Designing for Memory Hierarchy

Source URL: wgropp.cs.illinois.edu

• Cache
• Computer architecture
• Computing
• Analysis of algorithms
• Models of computation
• Computer science
• Computer engineering
• Cache-oblivious algorithm
• Computer memory
• Memory hierarchy
• Divide and conquer algorithms
• CPU cache

Oblivious Gradient Clock Synchronization Thomas Locher and Roger Wattenhofer Computer Engineering and Networks Laboratory (TIK), ETH Zurich, 8092 Zurich, Switzerland {lochert, wattenhofer}@tik.ee.ethz.ch

Source URL: www.tik.ee.ethz.ch

• Concurrent computing
• Electrical engineering
• Graph theory
• Routing algorithms
• Synchronization
• Clock signal
• Clock skew
• Combinatorial optimization
• Search algorithms
• Clock synchronization
• A* search algorithm
• Distributed computing

Introduction to Algorithms: 6.006 Massachusetts Institute of Technology Professors Erik Demaine, Piotr Indyk, and Manolis Kellis February 1, 2011 Problem Set 1

Source URL: courses.csail.mit.edu

• Analysis of algorithms
• Computational complexity theory
• Time complexity
• Computer science
• Algorithm
• Mathematics
• Academia
• Oblivious data structure

Gathering Asynchronous Oblivious Mobile Robots in a Ring Ralf Klasing1 , Euripides Markou2,? , and Andrzej Pelc3,?? 1 2

Source URL: emarkou.users.uth.gr

• Robot
• Mobile robot
• Leader election

Charles University in Prague Faculty of Mathematics and Physics MASTER THESIS Michal Vaner

Source URL: vorner.cz

• Mathematics
• Algorithms
• Applied mathematics
• Analysis of algorithms
• Cache
• Models of computation
• Computer science
• Sorting algorithms
• Cache-oblivious algorithm
• Divide and conquer algorithms
• Matching
• In-place algorithm

Seven at One Stroke: Results from a Cache-Oblivious ∗ Paradigm for Scalable Matrix Algorithms Michael D. Adams David S. Wise

Source URL: michaeldadams.org

• Computing
• Cache
• Computer hardware
• Computer memory
• Computer engineering
• Central processing unit
• Computer architecture
• Numerical software
• CPU cache
• Basic Linear Algebra Subprograms
• Cache-oblivious algorithm
• Page

Locality Prediction for Oblivious Clients Kevin P. Shanahan, Michael J. Freedman New York University www.coralcdn.org Abstract

Source URL: www.cs.princeton.edu

• Computing
• Distributed data storage
• Network performance
• Light
• Round-trip delay time
• Transmission Control Protocol
• Peer-to-peer
• Measuring network throughput
• Distributed computing
• Ono
• Data transmission

ETH Zurich, Department of Computer Science FS 2015 Prof. Dr. Ueli Maurer Dr. Martin Hirt Sandro Coretti

Source URL: www.crypto.ethz.ch

• Cryptography
• Cryptographic protocols
• Secure multi-party computation
• Public-key cryptography
• Oblivious transfer
• Information-theoretic security
• Secure two-party computation
• Commitment scheme