Thread: [HACKERS] [GSoC] Self introduction and question to mentors
Hello!
My name is Kirill Borozdin. I am a student of Ural Federal University from Yekaterinburg, Russia.
I was trying to find some interesting algorithmic problem for GSoC and finally ran into PostgreSQL and
"Sorting algorithms benchmark and implementation" task.
This problem looks both challenging and practical. I have the strong background in algorithmic
problems (I like programming contests and passed to the ACM-ICPC World Finals this year).
Also I do some CS research (my paper is waiting for review on Combinatorial Pattern Matching 2017 conference).
I understand that this task will require a big number of experiments because we want to achieve
a speed-up in real life cases.
Can you recommend me some articles or specific source files in PostgreSQL codebase (it is so huge!)
which I can explore to be better prepared (in case I will be lucky enough to be selected for GSoC)?
Best wishes,
Kirill Borozdin
С уважением, Кирилл Бороздин
Hi, Kirill! 2017-03-06 12:41 GMT+05:00 Кирилл Бороздин <borozdin.kirill@gmail.com>: > My name is Kirill Borozdin. I am a student of Ural Federal University from > Yekaterinburg, Russia. That's fine. I'm the associate professor at Ural Federal University. But not in your institution, though. > I understand that this task will require a big number of experiments because > we want to achieve > a speed-up in real life cases. > > Can you recommend me some articles or specific source files in PostgreSQL > codebase (it is so huge!) > which I can explore to be better prepared (in case I will be lucky enough to > be selected for GSoC)? Well, this project is not that specific to PostgreSQL. Everything you need to compile and use Postgres you can find on Wiki or just ask me directly. For starters, I'd recommend to look up some sorting algorithms survey papers from Google Scholar. There is a good paper by Goetz Graefe on sorting, but it either reflects current situation that some future algorithms :) Something on cache-oblivious sorting and on cache http://igoro.com/archive/gallery-of-processor-cache-effects/ Finally, papers referenced in Wiki page about GSoC for this project are a good starting point. As for tests, TPC is kind of ubiquitous, We could just move standard pg_bench script towards more sorting involved. Best regards, Andrey Borodin.