[RFC] Offloading Support in libgomp

Michael V. Zolotukhin michael.v.zolotukhin@gmail.com
Sun Sep 15 18:15:00 GMT 2013


> Libgomp will start N-1 new threads, and all of them would want to look up
> mappings for i1,i2,...iK in the splay tree.  The first one wouldn't find
> anything and would map and insert all the values to the tree.  But the following
> ones would look-up these addresses in the exactly same order, which will lead to
> totally unbalanced tree.
> 
> Am I missing anything or is it a real problem?
On second thought, this access order doesn't necessarily mean accessing in
ascending/descending keys order, so there is no problem here.

Thanks, Michael



More information about the Gcc-patches mailing list