Форум программистов, компьютерный форум, киберфорум
Микроконтроллеры
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.80/65: Рейтинг темы: голосов - 65, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 3,044

Небольшой эксперимент в написании кода на си. Avr

24.08.2014, 06:53. Показов 13083. Ответов 28
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
// Работает. Минус: находится первое же сообщение, но, АКТУАЛЬНОЕ сообщение может быть отправлено позже.
// 453 такта. 28,31 мкс
/*
u08 get_message (u08 num)
{
struct msg_queue *p_msg_queue_1 = Msg_Queue;
struct msg_queue *p_msg_queue_2 = Msg_Queue + 1;
 
u08 cnt = MSG_QUEUE_SIZE;
u08 msg = 0xFF;
 
if (p_msg_queue_1 -> num_fsm != 0xFF)
{
while (cnt--)
{
if (p_msg_queue_1 -> num_fsm == num)
{
msg = p_msg_queue_1 -> msg_fsm;
 
while (cnt--)
{
p_msg_queue_1 -> num_fsm = p_msg_queue_2 -> num_fsm;
p_msg_queue_1++ -> msg_fsm = p_msg_queue_2++ -> msg_fsm;
}
p_msg_queue_1 -> num_fsm = 0xFF;
p_msg_queue_1 -> msg_fsm = 0xFF;
return msg;
}
p_msg_queue_1++;
p_msg_queue_2++;
}
}
return msg;
}
*/
 
// 814 тактов. 50,88 мкс
u08 get_message (u08 num)
{
u08 cnt = 0;
u08 msg = 0xFF;
 
if (Msg_Queue [cnt].num_fsm != 0xFF)
{
while (cnt < MSG_QUEUE_SIZE)
{
if (Msg_Queue[cnt].num_fsm == num)
{
msg = Msg_Queue[cnt].msg_fsm;
 
while (cnt < (MSG_QUEUE_SIZE - 1))
{
Msg_Queue[cnt].num_fsm = Msg_Queue[cnt+1].num_fsm;
Msg_Queue[cnt].msg_fsm = Msg_Queue[cnt+1].msg_fsm;
cnt++;
}
Msg_Queue[cnt].num_fsm = 0xFF;
Msg_Queue[cnt].msg_fsm = 0xFF;
return msg;
}
cnt++;
}
}
return msg;
}
IAR.

Optimizotion.
High:
Разница в размере кода: нижний пример меньше на 2 байта. Но выполняется почти в 2 раза медленнее.

Low, None:
Разница в размере кода: с нижним примером код становится больше на 100 с лишним байт. При Low разницы в скорости почти нет. При None нижний пример выполняется дольше на 20 мкс.

Резюме. В верхнем примере работают указатели. Изменение адреса указателей при итерациях идет изменением на размеры структуры и данных. В нижнем примере прямая установка адреса при всех операциях. Отсюда и накладные расходы.

Есть одно но. Я недавно разговаривал с коллегой, речь шла об указателях. Я работаю с AVR, тот с другими МК. И он сразу задал вопрос. Разве в моем МК аппаратные указатели?

Если я правильно его понял, то при работе с другими МК нужно работать с прямым указанием адреса структуры.
0
cpp_developer
Эксперт
20123 / 5690 / 1417
Регистрация: 09.04.2010
Сообщений: 22,546
Блог
24.08.2014, 06:53
Ответы с готовыми решениями:

Ошибки при написании программы Avr Studio
Здравствуйте коллеги, написал программу, которая реализует огонь на ассемблере. В программировании контроллеров и в программе Avr Studio...

Концепция ПЛК при написании программ для AVR МК
Некоторое количество времени провел изучая Кодесис. Теперь вот занялся активно программированием под АВР на Асме, была идея написать...

Есть ли возможность скрыть часть кода одним символом при написании кода?
Мне интересно есть ли возможность скрыть часть кода программы от его копирования(от конкурентов допустим), чтобы при просмотре человек не...

