Strided access allows a vector architecture to pipelined access to non-sequential memory locations provided that there is no bank conflict.
Continue readingVector Optimization – Memory Banks
Using memory banks improves vector performance by increasing bandwidth.
Continue readingVector Optimization – Vector Mask Register
Vector mask registers can parallelize code even when if conditionals introduce dependencies.
Continue readingVector Optimization – Vector-Length Register
Using a register to define the length of a vector can improve vector performance.
Continue readingVector Optimization – Multiple Lanes
Vector performance can be improved by increasing the number of lanes if enough parallel function units are available.
Continue readingVector Architecture
A discussion about vector architecture, memory system, instructions and execution time.
Continue readingMultithreading
An article on how a single CPU handles multiple threads. Three different (coarse, fine and simultaneous) are discussed.
Continue readingRice’s Theorem
A clear explanation and proof of Rice’s Theorem followed by a worked out example.
Continue readingProperty of the language of Turing Machines
Formal definition of property of the language of Turing Machines along with examples.
Continue readingVenn Diagram of Languages with Examples
Venn diagram showing relative positions and examples of different type of languages.
Continue reading