 |
А нализ вычислительной эффективности метода
|
|
|
|
Проведем анализ вычислительной эффективности вышеописанного метода при проведении аудиторской проверки. Объём вычислительной работы зависит, как правило, от структуры программы, адресности и системы команд ЭВМ, числа повторений внутренних вычислительных циклов в программе, реализующей алгоритм, и других факторов. Для определения времени реализации разработанного метода определения дополнительного аудиторского риска на ЭВМ полагаем
, (1)
Где 
- число машинных операций 
- го типа, содержащихся в алгоритме;
- число операций 
- го типа, выполняемых ЭВМ, за единицу времени;
- число операций, выполняемых ЭВМ.
Каждое алгоритмическое действие -го типа интерпретируется в последовательность команд данной ЭВМ, которые реализуют данную операцию. В этом случае время выполнения -ой операции равно
, (2)
Где 
- число различных команд, используемых в -ом действии;
- число команд 
- го типа в -ом действии;
- время выполнения команды - го типа в -ом действии, которое определяется как
= 
+ 
+ 
+ 
+ 
, (3)
где - время выполнения операции;
- время выборки и распаковки команды;
- время модификации адресов операндов;
- время выборки операндов;
- время записи результатов.
Среднее время выполнения операций с учётом их весов
. (4)
Объем необходимой памяти для определения дополнительного аудиторского риска с помощью разработанного метода на ЭВМ не превосходит следующей суммы составляющих
+ 
+ 
+ 
, (5)
Где - объем памяти для хранения исходных данных;
- объем памяти для хранения программы алгоритма;
- объем памяти для хранения промежуточных результатов;
- объем памяти для хранения значений искомых величин.
|
|
|
В случае больших массивов входной, промежуточной и результирующей информации определенные части , , хранятся в оперативной и периферийной памяти ЭВМ; - обычно целиком в оперативной памяти, при этом нередко 
, или их части занимают полностью или частично место .
Пусть исходные данные составляют вектор
,
где каждая компонента записывается в двоичном представлении в одной ячейке ЭВМ. Тогда
[бит], (6)
Где 
- число разрядов ячейки, отведенных под мантиссу с учётом знаков;
- число разрядов ячейки, отведенных под порядок с учётом знаков.
Объём памяти можно в ряде случаев существенно сократить за счёт использования априорной информации о характере движения ЛА. Это может быть достигнуто конструктивно за счёт уменьшения числа разрядов выделяемых под порядок числа, если последний совпадет для многих компонент вектора 
, или же за счёт использования ячеек памяти переменной длины.
Необходимо отметить, что существенную экономию памяти 
обеспечивают путём вынесения повторяющихся групп команд на верхние уровни управления. Так, например, если при одноуровневом управлении реализация 
вхождений оператора, содержащего 
команд, требует 
команд, то при двухуровневом управлении их число сокращается до 
. Память , экономится аналогично 
. Необходимый объем памяти для хранения алгоритма определения дополнительного аудиторского риска, реализованный при помощи математического пакета «Mathcad», равен 22 [Кбт]. В действительности из-за многократного обращения к запоминающему устройству ЗУ, внешним устройствам, простоев процессора время реализации алгоритма больше расчётного. Для сокращения этого времени необходимо переходить к многопроцессорной и многомашинной организации вычислительного процесса с использованием арифметических устройств, имеющих максимальную производительность.
|
|
|
|
|
|
