Optical Bus Communication Modeling and Simulation

Conference Paper · January 2004with21 Reads
Source: DBLP
Conference: Proceedings of the 18th Annual Symposium on High Performance Computing Systems and Applications, HPCS 2004, May 16-19, 2004, Winnipeg, Manitoba, Canada
Multiple independent communications are studied on optical bus parallel computing models. These models make use of an optical bus interconnect to provide for communication in a multi-processor system. The communication traffic studied in this paper results in potential frequent bus collisions. The well known collision detect mechanism is ineffective however due to the communication pipelining aspect of the optical bus. An analysis of the conditions necessary for bus collision and the subsequent communications model that represents the necessary information to determine potential bus collisions are presented. A simulation based on this model as well as results from the simulation are discussed. The results indicate collision patterns and trends in sequences of general communications. The model and simulation considered in this paper establishes a mechanism that enables future analysis of general communication usage of optical buses.
  • [Show abstract] [Hide abstract] ABSTRACT: In this paper we present optical communication multibus system including: physical topology, logical topology, structure of central control unit (CCU). We describe the task of CCU: analyze the state of logical buses, topology reconfiguration, system structures clustering, unexpected events handling, statistic gathering, etc. In this paper we present synthesis of core system network basis on: MIN network, hypercube, ring topology and original embedding operation. We present logical structure of the systems including: logical interconnection buses, CCU, control transmission pattern, applicable logical topologies, reconfiguration methods, communication methods to connect autonomous multibus systems.
    Article · · The Journal of Supercomputing
  • [Show abstract] [Hide abstract] ABSTRACT: This paper is about exploring the various systems related aspects pertinent in the recent Parameterized Linear Array with a Reconfigurable Pipelined Bus System (LARPBS(p)) model. The two principal features of the LARPBS(p) model is, firstly, its bridging model definition similar to that of the BSP model leading to a more detailed algorithm cost analysis than other models, and secondly, the incorporation of several new communication primitives not defined in earlier models. This paper reviews the systems related aspects of earlier optical bus models and summarizes the LARPBS(p) model. The main part of this paper considers some practical systems related aspects of the LARPBS(p) model, specifically: fiber and free space based implementations, feasibility study, communication traffic analysis, bus collision avoidance, and the cost analysis of a MIMD algorithm. An overview perspective of the work is presented, thereby: the edge of systems related research is identified.
    Article · May 2009
  • [Show abstract] [Hide abstract] ABSTRACT: In this paper, dynamic programming approach is applied to a pipelined optical bus system for finding the longest upsequence, maximum increasing sequence in a given set of values V = (v1, v2, … , vn). The pipelined optical bus system that we apply is based upon pipelined optical bus systems on which an array of processors is connected linearly. We show that the longest upsequence can be found by applying dynamic programming on the pipelined optical bus system of n processors that runs with the time complexity of O (m), where m is the length of the longest upsequence.
    Article · Nov 2011 · The Journal of Supercomputing