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

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

24.08.2014, 06:53. Показов 12973. Ответов 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
Ответ Создать тему
Новые блоги и статьи
Нейтральные знания, чистый код - бла-бла-бла-бла, на самом деле кликбейт и самореклама, плагиат, и вот почему
Hrethgir 27.07.2026
То-есть отклонение такой публикации говорит само за себя, и пусть только возьмут на вооружение после отклонения публикации - это будет чистейшим актом плагиата. Отклонял Хабр. Дословно, отклонённая. . .
тв 16 бой ии
anaschu 27.07.2026
Великий Перелом ИИ: Как уравнения ОДУ Radau дожали цензурные фильтры Алисы Фиксируем в мемофонде Теории Всего беспрецедентный факт в истории ИИ-зондирования. В затяжном многораундовом. . .
мв 15. непроверенное, возможно, глюк
anaschu 27.07.2026
НАУЧНО-АНАЛИТИЧЕСКИЙ ОТЧЕТ. РАЗДЕЛ 1. 1: «НАУКА» (РАСШИРЕННАЯ СТЕХИОМЕТРИЧЕСКАЯ И ГЕНЕТИЧЕСКАЯ ВЕРСИЯ)Тема: Теоретическое обоснование инвариантности 19-мерного тензорного ядра непрерывных ОДУ и. . .
Очистка реквизитов и табличных частей документа при копировании (вариант 2)
Maks 26.07.2026
Алгоритм из решения ниже разработан на примере нетипового документа "ЗаявкаНаРаботу", разработанного в КА2. Задача: Заменить алгоритм запрета копирования документов для сотрудников с ролью "Стажер",. . .
Доктрина интенционального знания - Доктрина для портала "Срез".
Hrethgir 25.07.2026
Может найдётся кто захочет оценить доктрину. . . Написания правил участия для меня роскошь, требующая лимита времени, поэтому все сообщения не прошедшие модерацию будут видны только участникам портала,. . .
сукцессия 44. Решил подать на припринт в межународные сервисы препринтов. Но нужно одобрение от ученых
anaschu 25.07.2026
Английский вариант. Пока кто то не одобрит мою личность, мне не получиться это опубликовать на препринте. Но заявку на публикацию статьи я сегодня подам.
сукцессия 43. Вторая научная статья за месяц- прайминг и гатгил
anaschu 25.07.2026
две стороны одной монеты
Более приземисто - Эстафету хвоста в .cdl (деревья эстафеты в сад).
Hrethgir 24.07.2026
В будущем, после написания блока инверсии обхода дерева (эстафеты хвоста), я планирую вернуться к нашему прошлому разговору о том, обладают ли знания целеполаганием. Тогда я пришел к выводу, что. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru