Персональный сайт

Система тестирования по объектно-ориентированным языкам программирования : Исходник теста на языка C++

supoinclus — Mon, 25 Dec 2017 02:15:16 GMT

Язык программирования и среда разработки( создания программы ) : C++ , Builder C++ 6.

Название созданной программы : Система тестирования по объектно-ориентированным языкам программирования

Разработанная программа позволяет создавать тесты на любую тему а также проходить тесты. В созданной программе разделены права доступа на студентов, для которых разрешено только проходить тесты и администраторов, для которых разрешено создавать тесты, просматривать результаты тестирования.
Логин для администраторов admin, пароль 123.
Для каждого теста можно указать не более 5 вариантов ответа для конкретного вопроса. Разработанная программа позволяет установить время для каждого теста, в течении которого его необходимо пройти.
Программа может быть переделана или доработана под Ваши условия.

Созданная ( разработанная ) программа написана на Builder C++. Исходник созданной программы хорошо прокомментирован.
Если возникнут вопросы по исходнику созданной программы я буду рад на них ответить.
Разработанная ( созданная ) программа может быть изменена под Ваши условия.
Вы можете заказать создание данной программы на Delphi, Java.
Вы можете заказать создание ( разработку ) программы, ПО по Вашему заданию.

срочно нужен исходник для теста - Visual C++ - CyberForum.ru

24 апр 2011 ... в программирование совсем не разбираюсь,но мне срочно нужен исходник программы на С++,либо другом языке!!!сама программа ...
http://www.cyberforum.ru/visual-cpp/thread282635.html

Результаты работы созданной ( разработанной ) программы.

Скачать реализацию созданной программы( 0,3 Мб ).

Вы можете заказать:

Стоимость исходного кода разработанной программы составляет 1000 руб.
Для заказа исходника созданной программы, пожалуйста, заполните форму, расположенную ниже.

Если у Вас имеются вопросы по разработке , созданию программ, ПО заказу и получению исходников или любые другие вопросы, Вы можете связаться со мной отправив письмо по адресу order@ruprog.ru, написав в icq – 401410793

Обзор и тестирование MicroSDHC карты памяти SanDisk Ultra SDSDQUIN-016G-G4 16 ГБ : Карта памяти программы на языке с

supoinclus — Thu, 17 Aug 2017 06:04:50 GMT

Компания SanDisk, основанная в 1988 году в США, на сегодняшний день является одним из мировых лидеров по производству систем хранения на базе флеш-памяти. Ее продукция используется в центрах обработки данных, персональных компьютерах, мобильных и цифровых бытовых устройствах. Компания специализируется на выпуске:
– Твердотельных (SSD), встраиваемых (iNAND/eMMC, iSSD) и беспроводных накопителей;
– Картах памяти различного формата (Secure Digital, CompactFlash, Memory Stick) и картридеров для них;
– USB флеш-памяти;
– Аудио- и видеоплееры;
– Решения для корпоративного рынка.

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

В данной статье будет рассмотрена microSDHC карта памяти, входящая в серию SanDisk Ultra (класс Мультимедиа, «лучший выбор для смартфонов и планшетов»), – SanDisk Ultra SDSDQUIN-016G-G4 (емкость 16 ГБ).

Технические характеристики

Семейство: SanDisk Ultra
Особенности: Защита от экстремальных температур, воды, ударов и рентгеновских лучей
Область использования: для фотографий и записи FullHD видео (1920 х 1080)
Емкость карты: 8, 16, 32, 64 и 128 ГБ
Формат: microSDHC (8, 16, 32 ГБ), microSDXC (64, 128 ГБ)
Размеры: 14,99 x 10,92 x 1,02 мм
Стандарт: UHS-I
Производительность (запись): Class 10 (не менее 10 Мбайт/сек)
Скорость чтения данных: до 48 Мбайт/сек
Рабочая температура: –25° C – +85° C
Температура хранения: –40° C – +85° C
Комплектация: SD-адаптер для microSD/microSDHC/microSDXC карт памяти
Гарантия: 10 лет

Упаковка, комплектация и внешний вид

Формат поставки microSDHC UHS-I карты памяти SanDisk Ultra SDSDQUIN-016G-G4 – это картонная упаковка с прозрачным окном и на которой указана принадлежность карты к серии Ultra, наличие в комплекте SD-адаптера, ее скорость чтения до 48 Мбайт/сек, соответствие карты на запись классу 10 (не менее 10 Мбайт/сек) и конечно же емкость 16 ГБ (правда есть сноска на обратной стороне, что 1 ГБ равен 1000000000 байт). По наличию надписи «FullHD Video» уже понятно для каких устройств она предназначена: видеокамеры, видеорегистраторы, планшеты, смартфоны и прочее, способные записывать видео с разрешением 1920х1080.

Задняя сторона содержит описание на множестве языков, где жирным можно заметить и русскоязычную часть. На ней есть англоязычное упоминание о программе SanDisk RecuePRO, обеспечивающую восстановление потерянных данных с карты памяти. Производитель дает 10-и летнюю гарантию на карту.

Если раньше производители карт памяти поставляли их в прочных пластиковых боксах, то сейчас, с целью снижения затрат, «активно» используют простой пластиковый «конверт». Компания SanDisk не является исключением. Внутри него так же находится и SD-адаптер.

Размеры microSDHC UHS-I карты памяти SanDisk Ultra SDSDQUIN-016G-G4 стандарты, но сам производитель говорит о ней (а точнее о ее корпусе), как «водостойкое, невосприимчивое к экстремальным температурам, ударопрочное устройство с защитой от рентгеновских лучей». Такое описание расширяет области применения не только для домашнего использования, но и для активного отдыха/путешествий. Лицевая сторона карты имеет серо-красный окрас и на ней же указан тип карты, емкость 16 ГБ, соответствие стандартам Class 10 и UHS-I. Обратная сторона – черная.

Особенность данной модели карты памяти – это наличие в комплекте SD-адаптера, позволяющего без каких-либо проблем использовать microSD/microSDHC/MicroSDXC карту памяти SanDisk в устройствах с соответствующим слотом. Качество корпуса неплохое (не развалится при первом же использовании).

У SD-адаптера есть защелка Lock, блокирующая запись информации на карту памяти и ее стирание.

Устанавливается microSDHC карта в адаптер легко (без приложения усилий), при этом, в случае тряски, неплохо держится в нем, и так же легко вытаскивается одним пальцем.

Программное обеспечение

1. «SanDisk Memory Zone». Для владельцев Android-устройств через «Google Play» можно установить приложение «SanDisk Memory Zone» с русскоязычным интерфейсом, позволяющее просматривать содержимое памяти (внутренней и SD) и ...

… обеспечить резервное копирование данных. В приложении можно подключить облачное хранилище (доступны DropBox, Box, Google Drive, Picasa, SugarSync, Facebook, SkyDrive, Amazon S3).

Настроек у программы немного.

2. «SanDisk RescuePRO». Данное приложение закачивается с сайта, указанного с обратной стороны упаковки. Позволяет восстановить данные в случае их утери, работает не только с картами памяти SanDisk, но и с другими накопителями. Это коммерческая программа и ее можно запустить в ознакомительных целях, но в этом случае сохранить все данные не получиться. Доступны версии Standart и Deluxe.

Тестовый стенд

При тестировании использовалась следующее оборудование:

Центральный процессор: Intel Core i5-4670K
Система охлаждения: Noctua NH-U14S
Термоинтерфейс: Arctic Cooling MX-2
Материнская плата: ASUS Z97-PRO
Оперативная память: DDR3-1600 2x8Гб Kingston HyperX FURY HX316C10FWK2/16 (частота DDR3-2133 11-12-11-30 2T 1.65V)
Видеокарта: Интегрированная Intel HD Graphics 4600
Накопители: SSD OCZ Vector 150 240 Gb SATA III и HDD Toshiba DT01ACA200 2 Тб
Корпус: Thermaltake Armor Revo Gene
Контрольная панель: Scythe Kaze Master KM01-BK
Блок питания: be queit! STRAIGHT POWER E9 450W
Операционная система: Windows 8.1 Профессиональная x64

microSDHC карта памяти SanDisk Ultra SDSDQUIN-016G-G4 16 ГБ подключалась к картридеру Transcend TS-RDF8K USB 3.0, поддерживающий работу с картами Compact Flash, M2, Micro SD, Micro SDHC, Micro SDXC, MS, MS Duo, MS Pro, MS Pro Duo, SD, SDHC, SDXC, включая UHS. Он в свою очередь подключался к заднему порту USB 3.0 материнской платы ASUS Z97-PRO.

