Models for Quality Analysis of Computer Structures

Murad, Ali Abbas; Chumachenko, S. V.; Hahanova, A. V.; Gorobets, A. A.; Priymak, A.

Публікація:
Models for Quality Analysis of Computer Structures

dc.contributor.author	Murad, Ali Abbas
dc.contributor.author	Chumachenko, S. V.
dc.contributor.author	Hahanova, A. V.
dc.contributor.author	Gorobets, A. A.
dc.contributor.author	Priymak, A.
dc.date.accessioned	2016-09-02T08:49:05Z
dc.date.available	2016-09-02T08:49:05Z
dc.date.issued	2012
dc.description.abstract	The methods for estimating computational structures and searching the shortest paths between the pair of nodes are presented. A criterion for evaluating the effectiveness of computational structures based on the graph model of the functional blocks of digital systems-on-chips is developed. A modified Dijkstra's algorithm to determine the average cost of interconnections in computing architecture for every pair of nodes is proposed. Verification of the criterion, when evaluating the effectiveness of different topologies of computational structures is performed. Creating effective computational structures is related not only to increasing the speed of primitives, but also with the topology of interconnections between them, which can significantly improve the performance of parallel processing data due to additional expensive connections. It is therefore necessary to have criteria for evaluating performance, taking into account not only transaction time between the nodes, but the hardware redundancy, which considerably reduces the average time of receiving and transmission of information between the primitive computing components. Such criteria can be used to evaluate the effectiveness of graph models of local and global computer networks, urban infrastructure of road communications, as well as the traffic flows in order to identify bottlenecks affecting the traffic. The problem of finding such criteria is related to the minimization of the computational cost for determination of all possible minimal paths between nodes of pairs. The aim of research is development of criteria for evaluating the effectiveness of computational structures, based on graph model of interconnections of functional blocks, which make it possible to determine the quality of the topological architectures of digital systems-on-chips. The objectives: 1) Analysis of methods for estimating the computational structures and finding the shortest paths between nodes of pair. 2) Development of criteria for evaluating the effectiveness of computational structures, based on graph model of the functional blocks of digital systems-on-chips. 3) Modification of Dijkstra's algorithm to determine the average cost of interconnections of computing architecture for a node pair. 4) Verification of the criteria when evaluating the effectiveness of different topologies of computational structures.	uk_UA
dc.identifier.citation	Murad Ali Abbas Models for Quality Analysis of Computer Structures//Murad Ali Abbas, Chumachenko S. V., Hahanova A. V., Gorobets A. A., Priymak A. //Proceedings of IEEE East-West Design & Test Symposium (EWDTS’2012)	uk_UA
dc.identifier.uri	http://openarchive.nure.ua/handle/document/1983
dc.language.iso	en	uk_UA
dc.publisher	EWDTS	uk_UA
dc.subject	Models	uk_UA
dc.subject	Quality Analysis	uk_UA
dc.subject	Computer Structures	uk_UA
dc.title	Models for Quality Analysis of Computer Structures	uk_UA
dc.type	Article	uk_UA
dspace.entity.type	Publication