Stephen Tweedie

Last updated

Stephen C. Tweedie
Born

Stephen C. Tweedie is a Scottish software developer who is known for his work on the Linux kernel, in particular his work on filesystems. [1]

After becoming involved with the development of the ext2 filesystem working on performance issues, he led the development of the ext3 filesystem which involved adding a journaling layer (JBD) to the ext2 filesystem. [1] For his work on the journaling layer, he has been described by fellow Linux developer Andrew Morton as "a true artisan". [2]

Born in Edinburgh, Scotland in 1969, Tweedie studied computer science at Churchill College, Cambridge and the University of Edinburgh, [3] where he did his thesis on Contention and Achieved Performance in Multicomputer Wormhole Routing Networks. [4] After contributing to the Linux kernel in his spare time since the early nineties and working on VMS filesystem support for DEC for two years, Tweedie was employed by Linux distributor Red Hat where he continues to work on the Linux kernel.

Tweedie has published a number of papers on Linux, including Design and Implementation of the Second Extended Filesystem in 1994, [5] Journaling the Linux ext2fs Filesystem in 1998, [6] and Planned Extensions to the Linux Ext2/Ext3 Filesystem in 2002. [7]

Tweedie is also a frequent speaker on the subject of Linux kernel development at technical conferences. Amongst others, he has given talks on Linux kernel development at the 1997 and 1998 USENIX Annual Technical Conferences, [8] [9] the 2000 UKUUG conference in London, [10] and he gave the keynote speech at the Ottawa Linux Symposium in 2002. [11] [12]

Related Research Articles

XFS is a high-performance 64-bit journaling file system created by Silicon Graphics, Inc (SGI) in 1993. It was the default file system in SGI's IRIX operating system starting with its version 5.3. XFS was ported to the Linux kernel in 2001; as of June 2014, XFS is supported by most Linux distributions, some of which use it as the default file system.

ReiserFS is a general-purpose, journaling file system initially designed and implemented by a team at Namesys led by Hans Reiser. ReiserFS is currently supported on Linux licensed as GPLv2. Introduced in version 2.4.1 of the Linux kernel, it was the first journaling file system to be included in the standard kernel. ReiserFS was the default file system in Novell's SUSE Linux Enterprise until Novell decided to move to ext3 on October 12, 2006 for future releases.

The ext2 or second extended file system is a file system for the Linux kernel. It was initially designed by French software developer Rémy Card as a replacement for the extended file system (ext). Having been designed according to the same principles as the Berkeley Fast File System from BSD, it was the first commercial-grade filesystem for Linux.

ext3, or third extended filesystem, is a journaled file system that is commonly used by the Linux kernel. It used to be the default file system for many popular Linux distributions. Stephen Tweedie first revealed that he was working on extending ext2 in Journaling the Linux ext2fs Filesystem in a 1998 paper, and later in a February 1999 kernel mailing list posting. The filesystem was merged with the mainline Linux kernel in November 2001 from 2.4.15 onward. Its main advantage over ext2 is journaling, which improves reliability and eliminates the need to check the file system after an unclean shutdown. Its successor is ext4.

Andrew Morton (computer programmer) Australian software engineer (born 1959)

Andrew Keith Paul Morton is an Australian software engineer, best known as one of the lead developers of the Linux kernel. He is currently a co-maintainer of the Ext3 file system and the journaling layer for block devices (JBD).

MOSIX is a proprietary distributed operating system. Although early versions were based on older UNIX systems, since 1999 it focuses on Linux clusters and grids. In a MOSIX cluster/grid there is no need to modify or to link applications with any library, to copy files or login to remote nodes, or even to assign processes to different nodes – it is all done automatically, like in an SMP.

The extended file system, or ext, was implemented in April 1992 as the first file system created specifically for the Linux kernel. It has metadata structure inspired by traditional Unix filesystem principles, and was designed by Rémy Card to overcome certain limitations of the MINIX file system. It was the first implementation that used the virtual file system (VFS), for which support was added in the Linux kernel in version 0.96c, and it could handle file systems up to 2 gigabytes (GB) in size.

Rémy Card is a French software developer who is credited as one of the primary developers of the Extended file system (ext) and Second Extended file system (ext2) for Linux.

Theodore Tso American computer scientist, free software developer

Theodore (Ted) Yue Tak Ts'o (曹子德) is a software engineer mainly known for his contributions to the Linux kernel, in particular his contributions to file systems. He is the primary developer and maintainer of e2fsprogs, the userspace utilities for the ext2, ext3, and ext4 filesystems, and is a maintainer for the ext4 file system.

David S. Miller American software programmer

