Еще вопрос, задача роутинга, в принципе решаема ведь, вопрос только в мощностях? А есть хоть приблизительные оценки? Не пробовали ли решать проблему в лоб - те же суперкомпьютеры и распределенные вычисления, при таких бюджетах это выглядит не так страшно как кажется.
Да - вопрос в мощностях. У меня эта идея есть - как раз в нее собираюсь вложиться - сделать суперкомпьютер особенный на ~1-10 млн ядер. не обычный, а заточенный именно под подобные задачи моделирования - когда синтез, моделирование, расстановка и трассировка выполняются как одно целое. Тогда можно пробовать простыми алгоритмами брутфорсить дизайн чипа. Думаю что результат в итоге будет значительно лучше. Если пойдет - можно будет уже подумать на сбор финансирования под 1-10 млрд-ядерный компьютер.
Проблемы-то в чем - существующие суперкомпьютеры имеют слишком большую задержку от узла к узлу, чтобы быть полезными.... И еще хорошие алгоритмы не масштабируются, а для простых алгоритмов, но которые хорошо распараллеливаются - нужна значительно лучше аппаратура.
Смысл в том что вместо организации общей шины данных, каждое ядро снабжается роутером, соединяющим N-соседних, а затем роутеры контролируются по общей шине. Каждое ядро обладает своей памятью, а доступ к соседним организован аппаратно с помощью этих роутеров.
Кажется именно это сделали Parallella в сопроцессоре Epiphany https://bitcointalk.org/index.php?topic=182152.0
p.s. и процессоры эти так же можно соединить по той же схеме вместо общей памяти, подключив каждый к своим микросхемам памяти.. такая многоуровневая структура, следующий уровень уже на классическом уровне - процессорные блоки соединяются классическую сеть с помощью свичей.
А бизнес идея в чем? собрать суперкомп и продавать к нему доступ за те же деньги, что сейчас тратят производители на лицензии?
