Блог пользователя Zlobober

Параллельное программирование
Автор Zlobober, 13 лет назад, По-русски

Который год задумываюсь над таким вопросом. Вот мы заниемся алгоритмическим программированием в пределах одного потока - все олимпиадные задачи подразумевают решение без параллельного программирования.


А бывают ли контесты с задачами на параллельное программирование? Тема-то весьма интересная. Если кто знает, расскажите.

  • Проголосовать: нравится
  • 0
  • Проголосовать: не нравится

13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
ежегодно Intel проводит конкурс по параллельному программированию: http://software.intel.com/ru-ru/contests/Intel-Threading-Challenge-2011/contests.php
Есть два уровня - обычный и продвинутый. Вещь довольно-таки интересная
→ Ответить
  • 13 лет назад, # ^ |
    ← Rev. 2   Проголосовать: нравится 0 Проголосовать: не нравится

    Точняк, на хабре висела ссылка. Надо было обратить внимание на баннер(

    UPD: Жаль только там проверка не автоматизированная, а значит с дорешиванием туговато.
    → Ответить
    • 13 лет назад, # ^ |
        Проголосовать: нравится 0 Проголосовать: не нравится
      На топкодере иногда тоже устраивают периодически. Только не помню, может это те же Intel и были.
      → Ответить
      • 13 лет назад, # ^ |
          Проголосовать: нравится 0 Проголосовать: не нравится
        В 2006 на TopCoder был цикл из 12 марафонов "Intel Multi-Threading Competion". От обычных марафонов отличались тем, что не было JAVA, надо было пользоваться pthread, были солидные призовые и соревнования были не рейтинговые.
        → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
I don't know surely but even in this contests you can use threads if they are built in the language like java(As I remember I saw a Implementing thread class in TC). Also In google code jam or facebook hacker cup you can use threads(In hacker cup one problem was solved by some people with a non efficient algorithm but using threads and they got fairly modern and powerful PCs)
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
А как это "параллельное программирование" ?
→ Ответить
  • 13 лет назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится
    "Вот мы заниемся алгоритмическим программированием в пределах одного потока - все олимпиадные задачи подразумевают решение без параллельного программирования".
    Я так понимаю, что имеется ввиду возможность распараллеливание алгоритма, т.е. выполнение кода в нескольких потоках на нескольких процессорах параллельно.
    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Интересно было бы порешать контесты на составление lock-free алгоритмов. Но его сложно сделать технически, потому что очень сложно убедиться, что алгоритм действительно lock-free, а не использует локи, или не крутится в ожидании выполнения одним из потоков какого-то действия.

→ Ответить
  • 12 лет назад, # ^ |
      Проголосовать: нравится +8 Проголосовать: не нравится

    По-моему это слишком сильное и неестественное ограничение.

    → Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Who knows where i can download "clik"?
i mean "clik" - programming language...
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
Topcoder has been having OpenCL competitions. Its not the same kind of parallel computing competition you have mentioned but it is an interesting difference.
→ Ответить
13 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится
По-моему, параллельное программирование -- это настолько отвратительная вещь, что будет ужасно, если оно проникнет в спортивное программирование.
→ Ответить
»
12 лет назад, # |
← Rev. 4   Проголосовать: нравится +23 Проголосовать: не нравится

Indian Institute of Technology, Kanpur in association with Center for Development of Advanced Computing (CDAC: http://cdac.in/) is having an International High Performance Computing Contest for the first time in Asia.

Programming Model : Parallel Programming using MPI (Message Passing Interface) We will be running your codes on Param Supercomputers for evaluation.

Contest Time: 00:00 GMT, 1st March to 23:59 GMT, 8th March. Prizes worth $800 at stake.

Registration Link: http://ihpc.cdac.in/ For more details look at http://techkriti.org/#software-corner/ihpc You can join our Facebook Event at http://bit.ly/IHPC13

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

International High Performance Computing Contest(Practice Phase) has started.

Participate Now at http://ihpc.cdac.in/ Prize Money worth 800$ at stake.

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится -10 Проголосовать: не нравится

Интересно, какой опыт был у автора блога в параллельном программировании за прошедшие 18 месяцев?

→ Ответить
»
12 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Practice problem 2 added.

http://ihpc.cdac.in/problem.php?problemID=2

→ Ответить