Research Projects

Research Group on Graph Theory and Combinatorics

• Interconnection Networks for Distributed Computer Systems: Dessign and Evaluation. Spanish Research Council (CAICYT) project 1180-84. Main researcher: Miquel Angel Fiol. 1985-87
• Dessign of Interconnection Networks with Graph Theory. Joint Spanish-French Action MEC 19/137 (1986), MEC 30/302 (1987) Main researchers: Jose Luis Andres Yebra (ETSE Telecomunicacion,Barcelona, Spain). Jean Claude Bermond (Laboratoire de Recherche en Informatique, Orsay, France)
• Interconnection Networks, Control and Storage of Data in Distributed Computer Systems. Spanish Research Council (CICYT) PA86-0173 Main Researcher: Miquel Angel Fiol Mora 1987-1990
• Interconnection Networks and Parallel Architectures. Joint Spanish-French Action MEC Main researchers: Jose Luis Andres Yebra (ETSE Telecomunicacion, Barcelona, Spain). Jean Claude Bermond (Laboratoire de Recherche en Informatique, Orsay, France) 1989-90.
• Interconnection networks dessign and Storage schemes for Parallel Architectures. Spanish Research Council (CICYT, TIC-90-0712) Main Researcher: Miquel Angel Fiol Mora 1990-1993.
• Efficient use of parallel computers: Architecture, mapping and communication. Join research with groups at: CNRS-INRIA Sophia Antipolis, LIP-IMAG Ecole Normale Superieure de Lyon, University of Southampton, Universita di Roma ``La Sapienza". Human Capital and Mobility Program (EEC), Coordinator: Burkhard Monien (Universit\"at Paderborn, Germany). Spanish responsable: Josep Fàbrega (Dep Matematica Apl i Telematica, Barcelona, Spain) 1993-1995.
• Symmetric networks, Codes and Parallel Memories. Joint Spanish-French Action MEC , TIC 79 B Main researchers: Oriol Serra (Dep Matematica Aplicada i telematica, UPC, Spain). Gilles Zémor (Ecole Nationale de Telecommunications, Paris, France) 1993.
• Efficient Networks for Parallel and Telecommunication Architectures: Structure and Algorithms. Spanish Research Council (CICYT, TIC-94-0592). Main Researcher: Miquel Angel Fiol Mora. 1994-1997.
• Self-organized Criticality in Interconnection Networks. Joint Spanish-French Action MEC , HF94- 246B Main researchers: Francesc Comellas(Dep Matematica Aplicada i Telematica, UPC, Catalonia, Spain). Gilles Zémor (Ecole Nationale de Telecommunications, Paris, France. 1995, 1996.
• Global Communication Algorithms for Highly Structured Interconnection Networks. Joint Catalonia / Rhone-Alps Action (Generalitat de Catalunya, ACI-96) Main researchers: Francesc Comellas (Dep Matematica Aplicada i Telematica, UPC, Catalonia, Spain). Pierre Fraigniaud (Ecole Nationale Superieure de Lyon, France). 1997.
• Optimization of Interconnection Networks: Information Dissemination,Models and Algorithms. Spanish Research Council (CICYT, TIC-97-0963). Main Researcher: José Fàbrega Canudas. 1997-2000.
• Communication in highly symmetric networks. Collaborative Research Grant CRG 972241. NATO 1998-2000. Main researcher: Francesc Comellas
• Communication algorithms for all-optical networks.  Joint Action (ACI-98). Generalitat de Catalunya DOGC 2816-29/01/99. Main researchers: Francesc Comellas (DMAT, UPC, Catalonia, Spain). Jarda Opatrny (Concordia University, Montreal, Quebec, Canada). 1999.
• Information Management in Distributed Systems: Network Modeling and Design of Algorithms. Spanish Research Council (CICYT, TIC2000-1017 and TIC2001-2171). Main Researcher: José Fàbrega Canudas. 2001-2004.