Hardware-software co-synthesis of an embedded system architecture entails partitioning of its specification into hardware and software modules such that its real-time and other constraints are met. Embedded systems are generally specified in terms of a set of acyclic task graphs. For medium-to-large scale embedded systems, the task graphs are usually hierarchical in nature. The embedded system architecture, which is the output of the co-synthesis system, may itself be non-hierarchical or hierarchical. Traditional non-hierarchical architectures create communication and processing bottlenecks, and are impractical for large embedded systems. Such systems require a large number of processing elements and communication links connected in a hierarchical manner, thus forming a hierarchical distributed architecture, to meet performance and cost objectives. The present invention addresses the problem of hardware-software co-synthesis of hierarchical heterogeneous distributed embedded system architectures from hierarchical or non-hierarchical task graphs. The co-synthesis algorithm has the following features: 1) it supports periodic task graphs with real-time constraints, 2) it supports pipelining of task graphs, 3) it supports a heterogeneous set of processing elements and communication links, 4) it allows both sequential and concurrent modes of communication and computation, 5) it employs a combination of preemptive and non-preemptive static scheduling, 6) it employs a new task clustering technique suitable for hierarchical task graphs, and 7) it uses the concept of association arrays to tackle the problem of multi-rate tasks encountered in multimedia systems.

чо-sintez Оборудовани-sredstva программирования врезанного зодчества системы повлечет разделять своей спецификации в модули оборудования и средства программирования такие что встрещены свой real-time и другие ограничения. Врезанные системы вообще определены in terms of комплект ациклических диаграмм задачи. Для средств-к-bol6wogo маштаба врезанные системы, диаграммы задачи обычно иерархически по сути. Врезанным зодчеством системы самим, которое будет выход системы чо-sinteza, может быть нон-ierarxicesko или иерархическо. Традиционные нон-ierarxiceskie зодчеств создают сообщение и bottlenecks обрабатывать, и impractical для больших врезанных систем. Такие системы требуют большое количество обрабатывая элементов и каналов связи подключенных в иерархическом образе, таким образом формирующ иерархическое распределенное зодчество, к задачам представления встречи и цены. Присытствыющий вымысел адресует проблему чо-sinteza оборудовани-sredstva программирования иерархических несродных распределенных врезанных зодчеств системы от иерархических или нон-ierarxiceskix диаграмм задачи. Алгоритм чо-sinteza имеет following характеристики: 1) он поддерживает периодические диаграммы задачи с в реальном масштабе времени ограничениями, 2) он поддерживает pipelining диаграмм задачи, 3) он поддерживает несродный комплект обрабатывать элементы и каналы связи, 4) он позволяет и последовательные и одновременные режимы сообщения и вычисления, 5) он использует комбинацию preemptive и non-preemptive статический планировать, 6) он использует метод новой задачи связывая целесообразный для иерархических диаграмм задачи, и 7) он использует принципиальную схему блоков ассоциации для того чтобы tackle проблема задач мулти-tarifa столкнутых в системах multimedia.