По умолчанию карта памяти SanDisk имеет файловую систему FAT32 и доступно 14,8 Гбайт.

Результаты тестирования

1. «CrystalDiskMark 3.0.3»

Пресет 50 и 100 Мб

Пресет 500 и 1000 Мб

Пресет 2000 и 4000 Мб

В данном тесте карта памяти SanDisk показывает заявленные значения, при последовательном чтении получили чуть выше 47 Мбайт/сек, а при записи стабильно ~13,7 Мбайт/сек, что соответствует заявленным характеристикам карты (чтение до 48 Мбайт/сек, запись – Class 10, то есть не менее 10 Мбайт/сек).

2. «HD Tune Pro 5.50».

Тест «Benchmark/Бенчмарк»

Тест «File Benchmark/Бенчмарк файла»

Тест «Random Access/Случайный доступ»

При последовательном чтении так же получили очень близкие результаты к тесту CrystalDiskMark – ~45,7/~13,2 Мбайт/сек при чтении/записи и привычные показатели при работе с разными блоками данных – чем меньше размер блока, тем ниже скорость. Производитель не зря рекомендует использовать карту для записи FullHD видео, где важна именно скорость работы при последовательном доступе.

3. «USBFlashSpeed».

Данный тест так же подтверждает заявленные показатели карты.

4. Копирование в Windows 8.1. Работа велась с SSD Corsair.
Скорость работы оценивалась на копировании 1 файла размером 2,11 Гбайт. Графики ниже.

Чтение.

Запись.

Идеальные графики, хотя скорости чуть ниже, чем показанные в предыдущих тестах.

5. Тестирование на смартфоне.

Напомним, что производитель позиционирует свою серию microSD карт памяти SanDisk Ultra как «лучший выбор для смартфонов и планшетов», посмотрим как дела обстоят с работой в смартфоне Prestigio MultiPhone 5504 DUO под управлением ОС Android 4.4. Использовался бесплатный тест «A1 SD Bench», скачанный из «Google Play».

Тут, при чтении, получили значение 33,12 Мбайт/сек, что говорит о том, что возможности карты упираются в ограничения самого смартфона, а вот скорость записи на прежнем уровне – 13,24 Мбайта/сек.
С точки зрения скорости работы внутренней памяти смартфона, то карта памяти SanDisk получается отличным кандидатом на использование ее в качестве основной, так как у нее скорость записи выше, чем у встроенной.

Все тесты и практическая работа говорят нам об высоких скоростных показателях карты памяти SanDisk Ultra SDSDQUIN-016G-G4 16 ГБ.

Выводы

В серию SanDisk Ultra входит несколько моделей microSD карт памяти с разными скоростями чтения (90-30 Мбайт/сек) и протестированная microSDHC карта памяти SanDisk Ultra SDSDQUIN-016G-G4 емкостью 16 ГБ относится к «высокоскоростным» моделям данного семейства. Она полностью соответствует заявленным скоростным характеристикам, обеспечивая чтение со скоростью ~45-47,5 Мбайт/сек и запись на уровне ~13-13,5 Мбайт/сек. Подобные показатели запросто позволяют использовать ее для записи FullHD видео, а особые свойства корпуса и карты (влагозащишенный и ударопрочный корпус, невосприимчивость к высоким температурам, защита от ренгтеновских лучей) обеспечат надежное хранение данных на ней. Еще одна особенность, про которую стоит упомянуть, – это наличие в комплекте microSD/microSDHC/microSDXC-адаптера, который приятно порадует потенциального покупателя, особенно когда цена будет находиться на том же уровне, что и у конкурентов.
Можно посетовать на невысокую емкость тестируемой карты памяти (всего 16 ГБ), отчего записывать длительное видео будет проблематично, но в серию SDSDQUIN входят модели до 128 ГБ, а значит определиться с емкостью карты не проблема.

Преимущества:
+ Защищенный корпус карты памяти
+ Неплохие скоростные характеристики
+ Наличие в комплекте microSD/microSDHC/microSDXC-адаптера
+ Возможность использования фирменного ПО для резервного копирования данных (закачивается бесплатно) и восстановления данных (доступна демо-версия)

Недостатки:
– Не выявлено

Благодарю компании SanDisk и DNS за предоставленную карту памяти и возможность публикации обзора.

Использование DSP-сопроцессора DM8168 с помощью фреймворка C6Accel : Использование Win32 Api для Bmp Resize

supoinclus — Thu, 29 Jun 2017 00:01:14 GMT

В этой статье мы познакомимся с отладочной платой DM816x/C6A816x/AM389x и фреймворком C6Accel (он же C6EZAccel), а также рассмотрим инструкции по наладке системы для выполнения встроенных тестовых приложений.

Всё началось с интересной идеи использовать алгоритмы нынче очень популярной библиотеки компьютерного зрения OpenCV на микропроцессоре. Однако, изучив немного тему, идея уточнилась. Почему бы не реализовать алгоритмы не просто на ядре ARM, а на специализированном ядре для цифровой обработки сигналов DSP? Тем самым разгрузим ядро ARМ, ускорим выполнение алгоритмов, и, глядишь, самое громоздкое приложение заработает в реальном времени.

Итак, что же использовать для решения задачи? Оказалось вариантов немного…
XDAIS (eXpressDsp Algorithm Interoperability Standard). TI также предоставляет фреймворк под названием Codec Engine, который позволяет эффективно выполнять алгоритмы, написанные с использованием интерфейса XDAIS. TI поставляет все свои кодеки в рамках ПО для SoC и рекомендует использование Codec Engine. C6EZAccel также состоит из библиотеки на стороне ARM, являющейся надстройкой над Codec Engine, который предоставляет APIs (интерфейсы программирования приложений). А они, в свою очередь, позволяют коду приложения на стороне ARM вызывать выполнение алгоритмов XDAIS на DSP. Эта библиотека содержит в себе управление кешем, преобразование адресов, передачу параметров и обработку ошибок из приложения, работающего на ARM.

2.2. Как работает C6Accel?

Код ARM-приложения (или промежуточное ПО, которое его использует) вызывает C6Accel. Он использует оболочку библиотеки APIs и/или Codec Engine, совместимый c iUniversal APIs, которые, как и VISA APIs, используются для вызова Audio/Video/Speech-кодеков. Потом эти APIs просматривают интерфейс Codec Engine и вызывают алгоритм C6Accel на DSP, который идентифицирует вызов функции и задействует соответствующую функциональность на DSP, используя параметры, переданные из приложения.

3. Использование EZSDK и C6Accel

Достаточно теории, приступим к практике. EZSDK 5.05.02.00 поддерживается только в Ubuntu 10.04 LTS 32-bit или Ubuntu 11.10 32-bit. Поэтому тем, у кого не установлена одна из этих ОС (конечно же, мы работали под более новой версией), придётся использовать виртуальную машину, например, VirtualBox. Инструкции по её установке и настройке имеются здесь.

Далее используются следующие обозначения:

host $ – команда для выполнения на хосте;
target # – команда для выполнения на целевой ОС.

3.1. Установка и сборка EZSDK

Перед началом работы с EZSDK следует скачать и установить компилятор С CodeSourcery Toolchain 2009q-203. Просто распакуйте архив в домашнюю директорию.

Скачайте EZSDK 5.05.02.00 и выполните:
host $ sudo ./ezsdk_dm816x-evm_5_05_02_00_setuplinux
Запустится установщик. Укажите расположение CodeSourcery Toolchain, т. е. /home/%username%/arm-2009q1/bin, и путь для установки EZSDK – /home/%username%/ezsdk.

Разработчики данного ПО позаботились о нас и сделали интерактивный скрипт (одна из причин строгой привязки к версии OC):
host $ export EZSDK="${HOME}/ezsdk" host $ sudo ${EZSDK}/setup.sh
Скрипт установит необходимые пакеты и попросит уточнить:

путь установки целевой файловой системы – /home/%username%/targetfs;
путь корневой директории tftp – /tftpboot;
путь последовательного порта – /dev/ttyUSB0 (для подключения по USB-порту) или /dev/ttyS0 (для подключения по COM-порту);
ip-адрес хост-машины – у каждого свой (например, у нас 10.54.4.44);
расположение ядра Linux – 1-е из предложенного списка, т. е. TFTP;
расположение корневой файловой системы – 1-е из предложенного списка, т. е. NFS;
имя образа ядра, загружаемого из TFTP – uImage-dm816x-evm.bin;
создавать ли скрипт для minicom – согласитесь;
запускать ли сейчас созданный скрипт – откажитесь.

