Interconnections of submodules of digital systems are normally achieved directly by connecting them to a bus through driver/receiver links. The authors present algorithms for the implementation of data transfer requirements of a system through indirect paths. A formal procedure for identifying the possible candidates for indirect path realization is reported. A procedure is proposed for optimizing the interconnections in a digital system using both indirect and direct paths. It serves as an effective design tool in LSI/VLSI realization of digital systems.>

Based on a selected set of design criteria, this paper describes a system for computer aided analysis and design of an Information Processing System (IPS). The Scope of the described system is restricted to design of programs and the operating schedule for execution of these programs. The main design criteria used in the formulation of the algorithms for an optimal IPS design include functional design, operational convenience, and minimisation of transport of data. Our approach results in certain advantages over other approaches used in the past. The system described here also generates a scheduler to maintain automatically the status of the design IPS, and to execute automatically appropriate programs.