Конкурс - перемножение матриц

[LeBron]

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

Можете начинать обламывать. Сам в ужасе! Я только написал нормальную программу, как еще один участник прямо под вечер присылает самую быструю... - 22 секунды. Ладно, еще чуть больше недели - есть время отыграться : ) Давайте постараемся меньше 20?

Что называется, нереально. Меньше 25 никто не заказывал. Посмотрел обсуждение, даже с учетом времени, которое отбрасывается "для честности" - все равно очень быстро. Время проверяли "вручную"? А то мало ли, может люди на системное время влияют, или еще что-то в этом роде. Если сбоку не проверять "с хронометром", то можно себе незаметно процентов 10-15 срезать, или даже больше.

[m0nax]

Zealint потом не забудьте исходники выложить, а то это уже на бред похоже
если 10 сек на чтение-запись, то на подсчет остается 10 секунд...выглядит совершенно нереально

[LeBron]

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

Zealint потом не забудьте исходники выложить, а то это уже на бред похоже
если 10 сек на чтение-запись, то на подсчет остается 10 секунд...выглядит совершенно нереально

Тогда разве что просить авторов выложить исходники после соревнования. У организатора только exe, если я все правильно понимаю.

[Zealint]

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

По сути задача сводится к тому, как можно быстро распарсить текстовый файл. Надо было тему назвать "Конкурс - парсинг текстового файла и перемножение матриц", т.к., боюсь, работа с файлами будет дольше, чем само умножение.

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

Zealint потом не забудьте исходники выложить, а то это уже на бред похоже
если 10 сек на чтение-запись, то на подсчет остается 10 секунд...выглядит совершенно нереально

Еще раз: ввод у большинства участников уже от 1 до 3 секунд. Вывод настолько быстрый, что процессор простаивает, а диск за ним не успевает. Раз процессор простаивает, время не учитывается. Поэтому реально к самым быстрым программа надо прибавить 4 секунды (это на моем диске, а сколько будет на вашем - я не знаю). То есть считайте, что не 22 (процессорное время), а 26 сек. (это если с секундомером сидеть - абсолютное время). Но все равно быстро!

По правилам конкурса исходники никто давать не обязан. А файлы с программами дам, как и обещал. Не забудьте только, на каком процессоре тестируется. Один из участников говорит, что у него программа ускорилась вдвое, а у меня его программа - на секунду. То есть железо играет не последнюю роль.

Если сейчас тов. alexBlack ускорит ввод, то реально программа будет работать столько же, но процессорное время будет меньше. Сам парсинг чисел занимает не сильно больше времени, чем заполнение матрицы по какой-нибудь формуле.

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

Тогда разве что просить авторов выложить исходники после соревнования. У организатора только exe, если я все правильно понимаю.

Можно попросить. То есть по завершению конкурса все авторы могут прислать исходники на всеобщее обозрение. А таже указать команду, которой код должен компилироваться и пакеты, которые надо установить. Интересно, вот я выложу исходники, а что, компилятор Intel 11.1 у всех есть? А без него моя программа на полминуты дольше работает. То есть важно, чтобы компилировали правильно.

Кроме того, сейчас я сяду за SSSE3, поэтому работать будет только под Intel Core 2. То есть даже если я все программы выложу, не факт, что вы сможете их правильно запустить. Должен быть точно такой же комп.

В следующем конкурсе постараюсь сделать так, чтобы от компа ничего не зависело (например, когда нужно предъявить только ответ). Но тогда будет другая проблема.... победит тот, у кого кластер под боком. Что тут можно сделать?

Все, товарищи, 20 секунд уже не граница : ) Давайте ещё меньше?

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

Все, товарищи, 20 секунд уже не граница : ) Давайте ещё меньше?

A 13 секунд видели? : ) У этого участника ввод-вывод работает незаметно быстро: на все вместе где-то секунда. То есть реально там 14 секунд, а процессорное время - 13. Так что задача не сводится к парсингу "больших" файлов. Задача теперь сводится к тому, чтобы перемножить матрицы за 10 секунд. : )

[Zealint]

Конкурс завершён. Всем спасибо за участие! Здесь подводятся итоги.

[LeBron]

Когда ждать на следующий?

[Zealint]

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

Когда ждать на следующий?

Пока не знаю: надо съездить на пару конференций. И потом, подготовка конкурса отнимает много времени... Думаю, в марте. В крайнем случае, в апреле. Если спонсоры дадут денег, то конкурс будет большим и сложным, если не дадут, то опять что-нибудь простое сделаю.