From AlsaProject
For comments and discussion, see: . Copy of this page also found on .
(full paper, 8pg) version here:
(Minivosc - a minimal virtual oscillator driver for ALSA (Advanced Linux Sound Architecture))
Slides and video of presentation also available from the LAC2012 page (in addition to complete proceedings); please allow JavaScript for linuxaudio.org
This is a brief documentation/tutorial on creation of snd-minivosc
driver. The name minivosc should stand for minimal virtual oscillator, and aims to be an example of a minimal ALSA driver, that simply represents a soundcard with a single capture interface, which streams a predefined waveform (and thus behaves as an oscillator in music technology terms). Note that playback is not handled in this driver (nor any sort of realtime control of the oscillator, such as pitch).
At the time of writing, there are but a few documents dealing with writing ALSA drivers (some of these are listed under ):
Takashi Iwai's
Takashi Iwai's
Stéphan K.'s
Edit: see also following links:
(old version: )
While all these documents certainly provide valuable introductory points, they aren't excesivelly verbose about basic problems inherent in programmi and they do not provide a full working code example of a driver. Iwai's document discusses an example of a hypothetical PCI device, whereas Collins' tutorial works with a real, though undisclosed device.
Minivosc, on the other hand, is a 'virtual' device driver, in the sense that it does not communicate with real external hardware - and therefore can be used to illustrate problems in soundcard device writing, that exist entirely on the PC side.
Browse the , or check it out from svn:
svn co https://sdaaubckp.svn.sourceforge.net/svnroot/sdaaubckp/alsa-minivosc-src
This tutorial/write-up aims to serve as documentation of the development of minivosc, and in doing that, to introduce basic problems in soundcard drivers in as simp and as such, to serve as an addition to already existing ALSA driver resources.
The development machine has the following specs at time of writing:
user@mypc:/$ uname -a
Linux mypc 2.6.32-23-generic #37-Ubuntu SMP Fri Jun 11 07:54:58 UTC
user@mypc:/$ cat /etc/issue
Ubuntu 10.04 LTS \n \l
user@mypc:/$ gcc -v
Using built-in specs.
Target: i486-linux-gnu
Configured with: ../src/configure -v --with-pkgversion='Ubuntu 4.4.3-4ubuntu5' --with-bugurl=file:///usr/share/doc/gcc-4.4/README.Bugs --enable-languages=c,c++,fortran,objc,obj-c++ --prefix=/usr --enable-shared --enable-multiarch --enable-linker-build-id --with-system-zlib --libexecdir=/usr/lib --without-included-gettext --enable-threads=posix --with-gxx-include-dir=/usr/include/c++/4.4 --program-suffix=-4.4 --enable-nls --enable-clocale=gnu --enable-libstdcxx-debug --enable-plugin --enable-objc-gc --enable-targets=all --disable-werror --with-arch-32=i486 --with-tune=generic --enable-checking=release --build=i486-linux-gnu --host=i486-linux-gnu --target=i486-linux-gnu
Thread model: posix
gcc version 4.4.3 (Ubuntu 4.4.3-4ubuntu5)
user@mypc:/$ gdb -v
GNU gdb (GDB) 7.1-ubuntu
user@mypc:/$ cat /proc/cpuinfo
model name : Intel(R) Atom(TM) CPU N450
user@mypc:/$ sudo lshw -class multimedia
*-multimedia
description: Audio device
product: N10/ICH 7 Family High Definition Audio Controller
configuration: driver=HDA Intel latency=0
user@mypc:/$ aplay -l && arecord -l
**** List of PLAYBACK Hardware Devices ****
card 0: Intel [HDA Intel], device 0: ALC662 rev1 Analog [ALC662 rev1 Analog]
Subdevices: 1/1
Subdevice #0: subdevice #0
**** List of CAPTURE Hardware Devices ****
card 0: Intel [HDA Intel], device 0: ALC662 rev1 Analog [ALC662 rev1 Analog]
Subdevices: 1/1
Subdevice #0: subdevice #0
Initially, the search for source code suitable as a starting point, began with looking in the ALSA source files integrated as part of the current linux kernel source (2.6.32 on the development machine at the time). In those, the most obvious place to start is , which produces the snd-dummy driver. It should be a good place to start, because snd-dummy is also a virtual driver (in the sense that it doesn't need external hardware); however, in spite of the name, this example is not trivial at all for a beginner to understand (see below for further discussion on dummy.c).
Additionally, one can go along , and produce a minimal driver code that will compile and load. However, such a driver will not do anything in particular when it is 'captured' (read from) or 'played' (written to), and as such it is difficult to use it as an example for gaining further insight into internals of ALSA. In spite of this, minivosc copies its snd_pcm_hardware structure (and some other code portions) from it.
The alsa-devel mailing list helpfully supplied a pointer in the post: "" to a file present in ALSA sources (but not kernel sources), , representing a virtual 'loopback soundcard' device. It is this file that is taken as a base for minivosc - in fact, it can be said that minivosc.c is a somewhat simplified version of aloop-kernel.c.
As mentioned above, the minivosc source can be browsed , or checked out from svn through:
svn co https://sdaaubckp.svn.sourceforge.net/svnroot/sdaaubckp/alsa-minivosc-src
It simply consists of a
source file. Follow the instructions in '' in o note that by default it has debug build, and debug statements (viewable in /var/log/syslog) enabled - see the '' section for more.
In addition, ALSA driver beginners may want to take a look at the bencol source, that can be browsed , or checked out from svn through:
svn co https://sdaaubckp.svn.sourceforge.net/svnroot/sdaaubckp/alsa-bencol-src
This driver is simply a copy/paste of , with minimal changes to make it build. The folder contains a , and the following files:
- copypaste of code (+ minimal changes) and relevant text from tutorial as comments
- same as above, with comments stripped
- same as above, with timer from aloop-kernel.c added
The Makefile contains entries to build any of these source files as snd-bencol.ko; (un)comment relevant lines before building. Also, note that from the three, only bencol-alsa-timer.c can produce some sort of a waveform (the others build and can be insmod-ded, but fail at capturing).
One does not need to rebuild the entire linux kernel (which can take up to several hours) in order to build the kernel module for the minivosc driver. Simply, the build dependencies needed for building the linux kernel need to be installed (see ); after this, the files minivosc.c and a Makefile can b and then in a terminal, after cd-ing to the folder, the following can be issued:
make clean && make
which should result with a kernel module file in the same folder, snd-minivosc.c (which follows the ALSA naming convention, where related kernel modules are prefixed with 'snd-')
If this module was built as part of the linux kernel, when one could have used 'modprobe snd_minivosc' to load the module, and 'modprobe -r snd_minivosc' to unload it. However, since in the above example the module is built separately, then we should, instead, use:
sudo insmod ./snd-minivosc.ko # to load the module
sudo rmmod snd_minivosc
# to inload the module
Note that the insmod command (unlike modprobe) demands a relative or absolute path to the .ko kernel module object.
To check whether the driver has been loaded after insmod (or unloaded after rmmod), issue
$ lsmod | grep minivosc
snd_minivosc
4 snd_minivosc,snd_hda_intel,snd_hda_codec,snd_pcm_oss
14 snd_minivosc,snd_hda_codec_realtek,snd_hda_intel,snd_hda_codec,snd_hwdep,snd_pcm_oss,snd_mixer_oss,snd_pcm,snd_seq_oss,snd_rawmidi,snd_seq,snd_timer,snd_seq_device
where lsmod lists the currently loaded modules in memory.
Finally, once the driver has been loaded in memory, we can try to use it. First, we need to check whether it is registered as a soundcard by ALSA, so we issue:
$ aplay -l && arecord -l
**** List of PLAYBACK Hardware Devices ****
card 0: Intel [HDA Intel], device 0: ALC662 rev1 Analog [ALC662 rev1 Analog]
Subdevices: 1/1
Subdevice #0: subdevice #0
**** List of CAPTURE Hardware Devices ****
card 0: Intel [HDA Intel], device 0: ALC662 rev1 Analog [ALC662 rev1 Analog]
Subdevices: 1/1
Subdevice #0: subdevice #0
card 1: sndminivosc [MySoundCard Audio snd_minivosc], device 0: my_driver-snd_miMySoundCard Audio snd_minivosc [MySoundCard Audio snd_minivosc]
Subdevices: 1/1
Subdevice #0: subdevice #0
Note that snd_minivosc does not show up as a playback device at all - it is shown strictly as a capture device. Also, note that if you run alsamixer, and try to select the minivosc card, the program will respond with "This sound device does not have any controls.", which it indeed doesn't (however, the corresponding mixer controls code sections could be easily copied from aloop-kernel.c). Note that another great way to inspect audio devices is by using the
In the device list above, snd_minivosc is the second soundcard (card 1), and it has one capture interface (subdevice #0). Therefore, in order to capture from it, we can issue:
arecord -D hw:1,0 -d 2 foo.wav
where -D hw:1,0 would refer to choice of second card, first capture interface. Note that if we do not specify any format parameters, man arecord states that:
The default is one channel.
If no format is given U8 is used.
The default rate is 8000 Hertz.
which means the above command will ask for 2 seconds of 8 KHz mono stream with 8-bit resolution (that is, each sample will be represented by 8 bits - a byte, or an unsigned char) - and that is pretty much the only format that snd-minivosc will accept, as well. If the arecord command executes succesfully, then we can also use an audio editor like
to record (capture) from the minivosc soundcard.
Also, note that in Ubuntu 10.04,
i when it's running, it allows access to the Sound Preferences mixer in Ubuntu. While pulseaudio is running, one can insert minivosc driver modu however, trying to rmmod the module afterwards will fail. In that case, one can try to shutdown pulseaudio with
pulseaudio --kill
and then try to remove the module afterwards. To get back access to the Gnome mixer, start pulseaudio again by using:
pulseaudio --start
However, there is a workaround for the above. Note first, that in Ubuntu 11.04 (Natty), the main volume mixer is gnome-volume-control:
gnome-volume-control with minivosc + pulseaudio.
Upon running pulseaudio --kill, this volume control will get muted (see image above right) - however, after a couple of mouseovers, the applet will "recover" - and then the "Sound Preferences" mixer the minivosc driver will still be present in "Sound Preferences" under "Input".
However, there is also an additional volume control, which is associated with the pulseaudio package - this one is known as pavucontrol (it can be separately installed through apt-get):
pavucontrol with minivosc + pulseaudio.
In this pavucontrol "Volume Control", note that the minivosc driver should show up in the "Configuration" tab, where by default it is set on the "Analog Mono Input" profile. If you change this profile to "Off", then pulseaudio will no longer claim the minivosc and so the driver can be easily insmod'ded and rmmod'ded multiple times without a problem, even while pulseaudio is running.
Understanding the ALSA driver architecture can be quite a mouthful, as there are plenty of functions and structs that need to be present in order for a driver to function. Before we review those, let's first revisit the context of use of an ALSA driver, and consider the following diagram:
Soundcard driver context
The diagram represents a simplified abstraction of a mono in, mono out soundcard, connected to a PC through some sort of a bus (PCI, USB, ISA...). Obviously, for each input or output, we need an ADC and DAC device (respectively) pres all the rest of the digital circuitry needed to interface these convertors to the bus (and the rest of the PC) is abstracted in the diagram as "Controller". As the CPU is, ultimately, in control of the bus, we can consider the soundcard driver to be a piece of software running on the CPU, which handles the transfer of data, in each direction (playback or capture), between the soundcard and the rest of the PC (meaning CPU and memory).
In this case, the minivosc driver will - without actual hardware - present a soundcard with a single mono input to the rest of the system (and thus, the whole playback direction as on the diagram above would not exist for it).
At this point, it is important to mention a few words about the Linux driver model (see ). We can inspect /sys/devices in a bash shell:
$ ls -la /sys/devices/
drwxr-xr-x 10 root root 0
drwxr-xr-x 12 root root 0
drwxr-xr-x
3 root root 0
drwxr-xr-x 15 root root 0
17:32 LNXSYSTM:00
drwxr-xr-x 19 root root 0
17:32 pci0000:00
drwxr-xr-x 10 root root 0
17:32 platform
drwxr-xr-x 15 root root 0
17:32 pnp0
drwxr-xr-x
3 root root 0
09:42 pnp1
drwxr-xr-x 11 root root 0
17:32 system
drwxr-xr-x 20 root root 0
17:32 virtual
$ for ix in /sys/devices/pci*/0* ; do echo $ix ; ls -la $ix | grep -i usb  ; done
/sys/devices/pci0:00:00.0
/sys/devices/pci0:00:02.0
/sys/devices/pci0:00:1d.0
drwxr-xr-x
6 root root
17:32 usb2
drwxr-xr-x
3 root root
09:11 usbmon
/sys/devices/pci0:00:1d.1
drwxr-xr-x
5 root root
17:32 usb3
drwxr-xr-x
3 root root
09:11 usbmon
This tells us that the system recognizes 'isa', 'pci', 'platform' etc. devices (with a note, that USB devices show under the 'pci' bus). Now, this is important, because an ALSA driver must receive a pointer to a corresponding driver structure in the _init and _exit functions:
In , a PCI ALSA
hence struct pci_driver driver is used, along with pci_register_driver(&driver) in _init
In , a USB ALSA
hence struct usb_driver usb_audio_driver is used, along with usb_register(&usb_audio_driver) in _init
However, since dummy.c and aloop-kernel.c (as well as minivosc) do not represent any real hardware - they will instead utilize the platform driver model (see ); that is:
struct platform_driver XYZ_driver is used, along with platform_driver_register(&XYZ_driver) in _init
Assume now, that the diagram above represents a soundcard connected to the USB bus. Since USB devices are meant to support , the driver should be able to handle the situations where the device is plugged or unplugged while the computer is still on. Hence, the driver must differentiate between the moments when the driver is loaded or unloaded (in our case, that is when insmod and rmmod commands are executed); and the moments when the device itself is connected to, or disconnected from, the bus. The Linux kernel (see ) and ALSA driver architectures provide several such predefined functions, which in the case of minivosc are:
// * declare driver functions - linux kernel
static int __init alsa_card_minivosc_init(void);
static void __exit alsa_card_minivosc_exit(void);
// * declare driver device handling functions - ALSA
static int __devinit minivosc_probe(struct platform_device *devptr);
static int __devexit minivosc_remove(struct platform_device *devptr);
// * declare driver pcm operations functions - ALSA
static int minivosc_hw_params(struct snd_pcm_substream *ss,
struct snd_pcm_hw_params *hw_params);
static int minivosc_hw_free(struct snd_pcm_substream *ss);
static int minivosc_pcm_open(struct snd_pcm_substream *ss);
static int minivosc_pcm_close(struct snd_pcm_substream *ss);
static int minivosc_pcm_prepare(struct snd_pcm_substream *ss);
static int minivosc_pcm_trigger(struct snd_pcm_substream *ss,
static snd_pcm_uframes_t minivosc_pcm_pointer(struct snd_pcm_substream *ss);
static int minivosc_pcm_dev_free(struct snd_device *device);
Note that this is not the full scope of predefined functions (for more, see Iwai's documents); however they are the necesarry minimum needed for minivosc to perform. Here is a brief rundown of these functions - first the driver and device initialization functions:
_init - runs when the driver module is loaded (i.e. w/ insmod)
_exit - runs when the driver module is unloaded (i.e. w/ rmmod)
_probe - runs when the device is attached to bus if hotpluggable (see )
_remove - runs when the device is removed from bus if hotpluggable
In this case, once the minivosc driver is loaded via insmod, it always runs the alsa_card_minivosc_init and minivosc_probe functio and these two functions are enough to get the ALSA system to recognize and list a soundcard.
In addition, the following structures should be defined for the driver and device initialization functions - in minivosc.c:
// specifies what func is called @ snd_card_free
// used in snd_device_new
static struct snd_device_ops dev_ops =
.dev_free = minivosc_pcm_dev_free,
// * we need a struct describing the driver:
static struct platform_driver minivosc_driver =
= minivosc_probe,
= __devexit_p(minivosc_remove),
.name = SND_minivosc_DRIVER,
.owner = THIS_MODULE
Now, it needs to be defined what happens when the driver gets used by
audio software (such as arecord or audacity). Typically, audio software will request the driver to play back (or capture) at a given format (number of streams as in mono or stereo, choice of sampling rate and sampling resolution); the driver then should transfer data from userspace memory to the soundcard (in case of playback) or transfer data from the soundcard to userspace memory (in case of capture) at the requested format. These types of operations are handled by so called PCM operations ALSA functions. Note that in the case of ALSA, the 'PCM' doesn't mean specifically , as noted in "":
Although abbreviation PCM stands for Pulse Code Modulation, we are understanding it as general digital audio processing with volume samples generated in continuous time periods.
The allowed audio formats that the driver will accept, as well as the PCM operations functions, should be defined as structures, which in the case of minivosc are:
#define MAX_BUFFER (32 * 48)
static struct snd_pcm_hardware minivosc_pcm_hw =
.info = (SNDRV_PCM_INFO_MMAP |
SNDRV_PCM_INFO_INTERLEAVED |
SNDRV_PCM_INFO_BLOCK_TRANSFER |
SNDRV_PCM_INFO_MMAP_VALID),
= SNDRV_PCM_FMTBIT_U8,
= SNDRV_PCM_RATE_8000,
.channels_min
.channels_max
.buffer_bytes_max = MAX_BUFFER, //(32 * 48) = 1536,
.period_bytes_min = 48,
.period_bytes_max = 48,
.periods_min
.periods_max
static struct snd_pcm_ops minivosc_pcm_ops =
= minivosc_pcm_open,
= minivosc_pcm_close,
= snd_pcm_lib_ioctl,
.hw_params = minivosc_hw_params,
= minivosc_hw_free,
= minivosc_pcm_prepare,
= minivosc_pcm_trigger,
= minivosc_pcm_pointer,
Note that snd_pcm_ops can usually be separate *_playback_ops and *_capture_ops however since minivosc presents only a single capture interface, only the above minivosc_pcm_ops struct exists.
Next, note that in the snd_pcm_hardware structure (copied from Ben Collins' tutorial): rate_max = rate_min = 8000 and .formats = SNDRV_PCM_FMTBIT_U8, .rates = SNDRV_PCM_RATE_8000,; this means that the driver will accept only 8KHz as a sampling rate, and only 8 bit as sampling resolution - and requesting, say, CD quality (44.1KHz, 16bit) from minivosc will therefore fail:
$ arecord -f cd -D hw:1,0 -d 2 foo.wav
Recording WAVE 'foo.wav' : Signed 16 bit Little Endian, Rate 44100 Hz, Stereo
arecord: set_params:990: Sample format non available
Available formats:
Let us now provide a brief rundown of the PCM operations:
_pcm_open - runs each time a (sub)stream is opened (i.e. when you execute arecord; or press 'Record' in audacity).
_pcm_close - runs each time
(sub)stream is closed (i.e. a couple of seconds after: arecord or pressing 'Stop' in audacity during active recording).
ioctl - special communication with hardware - since we have no actual hardware, we simply specify ALSA's snd_pcm_lib_ioctl
_hw_params - allocates kernel memory for a substream, according to requested format, through use of snd_pcm_lib_malloc_pages
_hw_free - frees kernel memory for a substream
_pcm_prepare - "This callback is called when the pcm is 'prepared'. You can set the format type, sample rate, etc. here. The difference from hw_params is that the prepare callback will be called each time snd_pcm_prepare() is called, i.e. when recovering after underruns, etc." ()
_pcm_trigger - "This is called when the pcm is started, stopped or paused. ... At least, the START and STOP commands must be defined in this callback." ()
_pcm_pointer - "This callback is called when the PCM middle layer inquires the current hardware position on the buffer. The position must be returned in frames, ranging from 0 to buffer_size - 1. This is called usually from the buffer-update routine in the pcm middle layer, which is invoked when snd_pcm_period_elapsed() is called in the interrupt routine. Then the pcm middle layer updates the position and calculates the available space, and wakes up the sleeping poll threads, etc." ()
A typical sequence of the basic PCM operations steps, that can be seen in minivosc debug messages, is:
# at insmod:
[] ./minivosc.c: alsa_card_mini
[] ./minivosc.c: minivosc_probe
[] : -- mydev f431a60c
# at arecord:
[] ./minivosc.c: minivosc_pcm_open
[] ./minivosc.c: minivosc_hw_params
[] ./minivosc.c: minivosc_pcm_prepare
bps: 8000; runtime-&buffer_size: 1536; mydev-&pcm_buffer_size: 1536
[] ./minivosc.c: minivosc_pcm_trigger - trig 1
[] ./minivosc.c: minivosc_pcm_trigger - trig 0
[] ./minivosc.c: minivosc_hw_free
[] ./minivosc.c: minivosc_hw_free
[] ./minivosc.c: minivosc_pcm_close
# at rmmod:
[] ./minivosc.c: alsa_card_minivosc_exit
[] ./minivosc.c: minivosc_unregister_all
[] ./minivosc.c: minivosc_remove
[] ./minivosc.c: minivosc_pcm_dev_free
[] ./minivosc.c: minivosc_pcm_free
Note that if one goes along Ben Collins' tutorial, and builds an example out of it, _pcm_prepare, _pcm_trigger and _pcm_pointer can be left essentially empty:
static int my_pcm_prepare(struct snd_pcm_substream *ss)
static int my_pcm_trigger(struct snd_pcm_substream *ss,
int ret = 0;
switch (cmd)
case SNDRV_PCM_TRIGGER_START:
// Start the hardware capture
case SNDRV_PCM_TRIGGER_STOP:
// Stop the hardware capture
ret = -EINVAL;
static snd_pcm_uframes_t my_pcm_pointer(struct snd_pcm_substream *ss)
struct my_device *my_dev = snd_pcm_substream_chip(ss);
return my_dev-&hw_
and while the code will compile and the module will load without problems, attempting to use such a driver will result with:
$ arecord -D hw:1,0 -d 2 foo.wav
Recording WAVE 'foo.wav' : Unsigned 8 bit, Rate 8000 Hz, Mono
arecord: pcm_read:1629: read error: Input/output error
... which means, _pcm_prepare, _pcm_trigger and _pcm_pointer cannot be left empty, if we expect the driver to work :)
As different functions of the driver may need access to information at different times, we must provide a structure that can be accessed and modified by these functions. In the case of minivosc, we use a single structure to represent both the device and the only available substream:
struct minivosc_device
struct snd_card *
struct snd_pcm *
const struct minivosc_pcm_ops *timer_
* we have only one substream, so all data in this struct
/* copied from struct loopback: */
struct mutex cable_
/* copied from struct loopback_cable: */
/* PCM parameters */
unsigned int pcm_period_
unsigned int pcm_
/* bytes per second */
/* flags */
unsigned int period_update_pending :1;
/* timer stuff */
unsigned int irq_
/* fractional IRQ position */
unsigned int period_size_
unsigned long last_
struct timer_
/* copied from struct loopback_pcm: */
struct snd_pcm_substream *
unsigned int pcm_buffer_
unsigned int buf_ /* position in buffer */
unsigned int silent_
/* added for waveform: */
unsigned int wvf_ /* position in waveform array */
unsigned int wvf_ /* lift of waveform array */
Note that in most part, these variables are taken from aloop-kernel.c; however both aloop-kernel.c and dummy.c are capable of handling multiple capture and playback substreams - and thus in those drivers, several structs (instead of a single) are used, because arrays of structs must be implemented so as to represent multiple substreams.
Note also, that the "_open" PCM operation is the first time when the ALSA system makes a real pointer to a snd_pcm_substream hence, it is in this callback where we need to make sure that we set ourselves the pointer minivosc_device-&substream to the real pointer
otherwise, the rest of the PCM functions will not have the right pointer to work with (and hence kernel oops and crashes can be expected).
More detailed information about the substream pointer and its use can be found in , under .
We now arrive at a slightly more complex part of an ALSA driver. We have already mentioned that minivosc corresponds to (or simulates the context in) the diagram above - except with only a single DAC (and no ADC); and thus with only the 'Capture' data transfer direction present. Even though this driver can thus, by definition, only support a single direction of data transfer (from the card to the PC), there could be several strategies involved with this:
The PC repeatedly keeps on asking the card if it has data to supply (polling); if it does it handles the data transfer (copies data from the card to PC memory).
The soundcard generates a signal when it has data ready for the PC; upon this signal, the PC stops whatever its doing, and it handles the data transfer (copies data from the card to PC memory) (interrupt)
In principle, either of these approaches could be used so that the PC would receive data of one sample (which in minivosc case is 8 bit, or a byte) at a time - however, that would be inefficient use of computer resources. That is why within ALSA, data transfer encompasses multiple samples - chunks - at a time.
Going back to the Ben Collins tutorial, where capture is discussed, we can already start guessing why the minimal example built from that tutorial will not do anything: "The buffer I've shown we assume to have been filled during interrupt." () - seemingly, an interrupt g however the interrupt function is in any case not provided.
So we can take a look again at aloop-kernel.c and dummy.c, where we can find that:
aloop-kernel.c uses struct timer_list along with setup_timer and add_timer; (linux kernel timer API)
dummy.c uses struct timer_list (timer API) in its '_systimer_pcm' and a struct hrtimer (linux kernel high resolution timer API) in its '_hrtimer_pcm' part
More about Lin ; .
In other words: if there isn't an actual hardware to then we must set up some sort of a timer, that will repeatedly trigger a function (that would correspond to a polling function) in our virtual soundcard driver. In this case, minivosc copies the timer API approach from aloop-kernel.c.
At this point, let's take a look at which PCM functions get called in minivosc after it had been triggered for start:
[] ./minivosc.c: minivosc_pcm_trigger - trig 1
[] : minivosc_timer_start: mydev-&period_size_frac: 12000; mydev-&ir
q_pos: 0 jiffies:
pcm_bps 8000
[] : +minivosc_pointer
[] : *minivosc_pos_update: running
[] : *
 : jiffies , -&last_jiffies , delta 0
[] : +
bytes_to_frames(: 0, mydev-&buf_pos: 0
[] : minivosc_timer_function: running
[] : *minivosc_pos_update: running
[] : *
 : jiffies , -&last_jiffies , delta 2
[] : *
 : last_pos 0, c-&irq_pos 16000, count 64
[] : &minivosc_xfer_buf: count: 64
[] : _ minivosc_fill_capture_buf ss 1536 bs 1536 bytes 64 buf_pos 0
sizeof 1 jiffies
[] : *
 : mydev-&irq_pos &= mydev-&period_size_frac 12000
[] : minivosc_timer_start: mydev-&period_size_frac: 12000; mydev-&ir
q_pos: 4000 jiffies:
pcm_bps 8000
 : calling snd_pcm_period_elapsed
[] : +minivosc_pointer
[] : *minivosc_pos_update: running
[] : *
 : jiffies , -&last_jiffies , delta 0
[] : +
bytes_to_frames(: 64, mydev-&buf_pos: 64
[] : +minivosc_pointer
Let's briefly discuss the snippet above:
The timer is repeatedly activated (set off) by calling _timer_start.
When the time set for the timer expires, the _timer_function callback function runs, which calls _pos_update .
If _pos_update detects a difference in jiffies, it calls _xfer_buf which in turn calls _fill_capture_buf
in this case, when all is finished, _timer_start is called again
_pos_update can also be called independently by _pcm_pointer.
in this case, usually there is no difference in jiffies (delta is 0), in which case _pos_update quickly exits, not calling any other function.
At this point, lets include an excerpt from :
In computing, a jiffy is the duration of one tick of the system timer interrupt. It is not an absolute time interval unit, since its duration depends on the clock interrupt frequency of the particular hardware platform.
Within the Linux
2.6 operating system kernel, since release 2.6.13, on the Intel i386 platform a jiffy is by default 4 ms, or 1/250 of a second. The jiffy values for other Linux versions and platforms have typically varied between about 1 ms and 10 ms.
So, to be more precise - _pos_update actually measures time (in jiffies), elapsed since the last call to _timer_start, as the variable delta; only if delta is more than 0 jiffies, a call to _xfer_buf is made, requesting a transfer of ammount of samples (data) that corresponds to the elapsed time in jiffies, according to the requested sampling rate, resolution and number of streams. Let's use this for the :
A sampling rate of 8000 KHz, means we have to transfer data for 8000 samples each second for a single (mono) stream.
A sampling resolution of 8 bits = byte, means we have to transfer 8000 bytes each second.
And 8000 Bps will be equivalent to (8000 / 250) = 32 bytes per jiffy (given a jiffy is 4ms for a 2.6 kernel)
Thus, when delta==2, then 2*32 = 64 bytes will be re when delta==1, then 32 bytes will be requested.
On the development machine, a typical pattern of changes of delta looked like:
* : jiffies , -&last_jiffies , delta 1
* : jiffies , -&last_jiffies , delta 0
* : jiffies , -&last_jiffies , delta 2
* : jiffies , -&last_jiffies , delta 0
* : jiffies , -&last_jiffies , delta 0
* : jiffies , -&last_jiffies , delta 0
* : jiffies , -&last_jiffies , delta 0
* : jiffies , -&last_jiffies , delta 1
* : jiffies , -&last_jiffies , delta 0
* : jiffies , -&last_jiffies , delta 2
* : jiffies , -&last_jiffies , delta 0
* : jiffies , -&last_jiffies , delta 0
which means the requests for byte transfers will repeatedly change between 32 and 64 bytes.
Now, how does the rest of ALSA know that such a requested transfer has been executed succesfully? It does so by asking the driver, what is its current position in the buffer, by calling its _pcm_pointer _pcm_pointer should return the buffer position in frames (and in our minivosc case, since we use a mono 8 bit stream, a frame will be equivalent to a size of a single sample, which is a byte). The important thing to remember is that here 'buffer' does not refer to the sizes of these 'individual' transfers of 32 and 64 bytes - it refers to the size of the PCM buffer of the substream, which is determined in _prepare!
This is why we need to keep a variable for the position within this PCM buffer, minivosc_device-&buf_pos, with we can then update this variable for each 'individual' transfer, and return it back whenever the ALSA middle layer asks for it through _pcm_pointer. (this becomes obvious, if we comment all commands that update minivosc_device-&buf_pos - in that case, running a capture from Audacity will visibly show the record cursor being unable to move, and the process will eventually fail.) Note that in aloop-kernel.c, the main calculation of buf_pos occurs in _xfer_buf (in minivosc, it depends on the choice of copying algorithm).
Also note that, after how much time after _start does the timer expire and _timer_function runs, is calculated in _timer_start as:
tick = (mydev-&period_size_frac - mydev-&irq_pos + mydev-&pcm_bps - 1) / mydev-&pcm_
mydev-&timer.expires = jiffies +
While here, let's also mention snd_pcm_period_elapsed. The _timer_function, after calling _pos_update and _timer_start, checks if mydev-&period_update_pending is 1 - if so, then it calls snd_pcm_period_elapsed. The condition of setting period_update_pending to active is if (mydev-&irq_pos &= mydev-&period_size_frac) in _pos_update, where:
// in include/asm-generic/param.h
# define HZ
/* Internal kernel timer frequency */
// minivosc
#define byte_pos(x) ((x) / HZ)
#define frac_pos(x) ((x) * HZ)
// _prepare:
mydev-&pcm_bps = runtime-&rate * runtime-&channels
* snd_pcm_format_width(runtime-&format)
mydev-&pcm_buffer_size = frames_to_bytes(runtime, runtime-&buffer_size);
mydev-&pcm_period_size =
frames_to_bytes(runtime, runtime-&period_size);
mydev-&period_size_frac = frac_pos(mydev-&pcm_period_size);
// _pos_update:
mydev-&irq_pos += delta * mydev-&pcm_
// typical values - arecord:
bps: 8000; runtime-&buffer_size: 1536; mydev-&pcm_buffer_size: 1536
mydev-&pcm_period_size: 48; mydev-&period_size_frac: 12000
This tells us that we must differentiate between size of PCM buffer, pcm_buffer_size (1536 bytes) - and pcm_period_size (48 bytes). In simple terms, we could understand this as: as soon as a new batch of 48 bytes have been written in the PCM buffer, the ALSA middle layer should be informed by calling snd_pcm_period_elapsed; and it is this call that finally, after all the buffer operations performed within the driver, makes the data available to audio software like arecord that can proceed with, say, recording this data to disk.
, in regards to snd_pcm_period_elapsed, mentions:
Interrupt Handler
The rest of pcm stuff is the PCM interrupt handler. The role of PCM interrupt handler in the sound driver
is to update the buffer position and to tell the PCM middle layer when the buffer position goes across the
prescribed period size. To inform this, call the snd_pcm_period_elapsed() function.
Interrupts at the period (fragment) boundary
This is the most frequently found type: the hardware generates an interrupt at each period boundary. In
this case, you can call snd_pcm_period_elapsed() at each interrupt.
High frequency timer interrupts
This happense when the hardware doesn't generate interrupts at the period boundary but issues timer
interrupts at a fixed timer rate (e.g. es1968 or ymfpci drivers). In this case, you need to check the current
hardware position and accumulate the processed sample length at each interrupt. When the accumulated
size exceeds the period size, call snd_pcm_period_elapsed() and reset the accumulator.
On calling snd_pcm_period_elapsed()
In both cases, even if more than one period are elapsed, you don't have to call
snd_pcm_period_elapsed() many times. Call only once. And the pcm layer will check the current
hardware pointer and update to the latest status.
At this point, let us recall that minivosc simply repeats a short waveform, in order to generate a continuous tone. This waveform is specified as the array wvfdat within the driver code. Additionally, at each repetition, the waveform can be 'lifted' - that is, a constant value can be added to it - which is controlled by the minivosc_device-&wvf_lift variable.
In the case of actual capture hardware, the driver would have to first collect the data from the card in some intermediate buffer (array) - and in the case of minivosc, that intermediate buffer is in fact wvfdat; the only difference from the hardware case being, that it is pre-filled with data (and in a real soundcard, it would have to be continuosly updated with data from the soundcard).
Thus, we can state the following: regardless if we talk about a virtual or a real hardware driver, a key part of the driver job, is to transfer data from an intermediate buffer/array (here wvfdat) to the PCM buffer for that substream (here minivosc_device-&substream-&runtime-&dma_area) - in 'individual' transfers of chunks, whose size is determined by the time elapsed since the last 'individual' transfer (or in other words, the time between two consecutive _timer_functions).
In other words, in the case of minivosc we can distinguish between:
intermediate (waveform) buffer/array - wvfdat - size 21 bytes
size preset by driver programmer
'individual' transfer chunk size - given by bytes / count - size 32 (or 64) bytes
size dependent on timing between consecutive executions of _timer_function & stream(s) format
PCM substream buffer/array - dev-&substream-&runtime-&dma_area - size 816 (or 1536) bytes
size chosen by software (?): audacity usually claims 816 bytes, arecord 1536 bytes
pcm_period_size - size 48 bytes,
for calling snd_pcm_period_elapsed, size set by stream(s) format & kernel timer frequency
And, since it turns out that, in this case, the intermediate buffer size (21) is less than the 'individual' transfer chunk size (32 or 64), we come to an interesting situation, not accounted for in the original aloop-kernel.c - displayed on the diagram below (the colors on the diagram match the colors used in the list above).
Buffer visualisation diagram.
As shown in the , due to intermediate (waveform) buffer/array size (wvfsz) being smaller than 'individual' transfer chunk size (count), we need to loop through the waveform buffer/array in order to fill a
chunk request - and the waveform piece will not end at the end of the chunk request. In other words, the data will not be aligned at boundary.
That is why, although 'individual' transfer chunk size is not a real array, we have to treat it as such, because we need to keep a pointer for it (here dpos). In other words, if we want seamless looping of the waveform buffer, we need to keep three buffer pointers:
dev-&wvfpos - where are we in the wvfdat array
dpos - where are we in the current chunk request
dev-&buf_pos - where are we in the PCM substream buffer (...-&dma_area)
To illustrate this, there are three copying algorithms one can choose from in minivosc's function _fill_capture_buf - simply by uncommenting the corresponding #define (and commenting the others):
COPYALG_V1 - here, bytes are copied in chunks using memcpy (which slightly complicates buffer pointer calculation)
COPYALG_V2 - here, bytes are copied one by one from wvfdat to dma_area through assignment in a loop
COPYALG_V3 - a copy of copy_play_buf function's algorithm from aloop-kernel.c
Note that V1 and V2 calculate their own buf_pos in _fill_capture_buf, and they can both demonstrate seamless looping of the waveform:
Seamless loop example (V1 or V2) - the large spikes represent different buffer sizes of audacity and arecord.
Seamless loop V1.
Seamless loop V2.
V3 uses the same calculation of buf_pos as originally in aloop-kernel.c, and it does show that the waveform looping in that case is not seamless:
Problems in looping between audacity and arecord, due to differing buffer sizes, when the buf_pos is calculated in _xfer_buf as in aloop-kernel.c.
Problems in looping...
Also note that by uncommenting the #define BUFFERMARKS, we can insert bytes marking specific 'edges' of the buffer, which visibly illustrates the differences in PCM buffer sizes between arecord and audacity (note, you can use these buffer marks, even if no algorithm for copying is used, that is, without a waveform - however, buf_pos still has to be handled):
Illustration of buffer marks - and difference of buffer sizes between arecord and audacity.
buffer marks - 'zoomed' out.
buffer marks - 'zoomed' in.
Note that while audacity seems to 'speed up' its buffers after some periods, it will still report the same 32 and 64 bytes requests in the logs as arecord (?!)
Finally, let's include these snippets related to buffers:
One digital value is called sample. More samples are collected to frames (frame is terminology for ALSA) depending on count of converters used at one specific time. One frame might contain one sample (when only one converter is used - mono) or more samples (for example: stereo has signals from two converters recorded at same time). Digital audio stream contains collection of frames recorded at boundaries of continuous time periods.
General overview
ALSA uses the ring buffer to store outgoing (playback) and incoming (capture, record) samples. There are two pointers being maintained to allow a precise communication between application and device pointing to current processed sample by hardware and last processed sample by application. The modern audio chips allow to program the transfer time periods. It means that the stream of samples is divided to small chunks. Device acknowledges to application when the transfer of a chunk is complete.
Transfer methods in UNIX environments
In the UNIX environment, data chunk acknowledges are received via standard I/O calls or event waiting routines (poll or select function). To accomplish this list, the asynchronous notification of acknowledges should be listed here. The ALSA implementation for these methods is described in the ALSA transfers section.
ALSA transfers
There are two methods to transfer samples in application. The first method is the standard read / write one. The second method, uses the direct audio buffer to communicate with the device while ALSA library manages this space itself. You can find examples of all communication schemes for playback in Sine-wave generator example. To complete the list, we should note that snd_pcm_wait() function contains embedded poll waiting implementation.
And from :
snd_pcm_hw_params_set_access is used to set the transfer mode I've been talking about at the start of this document. There are two types of transfer modes:
* Regular - using the snd_pcm_write* functions
* Mmap'd - writing directly to a memory pointer
Besides this, there are also two ways to represent the data transfered, interleaved and non-interleaved. If the stream you're playing is mono, this won't make a difference. In all other cases, interleaved means the data is transfered in individual frames, where each frame is composed of a single sample from each channel. Non-interleaved means data is transfered in periods, where each period is composed of a chunk of samples from each channel.
To visualize the case above, where we have a 16-bit stereo sound stream:
* interleaved would look like: LL RR LL RR LL RR LL RR LL RR LL RR LL RR LL RR LL RR LL RR ...
* non-interleaved might look like: LL LL LL LL LL RR RR RR RR RR LL LL LL LL LL RR RR RR RR RR ...
where each character represents a byte in the buffer, and padding should of course be ignored (it's just for clarity).
Note that I emphasized 'might' in the non-interleaved case. The size of the chunks depends on the period size hardware parameter, which you can adjust using snd_pcm_hw_params_set_period_size. But in most cases, you want interleaved access.
So, given that we have SNDRV_PCM_INFO_MMAP_VALID in our _pcm_hw struct, and we never use snd_pcm_write* functions (but instead we use say memcpy to transfer data) - it would be safe to say that in minivosc, the mmap transfer mode is being used.
Some documentation for it can be found on , where it is described as:
This driver provides up to 4 devices with up to 16 substreams. It uses a timer to sink and generate data. Useful for initial testing of an ALSA installation.
Some more information on :
& I am working on the dummy driver provided with the ALSA. I took it from
& the linux kernel 2.6.20.1
& I build the module and load it. The XMMS seems to play ok (doesn't hang
& and all) but none of
& the recording application seem to record from the driver.
& Can the driver in current state work as the loop back cable between
& applications?
No, it's really dummy driver which eats playback samples and returns zero
samples for capture. Try use the snd-aloop driver.
The great thing is: you don't need a supported sound card anymore, as ALSA now has a dummy driver that does nothing! (No, it really does nothing, but some programs will work now that they believe there is a sound card available).
If we look again at the dummy.c driver, and we try to apply the same approach as in minivosc - that is, we simply try to copy bytes into substream-&runtime-&dma_area right before snd_pcm_period_elapsed is called - we will experience SEVERE crashes/freezes. The reason for this is a variable fake_buffers being set to 1 - in which case, the dma_area is, in fact, not allocated at all!
Therefore, the patch below shows some minimal changes that need t so that a few bytes at the beginning of PCM buffer are written during capturing (which results with pulses at PCM buffer boundaries in the captured audio):
--- dummy-orig.c
22:15:36. +0200
+++ dummy.c
22:21:23. +0200
@@ -18,6 +18,14 @@
+static int debug = 1;
+/* Use our own dbg macro */
+#undef dbg
+#define dbg(format, arg...) do { if (debug) printk(KERN_DEBUG __FILE__ &: & format &\n& , ## arg); } while (0)
#include &linux/init.h&
#include &linux/err.h&
#include &linux/platform_device.h&
@@ -154,7 +162,12 @@
#ifdef CONFIG_HIGH_RES_TIMERS
static int hrtimer = 1;
-static int fake_buffer = 1;
+//static int fake_buffer = 1;
+// NOTE: IF WE INTEND TO WRITE TO
+// DMA_AREA, fake_buffer CANNOT BE 1
+// ELSE VERY SERIOUS CRASHES HAPPEN
+static int fake_buffer = 0;
module_param_array(index, int, NULL, 0444);
MODULE_PARM_DESC(index, &Index value for dummy soundcard.&);
@@ -355,14 +372,26 @@
static void dummy_hrtimer_pcm_elapsed(unsigned long priv)
struct dummy_hrtimer_pcm *dpcm = (struct dummy_hrtimer_pcm *)
- if (atomic_read(&dpcm-&running))
+ if (atomic_read(&dpcm-&running)) {
// we should write into the buffer right before snd_pcm_period_elapsed? probably yes... and probably only if dpcm-&running...
// trying to write the value 230 (e6) four times
// note that this works in arecord without specifying format (which defaults to 8KHz, 8bit);
// but arecord completely messes the buffers up, for say, stereo 16 bit 44.1 KHz (as in audacity - although sometimes even audacity gives OK pulses, as long as one makes sure to reclick to select correct input).
if (dpcm-&substream-&stream == SNDRV_PCM_STREAM_CAPTURE)
memset(dpcm-&substream-&runtime-&dma_area, 230, 4);
snd_pcm_period_elapsed(dpcm-&substream);
static enum hrtimer_restart dummy_hrtimer_callback(struct hrtimer *timer)
struct dummy_hrtimer_pcm *
+ dbg(&%s: dummy_hrtimer_callback&, __func__);
dpcm = container_of(timer, struct dummy_hrtimer_pcm, timer);
if (!atomic_read(&dpcm-&running))
return HRTIMER_NORESTART;
@@ -547,11 +580,12 @@
dummy-&timer_ops = &dummy_hrtimer_
- err = dummy-&timer_ops-&create(substream);
+ err = dummy-&timer_ops-&create(substream); // this calls dummy_hrtimer_create, where dpcm-&substream is set to substream
if (err & 0)
runtime-&hw = dummy_pcm_
+ //dpcm-&substream = // already done in _create
if (substream-&pcm-&device & 1) {
runtime-& &= ~SNDRV_PCM_INFO_INTERLEAVED;
runtime-& |= SNDRV_PCM_INFO_NONINTERLEAVED;
@@ -61,8 @@
= snd_dummy_resume,
.name = SND_DUMMY_DRIVER
.name = SND_DUMMY_DRIVER,
.owner = THIS_MODULE
Let's just note that in this case, we use memset to write 4 bytes at the beginning of the PCM if we request (say via arecord) a 8-bit mono stream, then we will see four samples i if we asked for a floating point (32 bit) mono stream, then we will see a single sample in the captured audio (which makes sense, since a float is usually encoded using 4 bytes, that is - sizeof(float) is 4).
One of the most problematic things in driver development is their debugging as kernel modules - and especially problematic are errors such as memsetting a null pointer (which is what happens, if we try to write to dma_area in dummy.c, while fake_buffers = 1). In such a case, the computer freezes, without time to generate printk kernel debug messages in /var/log/syslog - and the only way out from such a freeze is a hard reboot (power off and on).
In such a case, pretty much the first thing that pops to mind is to step the code in a debugger and identify the offending line. However, since in case of drivers we are talking about kernel modules (not userspace programs), the procedure for debugging them is not trivial.
Fortunately, there is a kernel debugger built into the Linux kernel since version 2.6.26, known as . What this means is that, while for earlier kernels this functionality required recompiling the kernel - for kernels newer than 2.6.26, we can simply add arguments like
kgdboc=ttyS0 kgdbwait
to the GRUB boot entry for the operating system - and then when the OS boots, instead of loading the desktop etc., the boot process will in fact halt, and wait for a signal from the GNU debugger gdb. This signal needs to be delivered through a serial connection - and so, debugging a kernel using kgdb assumes having a second machine that will run gdb for debugging, connected to the machine that runs the kernel / module to be debugged via serial cable.
Notably, since newer PCs don't even have a real RS-232 serial port, the only remaining approach to debugging with kgdb is on a single PC, through usage of a virtual machine. Here
was used (although in principle also Qemu or KVM could be used, since the Intel Atom processor used here , VirtualBox is as good as any), a virtual hard drive created from it, and Ubuntu 10.04 command line version was installed using the . VirtualBox can then be set up in its Settings / Serial Ports to: 'Enable Serial Port', and 'Create Pipe', where 'Port/File Path' would be a file like /tmp/vboxpipe.
Then, after adding 'kgdboc=ttyS0 kgdbwait' as GRUB2 boot options to the virtual image OS installation, we can bo after a while the booting process starts, and should show:
kgdb: Waiting for connection from remote gdb.
Then, in the host OS environment, in one terminal we can run
$ socat UNIX-CONNECT:/tmp/vboxpipe TCP-LISTEN:8040
and in another:
$ gdb /path/to/linux-2.6.32/vmlinux
..Reading symbols from /path/to/linux-2.6.32/vmlinux...done.
(gdb) target remote 127.0.0.1:8040
Remote debugging using 127.0.0.1:8040
kgdb_breakpoint (new_kgdb_io_ops=0xc0747f18) at kernel/kgdb.c:1721
wmb(); /* Sync point after breakpoint */
(gdb) continue
after which control is passed from gdb to the kernel running in the virtual image, and the virtual kernel image completes booting. After that, breakpoints can be made by running:
$ echo g | sudo tee /proc/sysrq-trigger
at the virtual image bash or by using
#define BREAKPOINT() asm(&
in the driver kernel module code, and then calling BREAKPOINT(); wherever in the driver code we want. Obviously, if we have a breakpoint in, say, "_prepare" function, we first insmod the driver module in the VM image OS, and then should call arecord in the VM so that the driver is activated there.
Note that the vmlinux file used in the gdb call above is, in fact, the symbol and the only way to obtain it is to rebuild the kernel. So although you don't need to rebuild the kernel simply to be able to break into gdb, you must
in order to obtain the symbol file, and be able to step through source - without a symbol file, the gdb session above would look like:
(gdb) target remote 127.0.0.1:8040
Remote debugging using 127.0.0.1:8040
0xc019de6e in ?? ()
(gdb) continue
Of course, after you rebuild your kernel (it should automatically be set to generate debug symbols), you should also install your new debug kernel in the VM OS - and set it to boot by default, with the kgdboc=ttyS0 kgdbwait options appended to its boot entry.
Finally, since the driver modules we're working with here are not built as part of the kernel, gdb will need their symbol files as well. As such, it is best to built the driver modules within the virtual machine OS, and then copy the .o file to the normal file system so it is available to gdb. Here's how a sample session might look like (assuming 192.168.1.15 is the 'real' IP address of the host OS):
VM# cd /path/to/minivosc-src
VM# scp snd-minivosc.o 192.168.1.15:~
VM# sudo insmod ./snd-minivosc.ko
VM# cat /sys/module/snd_minivosc/sections/.text
0xd8b51000
VM# echo g | sudo tee /proc/sysrq-trigger
(gdb) add-symbol-file ~/snd-minivosc.o 0xd8b51000
(gdb) continue
VM# arecord ...
Note that for correct stepping within gdb, the source files should be at the same path in both the virtual image OS and the host OS - so, if the source files for the kernel module are in /path/to/minivosc-src in the VM filesystem, the same directory should exist (and have the same source files) in the host filesystem as well. Also, a debug build should be enabled in the Makefile for the driver module (and it is so already for minivosc).
Finally, once freezes are not an issue anymore, one can simply use printk command throughout the driver module code - no VM the output of printk can be found in /var/log/syslog or /var/log/messages under Ubuntu 10.04. The minivosc driver code is by default set with these messages enabled, and they can be followed by running, say,
tail -f /var/log/syslog
in a terminal.
Here are some more resources dealing with debugging the kernel:
Custom Search