Подскажите с чего начать.

06.11.2009, 00:39. **Показов** 1902. **Ответов** 3

Разработать многопоточную систему, выполняющую некую вычислительную задачу с целью распараллеливания вычислений.
Программа получает на входе некоторое целое неотрицательное число в заданном диапазоне. Результатом работы программы должен быть список всех комбинаций пар множителей, являющихся делителями заданного числа. Для повышения производительности перебор можно осуществлять распараллелив процесс на несколько потоков, каждый из которых будет выполняться в на отдельном процессоре. Все возможные делители, разбиваются на группы и каждая из них перебирается на отдельном процессоре. При нахождении пары делителей – она добавляется в общий список. Необходимо предусмотреть не одноразовое разделение всего множества, а выделение каждому потоку очередной порции чисел для проверки, при окончании порции, поток обращается за следующей. Кроме этого необходимо предусмотреть возможность задания количества потоков.

С с++ я на вы конечно почти не хера незнаю, но немного разбираюсь.. Архитектуру сделал, разобрался она ниже, но теперь как кодить?!? непойму или класс создавать или структуру, или списки...
Да и ещё используется только механизм «Win32 API». Интерфейс - консоль. Ни каких MFC и.т.д нельзя((
http://www.filehoster.ru/files/dt7977"]http://http://www.filehoster.ru/files/dt7977[/URL]

@odip · 06.11.2009, 21:30

Результатом работы программы должен быть список всех комбинаций пар множителей, являющихся делителями заданного числа.

Три раза прочитал - ничего не понял.
Можно пример ?

Ни каких MFC и.т.д нельзя

Зачем тебе MFC в консольной программе ?
Насколько я понимаю суть задания - продемонстрировать умение работы с потоками.

07.11.2009, 18:22

Сообщение от odip

Три раза прочитал - ничего не понял.
Можно пример ?

Зачем тебе MFC в консольной программе ?
Насколько я понимаю суть задания - продемонстрировать умение работы с потоками.

Пример: число 50 его дилители (1,2,5,10,25,50) программа должна вывести следующие списки (2*25, 1*50, 10*5) т.е в результате перемножения 2 делителей получаем число 50. Если у нас 3 потока, то каждый поток у нас должен брать определённую порцию чисел например от 0 до 10.

Да нужно именно показать как работать с потоками...
И как это лучше сделать??

@odip · 08.11.2009, 12:31

Пример: число 50 его дилители (1,2,5,10,25,50) программа должна вывести следующие списки (2*25, 1*50, 10*5) т.е в результате перемножения 2 делителей получаем число 50.

Вот именно это ты и забыл сказать - что в результате перемножения получаем само число.

Юрбасик
		1
	Подскажите с чего начать. 06.11.2009, 00:39. Показов 1902. Ответов 3 Метки нет (Все метки) Разработать многопоточную систему, выполняющую некую вычислительную задачу с целью распараллеливания вычислений. Программа получает на входе некоторое целое неотрицательное число в заданном диапазоне. Результатом работы программы должен быть список всех комбинаций пар множителей, являющихся делителями заданного числа. Для повышения производительности перебор можно осуществлять распараллелив процесс на несколько потоков, каждый из которых будет выполняться в на отдельном процессоре. Все возможные делители, разбиваются на группы и каждая из них перебирается на отдельном процессоре. При нахождении пары делителей – она добавляется в общий список. Необходимо предусмотреть не одноразовое разделение всего множества, а выделение каждому потоку очередной порции чисел для проверки, при окончании порции, поток обращается за следующей. Кроме этого необходимо предусмотреть возможность задания количества потоков. С с++ я на вы конечно почти не хера незнаю, но немного разбираюсь.. Архитектуру сделал, разобрался она ниже, но теперь как кодить?!? непойму или класс создавать или структуру, или списки... Да и ещё используется только механизм «Win32 API». Интерфейс - консоль. Ни каких MFC и.т.д нельзя(( http://www.filehoster.ru/files/dt7977"]http://http://www.filehoster.ru/files/dt7977[/URL]

@odip 7175 / 3234 / 80 Регистрация: 17.06.2009 Сообщений: 14,164
	06.11.2009, 21:30	2
	Результатом работы программы должен быть список всех комбинаций пар множителей, являющихся делителями заданного числа. Три раза прочитал - ничего не понял. Можно пример ? Ни каких MFC и.т.д нельзя Зачем тебе MFC в консольной программе ? Насколько я понимаю суть задания - продемонстрировать умение работы с потоками. 0

Юрбасик
	07.11.2009, 18:22	3
	Сообщение от odip Три раза прочитал - ничего не понял. Можно пример ? Зачем тебе MFC в консольной программе ? Насколько я понимаю суть задания - продемонстрировать умение работы с потоками. Пример: число 50 его дилители (1,2,5,10,25,50) программа должна вывести следующие списки (225, 150, 10*5) т.е в результате перемножения 2 делителей получаем число 50. Если у нас 3 потока, то каждый поток у нас должен брать определённую порцию чисел например от 0 до 10. Да нужно именно показать как работать с потоками... И как это лучше сделать??

@odip 7175 / 3234 / 80 Регистрация: 17.06.2009 Сообщений: 14,164
	08.11.2009, 12:31	4
	Пример: число 50 его дилители (1,2,5,10,25,50) программа должна вывести следующие списки (225, 150, 10*5) т.е в результате перемножения 2 делителей получаем число 50. Вот именно это ты и забыл сказать - что в результате перемножения получаем само число. 0

Опции темы