Mado: A Window System for Resource-Constrained Devices

Introduction

MADO (Minimalistic Application Display Orchestrator) is an open-source library that brings advanced window system features to smaller devices. With embedded systems now featuring high-resolution displays and powerful CPUs, sophisticated graphical user interfaces can be realized even in the smallest devices. Although CPU power has increased dramatically within a given power budget, these small systems still face severe memory constraints. This unique environment presents interesting challenges for graphical system design and implementation.

To address these challenges, Mado has been developed. Drawing from ideas used in modern window systems for larger environments, Mado provides overlapping translucent windows, anti-aliased graphics, and scalable fonts within a memory budget of several kilobytes. Mado embeds window management directly into the toolkit, supporting resizing, moving, and minimizing without external control. The toolkit automatically constructs suitable decorations for each window as regular toolkit objects, and the normal event dispatch mechanism directs window management activities.

Mado is a continuation of the work on TWIN, originally developed by Keith Packard. 'Mado' means 'window' in the language of the Tao people (also known as Yami), an Austronesian ethnic group native to the tiny outlying Orchid Island of Taiwan.

Principles of design

Focusing on specific hardware capabilities and limitations, Mado efficiently utilizes limited resources. Over-constraining requirements can limit potential target environments, but exploring reduced variation can be beneficial.

Mado assumes little-to-no graphics acceleration within the framebuffer, which is connected to the CPU via a slow link. Therefore, most drawing is done in local memory, not directly to the framebuffer, ensuring synchronized screen updates and potentially reducing power consumption by minimizing off-chip data references.

The system requires a color screen with fixed color mapping. This simplifies software by allowing anti-aliased drawing to generate nearly invisible errors instead of visibly incorrect results. Smooth color gradations eliminate the need for dithering or other color-approximating schemes.

Mado is designed to ensure respectable CPU performance, which mitigates the need for caching intermediate rendering results like glyph images for text. It supports only a single, general performance class of drawing operations, focusing exclusively on anti-aliased drawing. This focus is practical because the CPUs that Mado supports are sufficiently fast, rendering non-anti-aliased drawing obsolete. Moreover, Mado avoids reliance on a floating point unit (FPU) or extensive FPU emulation by employing its own fixed-point arithmetic for all necessary computations. This approach extends to nearly all of Mado's optional components as well. For specific tasks such as subpixel font layout and alpha blending, Mado utilizes fixed-point math, ensuring that it remains efficient even on CPUs without an FPU.

These environmental limitations enable Mado to provide significant functionality with minimal wasted code. Unlike window systems designed for varied platforms, Mado avoids unnecessary generalization and variability, benefiting the entire application stack.

Build and Verify

Prerequisites

Mado is built with a minimalist design in mind. However, its verification relies on certain third-party packages for full functionality and access to all its features. We encourage the development environment to be installed with all optional packages, including libjpeg, libpng, and the SDL2 library.

• macOS: brew install sdl2 jpeg libpng
• Ubuntu Linux / Debian: sudo apt install libsdl2-dev libjpeg-dev libpng-dev

Configuration

Configure via Kconfiglib, you should select either SDL video output or the Linux framebuffer.

$ make config

Build and execution

Build the library and demo program:

$ make

To run demo program with SDL backend:

$ ./demo-sdl

Once the window appears, you should be able to move the windows and interact with the widgets.

To run demo program with the Linux framebuffer backend:

$ sudo ./demo-fbdev

Normal users don't have access to /dev/fb0 so require sudo. Alternatively, you can add the user to the video group to avoid typing sudo every time:

$ sudo usermod -a -G video $USERNAME

In addition, the framebuffer device can be assigned via the environment variable FRAMEBUFFER.

License

Mado is available under a MIT-style license, permitting liberal commercial use. Use of this source code is governed by a MIT license that can be found in the LICENSE file.