Profiling data of decoding EPDAN compressed bitmap

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-net-gprs@lists.osmocom.org/.

Holger Freyther holger at freyther.de
Wed Jun 8 11:40:06 UTC 2016


> On 08 Jun 2016, at 12:36, Prasad Kaup <Prasad.Kaup at radisys.com> wrote:
> 
> Hello All,

Hi!


>              We have executed  profiling test  of two versions of algorithm for decoding  compressed bitmap of EPDAN.
> From the results , we see that performance is better in Tree based decoding (Version2 as given below )
> Version 1: Bitmap based decoding   as present in current master branch ( Function name osmo_t4_decode )
> Version 2: Tree based decoding  ( Function name decompress_crbb , as proposed in patch “Decompress the CRBB bitmap using tree based approach” )
>  
> A sample bitmap taken from a real mobile log is used for  the test.
> Host execution: Time taken to decode (micro seconds)
> Version 1: (Bitmap  based decoding) : MIN -17  MAX -19   AVERAGE -17.9
> Version 2 (tree based decoding): MIN -4   MAX -13  AVERAGE - 5.2
>  
> Target  execution: Time taken to decode (micro seconds)
> Version 1: (Bitmap  based decoding) : MIN -277  MAX -583   AVERAGE - 353
> Version 2 (tree based decoding): MIN -67   MAX -86  AVERAGE – 69.8

please release the benchmark and the test data so one can re-measure and see where time is spent.

thank you
	holger




More information about the osmocom-net-gprs mailing list