The Beard Sage

  • Machine Learning
  • Computer Architecture
  • Theoretical Computer Science
  • About Me

Vector Optimization – Stride

posted in Computer Architecture on May 2, 2020 by TheBeard 0 Comments

Strided access allows a vector architecture to pipelined access to non-sequential memory locations provided that there is no bank conflict.

Continue reading →

Vector Optimization – Memory Banks

posted in Computer Architecture on May 1, 2020 by TheBeard 0 Comments

Using memory banks improves vector performance by increasing bandwidth.

Continue reading →

Vector Optimization – Vector Mask Register

posted in Computer Architecture on April 30, 2020 by TheBeard 0 Comments

Vector mask registers can parallelize code even when if conditionals introduce dependencies.

Continue reading →

Vector Optimization – Vector-Length Register

posted in Computer Architecture on April 29, 2020 by TheBeard 0 Comments

Using a register to define the length of a vector can improve vector performance.

Continue reading →

Vector Optimization – Multiple Lanes

posted in Computer Architecture on April 28, 2020 by TheBeard 0 Comments

Vector performance can be improved by increasing the number of lanes if enough parallel function units are available.

Continue reading →

Vector Architecture

posted in Computer Architecture on April 27, 2020 by TheBeard 0 Comments

A discussion about vector architecture, memory system, instructions and execution time.

Continue reading →

Multithreading

posted in Computer Architecture on April 26, 2020 by TheBeard 0 Comments

An article on how a single CPU handles multiple threads. Three different (coarse, fine and simultaneous) are discussed.

Continue reading →

Rice’s Theorem

posted in Theoretical Computer Science on April 25, 2020 by TheBeard 0 Comments

A clear explanation and proof of Rice’s Theorem followed by a worked out example.

Continue reading →

Property of the language of Turing Machines

posted in Theoretical Computer Science on April 24, 2020 by TheBeard 0 Comments

Formal definition of property of the language of Turing Machines along with examples.

Continue reading →

Venn Diagram of Languages with Examples

posted in Theoretical Computer Science on April 23, 2020 by TheBeard 0 Comments

Venn diagram showing relative positions and examples of different type of languages.

Continue reading →
← Older posts
Newer posts →
Copyright (C) 2021. All rights reserved.