546 KB0 KB197720261984Jerman-Blažič, BorkaŽerovnik, Janezštevilka:2številka:3letnik:let 8str. 20-23str. 53-56ISSN:0350-5596COBISSID_HOST:7586393URN:URN:NBN:SI:doc-GC47J9Y7slSlovene Society InformatikaInformatica (Ljubljana)analiza algoritmovcomputer sciencedata flowgraph theorymatematikaparallelism in computer algorithmspretok podatkovprogram graphprogramski grafračunalniške arhitektureračunalništvoteorija grafovvzporednost algoritmovUporaba programskih grafov pri ugotavljanju vzporednosti v računalniških algoritmih|Techniques of program graph analysis are used to measure the parallelism in computer programs. For a given semantic model of arhitectural support, characteristic timing equations are first constructed from the high level program to describe the sequential and parallel execution times. The ratio of these equations is then used as a measure of the inherent parallelism in the program. Graph analysis techniques are illustrared using two data flow models of arhitecture support. The basic feature of data flow computers are described very brieflyPrikazane so metode za merjanje vzporednosti v računalniških programih, ki za analizo algoritmov uporabljajo programske grafe. Časovne enačbe za vzporedno in zaporedno izvajanje računalniških ukazov so konstruirane za dva modela računalniške arhitekture krmiljene s pretokom podatkov. Razmerje med enačbami je uporabljeno kot merilo in ocena o obstoječih vzporednostih v računalniškem algoritmu. V kratkem so podane osnovne značilnosti računalnikov krmiljenih s pretokom podatkovTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaSlovensko društvo Informatika