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

This is merely a historical archive of years 2008-2021, before the migration to mailman3.

A maintained and still updated list archive can be found at https://lists.osmocom.org/hyperkitty/list/osmocom-commitlog@lists.osmocom.org/.

gitosis at osmocom.org gitosis at osmocom.org
Fri Jul 3 14:31:02 UTC 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=838a3d11815982f89f4ee33024795cfd91c795ae

commit 838a3d11815982f89f4ee33024795cfd91c795ae
Author: Jacob Erlbeck <jerlbeck at 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=f83fa4c3da863a35e3bf41d48d96e07a2267c380

commit f83fa4c3da863a35e3bf41d48d96e07a2267c380
Author: Jacob Erlbeck <jerlbeck at 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=dcced44b6d4b7f16ba36311475ea78fb424b537f

commit dcced44b6d4b7f16ba36311475ea78fb424b537f
Author: Jacob Erlbeck <jerlbeck at 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=aa2c339b1cf9bc7bd7562f046c4d738ce49f6e11

commit aa2c339b1cf9bc7bd7562f046c4d738ce49f6e11
Author: Jacob Erlbeck <jerlbeck at 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=308175b012ff0de8490c312817567a18b4247d84

commit 308175b012ff0de8490c312817567a18b4247d84
Author: Jacob Erlbeck <jerlbeck at 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=3c7ea0433dc690a45dcad0592990e8b39b6a5490

commit 3c7ea0433dc690a45dcad0592990e8b39b6a5490
Author: Jacob Erlbeck <jerlbeck at 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=0272b8b8f69925e12a7f3bc281165afe061f982f

commit 0272b8b8f69925e12a7f3bc281165afe061f982f
Author: Jacob Erlbeck <jerlbeck at 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=6f094b3b61ae6b424866e8b6e06d8356b473d716

commit 6f094b3b61ae6b424866e8b6e06d8356b473d716
Author: Jacob Erlbeck <jerlbeck at 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=ea79e641b653edce592d1b16602d0f4e49cdda73

commit ea79e641b653edce592d1b16602d0f4e49cdda73
Author: Jacob Erlbeck <jerlbeck at 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=4d6c8f423dcdd5c3d192332bd6d117811b119162

commit 4d6c8f423dcdd5c3d192332bd6d117811b119162
Author: Jacob Erlbeck <jerlbeck at 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



More information about the osmocom-commitlog mailing list