ААЗ
Участник
|
| отправлено: 31-05-2006 23:13:23 | |
инфо • правка • ссылка • сообщить модератору |
To Black&High
цитата:
ну а какой же еще ?.. А там алгоритма никакого особенного нет. Есть некий очень большой объект (например, граф), требуется его оптимизировать маленькими кусочками (очень маленькими по сравнению со всем объектом). Кусочки могут перекрываться. Процессоры берут по маленькому кусочку и оптимизируют. Поскольку кусочки маленькие, без труда удается добиться непересекаемости одновременно оптимизируемых фрагментов. Большая часть времени тратится собственно на оптимизацию, при этом каждый процессор во избежание проблем пользуется своим куском памяти. Процедура апдейта большого объекта после оптимизации каждого кусочка занимает не более 10% времени в случае использования одного процессора. Если же процессоров несколько - время апдейта увеличивается. Это происходит из-за замедления доступа к общей структуре данных, я проверял. Время же оптимизации остается в среднем тем же самым.
|
| Сообщение изменено ААЗ от 2006-05-31 23:14:34 |
|
| IP |
|
alar
Участник
to put the Fu_k in Funktion
|
| отправлено: 01-06-2006 01:42:10 | |
инфо • правка • ссылка • сообщить модератору |
To Black&High
цитата:
обычно это и входа и выхода одновременно
Никогда! Во-первых, около половины этих ног - разнообразные напряжения питания, то есть не входы и не выходы. Во-вторых, двунаправленных ног очень мало в процессорах общего применения. В-третьих, внешняя шина у атлона одна: состоит из шин адреса, данных и управления. Ну, ещё есть APIC-шина, так что на самом деле их 2. Полноценная одна.
To Pavia
цитата:
Не все можно распараллелить.
Точней, эффективно распараллелить нельзя почти всё.
To ААЗ
цитата:
не умеют современные компьютеры хорошо параллельно работать
Устаревшие - тоже. Просто до сих пор не придумали грамотной модели параллельных вычислений. А без нормальной теории - тыкаются вслепую |
|
| IP |
|
smb-
Участник
*nix, music...
licq:3586
|
| отправлено: 01-06-2006 02:11:36 | |
инфо • правка • ссылка • сообщить модератору |
To ААЗ
Тогда может было бы логичным с точки зрения конструирования выделить эти N процессоров в несколько блоков(N/4, например), и уже N/4 процессоров внутри их блока связывать через их лично общую память....
Разумеется, это верно, если граф можно разбить на несколько(тут четыре) кусков, которые можно независимо полностью оптимизировать, и потом оптимизировать эти несколько (четыре) кусков 
To Pavia
Для любой булевой функции тебе достаточно реализовать набор базисных, и я подозреваю, что функции [и, или, не] нейроны представить могут (это ж вам не штрих Шеффера какой-нибудь.....) |
|
| IP |
|
alar
Участник
to put the Fu_k in Funktion
|
|
smb-
Участник
*nix, music...
licq:3586
|
|
ААЗ
Участник
|
| отправлено: 01-06-2006 08:01:50 | |
инфо • правка • ссылка • сообщить модератору |
To smb-
цитата:
Разумеется, это верно, если граф можно разбить на несколько(тут четыре) кусков, которые можно независимо полностью оптимизировать, и потом оптимизировать эти несколько (четыре) кусков Если бы... Кроме того, 10 процессоров - это экзотика, обычно больше 4 редко бывает - шибко дорогая штука...
|
|
| IP |
|
alar
Участник
to put the Fu_k in Funktion
|
|
Black&High
Участник
funky basslines
|
| отправлено: 01-06-2006 19:00:46 | |
инфо • правка • ссылка • сообщить модератору |
To ААЗ
цитата:
10 процессоров - это экзотика
для кластеров - совсем нет ; например в вычцентре РАН стоит кластер на 768 альфа-процессоров... |
|
| IP |
|
Pavia
Участник
программирование
licq:1754
|
| отправлено: 01-06-2006 19:18:42 | |
инфо • правка • ссылка • сообщить модератору |
To smb-
Стандартный нейрон - значения на входа умножаются на коэфиценты складываются дальше идет пороговая функция.
Реши систему уравнение 0*a = 1 ; 1*a = 0 ?  |
|
| IP |
|
alar
Участник
to put the Fu_k in Funktion
|
| отправлено: 06-06-2006 11:14:07 | |
инфо • правка • ссылка • сообщить модератору |
To Pavia
Отрицательный коэффициент на вход, на второй вход константу - и будет тебе щастье. |
| Сообщение изменено alar от 2006-06-06 12:18:47 |
|
| IP |
|
|