libfirm
15 years ago- fixed some bugs concerning vector addition
Sebastian Buchwald [Sat, 4 Oct 2008 22:05:38 +0000 (22:05 +0000)]
- fixed some bugs concerning vector addition
- added solving of trivial nodes
- added back propagation for RI rule
- enabled html dumping for trivial solving and back propagation

[r22484]

15 years agoBugfix: Update bucket_index if reordering node.
Sebastian Buchwald [Sat, 4 Oct 2008 19:15:35 +0000 (19:15 +0000)]
Bugfix: Update bucket_index if reordering node.

[r22482]

15 years agoImplemented RI-Reduction (without back propagation).
Sebastian Buchwald [Sat, 4 Oct 2008 19:09:55 +0000 (19:09 +0000)]
Implemented RI-Reduction (without back propagation).

[r22481]

15 years agoAdded simplification loop.
Sebastian Buchwald [Sat, 4 Oct 2008 17:04:13 +0000 (17:04 +0000)]
Added simplification loop.

[r22478]

15 years agoInitialize and fill node and edge buckets.
Sebastian Buchwald [Sat, 4 Oct 2008 16:52:27 +0000 (16:52 +0000)]
Initialize and fill node and edge buckets.

[r22475]

15 years ago- enabled simplification of edges ("infinity propagation" not yet added)
Sebastian Buchwald [Sat, 4 Oct 2008 16:01:32 +0000 (16:01 +0000)]
- enabled simplification of edges ("infinity propagation" not yet added)
- enabled html dump for edge simplification
- fixed bug in pbqp construction: if we switch source and target (to achieve src_id < tgt_id) we have to transpose the given matrix

[r22473]

15 years agoRenamed function.
Sebastian Buchwald [Fri, 3 Oct 2008 21:49:38 +0000 (21:49 +0000)]
Renamed function.

[r22451]

15 years ago- don't add trivial nodes when using new PBQP solver
Sebastian Buchwald [Fri, 3 Oct 2008 21:36:07 +0000 (21:36 +0000)]
- don't add trivial nodes when using new PBQP solver
- enable dumping the PBQP to a html file

[r22449]

15 years agoFix too short allocations and missing initialisation when allocation/copying vectors...
Christoph Mallon [Fri, 3 Oct 2008 19:15:34 +0000 (19:15 +0000)]
Fix too short allocations and missing initialisation when allocation/copying vectors, simplify.

[r22447]

15 years agoSimplify vector_copy().
Christoph Mallon [Fri, 3 Oct 2008 19:07:58 +0000 (19:07 +0000)]
Simplify vector_copy().

[r22445]

15 years agoFix last commit.
Christoph Mallon [Fri, 3 Oct 2008 18:54:42 +0000 (18:54 +0000)]
Fix last commit.

[r22444]

15 years agoUse memset()/memcpy().
Christoph Mallon [Fri, 3 Oct 2008 18:52:27 +0000 (18:52 +0000)]
Use memset()/memcpy().

[r22443]

15 years agoFix too short allocations and missing initialisation when allocation/copying vectors.
Christoph Mallon [Fri, 3 Oct 2008 18:47:39 +0000 (18:47 +0000)]
Fix too short allocations and missing initialisation when allocation/copying vectors.

[r22442]

15 years ago- integrated new PBQP solver into existing PBQP transformation, so it can be easily...
Sebastian Buchwald [Fri, 3 Oct 2008 18:07:15 +0000 (18:07 +0000)]
- integrated new PBQP solver into existing PBQP transformation, so it can be easily compared to the Scholz solver
- you can switch between the solver using the "USE_KAPS" macro
- removed code that create a zero matrix for each pbqp edge, before the real edge costs are created

[r22440]

15 years agoFinished edge allocation.
Sebastian Buchwald [Fri, 3 Oct 2008 10:15:27 +0000 (10:15 +0000)]
Finished edge allocation.

[r22428]

16 years agoContinued implementation of PBQP solver: Fixed errors and warnings.
Sebastian Buchwald [Fri, 3 Oct 2008 00:03:53 +0000 (00:03 +0000)]
Continued implementation of PBQP solver: Fixed errors and warnings.

[r22425]

16 years agoStarted implementing a new PBQP solver, which should solve PBQPs and the problems...
Sebastian Buchwald [Thu, 2 Oct 2008 18:41:41 +0000 (18:41 +0000)]
Started implementing a new PBQP solver, which should solve PBQPs and the problems/bugs of the Scholz solver.

[r22420]