In applications requiring very high throughput such as real time image processing and digital signal processing, the use of parallel processing techniques has become widespread. However, the potential performance gains from using multiple processors can be diminished by the communication overhead. Reducing this overhead would drastically improve system performance. Static and Hybrid (Semi-Static) communication scheduling of messages in an interconnection network are studied. A framework based on our newly developed graph model called a Collision Graph was developed. Using this model, determining an optimal schedule is proven to be NP-Complete. Several efficient algorithms were developed.
Two journal papers and six conference papers were published under this category.