КОНКУРС!!! Участвуем?

Тема в разделе "WASM.ASSEMBLER", создана пользователем Jin X, 18 май 2017.

?

В каких конкурсах вы хотели бы поучаствовать? (ЧИТАЙТЕ ТЕМУ, выбирайте несколько)

  1. Сортировка массива (с привязанными данными)

    9,1%
  2. Вычисление рядов Тейлора (SSE2)

    18,2%
  3. Деление целых чисел через SSE2

    0 голосов
    0,0%
  4. Генерация случайных чисел

    18,2%
  5. Захват критической секции (с RW и очередями)

    9,1%
  6. У меня есть своя идея (опишите в теме!!!)

    18,2%
  7. Не хочу участвовать...

    72,7%
Можно выбрать сразу несколько вариантов.
  1. Jin X

    Jin X Member

    Публикаций:
    0
    Регистрация:
    15 янв 2009
    Сообщения:
    59
    Есть идея организовать конкурс по программированию на Assembler'е!

    Азарта ради, но и, возможно, администрация предложит какие-то пряники победителям? :whistle:

    Код предполагается под Windows (32 бита). Возможность адаптации под DOS тоже приветствуется.
    Варианты заданий:
    1. Самая быстрая функция сортировки массива с привязанными данными (т.е. у массива есть 2 поля: элемент сортировки (число) и указатель). Можно сделать 2 варианта: с ограничением на использование стека (чтобы слишком не увлекаться чистой "быстрой" сортировкой) и без оного.
    2. Самая быстрая функция вычисления рядов Тейлора через SSE2 (с возможностью задавать 4, 5, 6, 8, 10, 12 или 16 коэффициентов).
    3. Самая быстрая функция деления целых с использованием SSE2.
    4. Самый быстрый/компактный код генерации случайного/псевдослучайного числа размером с байт/слово/двойное слово (выполняющий определённые критерии распределения случайных чисел) под 386+ и под P6 с SSE2+.
    5. Самый "интересный" и "грамотный" код реализации захвата критической секции с учётом читающих/пишущих потоков и очередей (критерии оценки придумаем).
    6. Ваш вариант (предлагайте интересные задания!!!)
    Прога для теста скорости будет. Чужой код, как вы понимаете, использовать нельзя.

    Есть желающие поучаствовать?
    Пишите и не забывайте указать в каких заданиях вы согласны принять участие!
    :preved:

    p.s. Ну и отдельный вопрос администрации: какие пряники можно придумать для победителей? :smile3:
     
    _edge нравится это.
  2. superakira

    superakira Member

    Публикаций:
    0
    Регистрация:
    2 июн 2008
    Сообщения:
    47
    Jin X, давайте ближе к теме. на кряклабе - это всегда крякмисы (с обсуждениями итд, что очень интересно читать). Здесь предлагаю что-то такого же плана. Например разработать эксплоит для софта (спецом написанного для конкурса)- на ропах например. Ну в общем что-то такого плана. Матанить на ссе - как-то не вкусно. Тогда уж крипта какая-нибудь (реализация на ссе алгоритма) и замеры на скорость. И чтобы решения выкладывались для обсужения, для прокачки скилов, а не обсера (как тут любят делать некоторые=))
    На пряники побарабану. Ну это имхо.

    ПС давайте и 64 бита тоже. 32 - это уже не актуально.
    Спасибо.
     
    _edge нравится это.
  3. Jin X

    Jin X Member

    Публикаций:
    0
    Регистрация:
    15 янв 2009
    Сообщения:
    59
    superakira, крипт можно, тоже хороший вариант. Тот же AES даже – вариант с поддержкой AES-NI и без него. Главное, чтоб народ набрался, пока что-то не шибко активно :smile3:
    Про крякинг – х/з, мне кажется, этот вариант как раз большое "для обсера", тем более форум не специализированный крякерский, а асмовый в целом. И хочется что-то полезное всё-таки.
    Можно ещё что-то придумать, не чисто математическое...
    Или даже оптимизировать что-нибудь, но не по скорости, а по размеру. Не особо актуально, зато интересно, ностальгически :smile3:
    64 бита – ок :smile3:
     
  4. Jin X

    Jin X Member

    Публикаций:
    0
    Регистрация:
    15 янв 2009
    Сообщения:
    59
    p.s. Кстати, а про критические секции разве неинтересно? Именно RW, именно с очередями, рекурсией (естественно) и с защитой от DeadLock'ов. Можно с семафорами (многоместный то бишь). И т.д. И чтобы это работало быстро, не уходило в ядро без надобности и не грузило проц при долгом ожидании и большом числе потоков. Можно ещё попробовать сделать без блокировки шины (есть вроде какие-то алгоритмы, не знаю насколько надёжные только). Отличная практическая и полезная задача, ИМХО :smile3:
     
  5. yashechka

    yashechka Active Member

    Публикаций:
    12
    Регистрация:
    2 янв 2012
    Сообщения:
    775
    Адрес:
    Россия
    Можно медаль например какую-нибудь повесить на профиль.
     
  6. Alexey

    Alexey Инициативный Команда форума

    Публикаций:
    1
    Регистрация:
    28 сен 2002
    Сообщения:
    131
    Идея весьма позитивная) Но я вот не буду участвовать( Могу сказать неск. знакомым преподам - у них времени может не быть, можно сказать студентам - у них или опыта не будет или усердия(
    Мой вариант: Самая быстрая реализация вычисления хеш-функции * с использованием SSE2+/AVX. (*какая именно думать)
    По поводу поощрения, можно стандартной функциональностью создать и выдать трофей, который накинет репу получателю, см. пример: https://wasm.in/members/jin-x.9692/trophies Но в будущем возможно сделать более подвинутую систему ачивок.... например медали как яша говорит...
     
  7. Indy_

    Indy_ Active Member

    Публикаций:
    4
    Регистрация:
    29 апр 2011
    Сообщения:
    591
    Jin X,

    > Именно RW, именно с очередями, рекурсией (естественно) и с защитой от DeadLock'ов.

    Это сложная задача и реализовано в виде RWL блокировок. Врядле кто то сможет реализвать ровно это с нуля, задача оверхед.

    По сабжу - никому не интересно задроство с машкодом, алгоритмы это актуально. Какое отношение имеет какие то мат формулы к коденгу. Чушь имхо.
     
  8. yashechka

    yashechka Active Member

    Публикаций:
    12
    Регистрация:
    2 янв 2012
    Сообщения:
    775
    Адрес:
    Россия
    Я так понимаю, что это спортивное программирование и нужно быть математиком или с такой подготовкой, я в этом не силён, буду лучше обратно разрабатывать, вот, но готов предложить - расчёт чила ПИ или Экспоненты до определенного знака с замером скорости.
    Старожилы пришли, как Вы. А Вы чушь чушь))
     
  9. Indy_

    Indy_ Active Member

    Публикаций:
    4
    Регистрация:
    29 апр 2011
    Сообщения:
    591
  10. Jin X

    Jin X Member

    Публикаций:
    0
    Регистрация:
    15 янв 2009
    Сообщения:
    59
    MD5, ИМХО, чего далеко ходить? :smile3:

    Можно ещё сделать код для тестирования скорости. Чтоб был минимальный разброс между измерениями и чтоб можно было очень короткий код тестить (вплоть до 1 инструкции).

    Ой, да ладно, пожалуйста. Обычную RW-блокировку сделать – это оверхед? Даже с очередями. Ну может, манипуляции с разгрузкой проца без погружения в ядро – это задротство, ну или защита от DeadLock'ов (в это не углублялся, не знаю), а остальное вполне решаемо...

    Что это? В двух словах если, ломает переводить многобукаф :smile3:

    Вообще, тема создана не чтоб навязать какие-то задания, а для обсуждения.
    Что вам было бы интересно попрогать? Предлагайте!!!
    Вообще, интересно бы найти какую-то тему, актуальную, но нормальных реализаций которой мало.
     
  11. Indy_

    Indy_ Active Member

    Публикаций:
    4
    Регистрация:
    29 апр 2011
    Сообщения:
    591
    Jin X,

    > Обычную RW-блокировку сделать – это оверхед? Даже с очередями.

    Да, это весьма сложно. Покажите свою реализацию, затем вы сможите что то утверждать, а пока ваше мнение - ничто. Вот вам и конкурс - кому не будет стрёмно взяться за эту задачу :blum2:
    Сейчас я подниму топик тоже с одной задачей, решайте. А какие то сортировки в досе - нафиг это кому нужно.
     
  12. Jin X

    Jin X Member

    Публикаций:
    0
    Регистрация:
    15 янв 2009
    Сообщения:
    59
    Откуда такая уверенность?
    Реализации пока нет, но я вполне представляю как это сделать :))
    Интерес есть, руки только не доходят...

    Ok, что было бы интересно ВАМ (всем) ??? :smile3:
     
  13. _edge

    _edge Active Member

    Публикаций:
    1
    Регистрация:
    29 окт 2004
    Сообщения:
    417
    Адрес:
    Russia
    Наколбасил бы "народный онтевирус" с эмулятором не только PE, но и скриптов вроде WSH. Задача не для одного в поле воина (-дзена).
     
  14. TermoSINteZ

    TermoSINteZ Синоби даоса Команда форума

    Публикаций:
    0
    Регистрация:
    11 июн 2004
    Сообщения:
    2.593
    Адрес:
    Russia
    У нас на васме были задачки оч интересные в разделе AO - от The Svin и blackmirror.
     
  15. horpis_real

    horpis_real Member

    Публикаций:
    0
    Регистрация:
    5 дек 2016
    Сообщения:
    50
    Картоную
     
  16. yashechka

    yashechka Active Member

    Публикаций:
    12
    Регистрация:
    2 янв 2012
    Сообщения:
    775
    Адрес:
    Россия
    Почему картонную? Типа ранга или ачивки на профиль.
     
  17. horpis_real

    horpis_real Member

    Публикаций:
    0
    Регистрация:
    5 дек 2016
    Сообщения:
    50
  18. Jin X

    Jin X Member

    Публикаций:
    0
    Регистрация:
    15 янв 2009
    Сообщения:
    59
    А можно ссыль?

    Ага, распечатай себе сам :laugh1:
     
    horpis_real нравится это.
  19. TermoSINteZ

    TermoSINteZ Синоби даоса Команда форума

    Публикаций:
    0
    Регистрация:
    11 июн 2004
    Сообщения:
    2.593
    Адрес:
    Russia
    Конечно можно:
    Тыц
     
    Jin X нравится это.
  20. SadKo

    SadKo Владимир Садовников

    Публикаций:
    0
    Регистрация:
    4 июн 2007
    Сообщения:
    1.001
    Адрес:
    г. Санкт-Петербург
    Ну ёёёёёёё. Что за гуано?