commit	cd12de9d04ff2b8003217934de802a7f7a9b4731	[log] [tgz]
author	Tamas Hubai <mpw@htamas.net>	Fri Nov 12 16:16:04 2021 +0100
committer	Tamas Hubai <mpw@htamas.net>	Fri Nov 12 16:16:04 2021 +0100
tree	8b190dd86f2db4f7e8f22c89e297e044eb340471
parent	9d4892197408ae6e4fa411c630ab5afaf90293de [diff]

Import treepram files into caravel_user_project

.gitignore[diff]
LICENSE[diff]
Makefile[diff]
README.md[diff]
def/user_proj_example.def[Deleted - diff]
def/user_project_wrapper.def[Deleted - diff]
docs/source/_static/treepram-bg.png[Added - diff]
docs/source/_static/treepram.png[Added - diff]
docs/source/_static/treepram.svg[Added - diff]
docs/source/index.rst[diff]
gds/user_proj_example.gds[Deleted - diff]
gds/user_project_wrapper.gds[Deleted - diff]
info.yaml[diff]
lef/user_proj_example.lef[Deleted - diff]
lef/user_project_wrapper.lef[Deleted - diff]
mag/user_proj_example.mag[Deleted - diff]
mag/user_project_wrapper.mag[Deleted - diff]
maglef/user_proj_example.mag[Deleted - diff]
maglef/user_project_wrapper.mag[Deleted - diff]
openlane/user_proj_example/config.tcl[Deleted - diff]
openlane/user_project/config.json[Renamed from openlane/user_proj_example/config.json - diff]
openlane/user_project/config.tcl[Added - diff]
openlane/user_project/pin_order.cfg[Renamed from openlane/user_proj_example/pin_order.cfg - diff]
openlane/user_project_wrapper/config.json[diff]
openlane/user_project_wrapper/config.tcl[diff]
openlane/user_project_wrapper/macro.cfg[diff]
openlane/user_project_wrapper/pin_order.cfg[diff]
patch/openlane.patch[Added - diff]
patch/openroad.patch[Added - diff]
signoff/user_proj_example/OPENLANE_VERSION[Deleted - diff]
signoff/user_proj_example/PDK_SOURCES[Deleted - diff]
signoff/user_proj_example/final_summary_report.csv[Deleted - diff]
signoff/user_project_wrapper/OPENLANE_VERSION[Deleted - diff]
signoff/user_project_wrapper/PDK_SOURCES[Deleted - diff]
signoff/user_project_wrapper/final_summary_report.csv[Deleted - diff]
spi/lvs/user_proj_example.spice[Deleted - diff]
spi/lvs/user_project_wrapper.spice[Deleted - diff]
verilog/gl/user_proj_example.v[Deleted - diff]
verilog/gl/user_project_wrapper.v[Deleted - diff]
verilog/rtl/alu.v[Added - diff]
verilog/rtl/cpu_core.v[Added - diff]
verilog/rtl/debug_mux.v[Added - diff]
verilog/rtl/defines.v[Added - diff]
verilog/rtl/entropy_pool.v[Added - diff]
verilog/rtl/instr_mem.v[Added - diff]
verilog/rtl/io_filter.v[Added - diff]
verilog/rtl/io_filter_rev.v[Added - diff]
verilog/rtl/io_pads.v[Added - diff]
verilog/rtl/mcu.v[Added - diff]
verilog/rtl/mem_mesh.v[Added - diff]
verilog/rtl/pin_compress.v[Added - diff]
verilog/rtl/pin_decompress.v[Added - diff]
verilog/rtl/prng.v[Added - diff]
verilog/rtl/prng_wrap.v[Added - diff]
verilog/rtl/prog_mux.v[Added - diff]
verilog/rtl/uprj_netlists.v[diff]
verilog/rtl/user_proj_example.v[Deleted - diff]
verilog/rtl/user_project.v[Added - diff]
verilog/rtl/user_project_wrapper.v[diff]
verilog/rtl/wb_mux.v[Added - diff]

60 files changed

tree: 8b190dd86f2db4f7e8f22c89e297e044eb340471

README.md

TreePRAM

Architecture diagram

Parallel random access machines (PRAM) are a model of computation used in theoretical computer science. They consist of several independent processors (random access machines) communicating with each other by sharing the same memory.

PRAMs offer a simple model to teach and understand parallel algorithms but they are impractical to implement in hardware. Aside from the assumption of unbounded resources they obviously require a memory block with a large number of IO buses. Since memory blocks typically have a single input and/or output bus, applications where parallel access to the same memory block is required are forced to use workarounds. These include running memory logic at a higher clock frequency or adding several copies of the memory block that are kept in sync, which correspond to a lower general speed and higher die space respectively.

The model we implement in this project offers a compromise between the simplicity of PRAMs and the practical usability of general-purpose processors. We add one memory block per core and allow them to be either kept in sync for simple communication or used separately to maximize data storage per unit of die area. To achieve this we extend memory write operations to include a spread parameter besides the usual address and data. Processor cores are arranged in a binary tree and spread controls how far the memory write operation spreads in this tree. For instance, if core 0 writes 17 to memory address 8 with a spread of 2 then 17 is written to address 8 in the memory blocks of cores 0, 1, 2 and 3. This logic can be turned into a combinatorial circuit between processor cores and memory blocks that we call the memory mesh.

This repository contains a Verilog implementation of the TreePRAM model. It targets the OpenLane flow for the Skywater 130nm process and is an entry for the Google/Efabless MPW-3 shuttle. Source files live in verilog/rtl while the user area of the hardened Caravel chip is available under gds.