[qrouter] branch master updated (7f9bcb4 -> 261e950)

[Ruben Undheim]

This is an automated email from the git hooks/post-receive script.

rubund-guest pushed a change to branch master
in repository qrouter.

      from  7f9bcb4   Fixed "--with-libdir=" because of changes upstream
      adds  daed0d4   Corrected unhandled roundoff on adjacent-via offsets.
      adds  5752d3d   Update at Wed Nov 18 08:38:03 EST 2015 by tim
      adds  4b8ac06   Merge branch 'master' into work
      adds  6dfa4d3   Update at Sat Nov 21 21:00:33 EST 2015 by tim
      adds  bfcb287   Added a routine at the end of tap point analysis to make sure that every node has at least one tap;  in particular, this checks for positions that already have metal in an area large enough to accomodate a via.  This is meant to take care of obvious situations without resorting to the use of the "force" option during routing.
      adds  d4d0325   Added diagnostic information to track down node names, which will make it much easier to pinpoint where errors occur when a tap cannot be reached, which is a common error type.
      adds  f1c7d91   Added first of several Euclidean-measurement checks.  This one avoids problems with standard cell pins that are outside the Euclidean measurement limit but inside the Manhattan measurement limit with respect to neighboring obstructions.
      adds  3aa41bb   Update at Mon Nov 23 07:32:12 EST 2015 by tim
      adds  48009cd   Merge branch 'master' into work
      adds  3ec9410   Finished the implementation of euclidean geometry checks.
      adds  adeaf6d   Corrected the Euclidean measurement equations.  Also, changed the double-for-loop to a single for loop when running through an entire 2-D array.  This avoids running equations to find the array index from the (X, Y) values, and greatly speeds up the stage 1 routing (previously dominated by the Obs-to-Obs2 copy).
      adds  2b35129   Corrected a bad error in which abandoned nets don't have their routes removed, resulting in having those positions overwritten by other routes, followed by writing those routes to the output and thereby causing shorts.  Also, the list of "noripup" nets and the net status flags are not cleared at the beginning of the stage2 routing, so that abandoned routes can never be re-tried, no matter how many times stage2 is run.
      adds  8914bf9   Update at Tue Nov 24 15:08:17 EST 2015 by tim
      adds  4fcf3d7   Merge branch 'master' into work
      adds  a8e9266   Added a method by which the rip-up stage can limit the number of allowed collisions to a specific number.  This prevents stage 2 (with some applied mask) from ripping up huge numbers of nets just because the route doesn't fit within the mask.  When that happens, the number of failed nets can remain static or increase over time, causing qrouter to declare that it has become stuck.
      adds  883c1da   Modified the main() routine used by the non-interpreter version of qrouter, so that the (effective) route script used matches the "standard_route" script that seems to work best in the interpreter version.
      adds  2115452   Update at Wed Nov 25 09:09:57 EST 2015 by tim
      adds  d7041fb   Merge branch 'master' into work
      adds  63a7559   Added an additional check on stage2 for positions specifically marked as unroutable due to DRC problems with nearby nets.  These are then treated as collisions with the net rather than unroutable.  Otherwise, such blocks placed directly over taps can make a tap point completely unroutable.
      adds  494234d   Missed checking the noripup list during a route position evaluation (eval_pt()) when the position is blocked by DRC requirements from another net.  Otherwise the "noripup" list doesn't work at all and qrouter can fall into an infinite loop of rip-ups and re-routes. Unfortunately, because multiple nets can place such a blockage in the same place, every such position has to check on all four sides to see if there is one or more colliding net, and check each one against [...]
      adds  affdfd1   Update at Fri Nov 27 10:54:13 EST 2015 by tim
      adds  3c30a8c   Merge branch 'master' into work
      adds  3ac153a   Merge remote-tracking branch 'upstream/master' into upstream
       new  4bb8cb5   Merge tag 'upstream/1.3.33'
       new  261e950   Refreshed patches and added changelog entry

The 2 revisions listed above as "new" are entirely new to this
repository and will be described in separate emails.  The revisions
listed as "adds" were already present in the repository and have only
been added to this reference.


Summary of changes:
 README                                        |  22 +-
 VERSION                                       |   2 +-
 debian/changelog                              |   6 +
 debian/patches/01_chmod_executable.patch      |   8 +-
 debian/patches/02_use_tkcon_from_debian.patch |  16 +-
 main.c                                        |   9 +-
 maze.c                                        | 237 +++++++++++++----
 maze.h                                        |   2 +-
 node.c                                        | 359 ++++++++++++++++----------
 qrouter.c                                     | 235 ++++++++++++-----
 qrouter.h                                     |   6 +-
 tclqrouter.c                                  |  38 ++-
 12 files changed, 668 insertions(+), 272 deletions(-)

-- 
Alioth's /usr/local/bin/git-commit-notice on /srv/git.debian.org/git/debian-science/packages/qrouter.git