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

Различные конкурсы нашего портала

Какое из решений наиболее достойно?

Опрос закончился 19 фев 2010, 00:00

Solution01
0
Голосов нет
Solution02
0
Голосов нет
Solution03
3
50%
Solution04
1
17%
Solution05
2
33%
 
Всего голосов: 6

Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

Pavel писал(а): Мне если честно до дома терпеть не охота, так что если есть возможность выложи хотя бы в 8.5.
Поддерживаю. У меня тоже нет версии 2009.
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

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

Сообщение mzu2006 »

Для 8.0 выложено здесь.
Аватара пользователя
mzu2006

Professionalism Tutorials Black
doctor
doctor
Сообщения: 2456
Зарегистрирован: 16 авг 2008, 02:12
Награды: 3
Версия LabVIEW: 7.1 10 11 12
Откуда: St-Petersburg (RU), Phila, Boston, Washington DC
Контактная информация:

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

Сообщение mzu2006 »

Я проголосовал за решение 3, как очевидного победителя (см график). Решение 4 - на втором месте. Я попробую дать развёрнутый технический комментарий чуть позже. Интересно узнать доводы двух человек проголосовавших за решение 5.
AndreyDmitriev

Activity Professionalism Tutorials Gold Black
VIP
VIP
Сообщения: 1327
Зарегистрирован: 03 фев 2010, 00:42
Награды: 6
Версия LabVIEW: 6.1 - 2024
Откуда: Германия
Благодарил (а): 1 раз
Поблагодарили: 38 раз
Контактная информация:

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

Сообщение AndreyDmitriev »

Исключительно удовольствия ради прогнал эти тесты на LabVIEW 2009f2/2010b21 32/64 bit
В забеге участвовали три решения. SolutionMZ было также модифицировано для четырёх процессоров (у меня двухпроцессорный Xeon c Hypethreading, то есть для операционки это 4 процессора). И хотя выносить результаты бета версий обычно не принято, но грех было не погонять. Всё это под Windows 7 64 bit.

Результаты прилагаются, выводы делайте сами.

http://vi-lib.com/forForum/LV2009-32bit.png
http://vi-lib.com/forForum/LV2009-64bit.png
http://vi-lib.com/forForum/LV2010-32bit.png
http://vi-lib.com/forForum/LV2010-64bit.png

Навскидку:
- Hyperthreading - фигня, которая ничего не даёт (впрочем мало кому удавалось хоть что-то выжать из этой технологии).
- LabVIEW 64 bit медленнее чем LabVIEW 32 bit
- параллельные for циклы в LabVIEW 64 bit не работают (впрочем это требует особой проверки).
- LabVIEW 2010 обещает быть быстрее чем LabVIEW 2009.
- параллелить циклы вручную в новой версии похоже не только не полезно, но и вредно.

Надеюсь, нигде не ошибся.

Андрей.
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

mzu2006 писал(а):Интересно узнать доводы двух человек проголосовавших за решение 5.
Доводы следующие. Основными критериями оценки конкурса "Виртуальный задачник" являются:

- инновационность решения;
- компактность и читаемость блоковой диаграммы. Наличие разумных комментариев, подписанность констант и переменных будет учитываться;
- скорость выполнения кода;
- размер памяти потребляемый прибором;

Решение № 3 - лидер по позиции 3. Решение №5 лидер по позициям 4 и 2.
По совокупности побеждает решение № 5.
Аватара пользователя
FireFly

Activity Black
expert
expert
Сообщения: 1321
Зарегистрирован: 25 апр 2009, 08:58
Награды: 2
Версия LabVIEW: 2014
Откуда: Санкт-Петербург
Поблагодарили: 1 раз

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

Сообщение FireFly »

С другой стороны у этой задачи есть ряд особенностей по-сравнению с обычными, так например:
Оценка:
Зачётный запуск производится на 2-х ядерном AMD x64 (Windows Vista, 32 bit LabVIEW 9.0). Выигрывает программа переработавшая один и тот же массив из 1000000 элементов за меньшее время на наборе N=1..31. В случае статистической неразличимости результатов разных участников, оценивается стиль написания блок-диаграммы (компактность) голосованием. VI будет заново скомпилирована перед запуском.
Правда проверка прошла не на 1кк а на 100к.
А вообще непонятно почему третье решение ещё не признано победителем.
Иногда лучше молчать и слыть идиотом, чем заговорить и развеять все сомнения.
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

