A list of definitions of Cache related terminology with some examples.
Continue readingTernary representation of an integer that is a multiple of 3 but not a multiple of 9
This article explores the problem of accepting strings in ternary format that are a multiple of 3 but not a multiple of 9. Listing out the ternary numbers brings out a pattern for such strings which is expressed as a regular expression and an NFA.
Continue readingWrite-through vs Write-back
The advantages and disadvantages of two write policies – write-through and write-back are discussed. The use of a write buffer is also mentioned.
Continue readingThe Markov Property
This article explores the underlying assumption of a Markov Chain through an example. A probabilistic automaton and a mathematical representation of the chain are discussed.
Continue readingLRU Counter Implementation
A step by step example showing cache block replacement procedure that uses an LRU counter. The counter value update procedure and its cost/energy factor are discussed.
Continue readingEmpty String vs Empty Set
This article explores the differences between the empty string and the empty set. This is followed by few examples of regular operations on these concepts.
Continue readingThe Gaussian Distribution
This article discusses the various properties of a Gaussian distribution, reasons why it is a valid probability distribution followed by mathematical derivations of its mean and variance.
Continue readingVisualizing Amdahl’s Law
Amdahl’s law is used to estimate the theoretical speedup achieved by increasing the number of resources available for program execution. This article shares a visualization based approach to understand this concept instead of memorizing a formula.
Continue readingUncommon Deterministic Finite Automata
Analyzing the formal definition of a deterministic finite automaton (DFA) more closely can result in some uncommon machines. This article explores some extreme cases and the resulting DFAs.
Continue reading