osmo-pcu.git branch jerlbeck/wip/pdch-alloc updated. 0.2-517-g838a3d1 - osmocom-commitlog

3 Jul 2015


      This is an automated email from the git hooks/post-receive script. It was
generated because a ref change was pushed to the repository containing
the project "UNNAMED PROJECT".
The branch, jerlbeck/wip/pdch-alloc has been updated
  discards  410d98e5d0c0eae76221a2d62a837b962f082506 (commit)
  discards  eff0c350c848c642efad7ebe478a52c2c8c351ce (commit)
  discards  a0ea29a5968308224b24b8718a8baa09806ad645 (commit)
  discards  bdcfb71161aed1dd882ec7f9dcc4880146175155 (commit)
  discards  70960fb90cf4ab5efa2851f6927e53bb14878512 (commit)
  discards  9eb88f2348ce449deac1022950998ecef372a67b (commit)
  discards  5ef6a6028a1ed8aa59d3b2a701d53e4737c15478 (commit)
  discards  341c9189caf00c077ef73138d087bf29e3ae12d1 (commit)
  discards  f5082f9372efa00090519a1b133b7eee88ea0d61 (commit)
  discards  6b3a27be054a2cc4667a22a4c435cd5d7ecb59ce (commit)
  discards  596f547a378786b2a9dea5a3b1e6182abf794e60 (commit)
  discards  eb22ef5c755a3bacda653185f4ce63402bd95d93 (commit)
  discards  1e64bdbe3f7304fe5c5098ae0738d1ff06f14ad1 (commit)
  discards  4d4fb6597592dc16795868ab24cb9063765c5fb9 (commit)
  discards  8cee5c6d06ebc743414df3b3d8ea4af462db0851 (commit)
  discards  53cf1d4da78852cc168246cca1f4caa7e9acf837 (commit)
  discards  3ac16ddac029d00f71bfe722cb25d66c26961fc7 (commit)
  discards  0bb98075f4046e55c48478520752b09f71b545e0 (commit)
  discards  3c9fcfadc825256987ecb259b793c2f85ed5d21c (commit)
  discards  ea061943e0d4179822224d7830d0f147ce90ba2c (commit)
  discards  bbdca1b43caaa47ae71e35872909c25ffc091900 (commit)
  discards  b70f7ca553b4747618383b5c631f7023dc0b2f84 (commit)
  discards  7e32903033af3f93dfe397e55de549870747d62c (commit)
  discards  3e4ac92f79446378fc4c4697d8f31ea1cdb6eafb (commit)
  discards  6f9587bd091ff95c7150646920bc3c8b1ea14d3b (commit)
  discards  6eca14991030ee87c9370c46d719e22763a65609 (commit)
  discards  8fb193a04767967350fd63501f2f46e8da3f1a66 (commit)
  discards  6ec4b962ba8be347708f3c4c3d3f1062ba1ffc91 (commit)
  discards  8b5add11527ee7108d0f11cf55d972651a4a0eb1 (commit)
  discards  8f37bfe3abfaeda30de7f1f2f813c7b9b20f39ac (commit)
  discards  edcab1a0be452d8c977e35783ce489beb82da099 (commit)
       via  838a3d11815982f89f4ee33024795cfd91c795ae (commit)
       via  f83fa4c3da863a35e3bf41d48d96e07a2267c380 (commit)
       via  dcced44b6d4b7f16ba36311475ea78fb424b537f (commit)
       via  aa2c339b1cf9bc7bd7562f046c4d738ce49f6e11 (commit)
       via  308175b012ff0de8490c312817567a18b4247d84 (commit)
       via  3c7ea0433dc690a45dcad0592990e8b39b6a5490 (commit)
       via  0272b8b8f69925e12a7f3bc281165afe061f982f (commit)
       via  6f094b3b61ae6b424866e8b6e06d8356b473d716 (commit)
       via  ea79e641b653edce592d1b16602d0f4e49cdda73 (commit)
       via  4d6c8f423dcdd5c3d192332bd6d117811b119162 (commit)
       via  377250f3ada5701a104ccb5388bfe13640b53eb7 (commit)
       via  e0c734dcfe6501198e56bd3a89ad03ce5cfd5129 (commit)
       via  07111668d4b4bfe44c02077b29ed7d3cb8415134 (commit)
       via  4944c195d4a71f4aa5d9a3274907fa0bfed0e6ce (commit)
       via  5cd496d2083bef03d9f2425cabec9ec51c8e9254 (commit)
       via  83426b20a30832cbacd8165f5b757910e98f5417 (commit)
       via  617c7127f434fc866ca370e8812f1ad01ad90d27 (commit)
       via  23f93a15ca759b55b4713148f06d9a2d152278ab (commit)
       via  ec478756ccc8e8df264811741bfc9c362cb9233d (commit)
       via  9380f5d2181c63922627cbff6abe5e3cd05523e4 (commit)
       via  ac89a555fa73b24a77bb861811774a5af885bc84 (commit)
       via  699b8dca49df30b7bf6db7090eb416d1ad4fd46d (commit)
       via  ccc34e4d30b962a2963c004d003d3851801ffb3b (commit)
       via  c6d4ceeda6e6b96cc5bbc07fb9489587ed181f60 (commit)
       via  9ec49e2411abb206c82af643d18e2ada82e865e2 (commit)
       via  fa464bbce90130a7f429cdbafac7b64b1fdacd32 (commit)
       via  e565564bc9d74e09ec1962f86aa5155e97377e1f (commit)
