Con Kolivas

Australian physician

Con Kolivas

Born|

Melbourne, Victoria, Australia

Occupation| Anesthesiologist
Known for| Linux kernel development

Con Kolivas is a Greek-Australian anaesthetist.[1] He has worked as a computer programmer on the Linux kernel and on the development of the cryptographic currency mining software CGMiner.[2] His Linux contributions include patches for the kernel to improve its desktop performance, particularly reducing I/O impact.

## Linux[edit]

Kolivas is most notable for his work with CPU scheduling, most significantly his implementation of "fair scheduling", which inspired Ingo Molnár to develop his Completely Fair Scheduler, as a replacement for the earlier O(1) scheduler, crediting Kolivas in his announcement.[3] Kolivas developed several CPU schedulers such as the Staircase in 2004,[4] then Rotating Staircase Deadline (RSDL),[5] and subsequently Staircase Deadline (SD)[6] schedulers to address interactivity concerns of the Linux kernel with respect to desktop computing. Additionally, he has written a "swap prefetch" patch, which allows processes to respond quickly after the operating system has been idle for some time and their working sets have been swapped out.[7] Many of his experimental "-CK" patches, such as his prefetching and scheduling code, did not get merged with the official Linux kernel.

In 2007, Kolivas announced in an email that he would cease developing for the Linux kernel. Discussing his reasons in an interview, he expressed frustration with aspects of the mainline kernel development process, which he felt did not give sufficient priority to desktop interactivity, in addition to hacking taking a toll on his health, work and family.[8][9]

He has also written a benchmarking tool called ConTest[10] that can be used to compare the performance of different kernel versions.[11]

On 31 August 2009, Kolivas posted a new scheduler called BFS (Brain Fuck Scheduler).[12] It is designed for desktop use and to be very simple (hence it may not scale well to machines with many CPU cores). Con Kolivas did not intend to get it merged into the mainline kernel.[13] He has since retired BFS in favour of MuQSS, a rewritten implementation of the same concept.

## CGMiner[edit]

On 13 July 2011, Kolivas introduced a new piece of software for "windows, linux, OSX and other" called CGMiner, which is used for mining cryptocurrencies such as bitcoin and Litecoin.

## References[edit]

1. ^ Anaesthesia Information Page Archived 4 August 2009 at the Wayback Machine by Kolivas, Jan 2001
2. ^ CGMiner GitHub repository, "ASIC and FPGA miner in c for bitcoin"
3. ^ "Linux: The Completely Fair Scheduler". Archived from the original on 19 April 2007. Retrieved 30 September 2010., 18 April 2007, KernelTrap.org
4. ^ The staircase scheduler [LWN.net]
5. ^ The Rotating Staircase Deadline Scheduler [LWN.net]
6. ^ LKML: Con Kolivas: [PATCH]Staircase scheduler - experimental
7. ^ Swap prefetching [LWN.net]
8. ^ "Why I quit: kernel developer Con Kolivas". APC Magazine. 24 July 2007. Archived from the original on 7 July 2011. Retrieved 15 August 2011.
9. ^ corbet (25 July 2007). "Re: -mm merge plans for 2.6.23". lwn.net/Articles. Retrieved 13 July 2010.
10. ^ The homepage of contest
11. ^ "Interview: Con Kolivas". Archived from the original on 17 November 2002. Retrieved 1 October 2013.`{{cite web}}`: CS1 maint: bot: original URL status unknown (link), 16 October 2002, KernelTrap.org
12. ^ Con Kolivas returns with a new scheduler [LWN.net]
13. ^ BFS FAQ

## External links[edit]

* Kolivas's personal website

* v
* t
* e

Linux kernel

Organization|

| Kernel|

* Linux Foundation
* Linux Mark Institute
* Linus's law
* Tanenbaum–Torvalds debate
* Tux
* SCO disputes
* Linaro
* GNU GPL v2
* menuconfig
* Supported computer architectures
* Version history
* Criticism

|

Support|

* Developers
* The Linux Programming Interface
* kernel.org
* LKML
* Linux conferences
* Users
* Linux User Group (LUG)

Technical|

| Debugging|

* CRIU
* ftrace
* kdump
* Linux kernel oops
* SystemTap
* BPF

|

Startup|

* vmlinux
* System.map
* dracut
* initrd
* initramfs

ABIs|

* Linux Standard Base
* x32 ABI

APIs|

| Kernel|

| System Call
Interface|

