This repository contains Embedded Configurable Operating System (eCos) related source code by me (Nodir Kodirov) and Doohyun Kim. This work is done as my masters thesis in Konkuk University with the title "Enhancing eCos with EDF Scheduling and Lock-Free Buffer". In this work, we add Earliest Deadline First (EDF) scheduler and Non-Blocking Buffer (NBB) thread communication mechanism to eCos kernel.
We release the source code in two ways. The first one is GNU General Public License (GPLv2) compliant version that includes complete source code for easy reproducability. It is in source-codes-full folder and it includes following three archives
- The original ecos-3.0 release from ecos.sourceware.org. It is also available though public archives, like gnu.org in ecos-3.0.i386linux.tar.bz2 file.
- EDF algorithm added to the original release: ecos-3.0-edf.tar.bz2.
- NBB mechanism added to the original release: ecos-3.0-nbb.tar.bz2.
We also release our code in easy-to-read way. This is in my_dev folder
that only includes the changes we made to the original ecos-3.0 release.
The folder structure is reflective of the one described in the thesis,
i.e., children of my_dev folder are exactly the same as described in the thesis work.
More specifically, we include files that are described in
Figure 4-9: Modified and added EDF specific files and
Figure 4-14: NBB development folder structure in the thesis.
So, if you get the original release (e.g., ecos-3.0.i386linux.tar.bz2),
unpack it, and replace its respective files with the ones in my_dev (while maintaining the relative folder paths)
you will get the same content as in
ecos-3.0-edf.tar.bz2 and
ecos-3.0-nbb.tar.bz2.
In other words,
- original ecos-3.0 + my_dev/ecos_dev = ecos-3.0-edf.tar.bz2
- original ecos-3.0 + my_dev/ecos_nbb = ecos-3.0-nbb.tar.bz2.
The main reference should be the thesis work. You can also refer to the higher level presenation of the source code that I used for describing my implementation in our lab seminars. Lastly, there is another slide deck that I used for presenting this work outside our lab.
If you use the thesis work or this repo, please cite them as follows.
Bibtex entry for the thesis:
@mastersthesis{kodirov2010thesis,
title={Enhancing eCos with EDF Scheduling and Lock-Free Buffer},
author={Kodirov, Nodir},
year={2010},
school={Konkuk University},
note={Online at https://github.com/knodir/ecos/docs/thesis.pdf}
}
Bibtex entry for the Github repository:
@unpublished{kodirov2010repo,
title={Source code for Enhancing eCos with EDF Scheduling and Lock-Free Buffer},
author={Kodirov, Nodir and Kim, Doohyun},
year={2020},
note={Online at https://github.com/knodir/ecos}
}
The kapidata.hxx file described in Figure 4-14: NBB development folder structure
should be called kapidata.h. The thesis has a typo. In other words,
- ecos_nbb_rep/ecos-3.0/packages/kernel/v3_0/include/kapidata.hxx
+ ecos_nbb_rep/ecos-3.0/packages/kernel/v3_0/include/kapidata.h
Email me at [email protected] if you have any questions. I'll do my best to help.