Cкорректируем этот скрипт: откроем его в текстовом редакторе и заменим текст «mem=364M@0x80000000 mem=320M@0x9FC00000» на «mem=364M», так как в дальнейшем невозможно будет загрузить необходимые модули ядра.

Далее, для выполнения каких-либо операций на плате нужно запустить minicom с настройками, указанными в скрипте, командой
host $ minicom -S setup_uimage-tftp_fs-nfs.minicom
Далее нужно перезапустить плату.

Теперь при сборке EZSDK возникает проблема из-за отсутствия некоторого компонента. Можно починить, распаковав архив 8272.pcie.tar.gz в директорию /home/%username%/ezsdk/example-applications.

Наконец соберём EZSDK командами
host $ cd ${HOME}/ezsdk host $ sudo make all host $ sudo make install

3.2. Установка и сборка С6Accel

Скачайте C6Accel 2.01.00.11 и выполните:
host $ sudo ./c6accel_2_01_00_11_Linux-x86_Setup.bin
Укажите путь установки /home/%username%/c6accel.

Операционная система реального времени SYS/BIOS является составной частью EZSDK, однако версии позже 6.32.02.09 не поддерживают Real Time Data eXchange (RTDX), который необходим при сборке С6Accel. Поэтому установим SYS/BIOS 6.32.02.09 специально для С6Accel:
host $ sudo ./bios_setuplinux_6_32_02_39.bin
Укажите путь установки /home/%username%/c6accel/bios_6_32_02_39.

Исправим пути в файле Rules.make в /home/%username%/c6accel на следующие:
DVSDK_INSTALL_DIR=$(HOME)/ezsdk TARGETFS_INSTALL_DIR = $(HOME)/targetfs C6ACCEL_INSTALL_DIR=$(HOME)/c6accel BIOS_INSTALL_DIR = $(HOME)/c6accel/bios_6_32_02_39 DSPDEVKIT_INSTALL_DIR= $(DVSDK_INSTALL_DIR)/dsp-devkit LINUXDEVKIT_INSTALL_DIR = $(DVSDK_INSTALL_DIR)/linux-devkit PLATFORM = dm816x-evm
И, в конце концов, соберём С6Accel командами:
host $ cd ${HOME}/c6accel host $ sudo make all host $ sudo make install

3.3. Выполнение теста DSP

Приятно, что C6Accel содержит в себе пример для тестирования выполнения кода на DSP-процессоре. Выполним скрипт загрузки модулей cmem и dsplink (это библиотеки связки ARM и DSP, с помощью которых грузится CodecEngine) и запустим тестирующие приложение.
target # cd /opt/c6accel_app/c6accel_dsplib_testapp target # ./loadmodules_ti8168_c6accel.sh target # ./c6accel_dsplib_testapp
Ура! По сообщениям в консоли видно, что всё в порядке и ничего не сломано

******************************************************************************
Sample application for testing kernels in C6Accel started.
******************************************************************************
CERuntime complete
C6Accel handle created
—
Test for Vision/Analytics functions in C6Accel:
—

Testing the function: VLIB_histogram_1D_дU8…
VLIB_histogram_1D_U8 passed the test!

Testing the function: VLIB_histogram_1D_U16…
VLIB_histogram_1D_U16 passed the test!

Testing the function: VLIB_histogram_nD_U16…
VLIB_histogram_nD_U16 passed the test!

Testing the function: VLIB_weightedHistogram_1D_U8…
VLIB_weightedHistogram_1D_U8 passed the test!

Testing the function: VLIB_weightedHistogram_nD_U16…
VLIB_weightedHistogram_nD_U16 failed the test!
VLIB_unpackMask32 passed the test!
VLIB_packMask32 passed the test!
VLIB_subtractBackGroundS16 passed the test!
VLIB_subtractBackGroundS32 passed the test!

Testing the function: VLIB_extractLumaFromUYUV…
C6accel test for VLIB_extractLumaFromUYUV passed the test!

Testing the function: VLIB_convertUYVYsemipl_to_YUVpl…
VLIB_convertUYVYsemipl_to_YUVpl passed the test!

Testing the function: VLIB_convertUYVYpl_to_YUVint…
VLIB_convertUYVYpl_to_YUVint passed the test!

Testing the function: VLIB_convertUYVYint_to_YUVpl…
VLIB_convertUYVYint_to_YUVpl passed the test!

Testing the function: VLIB_convertUYVYint_to_RGBpl…
VLIB_convertUYVYint_to_RGBpl passed the test!

Testing the function: VLIB_ConvertUYVYint_to_YUV420pl…
VLIB_ConvertUYVYint_to_YUV420pl passed the test!

Testing the function: VLIB_convertUYVYint_to_LABpl…
VLIB_convertUYVYint_to_LABpl passed the test!

Testing the function: VLIB_convertUYVYint_to_HSLpl…
VLIB_convertUYVYint_to_HSLpl passed the test!

Testing the function: VLIB_convertUYVYint_to_LABpl_LUT…

Completed initialization.
VLIB_convertUYVYint_to_LABpl2 passed the test!
Testing VLIB_harrisScore_7x7…
VLIB_harrisScore_7x7 passed the test!

Initializing Legendre Polynomial

Computing Legendre Moments

Testing the function: VLIB_legendreMoments…
VLIB_legendreMoments passed the test!

Testing the function: VLIB_normalFlow_16…
VLIB_normalFlow_16 passed the test!

Testing the function: VLIB_kalmanFilter_4x6 functions…
VLIB_kalmanFilter_ VLIB_recursiveFilterHoriz1stOrderS16…
VLIB_recursiveFilterHoriz1stOrderS16 passed the test!

Testing VLIB_recursiveFilterVert1stOrядра.der…
VLIB_recursiveFilterVert1stOrder passed the test!

Testing VLIB_recursiveFilterVert1stOrderS16…
VLIB_recursiveFilterVert1stOrderS16 passed the test!

Testing the function: VLIB_bhattacharyaDistance_U32…
VLIB_bhattacharyaDistance_U32 passed the test!

Testing the function: VLIB_L1DistanceS16…
VLIB_L1DistanceS16 functions passed the test
VLIB_dilate_bin_mask passed the test!
VLIB_dilate_bin_square passed the test!
VLIB_dilate_bin_cross passed the test!
VLIB_erode_bin_mask passed the test!
VLIB_erode_bin_square passed the test!
VLIB_erode_bin_cross passed the test!
Testing VLIB_trackFeaturesLucasKanade_7x7…
VLIB_trackFeaturesLucasKanade_7x7 passed the test!
VLIB Canny functions Test results:
IMG_conv_7x7: passed the test!
VLIB_xyGradient: passed the test!
VLIB_nonMaximumSuppressionCanny: passed the test!
VLIB_doublethresholding: passed the test!
VLIB_edgeRelaxation: passed the test!

Calling Chained Canny API:
Chained Canny edge detection function failed the test!

Testing the function: VLIB_integralImage8…
VLIB_integralImage8 passed the test!

Testing the function: VLIB_integralImage16…
VLIB_integralImage16 passed the test!

Testing the function: VLIB_imagePyramid8…
VLIB_imagePyramid8 passed the test!

Testing the function: VLIB_imagePyramid16…
VLIB_imagePyramid16 passed the test!

Testing the function: VLIB_gauss5x5PyramidKernel_8…
VLIB_gauss5x5PyramidKernel_8 passed the test!

Testing the function: VLIB_gauss5x5PyramidKernel_16…
VLIB_gauss5x5PyramidKernel_16 passed the test!

Testing the function: VLIB_gradientH5x5PyramidKernel_8…
VLIB_gradientH5x5PyramidKernel_8 passed the test!

Testing the function: VLIB_gradientV5x5PyramidKernel_8…
VLIB_gradientV5x5PyramidKernel_8 passed the test!

