nmutil.git
3 days agoremove all asserts restricting types. master
Luke Kenneth Casson Leighton [Sat, 6 Aug 2022 02:36:33 +0000 (03:36 +0100)]
remove all asserts restricting types.
python is a liskov-substitution-principle language.

4 days agoremove dataclass and use of types
Luke Kenneth Casson Leighton [Fri, 5 Aug 2022 10:52:11 +0000 (11:52 +0100)]
remove dataclass and use of types

4 days agoadd partial_prefix_sum_ops
Jacob Lifshay [Fri, 5 Aug 2022 06:15:30 +0000 (23:15 -0700)]
add partial_prefix_sum_ops

4 days agoadd tree_reduction and pop_count based off of dead-code-elimination of prefix_sum_ops
Jacob Lifshay [Fri, 5 Aug 2022 05:53:08 +0000 (22:53 -0700)]
add tree_reduction and pop_count based off of dead-code-elimination of prefix_sum_ops

4 days agoadd Queue formal proof
Jacob Lifshay [Fri, 5 Aug 2022 04:46:24 +0000 (21:46 -0700)]
add Queue formal proof

4 days agofix bad escape sequences from forgetting to make the string raw
Jacob Lifshay [Fri, 5 Aug 2022 03:36:18 +0000 (20:36 -0700)]
fix bad escape sequences from forgetting to make the string raw

5 days agoremove unneeded imports
Jacob Lifshay [Thu, 4 Aug 2022 07:06:29 +0000 (00:06 -0700)]
remove unneeded imports

5 days agoadd byte_reverse formal proof
Jacob Lifshay [Thu, 4 Aug 2022 07:05:17 +0000 (00:05 -0700)]
add byte_reverse formal proof

5 days agoadd important note to byte_reverse's docs
Jacob Lifshay [Thu, 4 Aug 2022 07:04:45 +0000 (00:04 -0700)]
add important note to byte_reverse's docs

5 days agowrite output directory for formal test failures
Jacob Lifshay [Thu, 4 Aug 2022 07:04:03 +0000 (00:04 -0700)]
write output directory for formal test failures

5 days agoadd BetterMultiPriorityPicker and formal proof
Jacob Lifshay [Thu, 4 Aug 2022 05:41:28 +0000 (22:41 -0700)]
add BetterMultiPriorityPicker and formal proof

5 days agosplit out sim_util.write_il from sim_util.do_sim
Jacob Lifshay [Thu, 4 Aug 2022 05:40:52 +0000 (22:40 -0700)]
split out sim_util.write_il from sim_util.do_sim

5 days agoadd formal proof for MultiPriorityPicker
Jacob Lifshay [Thu, 4 Aug 2022 04:09:53 +0000 (21:09 -0700)]
add formal proof for MultiPriorityPicker

6 days agoadd comment on redundancy in PriorityPicker's arguments
Jacob Lifshay [Wed, 3 Aug 2022 05:30:59 +0000 (22:30 -0700)]
add comment on redundancy in PriorityPicker's arguments

6 days agoformal test for PriorityPicker passes
Jacob Lifshay [Wed, 3 Aug 2022 05:25:17 +0000 (22:25 -0700)]
formal test for PriorityPicker passes

I had to rename PriorityPicker's lsb_mode=False argument to msb_mode,
since it was actually doing lsb-priority mode by default. Nothing came
up when searching for uses of the lsb_mode parameter.

5 weeks agoadd sync domain if it isn't already there, making it much easier to write tests
Jacob Lifshay [Mon, 4 Jul 2022 06:16:29 +0000 (23:16 -0700)]
add sync domain if it isn't already there, making it much easier to write tests

6 weeks agoadd smtbmc_opts argument to assertFormal to allow passing more solver flags
Jacob Lifshay [Tue, 28 Jun 2022 04:53:04 +0000 (21:53 -0700)]
add smtbmc_opts argument to assertFormal to allow passing more solver flags

6 weeks agoswitch smtlib2 logic to ALL to support floats
Jacob Lifshay [Fri, 24 Jun 2022 23:53:39 +0000 (16:53 -0700)]
switch smtlib2 logic to ALL to support floats

