Commit Graph

  • 72dddfb88b Merge branch 'dev' into hdl hdl Gabriel Tofvesson 2020-03-21 23:03:48 +01:00
  • 644007b002
    Update description of IR in README dev Gabriel Tofvesson 2020-03-21 23:02:38 +01:00
  • 3b31c2d738 Merge branch 'dev' into hdl Gabriel Tofvesson 2020-03-21 22:40:10 +01:00
  • a7aa9348ef Update description of IR in README Gabriel Tofvesson 2020-03-21 22:39:57 +01:00
  • 761e5140b3 Merge branch 'dev' into hdl Gabriel Tofvesson 2020-03-21 21:10:11 +01:00
  • 44328f7cb4 Improve README style Gabriel Tofvesson 2020-03-21 21:09:55 +01:00
  • 42a78e80ee Update requirements in README master Gabriel Tofvesson 2020-03-21 20:49:14 +01:00
  • 99f9e6759f
    Update README.md Gabriel Tofvesson 2020-03-21 20:36:08 +01:00
  • c3020ea202
    Create README.md Gabriel Tofvesson 2020-03-21 20:31:00 +01:00
  • 4b88c88a52 Add Verilog generation flag Gabriel Tofvesson 2020-03-21 20:13:54 +01:00
  • 96f120a99d Simplify code Gabriel Tofvesson 2019-05-07 17:28:34 +02:00
  • a21c5c3320 Update README Gabriel Tofvesson 2019-05-06 10:31:33 +02:00
  • d9c7ec81c3 Increase bucket sizes Gabriel Tofvesson 2019-05-06 10:22:55 +02:00
  • 4e3c6d725b Implement script-based code generation Gabriel Tofvesson 2019-05-06 10:22:37 +02:00
  • 82d69b721e Add script support for program-memory generation Gabriel Tofvesson 2019-05-05 22:11:09 +02:00
  • 660f10c867 Add clarifying comments Gabriel Tofvesson 2019-04-30 18:40:54 +02:00
  • d0b8f2d978 Optimize final bucketsort call Gabriel Tofvesson 2019-04-30 18:30:14 +02:00
  • 37f1afe452 Optimize boilerplate Gabriel Tofvesson 2019-04-30 18:19:56 +02:00
  • a2420be4c8 Optimize for special cases Gabriel Tofvesson 2019-04-30 17:59:03 +02:00
  • d71a2bdb97 Update README Gabriel Tofvesson 2019-04-30 17:50:37 +02:00
  • 13b4827969 Optimize for empty buckets and improve stability for full buckets Gabriel Tofvesson 2019-04-30 17:50:04 +02:00
  • ae3d25bf65 Optimize sort4 based on practical tests Gabriel Tofvesson 2019-04-29 23:16:26 +02:00
  • d067a72c38 Add clickable links to README Gabriel Tofvesson 2019-04-29 22:45:03 +02:00
  • 676109cbc3 Add clickable links to README Gabriel Tofvesson 2019-04-29 22:43:29 +02:00
  • 1adf41888a Add clickable links to README Gabriel Tofvesson 2019-04-29 22:33:20 +02:00
  • c422e92ec7 Add clickable links to README Gabriel Tofvesson 2019-04-29 22:11:46 +02:00
  • c6c866b86e Update README Gabriel Tofvesson 2019-04-29 22:05:23 +02:00
  • 7b060062af Improve bucketsort by removing redundant INSERTION_BOTTOM Gabriel Tofvesson 2019-04-29 21:26:01 +02:00
  • 800c7c065c Improve stability Gabriel Tofvesson 2019-04-27 02:51:54 +02:00
  • 9ad268b619 Prepare sort4 for possible post-sort optimization Gabriel Tofvesson 2019-04-27 02:51:42 +02:00
  • 926e572a53 Fully unrolled sort-loop Gabriel Tofvesson 2019-04-27 02:34:22 +02:00
  • 6b33921e8d Update README Gabriel Tofvesson 2019-04-27 02:33:41 +02:00
  • ac78950784 Optimize bucketsort for unrolling by converting it to a zero-loss subroutine Gabriel Tofvesson 2019-04-27 02:08:44 +02:00
  • 40d1031392 Fix build script Gabriel Tofvesson 2019-04-27 00:44:39 +02:00
  • 0f5c426699 Optimize Sort4 Gabriel Tofvesson 2019-04-27 00:44:06 +02:00
  • fd188204b4 Implement M-bit selection of GR mux Gabriel Tofvesson 2019-04-26 22:26:10 +02:00
  • 2b9bdf568a Update build-script to be directory-independent Gabriel Tofvesson 2019-04-26 22:25:43 +02:00
  • 76c2fbb344 Move microcode projects to separate directory Gabriel Tofvesson 2019-04-26 22:25:10 +02:00
  • 50de68941d Update README Gabriel Tofvesson 2019-04-24 23:00:00 +02:00
  • 078f4b0736 Optimize bsrt2 Gabriel Tofvesson 2019-04-24 22:54:24 +02:00
  • 99a3024b2a Implement bsrt using K1 jump table Gabriel Tofvesson 2019-04-24 22:25:13 +02:00
  • 4dd6bf6115 Update README Gabriel Tofvesson 2019-04-24 20:11:08 +02:00
  • e67be67d57 Update README Gabriel Tofvesson 2019-04-24 20:05:05 +02:00
  • 708bd3a7b9 Update instructions according to new naming scheme Gabriel Tofvesson 2019-04-24 19:59:08 +02:00
  • a441e4bad2 Rename arithmetic 32-bit shift/rotate instructions Gabriel Tofvesson 2019-04-24 19:56:58 +02:00
  • 8e337fe933 Implement special branch instructions Gabriel Tofvesson 2019-04-24 19:56:24 +02:00
  • 772472d932 Add example of K1 and K2 declarations to sort3 Gabriel Tofvesson 2019-04-24 19:47:05 +02:00
  • aa13da3219 Add support for K1 and K2 declarations to microcompiler Gabriel Tofvesson 2019-04-24 19:46:42 +02:00
  • 60b1278f6a Add support for K-table declarations to weaver Gabriel Tofvesson 2019-04-24 19:03:57 +02:00
  • 8b5d6e5ad4 Update README Gabriel Tofvesson 2019-04-24 13:31:52 +02:00
  • fd6a442962 Implement bucket-sort without inline insertion sort Gabriel Tofvesson 2019-04-24 13:26:19 +02:00
  • 3ff3e8bd67 Update README Gabriel Tofvesson 2019-04-19 23:52:45 +02:00
  • 36c64a79bf Optimize bookkeeping and merge Gabriel Tofvesson 2019-04-19 23:52:32 +02:00
  • 150906141f Optimize merge Gabriel Tofvesson 2019-04-19 23:52:09 +02:00
  • 4db5192579 Implement optimized bucket-sort (1100 cycles) Gabriel Tofvesson 2019-04-19 19:40:32 +02:00
  • 59534c188f Update algorithm parameters Gabriel Tofvesson 2019-04-19 12:27:18 +02:00
  • 46db67a678 Clean code Gabriel Tofvesson 2019-04-12 10:33:17 +02:00
  • d436b965d8 Implement dual-hash and merge-optimization GabrielTofvesson 2019-04-11 21:01:13 +02:00
  • 94b4e7760c Rearrange buckets Gabriel Tofvesson 2019-04-11 18:47:20 +02:00
  • 75efe84317 Update reference code Gabriel Tofvesson 2019-04-11 10:02:04 +02:00
  • e4d45e470c Add LUT Gabriel Tofvesson 2019-04-11 10:01:45 +02:00
  • ec2b562610 Redesign to sort signe values Gabriel Tofvesson 2019-04-10 15:55:11 +02:00
  • db786624d7 Implement final merge of buckets GabrielTofvesson 2019-04-10 02:59:33 +02:00
  • e48304d978 Implement bucket/insertion sort GabrielTofvesson 2019-04-10 02:04:22 +02:00
  • 51ef1d1d15 Merge branch 'dev' of gitlab.ida.liu.se:edvth289/TSEA28-Microkod into dev Gabriel Tofvesson 2019-04-10 00:14:14 +02:00
  • 66e1898a0d Start modifying BucketSort implementation Gabriel Tofvesson 2019-04-10 00:12:48 +02:00
  • 09ecc55898 Implement RESET uASM instruction Gabriel Tofvesson 2019-04-10 00:11:55 +02:00
  • 5586eec381 Fix number format bug for program-memory declarations Gabriel Tofvesson 2019-04-10 00:09:23 +02:00
  • 710927523e Weave random data into programs as part of compilation pipeline Gabriel Tofvesson 2019-04-10 00:07:02 +02:00
  • 0277e26422 Add clearer pipeline output info Gabriel Tofvesson 2019-04-10 00:06:09 +02:00
  • 00379b472b Add explicit memory type declaration to random generator Gabriel Tofvesson 2019-04-10 00:04:33 +02:00
  • def8aa8e90 Add make rule Gabriel Tofvesson 2019-04-10 00:03:17 +02:00
  • a977124736 Fix README.md Edvard Thörnros 2019-04-09 15:23:56 +02:00
  • 8012c9409e Update README.md Gabriel Tofvesson 2019-04-08 22:16:02 +02:00
  • 7edc6f7582 Update readme GabrielTofvesson 2019-04-08 22:23:39 +02:00
  • 9d0b798c20 Update readme GabrielTofvesson 2019-04-08 22:16:54 +02:00
  • 12e5aa4913 Remove NOP argument requirement GabrielTofvesson 2019-04-08 22:12:11 +02:00
  • 2a8eff03a0 Update gitignore to omit default build-script output file GabrielTofvesson 2019-04-08 22:06:17 +02:00
  • 866d4eeb6b Update bucket sort algorithm GabrielTofvesson 2019-04-08 22:04:51 +02:00
  • 2702d98253 Add support for program-memory initial-states in uASM file GabrielTofvesson 2019-04-08 22:04:27 +02:00
  • cdc60b86d1 Add support for switching between program-memory and micro-memory GabrielTofvesson 2019-04-08 22:03:33 +02:00
  • b240f29efa Update sorting algorithm to use constant definitions GabrielTofvesson 2019-04-08 21:33:50 +02:00
  • 9292c91352 Add support for constant definitions GabrielTofvesson 2019-04-08 21:33:23 +02:00
  • 680e6eaf23 Add documentation GabrielTofvesson 2019-04-08 20:32:00 +02:00
  • d661391132 Start implementing Bucket Sort in uASM Gabriel Tofvesson 2019-04-08 18:17:01 +02:00
  • bb5cb61556 Fix build-script formatting Gabriel Tofvesson 2019-04-08 18:15:28 +02:00
  • 5fcb5f2a7f Allow constant values for general ALU operations Gabriel Tofvesson 2019-04-08 18:14:26 +02:00
  • 343d028398 Update sample microprogram Gabriel Tofvesson 2019-04-07 14:10:50 +02:00
  • 6755bedf9a Fix instruction-merging with address references Gabriel Tofvesson 2019-04-07 14:10:32 +02:00
  • 35d15eb478 Update gitignore Gabriel Tofvesson 2019-04-07 13:55:22 +02:00
  • ddd50eb165 Add automated build scripts Gabriel Tofvesson 2019-04-07 13:54:18 +02:00
  • c2dc8dec0d Update sample microcode file Gabriel Tofvesson 2019-04-07 13:53:52 +02:00
  • e900daa435 Remove debug print statements Gabriel Tofvesson 2019-04-07 13:53:37 +02:00
  • d4638fc517 Merge branch 'dev' of gitlab.ida.liu.se:edvth289/TSEA28-Microkod into dev Edvard Thörnros 2019-04-06 23:23:19 +02:00
  • 59cbe4938a C++ sorting implementation. Edvard Thörnros 2019-04-06 23:22:46 +02:00
  • ff924891f2 Add program to random-generate hex values Gabriel Tofvesson 2019-04-06 23:16:13 +02:00
  • 650cb46417 Add sample uASM program Gabriel Tofvesson 2019-04-06 23:15:14 +02:00
  • 2c9e19b6fe Add microcompiler Gabriel Tofvesson 2019-04-06 23:14:45 +02:00
  • e2025ec55d Add support for microcode definition Gabriel Tofvesson 2019-04-06 23:14:26 +02:00
  • fef6fa0ecb Update sorter algo Gabriel Tofvesson 2019-04-06 23:13:55 +02:00