FireFly писал(а): А вообще непонятно почему третье решение ещё не признано победителем.
Напоминаю, что согласно традициям проведения конкурсов на нашем портале - если номинанты набирают одинаковое количество голосов, то для выявления победителя надо будет организовать второй тур. Т.е. - если до 16.00 не выявится явного победителя, то ведущий конкурса должен сделать еще одно голосование где будут перечислены финалисты. Желательно это сделать в отдельной теме, что бы не потерять результаты текущего голосования, так как увы две голосовалки в одной теме сделать нельзя.(
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

Миша, просыпайся :D
В Бостоне уже почти 8 утра. Пора руководить конкурсом! :D
AndreyDmitriev

Activity Professionalism Tutorials Gold Black
VIP
VIP
Сообщения: 1327
Зарегистрирован: 03 фев 2010, 00:42
Награды: 6
Версия LabVIEW: 6.1 - 2024
Откуда: Германия
Благодарил (а): 1 раз
Поблагодарили: 38 раз
Контактная информация:

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

Сообщение AndreyDmitriev »

Indey писал(а):
mzu2006 писал(а):Интересно узнать доводы двух человек проголосовавших за решение 5.
Доводы следующие. Основными критериями оценки конкурса "Виртуальный задачник" являются:

- инновационность решения;
- компактность и читаемость блоковой диаграммы. Наличие разумных комментариев, подписанность констант и переменных будет учитываться;
- скорость выполнения кода;
- размер памяти потребляемый прибором;

Решение № 3 - лидер по позиции 3. Решение №5 лидер по позициям 4 и 2.
По совокупности побеждает решение № 5.
Ну уж про память - это Вы не совсем правы, коллега...

Изображение

;)
Вложения
N1-31.png
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

Вполне возможно. Но методика измерений у нас разная. Я измерял данный параметр через File->VI Properties->Memory Usage.
По этому параметру решение номер пять - лидирует. По такой методике проводились измерения во всех предыдущих конкурсах "Виртуальный задачник". Если данная методика не устраивает, то давайте обсудим изменения в оценке этого параметра в этой теме:
http://labviewportal.org/viewtopic.php?f=179&t=1268
но сейчас на финальном этапе правила менять уже поздно, поэтому я останусь при своём мнении.
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

И так в виду временного отсутствия ведущего, что бы не отступать от традиций и правил конкурса "Виртуальный задачник" - я возьму на себя смелость завершить первое основное голосование. Финалистов два. Когда Миша появится - он сделает продолжение голосования и для выявления основного финалиста. Ну и объявит наконец - имена участвующих (но не всех конечно а только тех кто не попал в финал :D )А конкурс действительно был (и продолжает быть интересным) - спасибо всем за участие! :super:
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

гм..
Аватара пользователя
Pavel Krivozubov

Activity Bronze
professor
professor
Сообщения: 4421
Зарегистрирован: 07 фев 2008, 16:39
Награды: 3
Версия LabVIEW: 7.0 - 2013
Откуда: г. Электросталь
Благодарил (а): 24 раза
Поблагодарили: 9 раз
Контактная информация:

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

Сообщение Pavel Krivozubov »

в общем так.
голосование за номер три произошло после 16.00, т.е. в нарушение основных правил конкурса. :nono:
так как ведущий на данный момент отсутствовал, то я аннулирую этот голос.
сильнейшего выявит второй тур, в который выходят решение №3 и №5.
AndreyDmitriev

Activity Professionalism Tutorials Gold Black
VIP
VIP
Сообщения: 1327
Зарегистрирован: 03 фев 2010, 00:42
Награды: 6
Версия LabVIEW: 6.1 - 2024
Откуда: Германия
Благодарил (а): 1 раз
Поблагодарили: 38 раз
Контактная информация:

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

Сообщение AndreyDmitriev »

Indey писал(а):Вполне возможно. Но методика измерений у нас разная. Я измерял данный параметр через File->VI Properties->Memory Usage.
А, понятно. Это размер памяти, занимаемой прибором, а не потребляемой при работе. Это совсем разные метрики. Первая отражает компактность диаграммы в статике, учитывает константы и т.д, а вторая показывает расход памяти при работе в динамике - буферы, массивы и т.п. Как правило обе метрики конфликтуют - избавление от ненужных буферов и увеличение производительности приводит к разрастанию диаграммы, в чём мы и имеем удовольствие убедиться. Имеет смысл делить конкурсы на либо "быстро" либо "компактно". Учитывать обе метрики одновременно - это всё равно что судить бег на сто метров не только по времени прохождения дистанции, но и например, по количеству пота, расходуемого спортсменами.
Аватара пользователя
Jakob Brontfeyn

Activity Gold Silver Black
expert
expert
Сообщения: 1729
Зарегистрирован: 28 фев 2008, 11:01
Награды: 6
Благодарил (а): 1 раз
Контактная информация:

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

Сообщение Jakob Brontfeyn »

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

Время затраченное на достижение поставленной цели (написание и отладка)
в стрессовой ситуации.

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

Вернуться в «Конкурсы»