Sebastian Buchwald [Mon, 26 Jul 2010 06:14:17 +0000 (06:14 +0000)]
Avoid unnecessary initialization of new matrix (especially in cases where mapping is not set properly).
[r27811]
Sebastian Buchwald [Sun, 25 Jul 2010 19:30:43 +0000 (19:30 +0000)]
RM should work now, theoretically.
[r27810]
Sebastian Buchwald [Sun, 25 Jul 2010 18:37:19 +0000 (18:37 +0000)]
The function 'check_melting_possibility' is not needed anymore.
[r27809]
Sebastian Buchwald [Sun, 25 Jul 2010 18:33:09 +0000 (18:33 +0000)]
Upps. Fixed compile error.
[r27808]
Sebastian Buchwald [Sun, 25 Jul 2010 18:01:07 +0000 (18:01 +0000)]
Continued RM implementation.
[r27807]
Sebastian Buchwald [Sun, 25 Jul 2010 17:15:37 +0000 (17:15 +0000)]
Started implementing RM.
[r27806]
Sebastian Buchwald [Thu, 22 Jul 2010 14:01:54 +0000 (14:01 +0000)]
Format string depend on used type.
[r27777]
Sebastian Buchwald [Thu, 22 Jul 2010 12:06:21 +0000 (12:06 +0000)]
Dump number of RM applications.
[r27776]
Sebastian Buchwald [Thu, 22 Jul 2010 11:08:16 +0000 (11:08 +0000)]
Fixed compile errors for enabled KAPS_STATISTIC.
[r27775]
Sebastian Buchwald [Wed, 21 Jul 2010 14:44:35 +0000 (14:44 +0000)]
Removed second declaration.
[r27772]
Sebastian Buchwald [Wed, 21 Jul 2010 12:57:38 +0000 (12:57 +0000)]
Count number of (possible) RM applications.
[r27769]
Thomas Bersch [Wed, 21 Jul 2010 12:56:11 +0000 (12:56 +0000)]
Use correct output format for unsigned cost values!
[r27768]
Sebastian Buchwald [Sun, 18 Jul 2010 16:25:10 +0000 (16:25 +0000)]
Revive merge check.
[r27758]
Thomas Bersch [Fri, 4 Jun 2010 07:27:12 +0000 (07:27 +0000)]
Use UNSIGNED INT for a test.
[r27621]
Sebastian Buchwald [Fri, 28 May 2010 11:02:24 +0000 (11:02 +0000)]
Smash ugly big bug introduce in r24269 (reported by Thomas).
[r27598]
Thomas Bersch [Thu, 6 May 2010 10:50:00 +0000 (10:50 +0000)]
remove 'static' property from 'reorder_node()' function, so it is accessible from other files
[r27498]
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]