Интернет магазин китайских планшетных компьютеров



Компьютеры - Space-time tradeoff

10 мая 2011


Оглавление:
1. Space-time tradeoff
2. Другие примеры



в информатике — «выбор оптимального соотношения место-время» англ. «space-time tradeoff» или «выбор оптимального соотношения время-память» англ. «time-memory tradeoff» — это ситуация, когда использование памяти может быть снижено за счет более медленного выполнения программы. Благодаря изменению относительных расходов на циклы ЦПУ, объем ОЗУ, а так же место на жестком диске соответствующие возможности выбора оптимальных соотношений место-время радикально изменились. Зачастую, благодаря эксплуатации технологии выбора оптимального соотношения место-время, можно добиться того, чтобы программа работала гораздо быстрее.

Типы выбора оптимального соотношения

Таблицы поиска в противовес пересчету

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

Сжатые данные в противовес несжатым данным

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

Повторное выполнение в противовес записанным изображениям

Хранение данных только в формате LaTeX и последующее построение изображение при каждом запросе будет являться «разменом» времени на место – больше используется времени, но меньше места. Построение изображения при смене страницы и отображение изображения на экране будет являться «разменом» места на время – больше места используется, но меньше требуется времени. Примите во внимание, что, также, существуют редкие случаи, когда возможно работать непосредственно со сжатыми данными, так как, например, в случае со сжатыми битовыми индексами, в которых гораздо быстрее работать с компрессией, нежели без компрессии.

Меньший код в противовес развертывания кодов

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



Просмотров: 944


<<< SOSEMANUK
SRP >>>