David Stephen Miller is an American software developer working on the Linux kernel, where he is the primary maintainer of the networking subsystem and individual networking drivers, the SPARC implementation, and the IDE subsystem. With other people, he co-maintains the crypto API, KProbes, IPsec, and is also involved in other development work.

The Linux Kernel Developers Summit is an annual gathering of the top Linux kernel developers. Attendance at the summit is by invitation only, and the conference was first held in San Jose in March, 2001. It was organized by Theodore Ts'o to provide a face to face venue for kernel developers to discuss current and future issues surrounding Linux kernel development, and was initially run by Usenix and then VA Linux's Open Source Developer's Network. Subsequent summits from 2002 to 2006 were held the two days prior to the Ottawa Linux Symposium in Ottawa, Ontario, Canada at the same conference center with Usenix providing all of the logistical support. The 2007 Kernel Summit was held on 4–6 September 2007 at the DeVere University Arms Hotel in Cambridge, England, and was the first time the summit was moved outside of North America.

Xiafs was a file system for the Linux kernel which was conceived and developed by Frank Xia and was based on the MINIX file system. Today it is obsolete and not in use, except possibly in some historic installations.

The ext4 journaling file system or fourth extended filesystem is a journaling file system for Linux, developed as the successor to ext3.

Rusty Russell

Rusty Russell is an Australian free software programmer and advocate, known for his work on the Linux kernel's networking subsystem and the Filesystem Hierarchy Standard.

dm-crypt is a transparent disk encryption subsystem in Linux kernel versions 2.6 and later and in DragonFly BSD. It is part of the device mapper (dm) infrastructure, and uses cryptographic routines from the kernel's Crypto API. Unlike its predecessor cryptoloop, dm-crypt was designed to support advanced modes of operation, such as XTS, LRW and ESSIV, in order to avoid watermarking attacks. In addition to that, dm-crypt also addresses some reliability problems of cryptoloop.

JBD, or journaling block device, is a generic block device journaling layer in the Linux kernel written by Stephen Tweedie from Red Hat. JBD is filesystem-independent. ext3, ext4 and OCFS2 are known to use JBD.

An HTree is a specialized tree data structure for directory indexing, similar to a B-tree. They are constant depth of either one or two levels, have a high fanout factor, use a hash of the filename, and do not require balancing. The HTree algorithm is distinguished from standard B-tree methods by its treatment of hash collisions, which may overflow across multiple leaf and index blocks. HTree indexes are used in the ext3 and ext4 Linux filesystems, and were incorporated into the Linux kernel around 2.5.40. HTree indexing improved the scalability of Linux ext2 based filesystems from a practical limit of a few thousand files, into the range of tens of millions of files per directory.

A journaling file system is a file system that keeps track of changes not yet committed to the file system's main part by recording the goal of such changes in a data structure known as a "journal", which is usually a circular log. In the event of a system crash or power failure, such file systems can be brought back online more quickly with a lower likelihood of becoming corrupted.

References

  1. 1 2 "The disk doctor". Linux Format. May 2005. Archived from the original on 28 September 2007. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  2. Jeremy Andrews (14 February 2002). "Interview: Andrew Morton". KernelTrap. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  3. Glyn Moody (2001). Rebel Code: Linux and the Open Source Revolution. Penguin Press. ISBN   0-71-399520-3.
  4. Stephen Tweedie (December 1999). "Contention and Achieved Performance in Multicomputer Wormhole Routing Networks". University of Edinburgh. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  5. Rémy Card; Theodore Ts'o; Stephen Tweedie (December 1994). "Design and Implementation of the Second Extended Filesystem". First Dutch International Symposium on Linux. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  6. Stephen C. Tweedie (May 1998). "Journaling the Linux ext2fs Filesystem" (PDF). Proceedings of the 4th Annual LinuxExpo, Durham, NC. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  7. Theodore Ts'o; Stephen Tweedie (June 2002). "Planned Extensions to the Linux Ext2/Ext3 Filesystem". USENIX 2002 Annual Technical Conference. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  8. Stephen Tweedie (1997). "/proc". USENIX: The Advanced Computing Systems Association. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  9. "Inside the Linux Kernel". USENIX: The Advanced Computing Systems Association. 1998. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  10. Richard Ibbotson (2000). "A report on the UKUUG" (PDF). Linux Magazine . Linux New Media AG. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)
  11. Keynote 2002 Archived 29 June 2007 at the Wayback Machine
  12. Stephen Tweedie (20 July 2000). "EXT3, Journaling Filesystem". Ottawa Linux Symposium. Retrieved 23 June 2007.CS1 maint: discouraged parameter (link)