This update added new revisions after undoing existing revisions.  That is
to say, the old revision is not a strict subset of the new revision.  This
situation occurs when you --force push a change and generate a repository
containing something like this:
* -- * -- B -- O -- O -- O (410d98e5d0c0eae76221a2d62a837b962f082506)
            \
             N -- N -- N (838a3d11815982f89f4ee33024795cfd91c795ae)
When this happens we assume that you've already had alert emails for all
of the O revisions, and so we here report only the revisions in the N
branch from the common base, B.
Those revisions listed above that are new to this repository have
not appeared on any other notification email; so we list those
revisions in full, below.
- Log -----------------------------------------------------------------
http://cgit.osmocom.org/osmo-pcu/commit/?id=838a3d11815982f89f4ee33024795cfd...
commit 838a3d11815982f89f4ee33024795cfd91c795ae
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Thu Jul 2 15:48:25 2015 +0200
alloc: Use least reserved PDCH for algo A (TODO)
TODO:
      - unify find_least_reserved_pdch and find_least_busy_pdch or
      - force find_multi_slots to single slot reservation
      - find a test case which reproduces the improvement observed with
        real MS
http://cgit.osmocom.org/osmo-pcu/commit/?id=f83fa4c3da863a35e3bf41d48d96e07a...
commit f83fa4c3da863a35e3bf41d48d96e07a2267c380
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Thu Jul 2 13:19:49 2015 +0200
sba: Reverse TS search order (TODO)
- when using multiple TS the first TS cannot be used for UL
      eventually if a TBF is still active or releasing.
- Currently RACH requests are often accompanied by poll timeouts
- This cannot prevent them completely (especially with multiple TRX
      in the future)
http://cgit.osmocom.org/osmo-pcu/commit/?id=dcced44b6d4b7f16ba36311475ea78fb...
commit dcced44b6d4b7f16ba36311475ea78fb424b537f
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Tue Jun 30 14:48:13 2015 +0200
alloc: Disable inner loop debugging by default (TODO)
Callgrind: 42%-> 25%
http://cgit.osmocom.org/osmo-pcu/commit/?id=aa2c339b1cf9bc7bd7562f046c4d738c...
commit aa2c339b1cf9bc7bd7562f046c4d738ce49f6e11
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Tue Jun 30 14:34:24 2015 +0200
alloc: Optimize find_free_usf
According to callgrind, this function consumes 33% CPU when running
    the AllocTest program.
This commit uses the assigned_usf() method to get the USFs allocated
    by a PDCH instead of traversing the TBFs.