2 months agopin some dependency versions
Jacob Lifshay [Thu, 12 May 2022 01:14:57 +0000 (18:14 -0700)]
pin some dependency versions

2 months agostop possibility of infinite recursion in stages which
Luke Kenneth Casson Leighton [Wed, 11 May 2022 10:17:16 +0000 (11:17 +0100)]
stop possibility of infinite recursion in stages which
set "stage = self"

3 months agorename proof_clz.py -> test_clz.py so it's run by pytest
Jacob Lifshay [Tue, 10 May 2022 01:41:54 +0000 (18:41 -0700)]
rename proof_clz.py -> test_clz.py so it's run by pytest

3 months agofix .gitlab-ci.yml
Jacob Lifshay [Tue, 10 May 2022 01:40:17 +0000 (18:40 -0700)]
fix .gitlab-ci.yml

3 months agorewrite test_clz.py to actually test both CLZ and clz.
Jacob Lifshay [Thu, 5 May 2022 05:50:00 +0000 (22:50 -0700)]
rewrite test_clz.py to actually test both CLZ and clz.

it didn't actually test any simulation outputs of CLZ before.

3 months agoadd clz function
Jacob Lifshay [Thu, 5 May 2022 05:49:37 +0000 (22:49 -0700)]
add clz function

3 months agofix RippleMSB
Jacob Lifshay [Thu, 5 May 2022 04:24:08 +0000 (21:24 -0700)]
fix RippleMSB

TODO: add tests

https://bugs.libre-soc.org/show_bug.cgi?id=798#c5

3 months agoRevert "add reduce_only option to prefix_sum_ops"
Jacob Lifshay [Fri, 22 Apr 2022 22:01:09 +0000 (15:01 -0700)]
Revert "add reduce_only option to prefix_sum_ops"

it doesn't work when the element count isn't a power-of-2

This reverts commit c4357f7839c612a9c560a2bda14c34af6adee87b.

3 months agoadd reduce_only option to prefix_sum_ops
Jacob Lifshay [Fri, 22 Apr 2022 21:53:06 +0000 (14:53 -0700)]
add reduce_only option to prefix_sum_ops

3 months agoautoformat code
Jacob Lifshay [Fri, 22 Apr 2022 21:47:50 +0000 (14:47 -0700)]
autoformat code

4 months agowhitespace cleanup:
Luke Kenneth Casson Leighton [Sat, 9 Apr 2022 05:47:39 +0000 (06:47 +0100)]
whitespace cleanup:
* 80-char limit
* {code} {semi-colon} {docstring} reduces line-count, increases clarity
nothing can be done about URLs greater than 80 chars unfortunately

4 months agoadd prefix sum render tests
Jacob Lifshay [Sat, 9 Apr 2022 03:01:24 +0000 (20:01 -0700)]
add prefix sum render tests

4 months agoadd prefix_sum and initial tests
Jacob Lifshay [Sat, 9 Apr 2022 02:47:50 +0000 (19:47 -0700)]
add prefix_sum and initial tests

4 months agoadd SPDX-License-Identifier comments rather than using License:
Jacob Lifshay [Fri, 8 Apr 2022 23:26:58 +0000 (16:26 -0700)]
add SPDX-License-Identifier comments rather than using License:

4 months agoformat code
Jacob Lifshay [Fri, 8 Apr 2022 23:23:51 +0000 (16:23 -0700)]
format code

4 months agoformat and move comment block into fake docstring
Jacob Lifshay [Fri, 8 Apr 2022 23:15:41 +0000 (16:15 -0700)]
format and move comment block into fake docstring

otherwise autopep8 tries to move the comments to the top of the
file and smush the imports right against like()

4 months agoadd default argument fn=None to treereduce (identity operation)
Luke Kenneth Casson Leighton [Tue, 5 Apr 2022 14:38:14 +0000 (15:38 +0100)]
add default argument fn=None to treereduce (identity operation)
clean up docstring

