Home         Authors   Papers   Year of conference   Themes   Organizations        To MES conference

Choice of optimum connections in a tree in view of Elmore delays

Authors
 Erzin A.I.
Date of publication
 2006

Abstract
 The problem of a choice of optimum types of connections on edges of the set tree with the allocated root top – a source of a signal and a subset of vertex-terminals (addressees of a signal) is considered. For each terminal the admissible interval of time during which the signal should be received is set. Time of reception of a signal is calculated under Elmore formulas. It is required to choose such types of connections at which time of arrival of a signal in each terminal is admissible, and the total capacity of a tree is minimal. The new algorithm of one-parametrical dynamic programming of labour input O(nXD2), where n – number of tops of a tree, D – as much as possible admissible delay, and X – a maximum quantity of types of connections which can be used on one edge is proposed.
Keywords
 optimum connections
Library reference
 Erzin A.I. Choice of optimum connections in a tree in view of Elmore delays // Problems of Perspective Microelectronic Systems Development - 2006. Proceedings / edited by A. Stempkovsky, Moscow, IPPM RAS, 2006. P. 109-114.
URL of paper
 http://www.mes-conference.ru/data/year2006/18.pdf

Copyright © 2009-2019 IPPM RAS. All Rights Reserved.

Design of site: IPPM RAS