Publications
Books
Journals
- O. Sinnen, A. To, and M. Kaur.
Contention-aware scheduling with task duplication.
Journal of Parallel and Distributed Computing, 71(1):77–86,
2011.
- A. Z. Semar Shahul and O. Sinnen.
Scheduling task graphs optimally with A*.
The Journal of Supercomputing, 51(3):310–332, 2010.
- O. Sinnen, L. Sousa, and F. E.
Sandnes.
Toward a realistic task scheduling model.
IEEE Transactions on Parallel and Distributed Systems,
17(3):263–275, 2006.
- F. E. Sandnes and O. Sinnen.
A
new strategy for multiprocessor scheduling of cyclic task graphs.
International Journal of High Performance Computing and
Networking, 3(1):62–71, 2005.
- O. Sinnen and L. Sousa.
Communication contention in task scheduling.
IEEE Transactions on Parallel and Distributed Systems,
16(6):503–515, June 2005.
Notes:
Communication contention in task scheduling: For the proof of NP-completeness (Theorem 1) in the strong sense see the technical report below.)
Conference proceedings
- A. Benoit, L. Marchal, Y. Robert,
and O. Sinnen.
Mapping pipelined applications with replication to increase throughput and
reliability.
In Proc. of 22nd Int. Symposium on Computer Architecture and High
Performance Computing (SBAC-PAD 2010), pages 55–62, Petrópolis,
Brazil, October 2010. IEEE Press.
- O. Sinnen, A. To, and M. Kaur.
Contention-aware scheduling with task duplication.
In Job Scheduling Strategies for Parallel Processing, 14th Int. Workshop,
JSSPP 2009 (in conjunction with IPDPS 2009), Rome, Italy, volume 5798
of Lecture Notes in Computer Science, pages 157–168.
Springer-Verlag, 2009.
- A. Z. Semar Shahul and O. Sinnen.
Optimal scheduling of task graphs on parallel systems.
In Proc. of 9th Int. Conf. on Parallel and Distributed Computing,
Applications and Technologies (PDCAT'08), Dunedin, New Zealand,
December 2008. IEEE Press.
- A. Palmer and O. Sinnen.
Scheduling algorithm based on force directed clustering.
In Proc. of 9th Int. Conf. on Parallel and Distributed Computing,
Applications and Technologies (PDCAT'08), Dunedin, New Zealand,
December 2008. IEEE Press.
- O. Sinnen, A. V. Kozlov, and
A. Z. Semar Shahul.
Optimal scheduling of task graphs on parallel systems.
In Proc. Int. Conference on Parallel and Distributed Computing and
Networks, Innsbruck, Austria, February 2007. ACTA Press.
- F. E. Sandnes, O. Sinnen, and
Y.-P. Huang.
Gracefully degrading battery-aware static multiprocessor schedules based on
symmetric task fusion.
In Proc. of 6th Int. Conf. on Parallel and Distributed Computing,
Applications and Technologies (PDCAT'05), pages 1073–1077, Dalian,
China, December 2005. IEEE Press.
- F. E. Sandnes and O. Sinnen.
Stochastic DFS for multiprocessor scheduling of cyclic taskgraphs.
In Proc. of 5th Int. Conf. on Parallel and Distributed Computing,
Applications and Technologies (PDCAT'04), volume 3320 of
Lecture Notes in Computer Science, pages 342–350.
Springer-Verlag, 2004.
Reports
- A. Benoit, L. Marchal, Y. Robert,
and O. Sinnen.
Mapping pipelined applications with replication to increase throughput and
reliability.
Research Report RR-LIP-2009-28, LIP, ENS Lyon, France, September 2009.
Available at http://graal.ens-lyon.fr/ abenoit.
- P.-F. Dutot, O. Sinnen, and
L. Sousa.
A
note on the complexity of task scheduling with communication contention.
Technical report, University of Auckland, New Zealand, February 2005.
Talks
- O. Sinnen.
Making contention scheduling aware of identical data.
Research seminar, 3rd Scheduling in Aussois Workshop, Aussois, French Alps,
France, June 2010.
Invitees only.
- O. Sinnen.
Considering the real cost of communication in task scheduling.
Research seminar, Workshop on Algorithms and Techniques for Scheduling on
Clusters and Grids (ASTEC 2009), Les Plantiers, France, June 2009.
Invitees only.
- O. Sinnen.
Optimal task scheduling.
Invited research seminar, ID-Institut IMAG, Grenoble, France, October 2008.
- O. Sinnen.
Optimal task scheduling.
Invited research seminar, École Normale Supérieure (ENS) Lyon, France,
September 2008.
- O. Sinnen.
Task
scheduling for parallel systems.
Research seminar, IEEE New Zealand Workshop in High Performance and Grid
Computing, Auckland University of Technology, New Zealand, November 2006.
- O. Sinnen.
Task scheduling for parallel systems.
Research seminar, Embedded Systems Group, Department of Electrical and Computer
Engineering, University of Auckland, New Zealand, May 2005.
Notes:
News story about the talk at the Oslo University College (automatically tranlated to English)