28
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 3,044
25.08.2014, 21:25
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от Stiit.mi
Что мы оптимизируем?
Как бы специально ничего не оптимизирую. Смотрю, что получается при разных вариантах. И выбираю оптимальный.
Этот эксперимент я пока заканчиваю. Я пока отказался от такого способа.
Буду делать следующее:
Общий кольцевой буфер сообщений. Для всех модулей. В некоторых модулях, КА будет свой буфер сообщений.
При каждой итерации модули забирают из общего кольцевого буфера свои сообщения в свои локальные буферы. И там разбираются, что с ними делать.
0
0 / 0 / 0
Регистрация: 22.08.2009
Сообщений: 525
22.09.2014, 10:18
Цитата Сообщение от Stiit.mi
Чо не так? Раз разговор о скорости выполнения - вот основной цикл memmove:
Код:
cc: 02 90 ld r0, -Z
ce: 0e 92 st -X, r0
d0: 41 50 subi r20, 0x01 ; 1
d2: 50 40 sbci r21, 0x00 ; 0
d4: d8 f7 brcc .-10 ; 0xcc <memmove+0x14>

быстрее ни указателями и массивом не будет. Да, будут накладные расходы на вызов функции, но они разовые, а не в цикле
Между прочим, эту функцию можно сделать побыстрее, если вместо пары команд subi-sbci использовть одну инструкцию sbiw. Или нет?
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 3,044
22.09.2014, 12:14
Цитата Сообщение от Bytt
Цитата Сообщение от Stiit.mi
Чо не так? Раз разговор о скорости выполнения - вот основной цикл memmove:
Код:
cc: 02 90 ld r0, -Z
ce: 0e 92 st -X, r0
d0: 41 50 subi r20, 0x01 ; 1
d2: 50 40 sbci r21, 0x00 ; 0
d4: d8 f7 brcc .-10 ; 0xcc <memmove+0x14>

быстрее ни указателями и массивом не будет. Да, будут накладные расходы на вызов функции, но они разовые, а не в цикле
Между прочим, эту функцию можно сделать побыстрее, если вместо пары команд subi-sbci использовть одну инструкцию sbiw. Или нет?
Как заставить компилятор применить эту команду? Я пересел на си, и как бы уже забил на подсчет тактов и байтов. Но порой бывают моменты, хотелось бы соптимизировать.
0
0 / 0 / 0
Регистрация: 06.12.2016
Сообщений: 1,257
22.09.2014, 12:30
По идее вклинить ассемблерный код в тело Сишной функции с помощью inline assembler.
0
1 / 1 / 0
Регистрация: 18.01.2012
Сообщений: 1,418
22.09.2014, 15:01
Цитата Сообщение от fr0stir
По идее вклинить ассемблерный код в тело Сишной функции с помощью inline assembler.
Если это повредит читаемости кода, то лучше ничего не делать. Меньше проблем будет. На крайний случай оставить пометку что в этом месте возможна оптимизация на 1 такт. И забыть об этом, потому что это никогда не понадобится.
0
0 / 0 / 0
Регистрация: 22.08.2009
Сообщений: 525
23.09.2014, 13:54
Цитата Сообщение от fr0stir
По идее вклинить ассемблерный код в тело Сишной функции с помощью inline assembler.
Плохая идея, однако.
0
0 / 0 / 0
Регистрация: 22.08.2009
Сообщений: 525
23.09.2014, 14:00
Цитата Сообщение от dymyurk1978
Как заставить компилятор применить эту команду? Я пересел на си, и как бы уже забил на подсчет тактов и байтов. Но порой бывают моменты, хотелось бы соптимизировать.
Вообще-то, стандартные библиотечные функции обычно пишут на асм. Если же говорить о компиляторах, то все зависит от конкретной их реализации. В gcc, скорее всего, это вряд ли получится. А вот в IAR нужно посмотреть.
0
0 / 0 / 0
Регистрация: 26.04.2010
Сообщений: 1,445
24.09.2014, 00:12
Цитата Сообщение от Bytt
Цитата Сообщение от Stiit.mi
Чо не так? Раз разговор о скорости выполнения - вот основной цикл memmove:
Код:
cc: 02 90 ld r0, -Z
ce: 0e 92 st -X, r0
d0: 41 50 subi r20, 0x01 ; 1
d2: 50 40 sbci r21, 0x00 ; 0
d4: d8 f7 brcc .-10 ; 0xcc <memmove+0x14>

