DocumentCode :
3204650
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
fYear :
1992
fDate :
23-26 Mar 1992
Firstpage :
169
Lastpage :
172
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel Processing Symposium, 1992. Proceedings., Sixth International
Conference_Location :
Beverly Hills, CA
Print_ISBN :
0-8186-2672-0
Type :
conf
DOI :
10.1109/IPPS.1992.223052
Filename :
223052
Link To Document :
بازگشت