EXTENDED OTIS-ARRANGMENT A NEW EFFICIENT INTERCONNECTION NETWORK Ahmad M. Awwad
Jehad A. Al-Sadi
University of Petra Faculty of Information Technology Amman, Jordan
[email protected]*
Arab Open University Faculty of Computing Amman, Jordan
[email protected]
Abstract— in this paper, we propose a new attractive interconnection network called Extended OTIS-Arrangement network which is constructed from the cross product of the factor Arrangement network. This paper utilizes the features of Optical Transpose Interconnection Systems (OTIS) networks which use both of electronic and optical technologies. The network overcomes the weak point of some restrictions found in the known OTIS-Arrangement Network such as the degree and the diameter. This paper investigates the topological properties of the new interconnection network by presenting some attractive topological properties of the Extended OTIS-Arrangement interconnection network. The paper also presents a comparative analysis proving the superiority of the proposed network over the factor OTIS-Arrangement network. The comparison is obtained in terms of topological properties of diameter, node degree, with a low percentage of extra links. Keywords- Parallel and Distributed Systems; Arrangement Network; OTIS-Networks; Topological Properties; Optical and Electronic Links.
I.
INTRODUCTION
Recently, there has been an increasing interest in a class of interconnection networks called Optical Transpose Interconnection Systems “OTIS-networks” [1, 2, 4, 5, 10]. Marsden et al were the first to propose the OTIS-networks [11]. Extensive modeling results for the OTIS have been reported in [8, 9, 15]. The achievable terabit throughput at a reasonable cost makes the OTIS a strong competitor to the electronic alternatives [7]. These encouraging findings prompt the need for further testing of the suitability of the OTIS for real-world parallel applications. A number of computer architectures have been proposed in which the OTIS was used to connect different processors [13, 15, 17, 18]. Krishnamoorthy et al [7] have shown that the power consumption is minimized and the bandwidth rate is maximized when the OTIS computer is partitioned into N groups of N processors each. Furthermore, the advantage of using the OTIS as optoelectronic architecture lies in its ability to maneuver the fact that free space optical communication is superior in terms of speed and power consumption when the connection distance is more than few millimeters [7]. In the OTIS, shorter (intra-chip) communication is realized by
978-1-4673-0734-5/12/$31.00 ©2012 IEEE
electronic interconnects while longer (inter-chip) communication is realized by free space interconnects [11, 12, 14]. OTIS technology processors are partitioned into groups, where each group is realized on a separate chip with electronic interprocessor connects [17]. Processors on separate chips are interconnected through free space interconnects. The philosophy behind this separation is to utilize the benefits of both the optical and electronic technologies. Processors within a group are connected by a certain interconnecting topology, while transposing group and processor indexes achieve inter-group links. Using Arrangement as a factor network will yield the OTIS-Arrangement in denoting this network. The arrangement graph which was proposed by Day has been shown as an attractive alternative to star network [3, 19]. The arrangement network is node and edge symmetric and furthermore it is strongly hierarchical structure. The arrangement graph An,k is regular of degree k(n-k), where n and k be two integers satisfying 1