4 months agocreate Ripple module, now joined by RippleMSB
Luke Kenneth Casson Leighton [Tue, 5 Apr 2022 10:30:10 +0000 (11:30 +0100)]
create Ripple module, now joined by RippleMSB

4 months agomove clmul files into nmigen-gf.git
Jacob Lifshay [Mon, 4 Apr 2022 05:42:27 +0000 (22:42 -0700)]
move clmul files into nmigen-gf.git

https://git.libre-soc.org/?p=nmigen-gf.git;a=commit;h=926798b6e232f09a36773be07de2d90e3fd431a4
src/nmutil/clmul.py => nmigen-gf.git/src/nmigen_gf/hdl/clmul.py
src/nmutil/test/test_clmul.py => nmigen-gf.git/src/nmigen_gf/hdl/test/test_clmul.py

4 months agofix accidentally wrong copyright year
Jacob Lifshay [Fri, 25 Mar 2022 03:26:43 +0000 (20:26 -0700)]
fix accidentally wrong copyright year

4 months agoadd CLMulAdd and tests
Jacob Lifshay [Wed, 23 Mar 2022 05:41:29 +0000 (22:41 -0700)]
add CLMulAdd and tests

5 months agoadd il generation by default
Jacob Lifshay [Tue, 1 Mar 2022 22:52:30 +0000 (14:52 -0800)]
add il generation by default

5 months agoFixed input shift reg signal name
Andrey Miroshnikov [Tue, 15 Feb 2022 11:35:59 +0000 (11:35 +0000)]
Fixed input shift reg signal name

5 months agoadd lut2 ilang output to lut.py to help testing
Luke Kenneth Casson Leighton [Sun, 13 Feb 2022 17:34:13 +0000 (17:34 +0000)]
add lut2 ilang output to lut.py to help testing

6 months agostore latch next in temporary
Luke Kenneth Casson Leighton [Mon, 31 Jan 2022 16:13:15 +0000 (16:13 +0000)]
store latch next in temporary

7 months agoremove unused import
Jacob Lifshay [Thu, 6 Jan 2022 02:14:39 +0000 (18:14 -0800)]
remove unused import

7 months agoPLRU interface signals (acc_i and acc_en) were reversed
Luke Kenneth Casson Leighton [Wed, 5 Jan 2022 14:23:13 +0000 (14:23 +0000)]
PLRU interface signals (acc_i and acc_en) were reversed
(no unit test exists for this module yet)

7 months agouse bit_length rather than log2_int function in mask.py
Luke Kenneth Casson Leighton [Wed, 5 Jan 2022 14:14:29 +0000 (14:14 +0000)]
use bit_length rather than log2_int function in mask.py

7 months agoredo grev
Jacob Lifshay [Thu, 23 Dec 2021 04:43:52 +0000 (20:43 -0800)]
redo grev

7 months agoremove redundant comments/docs
Jacob Lifshay [Thu, 23 Dec 2021 00:25:57 +0000 (16:25 -0800)]
remove redundant comments/docs

7 months agoadd additional command in comment
Jacob Lifshay [Wed, 22 Dec 2021 04:09:41 +0000 (20:09 -0800)]
add additional command in comment

7 months agorewrite TreeBitwiseLut to actually use a tree rather than a dict, hopefully making...
Jacob Lifshay [Wed, 22 Dec 2021 04:02:12 +0000 (20:02 -0800)]
rewrite TreeBitwiseLut to actually use a tree rather than a dict, hopefully making the code much easier to follow

7 months agomove writing rtlil into do_sim
Jacob Lifshay [Wed, 22 Dec 2021 03:57:15 +0000 (19:57 -0800)]
move writing rtlil into do_sim

7 months agoadd copyright notices
Jacob Lifshay [Wed, 22 Dec 2021 01:12:14 +0000 (17:12 -0800)]
add copyright notices

email and (C) aren't required according to https://www.gnu.org/licenses/gpl-howto.html

7 months agoremove unnecessary <no space here> messages
Jacob Lifshay [Wed, 22 Dec 2021 01:02:34 +0000 (17:02 -0800)]
remove unnecessary <no space here> messages

7 months agoformat code
Jacob Lifshay [Wed, 22 Dec 2021 00:58:24 +0000 (16:58 -0800)]
format code

7 months agoinput is a keyword in python
Luke Kenneth Casson Leighton [Fri, 17 Dec 2021 23:01:35 +0000 (23:01 +0000)]
input is a keyword in python

7 months agoinput is a keyword in python
Luke Kenneth Casson Leighton [Fri, 17 Dec 2021 22:55:19 +0000 (22:55 +0000)]
input is a keyword in python

7 months agocleanup chunk_size and list of steps in GRev
Luke Kenneth Casson Leighton [Fri, 17 Dec 2021 22:43:53 +0000 (22:43 +0000)]
cleanup chunk_size and list of steps in GRev

7 months agoadd NLnet Grant References
Luke Kenneth Casson Leighton [Fri, 17 Dec 2021 21:55:37 +0000 (21:55 +0000)]
add NLnet Grant References

7 months ago* moved the grev formal correctness assertions into the module
Luke Kenneth Casson Leighton [Fri, 17 Dec 2021 21:52:14 +0000 (21:52 +0000)]
* moved the grev formal correctness assertions into the module
  (under the protection of "if platform == formal")
* moved grev assert on internal variable (dut._steps) inside the
  unit test process() function so that it is after the elaborate()
  which is where ._steps gets created
  (this keeps Grev._steps a private variable for unit tests only)
* added TODO comment about the copyright notice at the top of test_grev.py

7 months agomore code-comments on BitwiseLut
Luke Kenneth Casson Leighton [Fri, 17 Dec 2021 12:24:07 +0000 (12:24 +0000)]
more code-comments on BitwiseLut
also minor rewrite/style to avoid yosys creating large copies
of expressions (store in temporary signals).
the temp signals have the advantage of drastically simplifying and
clarifying the yosys graphviz output, making it easier to visually
inspect the correctness of the HDL

7 months agorewrite GRev. put in code-comments and some more TODOs
Luke Kenneth Casson Leighton [Fri, 17 Dec 2021 12:22:27 +0000 (12:22 +0000)]
rewrite GRev. put in code-comments and some more TODOs

7 months agoclean up rest of grev.py docs
Jacob Lifshay [Fri, 17 Dec 2021 03:27:06 +0000 (19:27 -0800)]
clean up rest of grev.py docs

7 months agoclarify docs
Jacob Lifshay [Fri, 17 Dec 2021 03:23:26 +0000 (19:23 -0800)]
clarify docs

7 months agoclarify docstring
Jacob Lifshay [Fri, 17 Dec 2021 03:14:33 +0000 (19:14 -0800)]
clarify docstring

7 months agoadd grev test and formal proof
Jacob Lifshay [Fri, 17 Dec 2021 03:12:54 +0000 (19:12 -0800)]
add grev test and formal proof

7 months agoclean up grev
Jacob Lifshay [Fri, 17 Dec 2021 03:12:39 +0000 (19:12 -0800)]
clean up grev

7 months agomove do_sim and hash_256 to separate module
Jacob Lifshay [Fri, 17 Dec 2021 01:37:26 +0000 (17:37 -0800)]
move do_sim and hash_256 to separate module

7 months agoadd docs
Jacob Lifshay [Fri, 17 Dec 2021 01:21:32 +0000 (17:21 -0800)]
add docs

7 months agosimplify lut.py
Jacob Lifshay [Fri, 17 Dec 2021 01:20:50 +0000 (17:20 -0800)]
simplify lut.py

7 months agowhoops just step through i not list
Luke Kenneth Casson Leighton [Sun, 12 Dec 2021 14:35:07 +0000 (14:35 +0000)]
whoops just step through i not list

