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

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

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

Poll ended at 19 Feb 2010, 00:00

Solution01
0
No votes
Solution02
0
No votes
Solution03
3
50%
Solution04
1
17%
Solution05
2
33%
 
Total votes : 6

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

Postby Pavel Krivozubov on 15 Feb 2010, 10:34

mzu2006 wrote:У нас уже 3 решения.

Классно, с нетерпением жду среды :super:
User avatar
Pavel Krivozubov
professor
professor
 
Posts: 4385
Joined: 07 Feb 2008, 16:39
Location: г. Электросталь
Medals: 3
Activity (2) Bronze (1)
LabVIEW Version: 7.0 - 2013
Karma: 218
hardware I/O PDA VIP vision bloggers internet teachers students freelance

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

Postby mzu2006 on 15 Feb 2010, 14:24

Время подходит к концу и интенсивность кодинга возрастает - мы имеем четвертое решение (+пара моих, идущих вне зачёта). :super:
User avatar
mzu2006
doctor
doctor
 
Posts: 2456
Joined: 16 Aug 2008, 02:12
Location: St-Petersburg (RU), Phila, Boston, Washington DC
Medals: 3
Professionalism (1) Tutorials (1) Black (1)
LabVIEW Version: 7.1 10 11 12
Karma: 279
CLAD CLD I/O PDA VIP vision bloggers teachers

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

Postby FireFly on 15 Feb 2010, 15:18

Попробовал запустить Main Test на 1кк при N=1 - Not Enought Memory :D Нужно выклянчить у админа оперативки ещё.
Иногда лучше молчать и слыть идиотом, чем заговорить и развеять все сомнения.
User avatar
FireFly
expert
expert
 
Posts: 1321
Joined: 25 Apr 2009, 08:58
Location: Санкт-Петербург
Medals: 2
Activity (1) Black (1)
LabVIEW Version: 2014
Karma: 174

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

Postby FireFly on 15 Feb 2010, 16:15

У меня вопрос - зачем в MainTest у индикатора "Time, ms" стоит такое округление? Significant digits = 1. Не лучше бы было Digits of precision = 1-2?
Иногда лучше молчать и слыть идиотом, чем заговорить и развеять все сомнения.
User avatar
FireFly
expert
expert
 
Posts: 1321
Joined: 25 Apr 2009, 08:58
Location: Санкт-Петербург
Medals: 2
Activity (1) Black (1)
LabVIEW Version: 2014
Karma: 174

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

Postby mzu2006 on 15 Feb 2010, 16:26

Да, так логичнее.
User avatar
mzu2006
doctor
doctor
 
Posts: 2456
Joined: 16 Aug 2008, 02:12
Location: St-Petersburg (RU), Phila, Boston, Washington DC
Medals: 3
Professionalism (1) Tutorials (1) Black (1)
LabVIEW Version: 7.1 10 11 12
Karma: 279
CLAD CLD I/O PDA VIP vision bloggers teachers

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

Postby mzu2006 on 15 Feb 2010, 22:34

Интенивность кодинга достигает новых высот. Только что получено ещё одно решение. пять решений :dance:. Так держать!
User avatar
mzu2006
doctor
doctor
 
Posts: 2456
Joined: 16 Aug 2008, 02:12
Location: St-Petersburg (RU), Phila, Boston, Washington DC
Medals: 3
Professionalism (1) Tutorials (1) Black (1)
LabVIEW Version: 7.1 10 11 12
Karma: 279
CLAD CLD I/O PDA VIP vision bloggers teachers

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

Postby mzu2006 on 17 Feb 2010, 00:02

Тестирование будет произведено около 20:00 завтра (MSK). Решения с результатами тестов я выложу около 22:00 (MSK). Ещё есть время послать своё решение. :wink:
User avatar
mzu2006
doctor
doctor
 
Posts: 2456
Joined: 16 Aug 2008, 02:12
Location: St-Petersburg (RU), Phila, Boston, Washington DC
Medals: 3
Professionalism (1) Tutorials (1) Black (1)
LabVIEW Version: 7.1 10 11 12
Karma: 279
CLAD CLD I/O PDA VIP vision bloggers teachers

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

Postby Pavel on 17 Feb 2010, 18:49

mzu2006 wrote:Интенивность кодинга достигает новых высот. Только что получено ещё одно решение. пять решений :dance:. Так держать!

Многоядерность кто-нибудь использовал?
Pavel
developer
developer
 
Posts: 271
Joined: 31 Jul 2009, 08:07
Medals: 1
Activity (1)
LabVIEW Version: 8.5
Karma: 39
VIP

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

Postby mzu2006 on 17 Feb 2010, 20:09

Pavel wrote:Многоядерность кто-нибудь использовал?
Да.

Решения больше не принимаются. Борьба за первое место будет интересной.
User avatar
mzu2006
doctor
doctor
 
