Hierarchical Architecture Design of Computer System
Chuang LIN,Chao XUE,Jie HU,Wen-Zhuo LI
DOI: https://doi.org/10.11897/SP.J.1016.2017.01996
2017-01-01
Chinese Journal of Computers
Abstract:Computer system is composed by several layers and sub-systems which link with each other with complex interactions between them.The overall architecture design of computer system is very important.Many design principles were proposed during the evolution and development of computer system architecture,among which hierarchical architecture design is an efficient way for large system design.Since the literature elaborated by Dijkstra,hierarchical architecture design principle of computer system architecture has been proposed for many years,and it is an important part of computer system architecture design.Hierarchy design exists widely in computer science and system,such as computer architecture design,network architecture design,cloud computing,network virtualization,software engineering and many other branches.Computer science and technology is evolving and renovating with a high frequency,and it is extremely important to propose a general model framework and design mechanism for hierarchy design.Though some literatures have been explored on hierarchy design of system architecture,few works explored the essence of the principles and the methods of hierarchy design,let alone general model framework and evaluation metric.The main insufficiencies appear as follows:(1) the descriptions of hierarchy design lack of formal descriptions;(2) the analyses of hierarchy design mainly focus on specific system and application lacking of understanding on the essence of the principles and the methods;(3) the models of hierarchy design are also limited to the target system lack of general model framework and evaluation metrics.This paper shed lights on these mentioned issues of hierarchical architecture design of computer systems in the following procedures.Firstly,the basic concepts and preliminary formal definitions related to hierarchy design are given.After that,this paper surveys the state of the arts of hierarchy design through four categories named as hierarchy model design,hierarchy component design,hierarchy cross-layer design,and hierarchy overlay design respectively.Hierarchy model design includes description model and quantification model giving mathematical description and deduction to specific characteristics of the target system;Hierarchy component design abstractsa given substructure of the target system into a simple one with its core function;Hierarchy cross-layer design generates new virtual links and interactions beside the original hierarchical structure for specific demands;Hierarchy overlay design uses virtual nodes and logical links to form a flexible virtual plane.On that basis,the essence of basic concepts,design principles,main mechanisms,and implementation method of hierarchy design are explored.We summarize simplification and efficiency as two essential principles.They also imply the objectives of hierarchy design at the same time.These two principles are achieved by abstraction mechanism and virtualization mechanism which are formally defined by plane mappings.Accordingly,we establish an evaluation framework for complexity and performance of hierarchical structure,give their formal expressions,and obtain some theorems.This paper also makes essential introduction and discussion on the hierarchical structure of three typical systems,i.e.super computer system,software defined network,and cloud computing system with complexity and performance evaluation methodology.Conclusion and prospective future research challenges are summarized at the end of this paper.