Welcome to Level1 Devember!

Medic5700 · November 3, 2020, 4:41pm

My small project is to make a CPU simulator/assembly interpreter to better display and compare low level algorithms

A CPU simulator where you program the instruction set Code

I’m new here so… neat? I took an interest in low level algorithms and tried to show/display how they work, but realized that doing that individually for each algorithm would be haphazard and inconsistent. So I decided a better approach would be to make a simulation of a CPU I could use to consistently show the algorithms. I’m essentially making a CPU simulator/assembly interpreter that ‘runs’ assembly like strings. The key point is you can configure the instruction set or the CPU to suit the algorithm your running. While at the same time it tracks various stats to enable meaningful comparisons between algorithms. I’m also aiming it to be extensible enough that in the future I could say, swap out a branch predictor, add floating point instructions, etc EX: r0 * 9 = r1 CPU(2 registers, 8-bit) multiply(r0, 9, r1) energy used: 64 bit-flips CPU(2 registers, 8-bit) shiftL(r0, 3, r1) add(r0, r1, r1) energy used: 16 bit-flips

github.com

Medic5700/Book-of-Algorithms/blob/master/CPUsimulator.py

"""
By: Medic5700
An implementation of an ALU simulator to allow a better and standardized way to illistrate bitwise instructions in lowlevel algorithms.
This project is geared towards demonstrating algorithms, and therefor generalizes a lot of stuff. IE: bitLength is settable, instruction words are one memroy element big, etc

IE: I needed something for a super dumb/special use case of demonstrating how a low level operation/algorithm works (memory error correction)
    without using a weird workaround (having a seperate 8-bit memory and 1-bit parity array vs creating a cpu with 9-bit memory)
    in a reliable and extensable way (making a cpu simulator that can be used for multiple algorithms)
"""

import sys
version = sys.version_info
assert version[0] == 3 and version[1] >= 8 #asserts python version 3.8 or greater

class CPUsimulatorV2:
    """A an implimentation of a generic and abstract ALU mainly geared towards illistrating algorithms

    Issues:
    should allow for adding arbitrary amount of arbitrary sized registers
        -> registers that are not bitLength sized should be able to be added with a method instead of with the constructor.

This file has been truncated. show original