Improvements in optical technology will enable the constructionof high bandwidth, low latencyswitching networks. These networks have many applications in massively parallel processing. However current circuit switching and packet switching techniques are not quite suitablefor controlling such networks. Time division multiplexing (TDM) schemes can improve the performance of circuit switched optical interconnectionnetworks by taking advantage of the localityof referencespresent inthe communicationpatterns. In thispapel; we construct a modelfor the cost of compiled communications in circuitswitched networks. Weshow how the cost is affected by the characteristics of the network and by the application’s communication locality of references. Weshow how a compiler can use this information to choose the most appropriate multiplexing degree.
Charles A. Salisbury, Rami G. Melhem