Title :
Multiplicative Devices´ SH-model
Author :
Cherkaskyy, M.W. ; Khalil, Mourad Houssein
Author_Institution :
Nat. Univ. Lviv Polytech., Lviv
Abstract :
The analysis of architectural computer constructions is made mainly by technical characteristics of time and hardware complexities. The usage of SH-model for computer devices allows an extreme enlargement of their characteristics\´ list. Significantly new informational and quantitative characteristics are added to this list. Those are structure and program complexities. They are used in evaluating the amount of information in the software-hardware of computer devices. Those two characteristics add a physical sense to the conception of "artificial intelligence ". Using the SH-model, the theories of algorithms complexity became a good tool for analysis and optimization of computer devices. The central part of the report is the usage of that theory in construction of operational devices. Three schemes of the devices which realize the same calculations are considered. The multiplication is taken as an example. Technical solutions of multi-digit numbers\´ multiplication devices are well known. The purpose of returning to this topic is to demonstrate the possibilities of the complexity theory for non-abstract algorithm. Let us point at some information about SH-model complexity characteristics.
Keywords :
computational complexity; computer software; multiplying circuits; software metrics; algorithms complexity; architectural computer constructions; artificial intelligence; hardware complexities; multiplicative devices; nonabstract algorithm; program complexities; software-hardware-model complexity characteristics; time complexities; Algorithm design and analysis; Application software; Artificial intelligence; Complexity theory; Conferences; Data acquisition; Hardware; Productivity; Registers; Switches; apparatus; complexity characteristics; multiplicator; program; structural; time;
Conference_Titel :
Intelligent Data Acquisition and Advanced Computing Systems: Technology and Applications, 2005. IDAACS 2005. IEEE
Conference_Location :
Sofia
Print_ISBN :
0-7803-9445-3
Electronic_ISBN :
0-7803-9446-1
DOI :
10.1109/IDAACS.2005.282963