A célcsoportok kiválasztása
• a program tárolásához szükséges tárolókapacitás;
• a program végrehajtásának ideje;
• a memóriacellák hatékonysága a program tárolása közben.
Az EA program tárolási program tárolókapacitása reláció alapján becsülhető
• Az első operandus mintái;
• a második operandus mintái;
• írja az eredménymemóriába.
A probléma legáltalánosabb megfogalmazásában az algoritmus végrehajtási idejét a következő kifejezés határozza meg:
Az aritmetikai () és egy nem aritmetikus () parancs végrehajtási ideje a memóriából (egy memóriába való belépéshez szükséges idő) és az adatok olvasási / írási idejéből származik. Aritmetikai utasítás esetén figyelembe kell venni a számtani művelet végrehajtásához való hozzájárulást is. Így van:
és a kifejezés (2.5) a következő alakú:
Egy szekvenciális algoritmus esetében az előző parancs eredményét használjuk a későbbiekben. Itt, mivel csak egy parancs szükséges ahhoz, hogy a számot az akkumulátor elején (akku) a számítás elején meg lehessen küldeni, és egy parancsot, hogy az eredményt a számítás végén a memóriába továbbítsa. Ha a szekvenciális algoritmus számtani és logikai utasításainak számát () jelöljük, akkor az ilyen algoritmushoz () a (2.9) kifejezésnek megfelelő nyereség időben
Egy párhuzamos algoritmusban az előző parancs eredményét a későbbiekben nem használják, és a memóriába kell küldeni. Ebben az esetben
és a nyereség az időben lesz
A kombinált algoritmusban a számítási folyamat egymást követő és párhuzamos részekből áll. Ebben az esetben,
és a nyereség az időben, figyelembe véve (2.10) és (2.11), az
ahol az ellenőrzési átviteli parancsok száma az algoritmus mindkét részében.