• капацитет за съхранение, необходими за съхраняване на програмата;
• време на изпълнение на програмата;
• ефективно използване на клетките на паметта за съхранение на програмата.
Капацитет за съхранение на съхранение на EA програма може да бъде определена от отношението
• вземане на проби първи операнд;
• вземане на проби втори операнд;
• за запис в паметта ефект.
В най-общия състав на проблема на алгоритъм тече време може да бъде определена от израза:
Времето за изпълнение като средно аритметично () и nonarithmetic () команда се състои от командването на времето за вземане на проби паметта на (- времето, прекарано на един достъп до паметта) и четене / запис на време. В случая на обучение по аритметика също трябва да се вземе предвид приноса към изпълнението на аритметична операция. По този начин, ние имаме:
и експресията (2.5) е под формата:
За пореден алгоритъм резултат на предишна команда се използва в следващия. Тук, тъй като тя се нуждае само от една команда временното инфилтрация на усойница (акумулатор) в началото и една команда трансфер изчисления резултат на памет в края на изчисленията. Ако ние означаваме броя на аритметични и логически инструкции в последователен алгоритъм като (), печалбата навреме за този алгоритъм () съгласно (2.9) ще бъде
Успоредно алгоритъм резултат от предишната команда не се използва по-долу и трябва да бъдат изпратени в паметта. В този случай,
и печалбата във времето ще бъде
Комбинираният алгоритъм на изчислителен процес за образуване на двете последователно и паралелно част. В този случай,
и да получат във времето по отношение на (2.10) и (2.11), ще бъде
където - размерът на прехвърлянето на контролни команди в двете части на алгоритъма.
Свързани статии