The thesis topics listed here are available to strong undergraduate students. They are mostly associated with research projects and generally quite challenging; many topics have the potential to lead to a publication, and in average we get about one paper a year from the work of one (or more) undergraduate thesis students. Students who are not aiming for excellence are in the wrong place here.
Note that the below list is constantly updated, new topics are
added as we identify them as work on various research projects
proceeds. Topics marked are recent additions.
Computer Science Honours students may qualify for the John Lions Computer Science Honours Award.
We are generally looking for honours candidates, or students with outstanding performance in operating systems. Specifically we guarantee a thesis topic to any student who has obtained a HD grade in UNSW's Operating Systems or Advanced Operating Systems course, no matter what their other grades are!
While IPC is highly optimised in
seL4, the corresponding
exception handling operations, while mapped onto IPC, are less
so. Recent student work has optimised one particular
exception (VM faults). Other critical exceptions, such as
invalid-instruction and unknown-syscall exceptions, which are
performance critical for instruction and syscall
emulation/virtualisation, remain unoptimised. These exceptions
carry a payload that exceeds the size transferrable in
registers, and thus cannot use existing IPC fastpath logic,
making fastpathing more of a challenge.
Analyse the performance of the present exception delivery
operations and compare to the corresponding IPC
operations. Develop a highly optimised implementation and create
a pull request against the mainline (MCS) kernel.
Jointly supervised with Kevin Elphinstone
IPC is highly optimised
in seL4, and a fastpath for
the Notification signalling operation has recently been
developed by a student thesis, the
corresponding pull
request is waiting to be merged into the kernel. seL4 mapps IRQs
onto Notifications, however, the IRQ delivery code is not yet
fast-pathed, but obviously performance critical. It should be
modelled on, and ideally share most code with the Signal
fastpath.
Analyse the performance of the present IRQ delivery operations
and compare to the corresponding signalling operations. Develop
a highly optimised implementation and create a pull request
against the mainline (MCS) kernel.
Jointly supervised with Kevin Elphinstone
Develop a sampling-based profiling framework for seL4 user-level code, taking inspiration from (and re-using appropriate parts of) Linux gprof. The aim is to have a framework that lets developers easily identify low-hanging fruit for optimisation.
Jointly supervised with Peter Chubb
Investigate the design of high-performance I/O stacks (network and persistent storage) for seL4-based virtual machines, using seL4-native drivers or (more likely) Linux-native drivers hosted in their own per-driver Linux VM. Starting with the existing seL4 device driver framework, investigate the suitability of its driver and IP-stack interfaces, identify bottlenecks and suggest and evaluate improvements.
Specifically, perform detailed evaluation of overheads using PMU and tracing and compare to a Linux baseline, as well as pure seL4 system calls. The aim is to demonstrate a system consisting of web server, IP stack and Ethernet driver in separate address spaces/VMs with latencies, throughput and per-packet processing cost within 10% of the Linux baseline.
Jointly supervised with Peter Chubb
I will not take on students who have not shown a convincing performance in COMP3231 ``Operating Systems''. I normally expect students to have done COMP9242 ``Advanced Operating Systems'', although I make exceptions in special cases.
Most topics can lead to publications.
Contact the relevant supervisor.
Note for OS/FM related topics: We promise a thesis topic to every interested student who has obtained a HD grade in COMP3231/COMP9201 Operating Systems or COMP9242 Advanced Operating Systems. If necessary we will define additional topics to match demand.
We will not turn down any students doing exceptionally well in OS courses. However, this does not mean that an HD in OS or Advanced OS is a prerequisite for doing a thesis with me. Interested students with lower OS marks are welcome to talk to me if they feel they can convince me that they will be able to perform well in an OS thesis.
Keep in mind that these topics are all research issues and generally at the level of Honours Theses. They are not suitable for marginal students or students with a weak understanding of operating systems. We expect you to know your OS before you start.
Undergraduate thesis topics are also suitable for coursework Master's projects. Same conditions apply: You must have a pretty good track record in OS courses for OS and FM related topics.