Sponsored-by: On-Waves ehf
http://cgit.osmocom.org/osmo-pcu/commit/?id=308175b012ff0de8490c312817567a18...
commit 308175b012ff0de8490c312817567a18b4247d84
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Tue Jun 30 14:10:13 2015 +0200
tbf: Keep a set of used TFI and USF per PDCH
Currently is is rather expensive to get TFI and USF usage per PDCH,
    because the TBFs need to be scanned to get that information.
This commit adds corresponding bit sets which get updated by the
    attach_tbf/detach_tbf methods of the gprs_rlcmac_pdch class.
Sponsored-by: On-Waves ehf
http://cgit.osmocom.org/osmo-pcu/commit/?id=3c7ea0433dc690a45dcad0592990e8b3...
commit 3c7ea0433dc690a45dcad0592990e8b39b6a5490
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Tue Jun 30 13:40:18 2015 +0200
alloc: Skip common TS without free USF when rating (TODO)
http://cgit.osmocom.org/osmo-pcu/commit/?id=0272b8b8f69925e12a7f3bc281165afe...
commit 0272b8b8f69925e12a7f3bc281165afe061f982f
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Wed Jul 1 13:10:41 2015 +0200
alloc: Only reserve 1 UL slot with algorithm B (TODO)
Since currently the algorithm B will only allocate a single UL slot
    and will have to stick to it (first common TS), the other possible UL
    slots will not be allocated while the reservation is kept.
This commit adds code to update the reserved set of UL slots to the
    single common TS when the UL TBF is allocated.
TODO:
    - test it
Sponsored-by: On-Waves ehf
http://cgit.osmocom.org/osmo-pcu/commit/?id=6f094b3b61ae6b424866e8b6e06d8356...
commit 6f094b3b61ae6b424866e8b6e06d8356b473d716
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Wed Jul 1 12:27:30 2015 +0200
alloc: Set minimum slot capacity to 1 (TODO)
- < 0 can only happen rarely (if at all ATM)
    - doesn't change anything
TODO:
    - test it anyway
http://cgit.osmocom.org/osmo-pcu/commit/?id=ea79e641b653edce592d1b16602d0f4e...
commit ea79e641b653edce592d1b16602d0f4e49cdda73
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Wed Jul 1 12:19:40 2015 +0200
alloc: Only use common UL slots when calculating the capacity
Currently al possible UL slots are included in the capacity
    calculation which is the base of the slot selection. Nevertheless
    UL-only slots will never be used, since only one uplink slot (which
    must be a common slot) will be used.
This patch changes the code to only include common slots in the
    capacity sum.
Note that this might not be optimal if algorithm B supported
    multiple uplink slots.
Sponsored-by: On-Waves ehf
http://cgit.osmocom.org/osmo-pcu/commit/?id=4d6c8f423dcdd5c3d192332bd6d11781...
commit 4d6c8f423dcdd5c3d192332bd6d117811b119162
Author: Jacob Erlbeck jerlbeck@sysmocom.de
Date:   Mon Jun 22 16:14:23 2015 +0200
WIP Algorithm B UL (TODO)
Select UL slot based on slot usage (similar to algorithm A)
- Ensure to keep the first common TS
- Some tests expected multiple UL slots which is disabled in the
      current algo B impl (and the former impl was labelled 'Assign one
      uplink slot' so it schouldn't have returned more than 1 UL slot
      either).
TODO:
    - cm
-----------------------------------------------------------------------
Summary of changes:
 src/tbf_dl.cpp            |   2 -
 tests/alloc/AllocTest.cpp | 161 ++++++++++++++++++---
 tests/alloc/AllocTest.err |  10 ++
 tests/alloc/AllocTest.ok  | 350 +++++++++++++++++++++++++++++++++++++++++++++-
 tests/tbf/TbfTest.err     |  34 -----
 5 files changed, 494 insertions(+), 63 deletions(-)
hooks/post-receive
-- 
UNNAMED PROJECT