7 months agoremove the pre-added array, remove the sub-function (sub-functions
Luke Kenneth Casson Leighton [Sun, 12 Dec 2021 14:32:24 +0000 (14:32 +0000)]
remove the pre-added array, remove the sub-function (sub-functions
are a bit... naff), accumulate the list on-demand, provide comments
about what that list is for

7 months agomore comments
Luke Kenneth Casson Leighton [Sat, 11 Dec 2021 15:57:05 +0000 (15:57 +0000)]
more comments
reason: understanding lambda networks (aka butterfly aka generalised-rev)
is a bit of a pig

7 months agosome more hints/comments
Luke Kenneth Casson Leighton [Sat, 11 Dec 2021 15:37:35 +0000 (15:37 +0000)]
some more hints/comments

7 months agoadd some comments (locations for comments to be added)
Luke Kenneth Casson Leighton [Sat, 11 Dec 2021 15:29:09 +0000 (15:29 +0000)]
add some comments (locations for comments to be added)

7 months agoadd initial grev implementation
Jacob Lifshay [Fri, 10 Dec 2021 23:42:11 +0000 (15:42 -0800)]
add initial grev implementation

7 months agoremove unused import
Jacob Lifshay [Fri, 10 Dec 2021 23:30:44 +0000 (15:30 -0800)]
remove unused import

8 months agofix to nmutil workaround for detecting new Simulator API
Luke Kenneth Casson Leighton [Wed, 8 Dec 2021 12:48:11 +0000 (12:48 +0000)]
fix to nmutil workaround for detecting new Simulator API
the engine argument if already provided, just use that

8 months agoadd a PLRUs module which selects between multiple PLRUs
Luke Kenneth Casson Leighton [Mon, 6 Dec 2021 17:00:56 +0000 (17:00 +0000)]
add a PLRUs module which selects between multiple PLRUs

8 months agoadd nmigen/_toolchain/__init__ as toolchain.py to avoid depending on internal API
Jacob Lifshay [Thu, 2 Dec 2021 01:50:41 +0000 (17:50 -0800)]
add nmigen/_toolchain/__init__ as toolchain.py to avoid depending on internal API

8 months agoremove redundant overrides of stuff that's aready in unittest in python >=3.7
Jacob Lifshay [Thu, 2 Dec 2021 01:44:22 +0000 (17:44 -0800)]
remove redundant overrides of stuff that's aready in unittest in python >=3.7

8 months agoadd missing import Statement for assertRepr
Jacob Lifshay [Thu, 2 Dec 2021 01:39:40 +0000 (17:39 -0800)]
add missing import Statement for assertRepr

8 months agochange FHDLTestCase to use get_test_path
Jacob Lifshay [Thu, 2 Dec 2021 01:26:13 +0000 (17:26 -0800)]
change FHDLTestCase to use get_test_path

Fixes the issue with FHDLTestCase sometimes using the same directory for
different test cases, causing problems for running tests in parallel.

8 months agoswitch test_lut to use FHDLTestCase
Jacob Lifshay [Thu, 2 Dec 2021 01:24:18 +0000 (17:24 -0800)]
switch test_lut to use FHDLTestCase

8 months agoformat code
Jacob Lifshay [Thu, 2 Dec 2021 01:03:38 +0000 (17:03 -0800)]
format code

8 months agonote about not setting the muxid in ReservationStations2
Luke Kenneth Casson Leighton [Wed, 1 Dec 2021 13:27:38 +0000 (13:27 +0000)]
note about not setting the muxid in ReservationStations2

8 months agoupdate SRLatch API to include q_int
Luke Kenneth Casson Leighton [Sun, 28 Nov 2021 14:38:50 +0000 (14:38 +0000)]
update SRLatch API to include q_int

8 months agoadd Array-based version of BitwiseLut, renaming old version to TreeBitwiseLut in...
Jacob Lifshay [Wed, 17 Nov 2021 18:58:22 +0000 (10:58 -0800)]
add Array-based version of BitwiseLut, renaming old version to TreeBitwiseLut in case we need it

8 months agoadd formal tests for BitwiseLut
Jacob Lifshay [Wed, 17 Nov 2021 04:07:41 +0000 (20:07 -0800)]
add formal tests for BitwiseLut

8 months agoadd BitwiseLut and tests
Jacob Lifshay [Wed, 17 Nov 2021 03:08:35 +0000 (19:08 -0800)]
add BitwiseLut and tests

8 months agoreturn latchregister results so that it can be further set/modified
Luke Kenneth Casson Leighton [Mon, 8 Nov 2021 23:33:02 +0000 (23:33 +0000)]
return latchregister results so that it can be further set/modified

9 months agoallow name of ALU to be set in ReservationStations2
Luke Kenneth Casson Leighton [Sun, 7 Nov 2021 13:25:45 +0000 (13:25 +0000)]
allow name of ALU to be set in ReservationStations2

9 months agoreduce number of wait states in ReservationStations2 by detecting
Luke Kenneth Casson Leighton [Sun, 7 Nov 2021 13:14:05 +0000 (13:14 +0000)]
reduce number of wait states in ReservationStations2 by detecting
opportunities for sending (and receiving) data immediately.

the previous version was a 4-cycle FSM.  however it is perfectly
fine to detect, in the very first phase (as part of ACCEPTANCE),
if the ALU is already ready to accept.  effectively this combines
phase 1 and phase 2.  if the ALU was *not* ready then and only
then will a given FSM move to phase 2 (after buffering the data)

likewise, when data comes out of the ALU, there is an opportunity
to signal to the RS output that the data is in fact ready... *if*
the RS output was in fact waiting for it already.  again, this
combines phase 3 and phase 4.  again: if the RS output was not
ready, then a given FSM will move to phase 4 (again, after
buffering the data)

9 months agofixed bug in MultiCompUnit, can return to combinatorial setting
Luke Kenneth Casson Leighton [Sun, 7 Nov 2021 12:47:30 +0000 (12:47 +0000)]
fixed bug in MultiCompUnit, can return to combinatorial setting
https://bugs.libre-soc.org/show_bug.cgi?id=742

wrmask was interfering by being in too many places, and it is the
amalgamation of "data ok" signals.  wrmask had to be set and left
set, in order for (unnecessary) determination of end of the requests

9 months agobugfix new ReservationStations2
Luke Kenneth Casson Leighton [Thu, 4 Nov 2021 19:12:30 +0000 (19:12 +0000)]
bugfix new ReservationStations2
it is awful - horribly inefficient - but it "works"
lots of delays.  but, it passes i.e. does not blow up or cause hanging

9 months agoupdate ReservationStations2 to be a FSM. not a very efficient one, no
Luke Kenneth Casson Leighton [Thu, 4 Nov 2021 14:51:23 +0000 (14:51 +0000)]
update ReservationStations2 to be a FSM. not a very efficient one, no
combinatorial bypass at the moment.  takes 4 cycles to get any data through.
this can be reduced to 2, later

9 months agoadd start of new ReservationStations2 class
Luke Kenneth Casson Leighton [Wed, 3 Nov 2021 14:41:09 +0000 (14:41 +0000)]
add start of new ReservationStations2 class

9 months agoadd some debug output to Visitor2 (commented out)
Luke Kenneth Casson Leighton [Wed, 3 Nov 2021 14:40:07 +0000 (14:40 +0000)]
add some debug output to Visitor2 (commented out)

9 months agoadd name prefix to PrevControl and NextControl
Luke Kenneth Casson Leighton [Wed, 3 Nov 2021 14:39:04 +0000 (14:39 +0000)]
add name prefix to PrevControl and NextControl
(useful for multi-fan-in/out)

9 months agoReservationStations - or more to the point the CombMuxIn/MuxOut -
Luke Kenneth Casson Leighton [Mon, 1 Nov 2021 23:10:23 +0000 (23:10 +0000)]
ReservationStations - or more to the point the CombMuxIn/MuxOut -
are completely broken.  deep joy

9 months agomove call to self.process onto i_data in multipipe just like in singlepipe
Luke Kenneth Casson Leighton [Mon, 1 Nov 2021 21:46:22 +0000 (21:46 +0000)]
move call to self.process onto i_data in multipipe just like in singlepipe