1. Computers
  2. Display Drivers
  3. Graphics Cards
  4. Memory
  5. Motherboards
  6. Processors
  7. Software
  8. Storage
  9. Operating Systems


Facebook RSS Twitter Twitter Google Plus


Phoronix Test Suite

OpenBenchmarking Benchmarking Platform
Phoromatic Test Orchestration

TimeGraph: A Linux GPU Command Scheduler

Michael Larabel

Published on 2 September 2011
Written by Michael Larabel
Page 1 of 2 - 9 Comments

In preparing for XDC2011 Chicago, the X.Org developers' summit that begins in just ten days that I have organized, the schedule is being worked out at the moment. One of the items that is set to be talked about at XDC2011 during the Nouveau driver discussion is TimeGraph. This is an open-source GPU command scheduler that sounds fairly interesting.

Shinpei Kato, one of the developers behind TimeGraph, is expected to talk about working towards DRM-compliant GPU scheduling at the device driver level. In particular, it's a sub-topic of the Nouveau driver talk. TimeGraph is developed by Shinpei at the University of California Santa Cruz along with Karthik Lakshmanan and Ragunathan Rajkumar, both of Carnegie Mellon University. Formally, TimeGraph is a project of the Real-Time and Multimedia Systems Laboratory (RTML) at Carnegie Mellon.

The TimeGraph project site describes this software project as "TimeGraph is a GPU command scheduler, running as part of GPU device driver, to protect GPU applications from performance interference. The main contributions of TimeGraph are (i) priority-driven scheduling of GPU commands issued from user-space runtime, which provides predictable response times for GPU applications, and (ii) GPU resource reservation, i.e., accounting and enforcement of GPU resource usage, which isolates performance among GPU applications. Our prototype implementation of TimeGraph is available for Linux 2.6 and 3.0 with NVIDIA's Fermi and Tesla GPUs."

TimeGraph itself is a Linux kernel module, but it's dependent upon Linux kernel patches that provide an extension for real-time computing on GPUs. TimeGraph has been tested on recent Linux 2.6/3.0 kernels. TimeGraph doesn't require any changes to the user-space. There are multiple policies available for the scheduling process and GPU resources can also be reserved using this mechanism. Policies include high throughput (priority support), posterior enforcement (reservation support), and apriori enforcement (reservation support). GPU execution time prediction is also being worked out.

Latest Articles & Reviews
  1. Sub-$20 802.11n USB WiFi Adapter That's Linux Friendly
  2. The Lenovo T450s Is Working Beautifully With Linux
  3. Linux 4.0 SSD EXT4 / Btrfs / XFS / F2FS Benchmarks
  4. Linux 4.0 Hard Drive Comparison With Six File-Systems
  5. Lenovo ThinkPad T450s Broadwell Preview
  6. How Open-Source Allowed Valve To Implement VULKAN Much Faster On The Source 2 Engine
Latest Linux News
  1. Google's Experimental QUIC Transport Protocol Is Showing Promise
  2. Red Hat Joins Khronos, The Group Behind OpenGL & Vulkan
  3. NetworkManager Drops WiMAX Support
  4. Wine 1.7.41 Works More On Kernel Job Objects, MSI Patches
  5. Linux 4.1 Has Improvements For The Multi-Queue Block Layer
  6. X.Org Looks To Have Six Summer Projects
  7. DragonFlyBSD Pulls In GCC 5 Compiler
  8. OpenBenchmarking.org Now Ad-Free, Load Times, New Servers & More
  9. Rust 1.0+ To Focus On Better Windows Support, ARM, & Faster Compile Times
  10. Ubuntu 15.04 Now Under Final Freeze
Most Viewed News This Week
  1. Nouveau: NVIDIA's New Hardware Is "VERY Open-Source Unfriendly"
  2. Linux 4.0 Kernel Released
  3. Microsoft Announces An LLVM-Based Compiler For .NET
  4. Linux 4.1 Brings Many Potentially Risky x86/ASM Changes
  5. Encryption Support For EXT4
  6. VirtualBox 5.0 Beta 2 Released
  7. Mozilla Start Drafting Plans To Deprecate Insecure HTTP
  8. Elementary OS 0.3 "Freya" Now Available