Вычисляемый GOTO на pic18f45j10, максимальное быстродействие Опции

[=GM=]

Понадобилось написать на ассемблере вычисляемый GOTO, аналог switch k на си, с максимально возможным быстодействием. Пока дошёл до такого кода

Код

       movlw   HIGH v8goto
       movwf   PCLATH
       movf    k,w
       addwf   k,w
       addwf   PCL,1
v8goto
       bra     v8mf0     ;k=00
       bra     v8mf1     ;k=01
       bra     v8mf0     ;k=02-MF2(cylinder 1 & 5)
       bra     v8mf0     ;k=03
       bra     v8mf0     ;k=04
и т.д.

Проблема состоит в размещении кода в любом месте программы. После компиляции смотрю, где лежит таблица переходов, если не пересекает 256-байтную границу, то всё в порядке. Интересно бы посмотреть, как кто делает.

[volodya]

Понадобилось написать на ассемблере вычисляемый GOTO, аналог switch k на си, с максимально возможным быстодействием. Пока дошёл до такого кода

Код

       movlw   HIGH v8goto
       movwf   PCLATH
       movf    k,w
       addwf   k,w
       addwf   PCL,1
v8goto
       bra     v8mf0    ;k=00
       bra     v8mf1    ;k=01
       bra     v8mf0    ;k=02-MF2(cylinder 1 & 5)
       bra     v8mf0    ;k=03
       bra     v8mf0    ;k=04
и т.д.

Проблема состоит в размещении кода в любом месте программы. После компиляции смотрю, где лежит таблица переходов, если не пересекает 256-байтную границу, то всё в порядке. Интересно бы посмотреть, как кто делает.

Попробуйте иначе:

Код

       movlw   HIGH v8goto
       movwf   PCLATH
               movlw  LOW v8goto
       addwf   k,w
       addwf   k,w
               btfsc    STATUS, C
               incf PCTATH, f
       movwf   PCL
v8goto
       bra     v8mf0    ;k=00
       bra     v8mf1    ;k=01
       bra     v8mf0    ;k=02-MF2(cylinder 1 & 5)
       bra     v8mf0    ;k=03
       bra     v8mf0    ;k=04
и т.д.

теперь граница = 0xffff если больше то PCLATH-UP добавить.

[=GM=]

Попробуйте иначе:

Код

   movlw  LOW v8goto
   addwf  k,w
   addwf  k,w
   btfsc  STATUS, C
   incf   PCTATH, f
   movwf  PCL

теперь граница = 0xffff если больше то PCLATH-UP добавить.

Вы считаете, что после первого сложения переноса никогда не будет, а может быть только после второго? Пусть например, LOW v8goto=0xFF, а k=2, тогда после первого сложения будет перенос, а у вас он не учитывается.

[volodya]

Вы считаете, что после первого сложения переноса никогда не будет, а может быть только после второго? Пусть например, LOW v8goto=0xFF, а k=2, тогда после первого сложения будет перенос, а у вас он не учитывается.

LOW adr_ROM для команды всегда четный - поскольку команды P18 16(32)бит,
в первом сложении перенос исключен.

[=GM=]

LOW adr_ROM для команды всегда чётный - поскольку команды P18 16(32)бит, в первом сложении перенос исключен

Выше был выбран неудачный пример, пусть LOW v8goto=0xF0, а k=19, вполне реальные числа, у меня три таких вычисляемых GOTO с Кмах=36, 36 и 60. Как видите, адрес чётный и есть перенос при первом сложении.

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

Опять же, для расчёта количества оборотов двигателя в минуту написал программу деления двух 32-битных чисел, еле поместился в 900 с лишком машинных циклов, ну можно скинуть сотню-другую циклов, но...как-то некрасиво всё выходит (:-(.

[volodya]

Выше был выбран неудачный пример, пусть LOW v8goto=0xF0, а k=19, вполне реальные числа, у меня три таких вычисляемых GOTO с Кмах=36, 36 и 60. Как видите, адрес чётный и есть перенос при первом сложении.

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

Опять же, для расчёта количества оборотов двигателя в минуту написал программу деления двух 32-битных чисел, еле поместился в 900 с лишком машинных циклов, ну можно скинуть сотню-другую циклов, но...как-то некрасиво всё выходит (:-(.

Да ВЫ правы корректнее

Код

       movlw   HIGH v8goto
       movwf   PCLATH
      
       bcf STATUS, C
       rlcf  k, w
       btfsc    STATUS, C      
               incf PCTATH, f  
      
        addlw  LOW v8goto      
        btfsc    STATUS, C
               incf PCTATH, f
       movwf   PCL
TablJMP code 0xYYY00  ;для принудительного расположения в ПЗУ программ
                                ;переносы можно упустить при к < 128
v8goto
       bra     v8mf0 ;k=00
       bra     v8mf1 ;k=01
       bra     v8mf0 ;k=02-MF2(cylinder 1 & 5)
       bra     v8mf0 ;k=03
       bra     v8mf0 ;k=04
и т.д.

Лучше стараться поместится в страницу 128 переодов и распологать принудительно внутри страници ПЗУ - тогда можно не принимать во внимение перенос - экономить такты и восплользоваться Вашим первым вариантом кода.
Архитектура имеет свои плюсы и минусы. Думаю спор о приемуществах и недостатках приведет к .
Хотя согласен с Вами - математика большой производительностью не блещет. Деление занимет много времени. - ограничение ситемы команд.
Тут наверное или мириться или менять CPU.
Удачи!

Сообщение отредактировал volodya - May 23 2008, 05:39

[=GM=]

Лучше стараться поместить в страницу 128 переходов и располагать принудительно внутри страницы ПЗУ - тогда можно не принимать во внимание перенос - экономить такты и воспользоваться Вашим первым вариантом кода

Пожалуй, воспользуюсь я вашим советом и размещу три таблицы в начале трёх страниц. С учётом того, что пока k<61 (а в обозримом будущем вряд ли будет больше) код получится более-менее приличный

Код

   movlw   HIGH v8goto
   movwf   PCLATH
   bcf     STATUS,C
   rlcf    k,w   ;k<128, no carry
   movwf   PCL,f

v8goto
   bra    v8mf0 ;k=00
   bra    v8mf1 ;k=01
   bra    v8mf0 ;k=02-MF2(cylinder 1 & 5)
   bra    v8mf0 ;k=03
   bra    v8mf0 ;k=04
и т.д.

Так лучше, чем мой первоначальный код, потому что здесь код вычисления перехода не обязательно размещать прямо перед таблицей. А в том коде ещё одна проблема возникнет с вычислением адреса перехода, если таблица займёт целую страницу (для k=128).