Title :
A fast parallel scheduler for resource requests implemented using optical devices
Author :
Lakshman, T.V. ; Bagchi, A. ; Rastani, K.
Author_Institution :
Bell Commun. Res., Red Bank, NJ, USA
Abstract :
The paper describes a scheme to schedule uncoordinated requests for resources that arrive in parallel. The specific application that it considered is that of scheduling transmission requests in ATM switches. The scheme is capable of handling both unicast and multicast transmission requests. Two implementations of the scheme using photonic devices are described. A novel aspect of the scheme is that it uses photonic devices to implement a heuristic graph-coloring algorithm needed to generate transmission schedules
Keywords :
asynchronous transfer mode; graph colouring; optical information processing; optical switches; parallel processing; scheduling; telecommunications computing; ATM switches; heuristic graph-coloring algorithm; multicast transmission requests; optical devices; parallel resources; parallel scheduler; photonic devices; resource requests; transmission schedules; uncoordinated request scheduling; unicast transmission requests; Asynchronous transfer mode; Optical buffering; Optical computing; Optical devices; Optimal scheduling; Packet switching; Processor scheduling; Scheduling algorithm; Switches; Unicast;
Conference_Titel :
Parallel Processing Symposium, 1992. Proceedings., Sixth International
Conference_Location :
Beverly Hills, CA
Print_ISBN :
0-8186-2672-0
DOI :
10.1109/IPPS.1992.223052