Thomas Bersch [Thu, 6 May 2010 10:44:33 +0000 (10:44 +0000)]
New solver, which only reduce nodes (in case of RN-Reduction) and select a solution for this nodes in a back propagation phase.
[r27497]
Sebastian Buchwald [Thu, 25 Mar 2010 08:37:54 +0000 (08:37 +0000)]
Removed unused parameter.
[r27322]
Sebastian Buchwald [Mon, 28 Dec 2009 10:42:24 +0000 (10:42 +0000)]
- brute force solver need own back propagation
- clean up a bit
[r26850]
Sebastian Buchwald [Mon, 28 Dec 2009 10:18:51 +0000 (10:18 +0000)]
Each solver get its own file.
[r26847]
Sebastian Buchwald [Tue, 22 Dec 2009 16:45:22 +0000 (16:45 +0000)]
Added file headers.
[r26834]
Thomas Bersch [Mon, 14 Dec 2009 14:59:56 +0000 (14:59 +0000)]
some printf for debugging removed and some comments added
[r26790]
Thomas Bersch [Fri, 27 Nov 2009 09:43:19 +0000 (09:43 +0000)]
No delete of elements from reverse perfect elimination order.
[r26754]
Thomas Bersch [Thu, 5 Nov 2009 13:01:10 +0000 (13:01 +0000)]
Timer support added
[r26716]
Thomas Bersch [Mon, 2 Nov 2009 14:54:48 +0000 (14:54 +0000)]
Now it is possible to use UINT data type instead of INTMAX
[r26707]
Thomas Bersch [Tue, 22 Sep 2009 11:12:13 +0000 (11:12 +0000)]
KAPS_DUMP and KAPS_ENABLE_VECTOR_NAMES are now disabled
[r26598]
Thomas Bersch [Fri, 18 Sep 2009 12:36:49 +0000 (12:36 +0000)]
solve function which follows a reverse perfect elimination order
[r26546]
Sebastian Buchwald [Tue, 1 Sep 2009 12:56:54 +0000 (12:56 +0000)]
Vector names are const.
[r26457]
Thomas Bersch [Tue, 1 Sep 2009 12:47:46 +0000 (12:47 +0000)]
Define macros before including files.
[r26456]
Sebastian Buchwald [Mon, 31 Aug 2009 09:24:59 +0000 (09:24 +0000)]
- introduce some defines to enable/disable PBQP dumping etc.
- removed dependency to GrGen matcher
[r26449]
Sebastian Buchwald [Fri, 23 Jan 2009 15:13:14 +0000 (15:13 +0000)]
Bugfix: Do not add the cost vector of a R1 reduced node to pbqp matrix row/column before determine the minimum index.
[r25357]
Sebastian Buchwald [Fri, 23 Jan 2009 15:02:44 +0000 (15:02 +0000)]
Added functions to get the index of the minimum element of a pbqp matrix row/column.
[r25356]
Sebastian Buchwald [Sat, 13 Dec 2008 13:27:36 +0000 (13:27 +0000)]
Added statistic support: count number of R0-RN, RE and BF applications.
[r24595]
Sebastian Buchwald [Sat, 13 Dec 2008 12:12:05 +0000 (12:12 +0000)]
Dump pbqp solution to file...
[r24594]
Sebastian Buchwald [Tue, 9 Dec 2008 09:26:19 +0000 (09:26 +0000)]
Free temporary data structures.
[r24438]
Sebastian Buchwald [Mon, 8 Dec 2008 23:11:10 +0000 (23:11 +0000)]
Use another copy strategy.
[r24417]
Sebastian Buchwald [Mon, 8 Dec 2008 23:00:39 +0000 (23:00 +0000)]
Extract function to update bucket.
[r24416]
Sebastian Buchwald [Mon, 8 Dec 2008 22:20:21 +0000 (22:20 +0000)]
Move initialization of node bucket.
[r24414]
Sebastian Buchwald [Sun, 7 Dec 2008 17:40:52 +0000 (17:40 +0000)]
Node pointers of reduced edges (incident to RI/RII reduced nodes) are outdated after brute force reduction. So an update is necessary before starting back propagating such a node.
Brute force solver seems to work now.
[r24377]
Sebastian Buchwald [Sun, 7 Dec 2008 15:14:16 +0000 (15:14 +0000)]
Also update PBQP environment.
[r24374]
Sebastian Buchwald [Sun, 7 Dec 2008 11:14:59 +0000 (11:14 +0000)]
Fixed another bug concerning copying an edge.
[r24369]
Sebastian Buchwald [Sat, 6 Dec 2008 19:27:48 +0000 (19:27 +0000)]
Fixed another bug concerning copying an edge.
[r24363]
Sebastian Buchwald [Sat, 6 Dec 2008 19:26:54 +0000 (19:26 +0000)]
Init solution.
[r24362]
Sebastian Buchwald [Sat, 6 Dec 2008 18:02:32 +0000 (18:02 +0000)]
Hack to handle edges correctly?
[r24360]
Sebastian Buchwald [Sat, 6 Dec 2008 16:03:24 +0000 (16:03 +0000)]
Use other mechanism to determine whether an edge is already copied or not.
[r24358]
Sebastian Buchwald [Sat, 6 Dec 2008 15:25:28 +0000 (15:25 +0000)]
Only copy RN bucket, and shrink the other buckets to original size.
[r24353]
Sebastian Buchwald [Sat, 6 Dec 2008 14:34:36 +0000 (14:34 +0000)]
Fixed copy&paste bug.
[r24350]
Sebastian Buchwald [Sat, 6 Dec 2008 14:15:45 +0000 (14:15 +0000)]
Save bucket index before changing the current node.
[r24349]
Sebastian Buchwald [Sat, 6 Dec 2008 14:14:51 +0000 (14:14 +0000)]
should be part of r24347
[r24348]
Sebastian Buchwald [Sat, 6 Dec 2008 14:13:33 +0000 (14:13 +0000)]
Fixed some bugs concerning copying nodes.
[r24347]
Sebastian Buchwald [Sat, 6 Dec 2008 11:04:48 +0000 (11:04 +0000)]
Free temporary data and added some assertions.
[r24338]
Sebastian Buchwald [Sat, 6 Dec 2008 10:06:03 +0000 (10:06 +0000)]
Connect copied edges with the right (=copied) nodes.
[r24335]
Sebastian Buchwald [Sat, 6 Dec 2008 10:05:13 +0000 (10:05 +0000)]
Fixed wrong assertion.
[r24334]
Sebastian Buchwald [Wed, 3 Dec 2008 22:33:58 +0000 (22:33 +0000)]
Added declaration and fixed call.
[r24282]
Sebastian Buchwald [Wed, 3 Dec 2008 22:19:23 +0000 (22:19 +0000)]
Added missing include and fixed some function declarations.
[r24281]
Sebastian Buchwald [Wed, 3 Dec 2008 21:48:07 +0000 (21:48 +0000)]
Added declaration.
[r24279]
Sebastian Buchwald [Wed, 3 Dec 2008 21:33:58 +0000 (21:33 +0000)]
Maybe implemented BF solver (don't tested yet).
[r24278]
Sebastian Buchwald [Wed, 3 Dec 2008 21:32:15 +0000 (21:32 +0000)]
Added functions to clear and copy node buckets.
[r24277]
Sebastian Buchwald [Wed, 3 Dec 2008 21:07:59 +0000 (21:07 +0000)]
Removed unused variables and addes some asserts.
[r24275]
Sebastian Buchwald [Wed, 3 Dec 2008 20:50:06 +0000 (20:50 +0000)]
Apply BF recursively.
[r24273]
Sebastian Buchwald [Wed, 3 Dec 2008 20:22:59 +0000 (20:22 +0000)]
Continued refactoring.
[r24272]
Sebastian Buchwald [Wed, 3 Dec 2008 19:36:44 +0000 (19:36 +0000)]
Save current PBQP state.
[r24271]
Sebastian Buchwald [Wed, 3 Dec 2008 19:36:23 +0000 (19:36 +0000)]
Added missing function.
[r24270]
Sebastian Buchwald [Wed, 3 Dec 2008 19:08:49 +0000 (19:08 +0000)]
Continued refactoring.
[r24269]
Sebastian Buchwald [Wed, 3 Dec 2008 18:46:00 +0000 (18:46 +0000)]
Continued refactoring.
[r24268]
Sebastian Buchwald [Wed, 3 Dec 2008 18:27:19 +0000 (18:27 +0000)]
Continued refactoring.
[r24267]
Sebastian Buchwald [Wed, 3 Dec 2008 18:08:06 +0000 (18:08 +0000)]
Continued refactoring.
[r24266]
Sebastian Buchwald [Wed, 3 Dec 2008 17:57:56 +0000 (17:57 +0000)]
Continued refactoring.
[r24264]
Sebastian Buchwald [Tue, 2 Dec 2008 23:23:59 +0000 (23:23 +0000)]
More refactoring.
[r24241]
Sebastian Buchwald [Tue, 2 Dec 2008 23:11:52 +0000 (23:11 +0000)]
More refactoring.
[r24240]
Sebastian Buchwald [Tue, 2 Dec 2008 22:58:45 +0000 (22:58 +0000)]
Some refactoring.
[r24239]
Sebastian Buchwald [Tue, 2 Dec 2008 22:35:44 +0000 (22:35 +0000)]
Some refactoring.
[r24238]
Sebastian Buchwald [Mon, 1 Dec 2008 23:10:40 +0000 (23:10 +0000)]
Started first attempt for brute force solver.
[r24212]
Sebastian Buchwald [Mon, 1 Dec 2008 19:11:58 +0000 (19:11 +0000)]
Added getter function for node degree.
[r24210]
Sebastian Buchwald [Mon, 1 Dec 2008 18:28:39 +0000 (18:28 +0000)]
Use more bucket functions.
[r24209]
Sebastian Buchwald [Mon, 1 Dec 2008 18:10:45 +0000 (18:10 +0000)]
Use more bucket functions.
[r24208]
Sebastian Buchwald [Mon, 1 Dec 2008 18:10:27 +0000 (18:10 +0000)]
The other index :-(
[r24207]
Sebastian Buchwald [Mon, 1 Dec 2008 17:23:55 +0000 (17:23 +0000)]
Added code for testing if two pbqp nodes could melt to a new one.
[r24197]
Sebastian Buchwald [Sun, 30 Nov 2008 18:31:04 +0000 (18:31 +0000)]
Use more bucket functions.
[r24170]
Sebastian Buchwald [Sun, 30 Nov 2008 18:27:25 +0000 (18:27 +0000)]
Use more bucket functions.
[r24169]
Sebastian Buchwald [Sun, 30 Nov 2008 18:20:43 +0000 (18:20 +0000)]
Use more bucket functions.
[r24168]
Sebastian Buchwald [Sun, 30 Nov 2008 18:16:53 +0000 (18:16 +0000)]
Use more bucket functions.
[r24167]
Sebastian Buchwald [Sun, 30 Nov 2008 18:06:38 +0000 (18:06 +0000)]
Use more bucket functions.
[r24166]
Sebastian Buchwald [Sun, 30 Nov 2008 17:57:53 +0000 (17:57 +0000)]
Added pop function for node_bucket.
[r24165]
Sebastian Buchwald [Sun, 30 Nov 2008 17:40:46 +0000 (17:40 +0000)]
Added pop function for edge_bucket.
[r24164]
Sebastian Buchwald [Sun, 30 Nov 2008 17:20:57 +0000 (17:20 +0000)]
Use more bucket functions.
[r24163]
Sebastian Buchwald [Sun, 30 Nov 2008 17:13:07 +0000 (17:13 +0000)]
Added some functions for bucket managment.
[r24162]
Sebastian Buchwald [Wed, 15 Oct 2008 14:58:39 +0000 (14:58 +0000)]
Apply RN reduction on a node with maximum degree.
[r22916]
Sebastian Buchwald [Mon, 13 Oct 2008 18:58:51 +0000 (18:58 +0000)]
Use bigger type for PBQP costs.
[r22847]
Sebastian Buchwald [Tue, 7 Oct 2008 18:06:25 +0000 (18:06 +0000)]
Also take a look at the node costs of the current node during RN reduction.
[r22592]
Sebastian Buchwald [Tue, 7 Oct 2008 18:02:07 +0000 (18:02 +0000)]
Insert all incident node (ecluding the current edge) into edge_bucket instead of the current edge, argh.
[r22590]
Sebastian Buchwald [Tue, 7 Oct 2008 17:48:50 +0000 (17:48 +0000)]
Added missing include.
[r22589]
Sebastian Buchwald [Tue, 7 Oct 2008 17:48:45 +0000 (17:48 +0000)]
Added function declarations.
[r22588]
Sebastian Buchwald [Tue, 7 Oct 2008 17:32:32 +0000 (17:32 +0000)]
Handle infinity entries correctly when normalize a cost matrix.
[r22587]
Sebastian Buchwald [Tue, 7 Oct 2008 12:26:31 +0000 (12:26 +0000)]
Fixed r22565: we have signed values.
[r22570]
Sebastian Buchwald [Tue, 7 Oct 2008 11:50:14 +0000 (11:50 +0000)]
Added assertions to prevent unexpected results after PBQP element addition.
[r22565]
Sebastian Buchwald [Mon, 6 Oct 2008 17:14:56 +0000 (17:14 +0000)]
- added html dumping of RN reductions
- typos
[r22544]
Sebastian Buchwald [Mon, 6 Oct 2008 15:15:25 +0000 (15:15 +0000)]
Implemented RN reduction, which was the last step to a working PBQP solver.
[r22542]
Sebastian Buchwald [Mon, 6 Oct 2008 14:35:43 +0000 (14:35 +0000)]
Removed debug code.
[r22537]
Sebastian Buchwald [Mon, 6 Oct 2008 14:33:59 +0000 (14:33 +0000)]
- implemented infinity propagation
- simplify edges only if they are correct connected, so if a (RI) reduction creates an infinity entry the removed edge are not simplified again
[r22536]
Sebastian Buchwald [Mon, 6 Oct 2008 12:51:24 +0000 (12:51 +0000)]
- added RN reduction (node used, not test, no html dump)
[r22529]
Sebastian Buchwald [Mon, 6 Oct 2008 11:53:26 +0000 (11:53 +0000)]
Bugfix: Set global pointers to NULL after they are freed.
[r22528]
Sebastian Buchwald [Mon, 6 Oct 2008 11:52:47 +0000 (11:52 +0000)]
Bugfix: handle added edges correctly if src_index and tgt_index are in the wrong order.
[r22527]
Sebastian Buchwald [Mon, 6 Oct 2008 11:12:23 +0000 (11:12 +0000)]
Renamed functions.
[r22526]
Sebastian Buchwald [Mon, 6 Oct 2008 11:07:35 +0000 (11:07 +0000)]
- implemented back propagation for RII reductions
- free buckets after solving
[r22525]
Sebastian Buchwald [Mon, 6 Oct 2008 10:43:21 +0000 (10:43 +0000)]
Free local vector.
[r22524]
Sebastian Buchwald [Mon, 6 Oct 2008 10:41:00 +0000 (10:41 +0000)]
- use RII reduction (no back propagation yet)
- fixed some bugs in RII reduction
- added html dump for RII reduction
- use pbqp_add function to add to vector/matrix entries
[r22523]
Sebastian Buchwald [Mon, 6 Oct 2008 08:49:15 +0000 (08:49 +0000)]
Added missing declaration and include.
[r22520]
Christoph Mallon [Mon, 6 Oct 2008 07:42:14 +0000 (07:42 +0000)]
Factorise printing costs.
[r22517]
Christoph Mallon [Mon, 6 Oct 2008 07:32:29 +0000 (07:32 +0000)]
Minor deobfuscation.
[r22516]
Christoph Mallon [Mon, 6 Oct 2008 07:29:41 +0000 (07:29 +0000)]
<br> (and \n) at end of line.
[r22515]
Christoph Mallon [Mon, 6 Oct 2008 07:26:46 +0000 (07:26 +0000)]
Fix simplify_edge(): Delete an independent edge, even if we are not dumping this event.
[r22514]
Christoph Mallon [Mon, 6 Oct 2008 07:23:14 +0000 (07:23 +0000)]
Space after if.
[r22513]
Christoph Mallon [Mon, 6 Oct 2008 07:20:35 +0000 (07:20 +0000)]
Make reorder_node() more clear (at least to me).
[r22512]
Christoph Mallon [Mon, 6 Oct 2008 07:05:19 +0000 (07:05 +0000)]
Grab a node once instead of an index every iteration.
[r22511]
Christoph Mallon [Mon, 6 Oct 2008 07:02:14 +0000 (07:02 +0000)]
Do not stress tail recursion elimination and partial condition evaluation too much (though it is a good testcase and we fail).
[r22510]