Страница 2 из 4

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 15 фев 2010, 10:34
Pavel Krivozubov
mzu2006 писал(а):У нас уже 3 решения.
Классно, с нетерпением жду среды :super:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 15 фев 2010, 14:24
mzu2006
Время подходит к концу и интенсивность кодинга возрастает - мы имеем четвертое решение (+пара моих, идущих вне зачёта). :super:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 15 фев 2010, 15:18
FireFly
Попробовал запустить Main Test на 1кк при N=1 - Not Enought Memory :D Нужно выклянчить у админа оперативки ещё.

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 15 фев 2010, 16:15
FireFly
У меня вопрос - зачем в MainTest у индикатора "Time, ms" стоит такое округление? Significant digits = 1. Не лучше бы было Digits of precision = 1-2?

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 15 фев 2010, 16:26
mzu2006
Да, так логичнее.

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 15 фев 2010, 22:34
mzu2006
Интенивность кодинга достигает новых высот. Только что получено ещё одно решение. пять решений :dance:. Так держать!

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 17 фев 2010, 00:02
mzu2006
Тестирование будет произведено около 20:00 завтра (MSK). Решения с результатами тестов я выложу около 22:00 (MSK). Ещё есть время послать своё решение. :wink:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 17 фев 2010, 18:49
Pavel
mzu2006 писал(а):Интенивность кодинга достигает новых высот. Только что получено ещё одно решение. пять решений :dance:. Так держать!
Многоядерность кто-нибудь использовал?

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 17 фев 2010, 20:09
mzu2006
Pavel писал(а):Многоядерность кто-нибудь использовал?
Да.

Решения больше не принимаются. Борьба за первое место будет интересной.

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 17 фев 2010, 20:36
FireFly
Ждем с нетерпением.

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 17 фев 2010, 23:54
mzu2006
Итак, представляю методику тестирования и результат. Все решения были получены через ЛС портала, перенумерованы случайным образом, сохранены в одну директорию. Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит). Компьютер был перезапущен, запущен :labview:, открыт приведённый ниже :vi: для тестирования. После чего VI был запущен с параметрами 10 повторений на массиве в 100000 элементов. Результаты были сохранены в текстовый файл. По результатам в среде Originlab Origin был построен график:
Graph1.png
(Внимание: масштаб по оси Y логарифмический).

Программа для тестирования:
ByteArraySplittingUpdated.zip
(66.92 КБ) 270 скачиваний
Распаковать туда же, куда и программа с заданием, заместив совпадающий файл. Поместить все решения в одну папку.

Конкурсные решения:
Solutions2Compete1.zip
(79.3 КБ) 273 скачивания
Прочие решения (Dumb.vi + моё + решение через DLL):
SolutionsNot2beRated.zip
(29.99 КБ) 274 скачивания

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 18 фев 2010, 00:12
mzu2006
Краткий технический комментарий по решениям.
Решение Solution03 было прислано в двух видах с оптимизацией под 2-х ядерность и нет. В зачёт пошло то, которое с оптимизацией (т.к. быстрее).
Автор высказал пожелание, чтрбы первое из них то же участвовало в конкурсе, так как написано гораздо более красиво. Вот оно:
Solution03a.vi
(38.18 КБ) 268 скачиваний
В обоих решениях была заменена иконка.

Решение Solution05 изначально не соответствовало задаче. У :vi: был другой connector pane + VI не совсем корректно отрабатывала некоторые варианты N.
Чтобы не делать технической дисквалификации, я его немного подправил.

Решения, сохранённые для 8.0. В решениях, использующих встроенную параллелизацию счётных циклов, необходимо вручную удалить лишнюю иконку.
AllSolutions80.zip
(113.92 КБ) 272 скачивания

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 18 фев 2010, 00:44
AndreyDmitriev
SolutionMZ.vi весьма изящно независимыми итерациями цикла, даже несмотря на просевшую производительность из-за двух обращений к массиву на каждой итерации. Я за это решение голосую. ;)

А вот строить график в Origin при наличии LabVIEW - это некрасиво :)

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 18 фев 2010, 00:45
Forward
mzu2006 писал(а):Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит)
Это видимо связано с фичей For Loop Parallelism? Эмм.. придется поставить себе "девятый" :labview: ради такого дела. Интересно взглянуть на решения.
mzu2006 писал(а):Итак, представляю методику тестирования и результат.
Отличная работа. :super:

Re: [Задача] Разбить битовый массив [до 16.02.2010]

Добавлено: 18 фев 2010, 07:42
Pavel
mzu2006 писал(а):Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит).
Мне если честно до дома терпеть не охота, так что если есть возможность выложи хотя бы в 8.5.