быстрее ни указателями и массивом не будет. Да, будут накладные расходы на вызов функции, но они разовые, а не в цикле
Между прочим, эту функцию можно сделать побыстрее, если вместо пары команд subi-sbci использовть одну инструкцию sbiw. Или нет?

Эх, оптимизаторы. sbiw - 2 такта и вдобавок не со всеми регистрами, subi-sbci - по одному и работают с любыми регистрами. Что мы оптимизируем?
0
1 / 1 / 0
Регистрация: 11.01.2013
Сообщений: 5,479
24.09.2014, 02:25
Цитата Сообщение от Stiit.mi
subi-sbci - по одному и работают с любыми регистрами
Придерусь к словам :-) Не совсем с любыми, а только с "верхними" (R16..31).

Кстати, ещё одно преимущество пары subi+sbci - регистры не обязательно должны иметь смежные номера, иногда это нужно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
raxper
Эксперт
30234 / 6612 / 1498
Регистрация: 28.12.2010
Сообщений: 21,154
Блог
24.09.2014, 02:25

Необознанность в написании кода
Нужна помощь в написании кода. Товарищу требуется этот код,ну у него нету сейчас интернета,поэтому пишу со своего аккаунта. Помогите...

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

Помощь в написании кода
Здравствуйте, если страница с записями по в 2 колонки (html) нужно сделать что то на подобии того что изображено на скриншоте 1, тоесть к...

Ошибки в написании кода
Доброго времени суток! Нужно было написать подобие школьного журнала, но у меня возникли три ошибки, две из которых вы увидите, если...

Ошибка в написании кода
Привет, всем! Помогите исправить ошибку: я расписываю кнопку сохранить для своей программы, но программа выдаёт ошибку. Вот код объявления...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
29
Ответ Создать тему
Новые блоги и статьи
Как установить и настроить Windows 11 без подключения к Интернету и без аккаунта Microsoft
Maks 22.11.2026
Положу сюда, чтобы не искать постоянно. • На экране «Давайте подключим вас к сети» во время установки Windows 11 нажмите комбинацию клавиш Shift+F10, чтобы открыть командную строку. Введите. . .
Транслитерация текста с кириллицы на латиницу (вариант №5)
Maks 17.11.2026
Дабы оставить позади все споры о том, какая буква каким образом должна транслитерироваться на латиницу - решил таки доработать данное решение и довести его до мало-мальски логического завершения. . . .
Просмотровщик HLP и конвертер в CHM
Argus19 16.11.2026
Просмотровщик HLP и конвертер в CHM Давно хотел переделать справку Microsoft® Win32® Programmer's Reference, чтобы иметь её под рукой. Но использовать несколько программ не удобно. Искал другие. . .
BitTorrent (версия 7.11 English) и Меню Настройки
russiannick 15.11.2026
Пункты, отвечающие за отключение обновлений в BitTorrent версии 7. 11 (английской) Options Preferences General Language
Транслитерация текста с кириллицы на латиницу (вариант №4)
Maks 15.11.2026
Что-то я перемудрил с предыдущими версиями, в этот раз сделал всё проще, обратившись к функции "СтрокаЛатиницей" из типового общего модуля "СтроковыеФункцииКлиент". В данной функции нет апострофов,. . .
BitTorrent (версия 4.3.9) и Меню Настройки
russiannick 15.11.2026
В меню Настройки можно отключить автоматическое обновление программы. Карта этого меню приложена ниже. Нужный пункт выделен красным. Сервис Настройки Поведение
Транслитерация текста с кириллицы на латиницу (вариант №3)
Maks 15.11.2026
Обновленная версия предыдущей обработки. Изменения коснулись букв: Ъ, Ы, Ь, Э, отображения которых зависят от положения реквизита "Транслитерация имён". Изменено отображение буквы Й. Добавлена. . .
Транслитерация текста с кириллицы на латиницу (вариант №2)
Maks 13.11.2026
Обновленная версия ранее созданной обработки. Добавлено: - Проверка исходного текста на кириллицу, через обращение к стандартной функции "ТолькоКириллицаВСтроке" из общего модуля. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru