Personal data - Borut Robic

Borut Robic
Work: Address: Faculty of Computer and Information Science University of Ljubljana Trzaska 25, 1001 Ljubljana, Slovenia Phone: +386 61 1768 256 (or 386 61 1773 268 at Jozef Stefan Institute ) Fax: +386 61 1264 630 Email: borut.robic@fri.uni-lj.si

Jump to	Education	Employment	Research areas	Service to the profession	Fellowships	Projects	Selected publications

Education

Ph.D. in Computer Science, University of Ljubljana, Slovenia, 1993
(Title: Optimization of parallel algorithm mappings onto processor arrays. abstract)
M.Sc. in Computer Science, University of Ljubljana, Slovenia, 1987
B.Sc. in Computer Science, University of Ljubljana, Slovenia, 1984

Employment

assistant professor (docent), Faculty of Computer and Information Science, University of Ljubljana, Slovenia, since 1997 (and part-time since 1994)
- Approximation and randomized algorithms
- Operating systems
- Operating systems components
- Basic programming II
teaching assistant, Faculty of Electrical and Computer Engineering, University of Ljubljana, Slovenia, 1987-1994
- Databases (I, II, Introduction to ..., Fundamentals of ...)
- Principles of computer science
- Information systems analysis
researcher, Jozef Stefan Institute, Ljubljana, Slovenia, since 1995 (part-time since 1997)
postdoctoral associate, Jozef Stefan Institute, Ljubljana, Slovenia, 1993-1995
junior researcher, Jozef Stefan Institute, Ljubljana, Slovenia, 1986-1993
research assistant, Jozef Stefan Institute, Ljubljana, Slovenia, 1984-1986

Research areas

algorithms
computational complexity
parallel computing

Service to the profession

Visiting Fellow, Fitzwilliam College, University of Cambridge, UK (Easter Term, 1996)
co-author of Processor Architecture (Springer-Verlag, 1999, ISBN 3-540-64798-8, to appear)
proceedings editor
- R.Trobec, M.Vajtersic, P.Zinterhof, J.Silc, B.Robic (Eds.). Proc. Int'l Workshop PARALLEL NUMERICS '96. Gozd Martuljek, Slovenia, September 11-13, 1996.
member of the
- Scientific Committee for the PPAM'99 3rd Int'l Conference on Parallel Processing and Applied Mathematics, Poland, 1999.
- Programme Committee for the Euromicro 97, 23rd Euromicro Conference (New Frontiers of Information Technology), Budapest, Hungary, September 1-4, 1997.
- Scientific Committee for the PPAM'97 2nd Int'l Conference on Parallel Processing and Applied Mathematics, Zakopane, Poland, September 2-5,1997.
- Programme Committee for the Parallel Numerics 96 workshop, Gozd Martuljek, Slovenia, September 11-13, 1996.
- Programme Committee for the Euromicro 96, 22nd Euromicro Conference, Prague, Czech Republic, September 2-5, 1996.
reviewer for the
- Parallel Computing
- IEEE Transactions on Computers
- Journal of Systems Architecture (Euromicro Journal)
- Informatica
- 23^rd Euromicro Conference (Budapest, Hungary, 1997)
- 9^th Euromicro Workshop on Real-Time Systems (Toledo, Spain, 1997)
- 22^nd Euromicro Conference (Prague, Czech Republic, 1996)
- 8^th Euromicro Workshop on Real-Time Systems (l'Acquila, Italy, 1996)
- 7^th Euromicro Workshop on Real-Time Systems (Odense, Denmark, 1995).
invited talks
- Mapping algorithms onto processor meshes: computational complexity and heuristics
  Invited talk at University of Cambridge Computer Laboratory, Cambridge, UK, 1996
- Schemes for mapping algorithms onto processor meshes
  Invited talk at IMAG-LMC, Grenoble, France, 1996 (Laboratoire de Modelisation et Calcul - Informatique Mathematiques Appliquees Grenoble)
- Dataflow graphs: partitioning and embedding
  Invited talk at TIMA Laboratory, Grenoble, France, 1996 (Techniques de l'Informatique et de la Microelectronique pour l'Architecture d'ordinateurs)
- On routing in circular networks
  Invited talk at Technical University of Czestochowa, Czestochowa, Poland, 1997
Ph.D. thesis advisor
- Barbara Korousic Seljak (at IJS)
M.Sc. thesis advisor
- Manica Govekar
- Gregor Pipan
- Uros Kac (at IJS)
Diploma advisor
- Domen Suligoj
- Domen Stegnar
- Bostjan Mulej

Postdoctoral fellowships

Partridge Fellowship at Fitzwilliam College , University of Cambridge, U.K.
(Systems Research Group, University of Cambridge Computer Laboratory , Easter Term 1996)
Slovenian Science Foundation Fellowship (Fitzwilliam College, Cambridge, UK).

Projects

1998 Protheus project: Methodes de partitionnement pour des applications paralleles efficaces (Metode sestavljanja particij za ucinkovite parallelne aplikacije) (D.Trystram, B.Robic)
1997-99 Approximation algorithms on clusters: high-performance computing on cheap workstations (Head)
1996-98 Communications and mapping in parallel computers
1995-97 Combinatorics and algorithms with applications
1995-97 Architectural synthesis of computer systems with testability issues
1994-97 From parallel algorithms analysis to VLSI architecture design for digital signal and image processing
1993-95 Optimization of computing on processor arrays (Head)
1993-95 CEI project PACT: Programming environments, algorithms, applications, compilers and tools for parallel computation
1993-95 Homogeneous parallel computer structures
1993 User interface for querying a legal information system (Head)
1991-94 Algorithms for parallel computers and multiprocess systems
1986-92 Computer systems and technologies
1985-86 Industry consulting and teaching (Gorenje, Velenje)
1984-86 Hotel information system

Selected publications

For a complete list see union (or local Jozef Stefan Institute) COBISS database.

1999

J.Silc, B.Robic, T.Ungerer. Processor Architecture (Springer-Verlag, ISBN 3-540-64798-8, to appear in 1999, see table of contents)

1998

B.Robic, J.Silc, R.Trobec. Reliability and throughput improvements in massively parallel systems. In E.H.D'Hollander, G.R.Joubert, F.J.Peters, U.Trottenberg (Eds.) Parallel Computing: Fundamentals, Applications and New Directions. Advances in Parallel Computing, Elsevier Science, 1998, pp.681-684.
J.Silc, B.Robic. The impact of schedling and allocation on the performance of massively parallel computers: experimental results. Proc. Symposium on Combinatorial Optimization. Brussels, Belgium, April 15-17, 1998, pp.75.
M.Govekar, B.Robic. Approximation algorithms: unifying the quality measures. Proc. Applied Informatics AI'98 , Garmisch-Partenkirchen, Germany, February 23-25, 1998, pp.144-147.
J.Silc, B.Robic, T.Ungerer. Asynchrony in parallel computing: From dataflow to multithreading. Parallel and Distributed Computing Practice, 1(1):3-30, 1998 (abstract) (HTML).

1997

B.Robic, J.Silc, R.Trobec. Reliability and throughput improvements in massively parallel systems. Book of Abstracts 6th Int'l Conf. Parallel Computing ParCo'97, Bonn, Germany, September 16-19, 1997, pp. 36
B.Robic, J.Silc. Towards better system throughput via static mapping and dynamic allocation. Proc. 12th Int'l Symp. Computer and Information Sciences ISCIS XII, Antalya, Turkey, October 27-29, 1997, pp. 454-461.
J.Silc, B.Robic. Processor allocation based on weighted bipartite matching scheduling. Proc. 2nd Int'l Conference on Parallel Processing and Applied Mathematics PPAM'97, Zakopane, Poland, September 2-5, 1997, pp. 372-377 (volume II).
B.Robic. Routing in circulant networks. Elektrotehniski vestnik, 64(1):15-18, 1997 (in Slovene)
B.Robic, J.Silc. Efficient computation on processor arrays in a multi-user environment. Proc. 22nd Euromicro Conference, Beyond 2000: Hardware/Software Design Strategies Short Contributions, Prague, Czech Republic, September 2-5, 1996, pp.82-97 (IEEE Computer Society Press, 1997) (abstract)

1996

R.Trobec, M.Vajtersic, P.Zinterhof, J.Silc, B.Robic (Eds.). Proc. Int'l Workshop PARALLEL NUMERICS '96. Gozd Martuljek, Slovenia, September 11-13, 1996.
B.Robic,B.Vilfan. Improved schemes for mapping arbitrary algorithms onto processor meshes. Parallel Computing, vol.22, no.5, pp.701-724, 1996 (abstract)
B.Robic. Optimal routing in 2-jump circulant networks. University of Cambridge Computer Laboratory. Technical report TR397 (June 1996).
J.Silc,B.Robic. Dynamic program allocation on the mesh-connected parallel architecture. In E.H.D'Hollander, G.R.Joubert, F.J.Peters, D.Trystram Parallel Computing: State-of-the-Art and Perspectives, Advances in Parallel Computing, Vol. 11, pp.701-704, 1996.

1995

B.Robic,J.Silc. Algorithm mapping with parallel simulated annealing. Computers and Artificial Intelligence 14(4):339-351, 1995. (abstract)
J.Silc,B.Robic. Efficient run-time program allocation on a parallel coprocessor. Lecture Notes in Computer Science 966:715-718, 1995. (abstract)

1994

B.Robic. Horizontal stretching in the mapping of algorithms onto data-driven array. In A.Bachem, U.Derigs, M.Junger, R.Schrader (Eds.): Operations Research '93, pp.422-424, 1994, Physica-Verlag. (abstract)
B.Robic, J.Silc. Fault tolerant mapping onto VLSI/WSI processor arrays. Proc. 20th Euromicro Conf. System Architecture and Integration, pp.697-703, Liverpool, UK, 1994, IEEE Computer Society Press. (abstract)
B.Robic, J.Silc. Using parallel simulated annealing in the mapping problem. Lecture Notes in Computer Science, 817:797-800, 1994. (abstract)
B.Robic, J.Silc. Mapping irregular parallel algorithms in VLSI arrays. Proc. 4th COST #229 WG.1 Workshop on Adaptive Methods and Emergent Techniques for Signal Processing and Communications, pp.169-173, Ljubljana, Slovenia, 1994, Slovenian Section IEEE. (abstract)

1993

B.Robic, J.Silc. High-performance computing on a honeycomb architecture. Lecture Notes in Computer Science, 734:1-13, 1993. (abstract)
J.Silc, B.Robic. Program partitioning for a control/data driven computer. J. Computing and Information Technology, 1(1):47-55, 1993. (abstract)
J.Silc, B.Robic, J.Buh. Alpha AXP overview. Informatica, 17(1):35-40, 1993. (abstract)

1992

B.Robic, P.Kolbezen, J.Silc. Area optimization of dataflow-graph mappings. Parallel Computing, 18(3):297-311, 1992. (abstract)

1991

J.Silc, B.Robic. Program graph partitioning for macro-dataflow. Proc. ISSM Int'l Workshop on Parallel Computing, pp.198-200, Trani, Italy, 1991, Acta Press. (abstract)
B.Robic, P.Kolbezen, J.Silc. Graph compactor for mapping of algorithms on VLSI processor arrays. Proc. ISSM Int'l Workshop on Parallel Computing, pp.327-330, Trani, Italy, 1991, Acta Press. (abstract)
J.Silc, B.Robic. MADAME - Macro-dataflow machine. Proc. Mediterranean Electrotechnical Conf. MELECON'91, pp.985-988, Ljubljana, Slovenia, 1991, IEEE. (abstract)
B.Robic, J.Silc, P.Blaznik, P.Kolbezen. On reducing the dataflow-graph hosting area. Proc. 5th Annual European Computer Conf. CompEuro 91, pp.138-142, Bologna, Italy, 1991, IEEE Computer Society Press. (abstract)
B.Robic, P.Kolbezen. An optimization method for mapping algorithms onto honeycomb architecture. Proc. 9th IASTED Int'l Symp. Applied Informatics, pp.367-370, Innsbruck, Austria, 1991, Acta Press. (abstract)

1990

J.Silc, B.Robic, L.M.Patnaik. Performance evaluation of an extended static dataflow architecture. Computers and Artificial Intelligence, 9(1):43-60, 1990. (abstract)

1989

J.Silc, B.Robic. Synchronous dataflow-based architecture. Microprocessing and Microprogramming, 27(1-5):315-322, 1989. (abstract)

1988

J.Silc, B.Robic. Efficient dataflow architecture for specialized computations. Proc. 12th World Congress on Scientific Computation IMACS 88, pp.4.681-4.684, Paris, France, 1988, IMACS. (abstract)

1987

J.Silc, B.Robic. Data flow based parallel inference machine. Informatica, 11(4):27-34, 1987. (abstract)
J.Silc, B.Robic. The review of some data flow computer architectures. Informatica, 11(1):61-66, 1987. (abstract)
B.Robic, J.Silc, P.Kolbezen. Resource optimization in parallel data driven architecture. Proc. 5th IASTED Int'l Symp. Applied Informatics, pp.86-89, Grindelwald, Switzerland, 1987, Acta Press. (abstract)

1986

B.Robic, J.Silc. On choosing a plan for the execution of data flow program graph. Informatica, 10(3):11-17, 1986. (abstract)