FIELD: computer engineering, in particular, modeling of tasks during engineering of computing systems.
SUBSTANCE: device contains matrix of m rows and n columns of elements of homogeneous environment, n blocks for counting units, block for finding maximum, adder, memory block, introduced is positioning block, containing impulse generator, row selection decoder, element selection decoder, element selection multiplexer, row number counter, column number counter, fixed arcs counter, value counter, distance counter, last module counter, vertex number register, mode trigger, group of m triggers, group of m counters of assigned arcs, first and second comparison elements, group of forbidding element blocks from 1-numbered to m-numbered, group of m OR elements, delay element, first and second AND elements, OR element.
EFFECT: expanded area of possible usage of device due to introduction of means for positioning tasks in circular systems on basis of criterion of minimization of interaction intensiveness of processes and data.
2 dwg
Authors
Dates
2007-03-27—Published
2005-10-03—Filed