Forth и другие саморасширяющиеся системы программирования Locations of visitors to this page
Текущее время: Пт окт 19, 2018 15:26

...
Google Search
Forth-FAQ Spy Grafic

Часовой пояс: UTC + 3 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 3 ] 
Автор Сообщение
 Заголовок сообщения: опять про оптимизацию
СообщениеДобавлено: Чт авг 27, 2009 18:41 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 13:19
Сообщения: 3565
Откуда: St.Petersburg
Благодарил (а): 4 раз.
Поблагодарили: 72 раз.
Вылезло вот отсюда: http://fforum.winglion.ru/viewtopic.php?t=2233

Итак, рассмотрим слово самого нижнего уровня.
Считая (для простоты), что все слова состоят из 3-5 токенов (в среднем 4), посчитаем, сколько исполняется слово уровня N.

уровень 1 - 4 токена - 4 периода исполнения + 1 период вызовa.
уровень 2 - 4 токена по 4+1 периода каждый+1 период вызова итого (4^2+4^1+4^0)
уровень N - очевидно: (4^N+4^(N-1)+...+4+1) тактов
из них 4^N - чистые периоды исполнения, ~4^(N-1) - периоды вызовов.

Исходя из этих цифр можно очень просто сказать, какую часть форт-машины надо ускорять, а какую можно ускорять во вторую очередь.

В первую очередь - очевидно - периоды исполнения.
В том числе, имеет значение возможность упаковки токенов в один CELL (да, я опять о своем ;) )
Во вторую - вызовы/возвраты.

Так или иначе, наибольшее время тратится именно на исполнение примитивов, а не на лазание по адресам, хотя и лазание по адресам влияет и не слабо.

_________________
С уважением, WingLion
Forth-CPU . RuF09WE
Мой Форт
Отсутствие бана это не заслуга юзера, а недоработка модератора (с)


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения:
СообщениеДобавлено: Чт авг 27, 2009 18:49 
Не в сети
Moderator
Moderator
Аватара пользователя

Зарегистрирован: Чт май 04, 2006 00:53
Сообщения: 4953
Откуда: был Крым, теперь Новосибирск
Благодарил (а): 18 раз.
Поблагодарили: 56 раз.
ответ тут http://fforum.winglion.ru/viewtopic.php?p=23401#23401

_________________
Мне бы только мой крошечный вклад внести,
За короткую жизнь сплести
Хотя бы ниточку шёлка.
fleur


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
 Заголовок сообщения:
СообщениеДобавлено: Чт авг 27, 2009 18:51 
Не в сети
Administrator
Administrator
Аватара пользователя

Зарегистрирован: Вт май 02, 2006 13:19
Сообщения: 3565
Откуда: St.Petersburg
Благодарил (а): 4 раз.
Поблагодарили: 72 раз.
надо было скопировать оттуда сюда сам пост, а там его удалить, чтобы не оффтопил

_________________
С уважением, WingLion
Forth-CPU . RuF09WE
Мой Форт
Отсутствие бана это не заслуга юзера, а недоработка модератора (с)


Вернуться к началу
 Профиль Отправить личное сообщение  
Ответить с цитатой  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Часовой пояс: UTC + 3 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 1


Вы не можете начинать темы
Вы можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group
phpBB сборка от FladeX // Русская поддержка phpBB