Neoptimalizovan\u00e1 procedura trv\u00e1 3986 takt\u016f CPU. Jako prvn\u00ed \u00fasporn\u00e9 opat\u0159en\u00ed se nab\u00edz\u00ed vynech\u00e1n\u00ed vnit\u0159n\u00ed smy\u010dky FOR\/NEXT pro data v ose X a jej\u00ed nahrazen\u00ed trojn\u00e1sobn\u00fdm ops\u00e1n\u00edm t\u011bla p\u016fvodn\u00edho cyklu. Nutno \u0159\u00edci, \u017ee je to jedna ze dvou nejv\u011bt\u0161\u00edch dosa\u017eiteln\u00fdch \u00faspor.<\/p>\n
Optimalizace \u010d.1<\/a><\/p>\n Po t\u00e9to dietn\u00ed k\u016f\u0159e se dost\u00e1v\u00e1me na 2678 takt\u016f CPU, co\u017e p\u0159edstavuje 67% p\u016fvodn\u00ed doby. Co ale te\u010f? Zam\u011b\u0159\u00edme se na to, co se st\u00e1le dokola vykon\u00e1v\u00e1, a p\u0159itom to nen\u00ed nositelem po\u017eadovan\u00e9 funkce. Instrukce PUSH PSW a POP PSW na za\u010d\u00e1tku a na konci t\u011bla cyklu. Pokud vyhrad\u00edme prom\u011bnn\u00e9 cyklu jej\u00ed vlastn\u00ed registr, kter\u00fd nebude pou\u017e\u00edv\u00e1n pro \u017e\u00e1dn\u00e9 dal\u0161\u00ed \u00fa\u010dely, mohlo by to n\u011bco p\u0159in\u00e9st. A taky \u017ee jo. Ov\u0161em zadarmo to nen\u00ed. Mus\u00edme zapojit do hry registr SP a s t\u00edm spojenou re\u017eii pro uschov\u00e1n\u00ed a obnoven\u00ed jeho hodnoty p\u0159ed a po procedu\u0159e.<\/p>\n Optimalizace \u010d.2<\/a><\/p>\n Tato optimalizace p\u0159inesla zkr\u00e1cen\u00ed na 2252 takt\u016f CPU, tedy 56% doby p\u016fvodn\u00ed neoptimalizovan\u00e9 procedury. Co je nyn\u00ed nejdel\u0161\u00edho na pou\u017eit\u00e9m algoritmu kreslen\u00ed? No p\u0159ece nejdel\u0161\u00ed instrukce (z hlediska po\u010dtu takt\u016f). A to je instrukce DAD. Ano, je tam v t\u011ble cyklu jen jednou jedinkr\u00e1t, ale i to\u00a0m\u016f\u017ee b\u00fdt p\u0159edm\u011btem reduk\u010dn\u00ed diety. Jak s n\u00ed ven? No to nep\u016fjde. Mus\u00ed tam b\u00fdt. Ov\u0161em ne tak \u010dasto, ne na konci ka\u017ed\u00e9ho mikro\u0159\u00e1dku. Pokud vhodn\u011b p\u0159eskl\u00e1d\u00e1me obrazov\u00e1 data p\u0159edlohy, m\u016f\u017eeme kreslit obr\u00e1zek v tomto po\u0159ad\u00ed:<\/p>\n P\u0159\u00ednosem je, \u017ee k v\u00fdpo\u010dtu adresy nov\u00e9ho mikro\u0159\u00e1dku nepot\u0159ebuji instrukci DAD o d\u00e9lce 10 takt\u016f ale pouze instrukci INR H o d\u00e9lce 5 takt\u016f. On toti\u017e posun adresy ve videoram o hodnotu 256 (to je to INR H) je pr\u00e1v\u011b posunem o 4 mikro\u0159\u00e1dky n\u00ed\u017ee. A jen jednou po n\u011bkolika mikro\u0159\u00e1dc\u00edch se instrukc\u00ed DAD vr\u00e1t\u00edm do lev\u00e9ho horn\u00edho rohu obr\u00e1zku, ov\u0161em o jeden mikro\u0159\u00e1dek n\u00ed\u017ee ne\u017e minule. Po p\u0159esn\u011b \u010dty\u0159ech pr\u016fchodech obr\u00e1zkem je obr\u00e1zek hotov. V\u00fdsledn\u00e9 \u0159e\u0161en\u00ed uv\u00e1d\u00ed n\u00e1sleduj\u00edc\u00ed Optimalizace \u010d.3:<\/p>\n Optimalizace \u010d.3<\/a><\/p>\n Tyto \u00fapravy zkr\u00e1tily proceduru kreslen\u00ed obr\u00e1zku na 1944 takt\u016f CPU, co\u017e je 49% doby kreslen\u00ed p\u016fvodn\u00ed procedury. Ov\u0161em n\u00e1r\u016fst bajtov\u00e9 d\u00e9lky k\u00f3du je zna\u010dn\u00fd. Posledn\u00ed optimalizace p\u0159inese nejen m\u00edrn\u00e9 zkr\u00e1cen\u00ed ale i druhou nejv\u011bt\u0161\u00ed redukci doby, nutn\u00e9 pro vykreslen\u00ed obr\u00e1zku. A \u010d\u00edm to? Pro p\u0159enos dat vyu\u017eijeme nikoliv instrukce p\u0159en\u00e1\u0161ej\u00edc\u00ed jeden bajt (MOV, LDAX, STAX) ale takov\u00e9 instrukce, kter\u00e9 p\u0159en\u00e1\u0161ej\u00ed najednou bajty dva. Takov\u00e9 instrukce jsou z rodiny instrukc\u00ed pro pr\u00e1ci se z\u00e1sobn\u00edkem (POP, PUSH) a maj\u00ed tu v\u00fdhodu, \u017ee na p\u0159enos t\u011bch dvou bajt\u016f mus\u00ed CPU na\u010d\u00edst pouze jednou opera\u010dn\u00ed k\u00f3d instrukce. Do videoram takto zapisovat sice obecn\u011b lze (instrukc\u00ed PUSH – d\u011bl\u00e1 to tak BIOS PMD 85-2 u procedury CLS), ale v na\u0161em p\u0159\u00edpad\u011b\u00a0by to kolidovalo\u00a0s lichou\u00a0\u0161\u00ed\u0159kou obr\u00e1zku. Tak\u017ee budeme ekvivalentn\u011b pomoc\u00ed instrukce POP na\u010d\u00edtat data p\u0159edlohy obr\u00e1zku. Registr SP jsme u\u017e stejn\u011b pou\u017eili v p\u0159edchoz\u00edm pokusu, tak\u017ee nav\u00fd\u0161en\u00ed re\u017eie pro jeho obsluhu u\u017e bylo zaplaceno.<\/p>\n Optimalizace \u010d.4<\/a><\/p>\n Zastavili jsme se na 1457 taktech CPU, co\u017e obn\u00e1\u0161\u00ed 37% doby p\u016fvodn\u00ed neoptimalizovan\u00e9 kreslic\u00ed procedury, kter\u00e1 t\u011bch takt\u016f pot\u0159ebovala 3986. Tak tedy shrnut\u00ed. Obecn\u011b plat\u00ed pro \u010dasov\u00e9 optimalizace k\u00f3du n\u00e1sleduj\u00edc\u00ed pravidla.<\/p>\n V\u00fd\u0161e uveden\u00e9 bude ov\u0161em v praxi vykoupeno v\u011bt\u0161\u00ed d\u00e9lkou programu. Je to n\u011bco za n\u011bco. M\u00e1te na v\u00fdb\u011br. Ale zp\u011bt k na\u0161emu p\u0159\u00edkladu. Graficky zn\u00e1zor\u0148uje pom\u011br rychlost\u00ed vykreslov\u00e1n\u00ed n\u00e1sleduj\u00edc\u00ed obr\u00e1zek. Vlevo je postavi\u010dka, k jej\u00edmu\u017e „pohybu“ je pou\u017eita p\u016fvodn\u00ed, nejpomalej\u0161\u00ed procedura kreslen\u00ed, vpravo pak postavi\u010dka s nejrychlej\u0161\u00ed kreslic\u00ed procedurou. Postavi\u010dky startuj\u00ed naho\u0159e a pohybuj\u00ed se sm\u011brem dol\u016f. Prvn\u00ed postavi\u010dka, kter\u00e1 dos\u00e1hne doln\u00edho konce obrazovky, z\u00e1vod ukon\u010d\u00ed.<\/p>\n <\/p>\n <\/p>\n <\/p>\n <\/p>\n Pokud byste cht\u011bli vid\u011bt vlastn\u00ed z\u00e1vod postavi\u010dek, m\u016f\u017eete si do emul\u00e1toru PMD 85 od RM TEAMu nahr\u00e1t n\u00e1sleduj\u00edc\u00ed program, pou\u017e\u00edvaj\u00edc\u00ed multitasking pro p\u011bt\u00a0uveden\u00fdch kreslic\u00edch procedur.<\/p>\n Soubor virtu\u00e1ln\u00ed MGF p\u00e1sky\u00a0se z\u00e1vodem postavi\u010dek<\/a><\/p>\n\n
\n
\n<\/a>![\"\"](\"https:\/\/www.pmd85.cz\/wp-content\/uploads\/showbmp-150x150.gif\")
<\/a><\/p>\n
![\n<\/a>](\"https:\/\/www.pmd85.cz\/wp-content\/uploads\/showbmp.gif\"){kind=link}