On Sun, 2016-03-06 at 08:49 -0500, discuss-gnuradio-requ...@gnu.org wrote: > Message: 5 > Date: Sun, 06 Mar 2016 06:45:13 +0000 (GMT) > From: Joshua Lilly
> Hello, > My name is Josh and I am interested in getting involved in GNU radio. > Specifically, I would like to work on the above project idea for > google summer of code 2016 by implementing Viterbi and demux > algorithms in volk and testing the speed improvements. I have > experience with python, c/c++, boost, and profiling with valgrind. I > currently have read the getting involved page, compiled the code, I am > working my way through some of the tutorials, and I have read through > the code in volk. Even if I don't get accepted to google summer of > code, I would still like to get involved in fixing bugs, or something > since this seems like a really awesome project. Hi Josh: I'm only a kibitzer when it comes to the project, so I can't say anything about GSoC acceptance. > If it isn't too much to ask could someone point me to a nice beginner > bug to fix in order to get my hands in the code? However I can give you (and anyone who wants it) a relevant beginner +intermediate thing to get your hands in the code. The "intermediate" part comes from your request to play in volk, which I don't consider stuff for beginners. So we'll start with a very conceptually simple thing to improve: adding constant(s) to a sample stream. Specifically measuring and improving the performance of the add_const_vXX and add_const_XX blocks in gnuradio/gr-blocks/lib. See the attached GRC flowgraph and hand-tweaked add_const_performance.py python script. 1. Measure the baseline performance of both the add_const_vss and add_const_ss blocks at the high sample rate of 160 Msps. $ ps -eLo pcpu,pid,tid,cls,rtprio,pcpu,comm shows the add_const_vss or add_const_ss thread hovering around 70% and 57% repsectively. For meaningful measurements you must run the flowgraph RT prioirty. 2. For an immediate performance increase for most users, add a new gnuradio/gr-blocks/grc/blocks_add_const_xx.xml to the build that allows users to select the faster, non-vector version of the add const block from the GUI. 3. Measure the baseline of where the most CPU is being consumed in these blocks. You can use perf tools or oprofile tools or whatever works for you. For meaningful measurements you must run the flowgraph RT priority. Odds are, it's the block's work() function that is consuming most of the CPU. 4. Create volk kernels to replace the main operations in the work() functions of these blocks, if you can. Since adding a constant is so simple, and ORC is very good about optimizing simple things, the volk implementations should include an ORC implementation if possible. Odds are the ORC implementation will beat hand-written SIMD versions for x86 processors. Use volk_profile to prove my guess about ORC right or wrong. :) 5. Create volk-ized versions of the add_const blocks and remeasure their performance. How much improvement did you get? 6. Don't forget to add QA tests for the new volk functions. As an alternate to the above: 1. Improve the performance of the nlog10_ff block by using log2, algebra, volk, and skipping the add of k at the end, if k == 0.0. 2. Create a new approx_nlog10_ff block by taking advantage of the fact that the log2 exponent in IEEE floats can be obtained with a mask and shift operation. Don't forget to add a GRC .xml file for the block and QA test code. > Thank you, > Josh Regards, Andy
add_const_performance.grc
Description: XML document
#!/usr/bin/env python2
##################################################
# GNU Radio Python Flow Graph
# Title: Add Const Performance
# Generated: Sun Mar 6 15:18:22 2016
##################################################
from gnuradio import blocks
from gnuradio import eng_notation
from gnuradio import gr
from gnuradio.eng_option import eng_option
from gnuradio.filter import firdes
from optparse import OptionParser
class add_const_performance(gr.top_block):
def __init__(self):
gr.top_block.__init__(self, "Add Const Performance")
##################################################
# Variables
##################################################
self.samp_rate = samp_rate = 160e6
##################################################
# Blocks
##################################################
self.blocks_throttle_0 = blocks.throttle(gr.sizeof_short*1, samp_rate,True)
self.blocks_null_source_0 = blocks.null_source(gr.sizeof_short*1)
self.blocks_null_sink_0 = blocks.null_sink(gr.sizeof_short*1)
self.blocks_add_const_vxx_0 = blocks.add_const_vss((515, ))
#self.blocks_add_const_vxx_0 = blocks.add_const_ss(515)
##################################################
# Connections
##################################################
self.connect((self.blocks_add_const_vxx_0, 0), (self.blocks_null_sink_0, 0))
self.connect((self.blocks_null_source_0, 0), (self.blocks_throttle_0, 0))
self.connect((self.blocks_throttle_0, 0), (self.blocks_add_const_vxx_0, 0))
def get_samp_rate(self):
return self.samp_rate
def set_samp_rate(self, samp_rate):
self.samp_rate = samp_rate
self.blocks_throttle_0.set_sample_rate(self.samp_rate)
if __name__ == '__main__':
parser = OptionParser(option_class=eng_option, usage="%prog: [options]")
(options, args) = parser.parse_args()
if gr.enable_realtime_scheduling() != gr.RT_OK:
print "Error: failed to enable realtime scheduling."
tb = add_const_performance()
tb.start()
try:
raw_input('Press Enter to quit: ')
except EOFError:
pass
tb.stop()
tb.wait()
_______________________________________________ Discuss-gnuradio mailing list Discuss-gnuradio@gnu.org https://lists.gnu.org/mailman/listinfo/discuss-gnuradio
