про параллельные алгоритмы
Mar. 15th, 2011 11:07 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
airmaxесть конечный список из K элементов двух типов - зеленые и красные.
хотим получить в другой области памяти отдельные списки всех красных и всех зеленых.
нужно составить эффективный алгоритм для N (K > N > 1) вычислителей.
это вот не про то, когда вы строите детский сад, а потом командуете "мальчики налево, девочки направо!", а про то, когда вы заходите в комнату и чтобы убрать бардак кричите "все фломастеры собираем на стол, все кубики - в коробку".
Придумали?
А теперь то же самое БЕЗ ЯВНОЙ СИНХРОНИЗАЦИИ
хотим получить в другой области памяти отдельные списки всех красных и всех зеленых.
нужно составить эффективный алгоритм для N (K > N > 1) вычислителей.
это вот не про то, когда вы строите детский сад, а потом командуете "мальчики налево, девочки направо!", а про то, когда вы заходите в комнату и чтобы убрать бардак кричите "все фломастеры собираем на стол, все кубики - в коробку".
Придумали?
А теперь то же самое БЕЗ ЯВНОЙ СИНХРОНИЗАЦИИ
