Re: [HACKERS] [GSoC] Self introduction and question to mentors

[Andrew Borodin]

Hi, Kirill!

2017-03-06 12:41 GMT+05:00 Кирилл Бороздин :
> 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.


-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

[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

-- 
С уважением, Кирилл Бороздин