VLIB_initMeanWithLumaS16 passed the test!
VLIB_updateEWRMeanS16 passed the test!
VLIB_initMeanWithLumaS32 passed the test!
VLIB_updateEWRMeanS32 passed the test!
VLIB_initVarWithConstS32 passed the test!
VLIB_updateEWRVarianceS32 passed the test!
VLIB_initVarWithConstS16 passed the test!
VLIB_updateEWRVarianceS16 passed the test!
VLIB_updateUWRMeanS16 passed the test!
VLIB_updateUWRVarianceS16 passed the test!
—
Test for Image processing functions in C6Accel:
—
Tests for Histogram functions successful
Test for Median Filtering functions successful
Tests for Convolution functions successful
Tests for Correlation functions successful
Tests for Sobel Filter successful
Test for Image multiplication functions successful
Tests for Image addition functions successful
Tests for Image substraction functions successful
Tests for Color Space Conversion functions successful
C6accel_IMG_ycbcr422pl_to_ycbcr422sp() successful
C6accel_IMG_ycbcr422sp_to_ycbcr422ile() successful
C6accel_IMG_ycbcr422sp_to_ycbcr420pl successful
—
Test for Fixed point Signal processing functions in C6Accel
—
Tests for FFT functions successful
Tests for Invers FFT functions successful
Test for Auto Correlation function successful
Tests for DoT Product functions successful
Tests for Matrix multiplication successful
Tests for FIR Filtering functions successful
Test for IIR Filter successful
—
Test for Fixed point Math functions in C6Accel
—
Test for Arithmetic RTS functions successful
Tests for Conversion RTS functions successful
Tests for IQmath Conversion functions successful
Tests for Mathematical IQmath functions successful
Tests for Arithmetic IQmath functions successful
Tests for Trignometric IQmath functions successful
—
Test for Floating point Math Functions in C6Accel
—
Test for Arithmetic RTS functions successful
Tests for Conversion RTS functions successful
Tests for Floating point RTS single precision functions successful
Tests for Floating point RTS double precision functions successful
—
Test for Floating point Signal processing Functions in C6accel
—
Test for Floating point DSP FFT function successful
Test for Floating point DSP vector multiplication successful
Test for Floating point DSP vector reciprocal function successful
Test for Floating point DSP vector reciprocal function successful
Test for Floating point DSP vector weighted sum function successful
Test for Floating point DSP vector dot product function executed successful
Tests for Floating point DSP matrix functions successful
Tests for Floating point DSP Matrix Multiplication functions successful
Test for Floating point DSP matrix transpose function successful
Tests for Floating point DSP autocorrelation functions successful
Tests for Floating point DSP convolution functions successful
Test for Floating point DSP FIR filter successful
Test for Floating point DSP Inverse FFT function successful
Test for Floating point DSP BIQUAD Filter successful
Test for Floating point to Double precision successful
Test for Complex to real and imaginary passed successfully
-> Asynchronous Calls
Tests for FFT functions successful
Tests for Sobel Filter successful
Test for Arithmetic RTS functions successful
******************************************************************************
All tests done.
******************************************************************************

4. Тест сравнения работы функций OpenCV на ARM и DSP

OpenCV (Open Source Computer Vision Library) – библиотека алгоритмов компьютерного зрения, обработки изображений и численных алгоритмов общего назначения с открытым исходным ко-дом. Библиотека написана на C и C++, однако поддерживается Java, Python и др. Работает под Linux, Windows и Mac OS X.

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

Так как библиотека OpenCV является переносимым ПО, её можно скомпилировать в большинстве систем, в которых предусмотрен компилятор C/C++. OpenCV успешно используется на ARM, MIPS, Xscale и других процессорах.

Стоит заметить, что в C6Accel 2.01.00.11 имеются не все функции OpenCV, а лишь 50.

4.1. Установка и сборка OpenCV

Следуйте инструкциям для сборки OpenCV 2.2.0 под ARM-платформу. При их выполнении помните, что CodeSourcery Toolchain уже установлен.