Posts: 2456
Joined: 16 Aug 2008, 02:12
Location: St-Petersburg (RU), Phila, Boston, Washington DC
Medals: 3
Professionalism (1) Tutorials (1) Black (1)
LabVIEW Version: 7.1 10 11 12
Karma: 279
CLAD CLD I/O PDA VIP vision bloggers teachers

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

Postby FireFly on 17 Feb 2010, 20:36

Ждем с нетерпением.
Иногда лучше молчать и слыть идиотом, чем заговорить и развеять все сомнения.
User avatar
FireFly
expert
expert
 
Posts: 1321
Joined: 25 Apr 2009, 08:58
Location: Санкт-Петербург
Medals: 2
Activity (1) Black (1)
LabVIEW Version: 2014
Karma: 174

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

Postby mzu2006 on 17 Feb 2010, 23:54

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

(Внимание: масштаб по оси Y логарифмический).

Программа для тестирования:
ByteArraySplittingUpdated.zip
(66.92 KiB) Downloaded 166 times

Распаковать туда же, куда и программа с заданием, заместив совпадающий файл. Поместить все решения в одну папку.

Конкурсные решения:
Solutions2Compete1.zip
(79.3 KiB) Downloaded 172 times


Прочие решения (Dumb.vi + моё + решение через DLL):
SolutionsNot2beRated.zip
(29.99 KiB) Downloaded 163 times
Last edited by mzu2006 on 18 Feb 2010, 00:13, edited 1 time in total.
User avatar
mzu2006
doctor
doctor
 
Posts: 2456
Joined: 16 Aug 2008, 02:12
Location: St-Petersburg (RU), Phila, Boston, Washington DC
Medals: 3
Professionalism (1) Tutorials (1) Black (1)
LabVIEW Version: 7.1 10 11 12
Karma: 279
CLAD CLD I/O PDA VIP vision bloggers teachers

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

Postby mzu2006 on 18 Feb 2010, 00:12

Краткий технический комментарий по решениям.
Решение Solution03 было прислано в двух видах с оптимизацией под 2-х ядерность и нет. В зачёт пошло то, которое с оптимизацией (т.к. быстрее).
Автор высказал пожелание, чтрбы первое из них то же участвовало в конкурсе, так как написано гораздо более красиво. Вот оно:
Solution03a.vi
(38.18 KiB) Downloaded 170 times
В обоих решениях была заменена иконка.

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

Решения, сохранённые для 8.0. В решениях, использующих встроенную параллелизацию счётных циклов, необходимо вручную удалить лишнюю иконку.
AllSolutions80.zip
(113.92 KiB) Downloaded 175 times
Last edited by mzu2006 on 18 Feb 2010, 09:57, edited 1 time in total.
User avatar
mzu2006
doctor
doctor
 
Posts: 2456
Joined: 16 Aug 2008, 02:12
Location: St-Petersburg (RU), Phila, Boston, Washington DC
Medals: 3
Professionalism (1) Tutorials (1) Black (1)
LabVIEW Version: 7.1 10 11 12
Karma: 279
CLAD CLD I/O PDA VIP vision bloggers teachers

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

Postby AndreyDmitriev on 18 Feb 2010, 00:44

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

А вот строить график в Origin при наличии LabVIEW - это некрасиво :)
Last edited by AndreyDmitriev on 18 Feb 2010, 00:58, edited 1 time in total.
User avatar
AndreyDmitriev
VIP
VIP
 
Posts: 1225
Joined: 03 Feb 2010, 00:42
Location: Германия
Medals: 6
Activity (1) Professionalism (1) Tutorials (1) Gold (1) Black (2)
LabVIEW Version: 6.1 - 2016
Karma: 433

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

Postby Forward on 18 Feb 2010, 00:45

mzu2006 wrote:Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит)
Это видимо связано с фичей For Loop Parallelism? Эмм.. придется поставить себе "девятый" :labview: ради такого дела. Интересно взглянуть на решения.
mzu2006 wrote:Итак, представляю методику тестирования и результат.
Отличная работа. :super:
User avatar
Forward
professional
professional
 
Posts: 337
Joined: 03 Mar 2008, 12:41
Location: Кишинев
Medals: 3
Activity (1) Tutorials (1) Black (1)
LabVIEW Version: 2010
Karma: 57
CLAD hardware I/O VIP teachers

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

Postby Pavel on 18 Feb 2010, 07:42

mzu2006 wrote:Все VI были перекомпилированы под :labview: 2009 SP1 (32 бит).

Мне если честно до дома терпеть не охота, так что если есть возможность выложи хотя бы в 8.5.
Pavel
developer
developer
 
Posts: 271
Joined: 31 Jul 2009, 08:07
Medals: 1
Activity (1)
LabVIEW Version: 8.5
Karma: 39
VIP

PreviousNext

Return to Конкурсы

Who is online

Users browsing this forum: No registered users and 3 guests

cron