top | item 18319143

(no title)

JDWolf | 7 years ago

Thank you for the post. This is an area I am currently exploring in regards to parallelization and have had a somewhat tough time finding papers on the topic.

discuss

order

erwan|7 years ago

My pleasure! Could you give a high-level description of what is the problem/angle you are approaching?

JDWolf|7 years ago

Still somewhat preliminary but its a grad level course in algos and the goal is to invent a paper that can be submitted to a conference of our choice. My background is in relational databases so I have generally leaned towards optimization in that area. My initial explorations have been to use C's forking of processes and shmem to parallelize both merge and quick sorts so far on my laptop but want to extend this to generate results on different types of hardware and for different types of data sets. I hypothesize that a better understanding of caching will facilitate a lot of this optimization as many of the enterprise systems are pretty advanced in this area.

Thanks again!