Static Cost-Effective Analysis of a Shifted Completely Connected Network

Abstract

The computational power challenges have been increased in the contemporary era, and it motivated the scientist community to find alternative choices to replace the current ones. Systems using the conventional computing power became infeasible to cope with the grand computing problems. Therefore, building a system with special characteristics became the main concern of the research work in this area. As a result, multiprocessor systems have been revealed to manipulate the computing tasks in parallel and concurrently, leading to massively parallel computers (MPCs) which have been spread widely as an adopted solution to be used in solving the complex computing challenges. The structure of underlying interconnection network of these systems plays the main role in improving the overall performance, and in controlling the cost of the system. Thus, many topologies of these networks have been presented in order to find the optimal one. In this paper, we present the architecture of a new hierarchical interconnection network (HIN) called shifted completely connected network (SCCN). This network has been described previously, and the static network performance of this network has been evaluated in previous studies. The main focus of this paper is to analyze the static cost-effective parameter of SCCN which can be calculated from the relation between the static parameters.