Скопируем разделяемые библиотеки OpenCV в целевую файловую систему.
host $ cp ${HOME}/build/lib/* ${HOME}/targetfs/usr/lib

4.2. Сборка и выполнение теста

Первая проблема, с которой пришлось столкнуться, – это ошибка при загрузке изображений. Почему-то не нравятся картинки с расширением png, ошибка локализована в функции cvCreateImage. Ладно, изменим на другое расширение, например, bmp. Это можно сделать так:
host $ cd ${HOME}/c6accel/soc/app/c6accel_opencv_testapp/opencv_images host $ for fname in *.png; do convert "$fname" "$fname.bmp"; done
И конечно, не забудем изменить расширения в исходном коде. В файлах appMain.c и c6accel_opencv_testfxns.c расположенных в директории /home/%username%/c6accel/soc/app/c6accel_opencv_testapp заменим все вхождения строки «.png» на «.png.bmp», для этой цели удобен текстовый редактор gedit с комбинацией клавиш Ctrl+H.

Второй проблемой оказались ошибка при выполнении функции C6Accel_test_Matchshapes и отказ работы функции cvFindCornerSubPix (в связи с известным багом http://code.opencv.org/issues/963).

В файле appMain.c закомментируем строку с функцией C6Accel_test_Matchshapes. А в файле c6accel_opencv_testfxns.c закомментируем текст со строки
//cvFindCorner SubPix issue to be resolved и включительно до строки
printf("Called ARM FindCornerSubPix function (time: %f ms)\n", t_algo / 1000.0 / n);
Напоследок соберём и запустим тестовое приложение.
host $ cd ${HOME}/c6accel host $ sudo make opencv_app host $ sudo make opencv_app_install target # cd /opt/c6accel_app/c6accel_opencv_testapp target # ./loadmodules_ti8168_c6accel.sh target # ./c6accel_opencv_testapp
Ура! После долгих мучений всё заработало.

Результат работы приложения подытожен в таблице Функция OpenCV
Среднее время
выполнения
на ARM, мс
Среднее время
выполнения
на DSP, мс
Отметка о
выборе
DSP
Разница между результатами выполнения
на ARM и DSP (расстояние в пространстве
L2, если не указано иное)
cvCanny
43.218000
42.804000
+
0.000000
get Affine transform matrix
0.557000
0.411000
+
0.000000
Affine transform
46.325000
36.554000
+
7926.342031
2D Rotation Matrix
0.314000
0.378000
-
0.000000
Rotation using Affine
55.380000
40.985000
+
774.451419
cvIntegral
6.537000
8.232000
-
0.000000
cvMinMaxLoc
3.083000
1.660000
+
Результаты совпадают
cvNorm
1.881000
1.336000
+
0.000000
AddS
9.573000
12.434000
-
0.000000
AbsDiff
9.036000
14.349000
-
0.000000
AbsDiffS
10.555000
12.670000
-
0.000000
Add
8.931000
15.852000
-
0.000000
cvDilate
3.182000
1.282000
+
0.000000
cvErode
3.093000
1.281000
+
0.000000
cvLaplace
180.171000
11.968000
+
0.000000
cvPyrDown
4.265000
4.917000
-
0.000000
cvFilter2D
519.593000
21.259000
+
3651.030129
cvFindContours
11.915000
17.753000
-
Результаты совпадают
EqualizeHist
5.809000
8.921000
-
0.000000
SetZero
0.634000
3.871000
-
132898.252336
Rectangle
5.847000
1.307000
+
Circle
3.652000
3.323000
+
Flip
12.372000
12.071000
+
0.000000
Copy
2.479000
6.072000
-
Sobel
5.463000
7.197000
-
0.000000
ConvertScale
5.139000
6.044000
-
Adaptive threshold
89.986000
33.231000
+
0.000000
cvMulSpectrums
91.865000
15.221000
+
0.086427
cvDFT
597.131000
99.666000
+
cvNormalize
57.318000
13.576000
+
cvSmooth
109.345000
57.467000
+
1771.619316
HoughLines2D
2314.028000
634.262000
+
46306.904723
cvCornerHarris
653.550000
168.213000
+
0.136828
cvCornerEigenValsAndVecs
3430.892000
870.525000
+
350.751214
cvCornerMinEigenVal
1384.182000
1.155000
+
–
cvMulSpectrums
91.711000
15.323000
+
0.086427
cvDFT
597.707000
99.412000
+
cvNormalize
58.782000
13.751000
+
GoodFeaturesToTrack
1259.277000
279.508000
+
–
FindCornerSubPix
–
449.029000

cvMatchTemplate
1576.569000
221.753000
+
3.741657
cvThreshold
2.182000
4.442000
-
0.000000
cvBoundingRect
0.036000
0.302000
-
Разница между полученными площадями – 0.000000
cvDrawContour
0.030000
0.989000
-
cvContourArea
0.049000
0.231000
-
Plotting
–
183.243000

CvtColor
16.283000
13.804000
+
0.000000
Resize
18.357000
17.617000
+
cvCalcOpticalFlowPyrLK
2472.993000
146.874000
+
Оба результата состоят из 445 особенностей
HaarDetectObjects
2522.499000
460.350000
+
Оба результата состоят из 5-ти элементов.
ARM:
0:   46,   48 (42x42)
1: 174,   48 (37x37)
2: 240,   51 (38x38)
3: 110,   48 (40x40)
4:   92,   37 (131x131)
DSP:
0:   47,   49 (40x40)
1: 175,   49 (35x35)
2: 240,   52 (37x37)
3:   17, 198 (34x34)
4: 110,   48 (38x38)

По результатам можно сделать выводы:

У некоторых функций имеется разница между результатами выполнения. Архитектура сигнальных процессоров, по сравнению с микропроцессорами общего применения, имеет некоторые особенности, связанные со стремлением максимально ускорить выполнение типовых задач ЦОС. DSP ориентированы, в первую очередь, на многократное выполнение умножения с расчётом «на лету» адресов перемножаемых элементов массивов. Алгоритм, реализованный на различных базовых операциях, может давать различные результаты.
Не все функции работают быстрее на DSP, чем на ARM. Можно заметить закономерность: это функции базовых операции над матрицами или функции, которые в основном из них состоят. Такие «плохие» функции можно выполнять на ARM, в то время как другие пере-нести на DSP. В случае перегрузки процессора ARM использование некоторых «плохих» функций на DSP может быть терпимым.
При использовании «хороших» функции на DSP можно достичь улучшения в разы и даже более чем на порядок. Это, как правило, наиболее трудоёмкие функции.

Таким образом, балансируя между быстродействием, загрузкой процессоров и результатами выполнения можно существенно оптимизировать работу приложения.

Полезные ссылки:

Курс программирования на языке Си: учебник : Язык си учебник

supoinclus — Mon, 19 Jun 2017 13:30:33 GMT

Аннотация:

Настоящий учебник предназначен для изучения программирования на стандартном языке Си. Ориентация сделана как на изложение синтаксиса и семантики конструкций языка, так и на их практическое использование при решении типовых задач программирования. Целью учебника является изложение методики и принципов корректного, структурированного программирования на языке Си. Программы, иллюстрирующие конструкции и возможности языка, написаны максимально понятно для читателя. Авторы нигде не гнались за эффективностью кода в ущерб его структурированности и простоты. Возможности современных компиляторов языка Си таковы, что они позволяют генерировать весьма эффективный код по тексту хорошо структурированной программы без специальных ухищрений программиста, направленных на повышение быстродействия или незначительную экономию памяти. Книга написана на основе дисциплин, которые авторы в течение ряда лет преподавали в Московском институте электроники и математики на факультетах прикладной математики, автоматики и вычислительной техники и факультете повышения квалификации инженеров. Материал курса соответствует учебной программе дисциплины «Алгоритмические языки и программирование». Изучение указанной дисциплины, в частности языка Си, служит основой для курсов по математическому обеспечению компьютеров и сетей, по операционным системам, построению компиляторов и системному программированию. Издание предназначено для студентов и преподавателей вузов, а также для желающих освоить самостоятельно программирование на языке Си.

Программирование на языке C, урок 1 - YouTube

Lock-free структуры данных. Эволюция стека : стек на основе списка C++

supoinclus — Sat, 03 Jun 2017 17:17:07 GMT

18 марта 2014 в 10:14

Lock-free структуры данных. Эволюция стека

В предыдущих своих заметках я описал основу, на которой строятся lock-free структуры данных, и базовые алгоритмы управления временем жизни элементов lock-free структур данных. Это была прелюдия к описанию собственно lock-free контейнеров. Но далее я столкнулся с проблемой: как построить дальнейший рассказ? Просто описывать известные мне алгоритмы? Это довольно скучно: много [псевдо-]кода, обилие деталей, важных, конечно, но весьма специфических. В конце концов, это есть в опубликованных работах, на которые я даю ссылки, и в гораздо более подробном и строгом изложении. Мне же хотелось рассказать интересно об интересных вещах, показать пути развития подходов к конструированию конкурентных контейнеров.
Хорошо, — подумал я, — тогда метод изложения должен быть такой: берем какой-то тип контейнера — очередь, map, hash map, — и делаем обзор известных на сегодняшний день оригинальных алгоритмов для этого типа контейнера. С чего начать? И тут я вспомнил о самой простой структуре данных — о стеке.
своей статье 1986 года, хотя есть сведения, что впервые этот алгоритм был описан в системной документации IBM/360.
Историческое отступление

Вообще, статья Treiber'а — своего рода Ветхий Завет, пожалуй, первая статья о lock-free структуре данных. Во всяком случае, более ранних мне не известно. Она до сих пор очень часто упоминается в списках литературы (reference) современных работ, видимо, как дань уважения к родоначальнику lock-free подхода.

Алгоритм настолько простой, что я приведу его адаптированный код из libcds (кому интересно — это интрузивный стек cds::intrusive::TreiberStack):
// m_Top – вершина стека bool push( value_type& val ) { back_off bkoff; value_type * t = m_Top.load(std::memory_order_relaxed); while ( true ) { val.m_pNext.store( t, std::memory_order_relaxed ); if (m_Top.compare_exchange_weak(t, &val, std::memory_order_release, std::memory_order_relaxed)) return true; bkoff(); } } value_type * pop() { back_off bkoff; typename gc::Guard guard; // Hazard pointer guard while ( true ) { value_type * t = guard.protect( m_Top ); if ( t == nullptr ) return nullptr ; // stack is empty value_type * pNext = t->m_pNext.load(std::memory_order_relaxed); if ( m_Top.compare_exchange_weak( t, pNext, std::memory_order_acquire, std::memory_order_relaxed )) return t; bkoff(); } }
Этот алгоритм неоднократно разобран по косточкам (например, тут), так что я повторяться не буду. Краткое описание алгоритма сводится к тому, что мы долбимся с помощью атомарного примитива CAS в m_Top, пока не получим желаемый результат. Просто и довольно примитивно.
Отмечу две интересных детали:

Safe memory reclamation (SMR) необходим только в методе pop, так как только там мы читаем поля m_Top. В push никакие поля m_Top не читаются (нет обращения по указателю m_Top), так что и защищать Hazard Pointer'ом ничего не нужно. Интересно это потому, что обычно SMR требуется во всех методах класса lock-free контейнера
Таинственный объект bkoff и его вызов bkoff(), если CAS неуспешен

Вот на этом самом bkoff я хотел бы остановиться подробнее.

Back-off стратегии

Почему CAS неуспешен? Очевидно потому, что между прочтением текущего значения m_Top и попыткой применить CAS какой-то другой поток успел изменить значение m_Top. То есть мы имеем типичный пример конкуренции. В случае сильной нагрузки (high contention), когда N потоков выполняют push/pop, только один из них выиграет, остальные N – 1 будут впустую потреблять процессорное время и мешать друг другу на CAS (вспомним протокол MESI кеша).
Как разгрузить процессор при обнаружении такой ситуации? Можно отступить (back off) от выполнения основной задачи и сделать что-либо полезное или просто подождать. Именно для этого предназначены back-off стратегии.
Конечно, в общем случае «сделать что-либо полезное» у нас не получится, так как мы не имеем понятия о конкретной задаче, так что мы можем только подождать. Как ждать? Вариант со sleep() отметаем — немногие операционные системы могут обеспечить нам столь малые тайм-ауты ожидания, да и накладные расходы на переключение контекста слишком велики — больше, чем время выполнения CAS.
В академической среде популярностью пользуется стратегия экспоненциального back-off. Идея очень проста:
class exp_backoff { int const nInitial; int const nStep; int const nThreshold; int nCurrent; public: exp_backoff( int init=10, int step=2, int threshold=8000 ) : nInitial(init), nStep(step), nThreshold(threshold), nCurrent(init) {} void operator()() { for ( int k = 0; k < nCurrent; ++k ) nop(); nCurrent *= nStep; if ( nCurrent > nThreshold ) nCurrent = nThreshold; } void reset() { nCurrent = nInitial; } };
То есть мы в цикле выполняем nop(), с каждым разом увеличивая длину цикла. Вместо nop() можно вызвать что-то более полезное, например, вычислить bitcoin hint-инструкцию (если таковая имеется), которая говорит процессору «у тебя есть время выполнить свои внутренние дела» (опять-таки, вспомним MESI – таких дел у процессора может быть море).
Проблема с экспоненциальным back-off проста — трудно подобрать хорошие параметры nInitial, nStep, nThreshold. Эти константы зависят от архитектуры и от задачи. В коде выше значения для них по умолчанию взяты с потолка.
Поэтому на практике довольно неплохим выбором для десктопных процессоров и серверов начального уровня будет yield() back-off — переключение на другой поток. Тем самым мы отдаем свое время другим, более удачливым потокам, в надежде, что они сделают то, что им требуется, и не будут нам мешать (а мы — им).
Стоит ли вообще применять back-off стратегии? Эксперименты показывают, что стоит: примененная в нужном узком месте правильная back-off стратегия может дать выигрыш в производительности lock-free контейнера в разы.

Рассмотренные back-off стратегии помогают решить проблему с неудачными CAS, но никак не способствуют выполнению основной задачи — операций со стеком. Можно ли каким-то образом объединить push/pop и back-off, чтобы back-off стратегия активно помогала выполнению операции?

Elimination back-off

Рассмотрим проблему неудачного CAS в push/pop с другой стороны. Почему CAS неудачен? Потому что другой поток изменил m_Top. А что делает этот другой поток? Выполняет push() или pop(). Теперь заметим, что операции push и pop для стека комплементарны: если один поток выполняет push(), а другой в это же время — pop(), то в принципе вообще не имеет смысла обращаться к вершине стека m_Top: push-поток мог бы просто передать свои данные pop-потоку, при этом основное свойство стека — LIFO – не нарушается. Остается придумать, как свести вместе оба эти потока, минуя вершину стека.

В 2004 году Hendler, Shavit и Yerushalmi предложили модификацию алгоритма Treiber'а, в котором задача передачи данных между push- и pop-потоками без участия вершины стека решается с помощью специальной back-off стратегии, названной ими исключающей back-off стратегией (elimination back-off, я бы перевел ещё как поглощающая back-off стратегия).

Имеется массив elimination array размером N (N — небольшое число). Этот массив является членом класса стека. При неуспехе CAS, уходя в back-off, поток создает дескриптор своей операции (push или pop) и случайным образом выбирает произвольную ячейку этого массива. Если ячейка пуста, он записывает в неё указатель на свой дескриптор и выполняет обычный back-off, например, экспоненциальный. В этом случае поток можно назвать пассивным.
Если же выбранная ячейка уже содержит указатель на дескриптор P операции какого-то другого (пассивного) потока, то поток (назовем его активным) проверяет, что это за операция. Если операции комплементарны — push и pop, — то они взаимно поглощаются:

если активный поток выполняет push, то он записывает в дескриптор P свой аргумент, передавая таким образом его в операцию pop пассивного потока;
если активный поток выполняет pop, то он читает из дескриптора P аргумент комплементарной операции push.

Затем активный поток помечает запись в ячейке elimination array как обработанную, чтобы пассивный поток при выходе из back-off увидел, что кто-то волшебным образом выполнил его работу. В результате активный и пассивный потоки выполнят свои операции без обращения к вершине стека.
Если же в выбранной ячейке elimination array операция та же самая (ситуация push-push или pop-pop), — не повезло. В этом случае активный поток выполняет обычный back-off и далее пытается выполнить свой push/pop как обычно, — CAS вершины стека.
Пассивный же поток, окончив back-off, проверяет свой дескриптор в elimination array. Если дескриптор имеет отметку, что операция выполнена, то есть нашелся другой поток с комплементарной операцией, то пассивный поток успешно завершает свой push/pop.
Все вышеописанные действия выполняются в lock-free манере, без каких-либо блокировок, поэтому реальный алгоритм сложнее описанного, но смысл от этого не меняется.
Дескриптор содержит код операции — push или pop, — и аргумент операции: в случае push — указатель на добавляемый элемент, в случае pop поле указателя остается пустым (nullptr), в случае успеха elimination в него записывается указатель на элемент поглощающей операции push.
Elimination back-off позволяет значительно разгрузить стек при высокой нагрузке, а при малой, когда CAS вершины стека почти всегда успешен, такая схема не привносит вообще никакого оверхеда. Алгоритм требует тонкой настройки, заключающейся в выборе оптимального размера elimination array, что зависит от задачи и реальной нагрузки. Можно также предложить адаптивный вариант алгоритма, когда размер elimination array изменяется в небольших пределах в процессе работы, подстраиваясь под нагрузку.
В случае несбалансированности, когда операции push и pop идут пачками — много push без pop, затем много pop без push, — алгоритм не даст какого-либо ощутимого выигрыша, хотя и особого проигрыша в производительности быть не должно по сравнению с классическим алгоритмом Treiber'а.

Flat combining

До сих пор мы говорили о lock-free стеке. Рассмотрим теперь обычный lock-based стек:
template Очевидно, что при конкурентом выполнении производительность его будет весьма низка — все обращения к стеку сериализуются на мьютексе, всё выполняется строго последовательно. Можно ли как-нибудь повысить performance?
Если N потоков одновременно обращаются к стеку, только один из них захватит мьютекс, остальные будут дожидаться его освобождения. Но вместо того, чтобы пассивно ждать на мьютексе, ждущие потоки могли бы анонсировать свои операции, как в elimination back-off, а поток-победитель (владелец мьютекса) мог бы помимо своей работы выполнить и задания от своих собратьев. Эта идея легла в основу подхода flat combining, описанного в 2010 году и развивающегося и по сей день.

Идею подхода flat combining можно описать следующим образом. С каждой структурой данных, в нашем случае со стеком, связан мьютекс и список анонсов (publication list) размером, пропорциональным количеству потоков, работающих со стеком. Каждый поток при первом обращении к стеку добавляет к списку анонсов свою запись, расположенную в thread local storage (TLS). При выполнении операции поток публикует в своей записи запрос — операцию (push или pop) и её аргументы — и пытается захватить мьютекс. Если мьютекс захвачен, поток становится комбайнером (combiner, не путать с комбайнёром): он просматривает список анонсов, собирает все запросы из него, выполняет их (в случае со стеком здесь может применяться поглощение (elimination), рассмотренное ранее), записывает результат в элементы списка анонсов и наконец освобождает мьютекс. Если же попытка захвата мьютекса не удалась, поток ожидает (spinning) на своем анонсе, когда комбайнер выполнит его запрос и поместит результат в запись анонса.
Список анонсов построен таким образом, чтобы уменьшить накладные расходы на управление им. Ключевым моментом является то, что список анонсов редко изменяется, иначе мы получим ситуацию, когда к стеку прикручен сбоку lock-free publication list, что вряд ли как-то ускорит сам стек. Запросы на операцию вносятся в уже существующую запись списка анонсов, которая, напомню, является собственностью потоков и находится в TLS. Некоторые записи списка могут иметь статус «empty», означающий, что соответствующий поток не выполняет в настоящий момент никаких действий со структурой данных (стеком). Время от времени комбайнер прореживает список анонсов, исключая давно неактивные записи (поэтому записи списка должны иметь какой-то timestamp), тем самым уменьшая время просмотра списка.
Вообще, flat combining является очень общим подходом, который с успехом распространяется на сложные lock-free структуры данных, позволяет комбинировать разные алгоритмы, — например, добавлять elimination back-off в реализацию flat combining-стека. Реализация flat combining на C++ в библиотеке общего пользования также является довольно интересной задачей: дело в том, что в исследовательских работах список анонсов является, как правило, атрибутом каждого объекта-контейнера, что может быть слишком накладно в реальной жизни, так как каждый контейнер должен иметь свою запись в TLS. Хотелось бы иметь более общую реализацию с единым publication list для всех объектов flat combining, но при этом важно не потерять в скорости.
История развивается по спирали

Интересно, что идея анонсирования своей операции перед её выполнением восходит к началу исследований lock-free алгоритмов: в начале 1990-х годов были предприняты попытки построения общих методов преобразования традиционных lock-based структур данных в lock-free. С точки зрения теории эти попытки успешны, но на практике получаются медленные тяжелые lock-free алгоритмы. Идея этих общих подходов как раз и была — анонсировать операцию перед выполнением, чтобы конкурирующие потоки увидели её и помогли её выполнить. На практике такая «помощь» была скорее помехой: потоки выполняли одну и ту же операцию одновременно, толкаясь и мешая друг другу.
Стоило немного переставить акценты — с активной помощи до пассивного делегирования работы другому, более удачливому потоку — и получился быстрый метод flat combining.

Заключение

Удивительно, что такая простая структура данных, как стек, где и писать, казалось бы, не о чем, позволила продемонстрировать столько интересных подходов к разработке конкурентных структур данных!
Back-off стратегии применимы повсеместно при конструировании lock-free алгоритмов: как правило, каждая операция заключена в бесконечный цикл по принципу «делаем пока не удастся», а в конце тела цикла, то есть именно тогда, когда итерация не удалась, не лишним будет поставить back-off, который может уменьшить давление на критические данные контейнера при большой нагрузке.
Elimination back-off – менее общий подход, применимый для стека и, в меньшей степени, для очереди.
Получивший развитие в последние годы flat combining является особым трендом при построении конкурентных контейнеров — как lock-free, так и fine grained lock-based.
Надеюсь, мы ещё встретимся с этими техниками в дальнейшем.
Начало
Основы:

Внутри:

Извне:

Microsoft Visual C++ 2015 Redistributable Package 14.0.23026 [RUS\ML](2015) : Стандартный календарь C++

supoinclus — Tue, 30 May 2017 17:27:51 GMT

Программа российских производителей для слежения за компьютерами и контроля работы сотрудников. Может применяться в локальных сетях и на персональных компьютерах.

Основные возможности программы:

мониторинг: отслеживает запущенные программы и приложения, веб-сайты и поисковые запросы, перехватывает сообщения по Email, Skype, ICQ и в социальных сетях, фиксирует включение/выключение компьютера, делает скриншоты экрана, записывает нажатие клавиш;
запрет/разрешение доступа: блокирует USB-накопители, запрещает доступ к определенным сайтам и программам, внесенным в черный список, или открывает доступ только к ресурсам, которые занесены в белый список;
сбор статистики: формирует детализированные отчеты о действиях пользователей компьютеров и предоставляет статистику использования рабочего времени, проведенного за ПК.

С помощью StaffCop можно понять, на что тратится рабочее время сотрудников, повысить дисциплинированность персонала, предотвратить утечки конфиденциальной информации. Программа предназначена для руководителей, системных администраторов, сотрудников отдела кадров и службы безопасности. Продукт прост в установке и настройке. Разработчик предоставляет техническую поддержку на русском языке по телефону, E-Mail, посредством тикетной системы и любыми другими удобными для пользователей способами.

Скачать StaffCop 5.8 >>>

C++ 9 Календарь - YouTube

Связный список : Заполнение двусвязного списка C++

supoinclus — Mon, 29 May 2017 02:51:35 GMT

Свя́зный спи́сок — базовая динамическая структура данных в информатике, состоящая из узлов, каждый из которых содержит как собственно данные, так и одну или две ссылки («связки») на следующий и/или предыдущий узел списка.[1] Принципиальным преимуществом перед массивом является структурная гибкость: порядок элементов связного списка может не совпадать с порядком расположения элементов данных в памяти компьютера, а порядок обхода списка всегда явно задаётся его внутренними связями.

Линейный однонаправленный список — это структура данных, состоящая из элементов одного типа, связанных между собой последовательно посредством указателей. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент списка указывает на NULL. Элемент, на который нет указателя, является первым (головным) элементом списка. Здесь ссылка в каждом узле указывает на следующий узел в списке. В односвязном списке можно передвигаться только в сторону конца списка. Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно.

Длина списка. Количество элементов в списке.
Списки могут быть типизированными или нетипизированными. Если список типизирован, то тип его элементов задан, и все его элементы должны иметь типы, совместимые с заданным типом элементов списка. Обычно списки, реализованные при помощи массивов, как правило, типизированы.
Список может быть сортированным или несортированным.
В зависимости от реализации может быть возможен произвольный доступ к элементам списка.

Здесь ссылки в каждом узле указывают на предыдущий и на последующий узел в списке. По двусвязному списку можно эффективно передвигаться в любом направлении — как к началу, так и к концу. В этом списке проще производить удаление и перестановку элементов, так как легко доступны адреса тех элементов списка, указатели которых направлены на изменяемый элемент.

Разновидностью связных списков является кольцевой (циклический, замкнутый) список. Он тоже может быть односвязным или двусвязным. Последний элемент кольцевого списка содержит указатель на первый, а первый (в случае двусвязного списка) — на последний.

Как правило, такая структура реализуется на базе линейного списка. С каждым кольцевым списком дополнительно хранится указатель на первый элемент. В этом списке ссылки на NULL не встречается.

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

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

Шаблоны C++ справочник разработчика : Справочник языка C++

supoinclus — Sun, 30 Apr 2017 07:23:51 GMT

Шаблоны C++ справочник разработчика

Шаблоны C++ представляют собой активно развивающуюся часть языка программирования, предоставляющую программисту новые возможности быстрой разработки эффективных и надежных программ и повторного использования кода. Данная книга, написанная в соавторстве теоретиком C++ и программистом-практиком с большим опытом, удачно сочетает строгость изложения и полноту освещения темы с вопросами практического использования шаблонов. В книге содержится масса разнообразного материала, относящегося к программированию с использованием шаблонов, в том числе материал, который даст опытным программистам возможность преодолеть современные ограничения в этой области. Книга предполагает наличие у читателя достаточно глубоких знаний языка C++; тем не менее стиль изложения обеспечивает доступность материала как для квалифицированных специалистов, так и для программистов среднего уровня.

----------------------

Автор: Дэвид Вандевурд, Николай М. Джосаттис
Издательство: Вильямс
Год: 2003
Страниц: 544
Формат: DjVu
Качество: хорошее
Язык: русский
Размер: 5,69 Мб

Скачать:

Необходимо зарегистрироваться чтобы прочитать текст или скачать файлы---
Далеко не все новости попадают на главную. Самое интересное, как всегда, остается за кадром. Все новости дока вы можете просмотреть перейдя по ссылке.
Чтобы иметь возможность получать новости в подборке надо всего лишь подключиться к доку.

Справочник по функциям C/C++ - CodeNet

очень прикольный справочник, но хотя бы s закончить - было бы супер! 13. Аноним ... И ещё для функций C++ Builder подобный справочник нужен.
http://www.codenet.ru/progr/cpp/spr/

Ая версия : Справочник языка с++

supoinclus — Thu, 20 Apr 2017 05:17:50 GMT

Общие положения:

Комментарии на 3DNews.ru доступны всем желающим старше 18 лет. Для того, чтобы принять участие в обсуждении материалов, необходимо авторизоваться с помощью аккаунтов одной из социальных сетей и других сторонних сервисов;
Комментарии на 3DNews.ru премодерируемы, за исключением сообщений, в которых имеются ссылки и прикреплённые изображения. Информация во всех прочих комментариях предварительно не просматривается и не редактируется, но администрация оставляет за собой право сделать это позднее;
В отдельных случаях может быть введён режим премодерации всех комментариев, либо же полный запрет комментирования;
Все комментарии отражают только мнения их авторов;
За порядком в комментариях следят модераторы. Они имеют право редактировать и удалять сообщения, а также банить пользователей без уведомления и объяснения причин;
Любые вопросы и пожелания относительно комментариев следует направлять на comments@3dnews.ru. В письме следует указать свой ник, используемый аккаунт социальной сети или другого стороннего сервиса, URL материала и ссылку на комментарий и/или его содержание. Письмо следует отправлять с адреса электронной почты, который привязан к аккаунту. Письма, не соответствующие этим рекомендациям, а также письма пользователей, неоднократно нарушивших правила комментирования, не рассматриваются;
Сообщения об ошибках, опечатках, недочётах, а также любые другие предложения по улучшению качества материала следует отправлять с помощью системы Orphus (выделите спорную часть материала мышью и нажмите CTRL+ENTER) или же на адрес электронной почты автора или редактора соответствующего раздела (см. раздел Контакты). Комментарии с подобными сообщениями могут быть приняты к сведению редакцией, но будут удалены;
Правила могут быть изменены или дополнены без специального уведомления пользователей.

В комментариях на 3DNews.ru запрещены:

Использование слов с матерными корнями и их производных, а также визуально или по смыслу похожих на них. Обращаем особое внимание на то, что замена символов или любые другие манипуляции с текстом, в результате которых он может быть воспринят, как содержащий мат, также запрещены. Это же касается не только текста, но и любых других материалов, а также ссылок на них;
Злоупотребление грубыми и просторечными словами и выражениями, а также жаргонизмами и сленгом;
Спам, реклама и антиреклама в любом проявлении;
Агрессия, угрозы, обвинения и оскорбления в любом виде в адрес редакции и её сотрудников, других читателей, отдельных граждан или групп граждан, объединенных неким признаком, а также просто неуважительное отношение к указанным лицам;
Призывы к насилию, а также одобрение любых действий, в результате которых может быть нанесён физический или моральный вред отдельным гражданам или группам граждан, в том числе с летальным исходом;
Материалы и ссылки на материалы экстремистского, политического, порнографического и религиозного характера, а также материалы и ссылки на материалы, пропагандирующие терроризм, употребление/изготовление наркотических/взрывчатых и других запрещённых веществ, самоубийства и педофилию, либо же оправдывающие их;
Троллинг, флейм, флуд, боты, кибермоббинг, фишинг;
Попытки обхода системы фильтрации;
Любой контент, не относящийся к теме материала, на странице которого доступно обсуждение;
Материалы и ссылки на материалы, нарушающие или позволяющие нарушить чужую интеллектуальную собственность;
Размещение сторонних материалов без указания ссылки на первоисточник, включая любые некорректные цитирования или заимствования, либо же их компиляцию;
Выдавать себя за другое лицо или предоставлять неверные сведения о себе, а также иными способами вводить в заблуждение других читателей, модераторов и сотрудников редакции;
Материалы и ссылки на материалы, нарушающие чью-либо конфиденциальность, включая персональные данные, а также любые сведения и сообщения, порочащие честь, достоинство или деловую репутацию граждан и организаций;
Всё, что редакция сочтёт неподходящим контентом, а также любые другие материалы или ссылки на них, нарушающие законы и подзаконные акты РФ, либо же запрещённые к распространению на территории РФ;
Создание мультиаккаунтов, если основной аккаунт забанен, а также использование сервисов временных e-mail при регистрации аккаунта;
Использование аккаунтов сторонних сервисов, которые были заблокированы этими сервисами или в которых наблюдается подозрительная активность;
Использование аккаунтов, для которых не указан и/или не подтверждён адрес электронной почты;
Грубые и регулярные нарушения норм и правил русского языка;
Обсуждение действий модераторов;
Любые действия, способные нарушить нормальную работу, функциональность или внешний вид сайта или его отдельных частей, а также любого другого ПО или оборудования сайта и его пользователей или иных систем, в том числе сторонних. Материалы и ссылки на материалы, описывающие любые подобные действия или делающие их возможными;
Нарушение перечисленных выше правил при регистрации и указании ника;
Использование транслита.

Если пользователь, по мнению модераторов или сотрудников редакции, нарушает любое из вышеперечисленных правил, то его аккаунт и/или IP-адрес банится, а все его сообщения удаляются. Также могут удаляться ветки комментариев. В исключительных случаях после бана удаляются лишь некоторые комментарии. Редакция оставляет за собой право принимать любые меры, находящиеся в ее распоряжении и в рамках законодательства РФ, в отношении пользователей, неоднократно нарушивших любое из вышеперечисленных правил.

Презентация на тему: "Аппендицит Библиотеки. Стандартная библиотека C (libc) POSIX-совместимые методы работы с ОС Стандартная библиотека C++

supoinclus — Wed, 19 Apr 2017 15:24:13 GMT

Слайд 1

Аппендицит Библиотеки

Слайд 2

Стандартная библиотека C (libc) POSIX-совместимые методы работы с ОС Стандартная библиотека C++ (STL) Шаблонные контейнеры и алгоритмы. Пространство имен std WinApi Библиотеки для работы с объектами операционной системы WIndows Дополнительные библиотеки ATL, WTL Нестандартные библиотеки Boost, Blitz, wxWidgets, QT, GTK+ и т.п.

Слайд 3

Стандартная библиотека С - libc

Слайд 4

Модули libc assert Диагностика errno Коды ошибок ctype Классификация символов limits Пределы целых чисел float Пределы вещественных чисел locale Языковые настройки math Математические функции signal Сигналы и исключительные ситуации stdarg Переменное число аргументов stddef Вспомогательные макросы stdio Ввод-вывод stdlib Полезные функции string Функции для работы с С-строками time Дата и время

Слайд 5

Диагностика - assert.h Диагностика состояний assert (выражение ) проверяет выражение на истинность. Если выражение истинно, то ничего не происходит Если выражение ложно, то оно (вместе с именем файла и номером строки) выводится в stderr, после чего программа завершается Пример использования int f ( int const * u ) { assert ( u != 0 ); return *u ; } void main () { int c = 0 ; int a = f ( &c ); int b = f ( NULL ); } int f ( int const * u ) { assert ( u != 0 ); return *u ; } void main () { int c = 0 ; int a = f ( &c ); int b = f ( NULL ); }

Слайд 6

Классификация символов – ctype.h Классификация Проверка принадлежности символа к той или иной категории Конвертация Преобразование регистров (заглавных в строчные и наоборот) Имя функцииАргумент является…Имя функцииАргумент является… isalpha буквой iscntrl управляющим символом isdigit цифрой isgraph графическим isxdigit шестнадцатеричной цифрой ispunct графическим, но не alnum isalnum цифрой или буквой isprint печатаемым islower буквой в нижнем регистре isspace пробельным isupper буквой в верхнем регистре Имя функцииДействие tolower конвертирует символ в нижний регистр, если возможно toupper конвертирует символ в верхний регистр, если возможно

Слайд 7

Языковые функции - locale.h Информация о локализации Позволяет управлять данными о локали, т.е. набором знаний об используемых единицах измерений, часовых поясах, специальных символах, языковых символах и т.п. Функция setlocale Устанавливает текущую локаль Функция localeconv Обеспечивает доступ к текущей локали

Слайд 8

Математические функции - math.h Тригонометрия Тригонометрические функции для углов в радианах Вычисления Имя функцииДействиеИмя функцииДействие sin синус asin арксинус cos косинус acos арккосинус tan тангенс atan арктангенс sinh гиперболический синус atan2 арктангенс по катетам cosh гиперболический косинус Имя функцииДействиеИмя функцииДействие ceil округление до ближайшего большего floor округление до ближайшего меньшего frexp извлечение мантиссы и степени ldexp умножение на степень двойки log натуральный логарифм exp экспонента log10 десятичный логарифм pow целая степень sqrt квадратный корень modf целая и дробная части fabs абсолютное значение (модуль) fmod частное и остаток от деления

Слайд 9

Полезные функции - stdlib.h Макросы минимум и максимум Макросы длин _MAX_PATH, _MAX_EXT, _MAX_DIR, _MAX_DRIVE Функции принудительного завершения exit, abort, atexit Вспомогательные функции abs, div, qsort, getenv, itoa, atoi Функции выделения памяти calloc, malloc, realloc, free Функции генерации случайных чисел srand, rand #define __max(a,b) (((a) > (b)) ? (a) : (b)) #define __min(a,b) (((a) (b)) ? (a) : (b)) #define __min(a,b) (((a)

Слайд 10

Память и строки - string.h Функции работы с памятью Функции работы со строками Имя функцииДействие void* memset (void*, int val, size_t size) Заполнение памяти void* memcpy (void* dst, void const* src, size_t size) Копирование памяти int memcmp (void const* dst, void const* src, size_t size) Сравнение памяти void const* memchr (void const*, int val, size_t size) Поиск в памяти Имя функцииДействиеИмя функцииДействие strset Заполнение строки strdup Дублирование строки strcpy Копирование строки strcat Конкатенация строк strcmp Сравнение строк stricmp Безрегистровое сравнение strchr Поиск символа strrchr Поиск символа с конца strlen Длина строки strnlen Длина строки с ограничением strcoll Сравнение строк (с локалью) stricoll Безрегистровое сравнение (с локалью) strspn Префикс из набора символов strrev Разворот строки strtok Разбиение на лексемы strstr Поиск подстроки

Слайд 11

Ввод/вывод - stdio.h Работа с файлами fopen, fclose, feof, ferror, fflush Текстовый ввод/вывод fprintf, fscanf fgetc, fgets, fputs Бинарный ввод/вывод fread, fwrite Позиционирование fseek, ftell Прочее remove, rename

Слайд 12

Стандартная библиотека С++

Слайд 13

Состав библиотеки Стандартная библиотека C Все методы стандартных библиотек помещены в пространство std Все заголовочные файлы переименованы с префиксом «с» и без расширения. Например стал STL Стандартная библиотека шаблонов Содержит основные контейнеры и алгоритмы для работы с ними

Слайд 14

Standard Template Library Контейнер Хранение набора объектов в памяти Итератор Механизм перечисления данных в контейнере Алгоритм Способы обработки и преобразования данных в контейнерах Адаптер Надстройка над контейнером Функтор Сокрытие функции в объекте, связывание

Слайд 15

Популярные контейнеры Линейные контейнеры и адапторы vector, list, deque, stack, queue, priority_queue Ассоциативные контейнеры map, set, multimap, multiset Строки string, wstring Потоковые контейнеры ifstream, ofstream, stringstream

Слайд 16

Потоковый ввод-вывод в STL Объекты файлов ifstream, ofstream Предопределенные объекты std::cin, std::cout, std::cerr, std::endl Флаги инициализации Операции чтения/записи Операторы > Пользовательские операторы Перегрузка операторов >

Слайд 17

Средства WInApi

Слайд 18

Ввод/вывод средствами WinAPI Объекты ядра Windows Дескрипторы HANDLE Метод CloseHandle Метод CreateFile Метод ReadFile Метод WriteFile

http://www.myshared.ru