* POSIX
* ioctl
* select
* open
* read
* close
* sync
* …
* Linux-only
* futex
* epoll
* splice
* dnotify
* inotify
* readahead
* …

|

In-kernel|

* ALSA
* Crypto API
* io uring
* DRM
* kernfs
* Memory barrier
* New API
* RCU
* Video4Linux
* IIO

Userspace|

| Daemons,
File systems|

* bpffs
* configfs
* devfs
* devpts
* debugfs
* FUSE
* hugetlbfs
* pipefs
* procfs
* securityfs
* sockfs
* sysfs
* tmpfs
* systemd
* udev
* Kmscon

|

Wrapper
libraries|

* C standard library
* glibc
* uClibc
* Bionic
* libhybris
* dietlibc
* EGLIBC
* klibc
* musl
* Newlib
* libcgroup
* libdrm
* libalsa
* libevdev
* libusb
* liburing

Components|

* Kernel modules
* BlueZ
* cgroups
* Console
* bcache
* Device mapper
* dm-cache
* dm-crypt
* DRM
* EDAC
* evdev
* Kernel same-page merging (KSM)
* LIO
* Framebuffer
* LVM
* KMS driver
* Netfilter
* Netlink
* nftables
* Network scheduler
* perf
* SLUB
* zram
* zswap

* Process and I/O schedulers:
* Brain Fuck Scheduler
* Completely Fair Scheduler (CFS)
* Earliest eligible virtual deadline first (EEVDF)
* Noop scheduler
* O(n) scheduler
* O(1) scheduler
* SCHED_DEADLINE
* SCHED_FIFO
* SCHED_RR

* Security Modules: AppArmor
* Exec Shield
* seccomp
* SELinux
* Smack
* Tomoyo Linux
* Linux PAM

* Device drivers
* 802.11
* graphics
* Raw device

* initramfs
* KernelCare
* kexec
* kGraft
* kpatch
* Ksplice

Variants|

* Mainline
* Linux kernel
* Linux-libre
* High-performance computing
* INK
* Compute Node Linux
* SLURM
* Real-time computing
* RTLinux
* RTAI
* Xenomai
* PREEMPT_RT
* MMU-less
* μClinux
* PSXLinux

| Virtualization|

* Hypervisor
* KVM
* Xen
* OS-level virtualization
* Linux-VServer
* Lguest
* LXC
* OpenVZ
* Other
* L4Linux
* ELinOS
* User-mode Linux
* MkLinux
* coLinux

|

Adoption|

| Range
of use|

* Desktop
* Embedded
* Gaming
* Thin client:
* LTSP
* Server:
* LAMP
* LYME-LYCE
* Devices

|

Adopters|

* List of Linux adopters

* Linux portal
* Free and open-source software portal
* Category

* v
* t
* e

Contributors to the Linux operating system

Kernel|

* H. Peter Anvin
* Jens Axboe
* Andries Brouwer
* Rémy Card
* Alan Cox
* Matthew Garrett
* Michael Kerrisk
* Con Kolivas
* Greg Kroah-Hartman
* Benson Leung
* Robert Love
* David S. Miller
* Ingo Molnár
* Andrew Morton
* Keith Packard
* Hans Reiser
* Rusty Russell
* Sage Sharp
* Linus Torvalds
* Theodore Ts'o
* Stephen Tweedie
* Sage Weil
* Harald Welte
* Chris Wright

GNU|

* Alexandre Oliva
* Richard Stallman
* Michael Tiemann

Distributions|

* Solar Designer
* Gaël Duval
* Marc Ewing
* Benjamin Mako Hill
* Peter MacDonald
* Ian Murdock
* Daniel Robbins
* Jane Silber
* Mark Shuttleworth
* Patrick Volkerding
* Bob Young

Other developers|

* Timothee Besset
* Matthias Ettrich
* Olivier Fourdan
* Mark Galassi
* Jim Gettys
* Ryan C. Gordon
* Harald Hoyer
* Miguel de Icaza
* Havoc Pennington
* Lennart Poettering
* Kay Sievers
* Dave Taylor
* Jeff Waugh

Advocates|

* Valerie Aurora
* Donna Benjamin
* Ken Coar
* Mary Gardiner
* Jon Hall
* Federico Heinz
* Bradley M. Kuhn
* Bruce Perens
* Eric S. Raymond

Others|

* Pia Andrews
* Jono Bacon
* Keith Bergelt
* Pamela Jones
* Allison Randal
* Karen Sandler
* Dave Sifry
* Luis Villa

Linux portal
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template