Objective

We study the design and use of computing systems and communication networks. Current projects include scheduling parallel computations (including cycle-stealing in NOWs), designing efficient communication protocols, creating virtual parallel architectures via algorithms (including fault tolerance), determining the computational consequences of advances in technology, and developing supporting mathematical techniques.


Research Areas
Orchestrating Communication in Networks
  • communication paradigms: wormhole routing, virtual circuit routing, packet switching
  • communication primitives
  • fault-tolerant protocols
  • randomized protocols
  • time-constrained communication
  • protocols for asymmetric communication channels
  • bandwidth efficient parallel and distributed computation
  • wireless and mobile communication
Fault Tolerance in Networks
  • fault-tolerant communication protocols
  • "soft" and "hard" reconfiguration of hardware

Scheduling Parallel Computations
  • architectural enhancement via emulations
  • cycle-stealing in NOWs
  • fault tolerance via emulations
  • load balancing
  • processor allocation
  • reconfigurable architectures
Enabling Mathematics
  • graph embeddings
  • network emulations
  • network layout
  • probabilistic analysis
  • randomized algorithms


People

Faculty Members Alumni Staff
 
 
Publications
Follow the links for a comprehensive list of publications from: