Написать параллельную программу для транспонирования матрицы размером 4n x 4n элементов n потоками

@kunkka1 · Регистрация: 24.09.2013

Author24 — интернет-сервис помощи студентам

Написать параллельную программу для транспонирования матрицы размером 4n x 4n элементов n потоками. Для синхронизации рабочих потоков использовать класс CountDownLatch.
Есть у кого-то идеи как реализовать?

@turbanoff · 28.09.2015, 18:36

Создаете две матрицы: одну заполненную, одну пустую.
Создаете CountDownLatch со значением n.
Создаете n потоков: Каждому потоку выдаёте по 4 строки из матрицы.
Стартуете n потоков.
В конце работы потоки вызывают метод countDown() у вашего CountDownLatch
Главный поток, после того как стартанул потоки вызывает метод await() у вашего CountDownLatch
После завершения await, главный поток выводит матрицу.

@kunkka1 · 30.09.2015, 18:21 **[ТС]**

Спасибо, попытался реализовать но не получается не чего, может кто-то делал похожее задание?

@turbanoff · 30.09.2015, 21:38

kunkka1, попробуйте, сначала, написать приложение без использования потоков.
Только с одним условием: чтобы был отдельный метод, который транспонирует отдельную (только одну) строку матрицы.
Собственно всё транспонирование сведётся к вызову этого метода 4n раз.

@kunkka1 4 / 4 / 0 Регистрация: 24.09.2013 Сообщений: 147
		1
	Написать параллельную программу для транспонирования матрицы размером 4n x 4n элементов n потоками 28.09.2015, 16:53. Показов 1337. Ответов 3 Метки нет (Все метки) Написать параллельную программу для транспонирования матрицы размером 4n x 4n элементов n потоками. Для синхронизации рабочих потоков использовать класс CountDownLatch. Есть у кого-то идеи как реализовать? 0

@turbanoff 4093 / 3827 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	28.09.2015, 18:36	2
	Создаете две матрицы: одну заполненную, одну пустую. Создаете CountDownLatch со значением n. Создаете n потоков: Каждому потоку выдаёте по 4 строки из матрицы. Стартуете n потоков. В конце работы потоки вызывают метод countDown() у вашего CountDownLatch Главный поток, после того как стартанул потоки вызывает метод await() у вашего CountDownLatch После завершения await, главный поток выводит матрицу. 1

@kunkka1 4 / 4 / 0 Регистрация: 24.09.2013 Сообщений: 147
	30.09.2015, 18:21 [ТС]	3
	Спасибо, попытался реализовать но не получается не чего, может кто-то делал похожее задание? 0

@turbanoff 4093 / 3827 / 745 Регистрация: 18.05.2010 Сообщений: 9,331 Записей в блоге: 11
	30.09.2015, 21:38	4
	kunkka1, попробуйте, сначала, написать приложение без использования потоков. Только с одним условием: чтобы был отдельный метод, который транспонирует отдельную (только одну) строку матрицы. Собственно всё транспонирование сведётся к вызову этого метода 4n раз. 0