Optimizing prolog for small devices: A case study

Carro Liñares, Manuel and Morales Caballero, José Francisco and Muller, Henk L. and Puebla Sánchez, Alvaro Germán and Hermenegildo, Manuel V. (2006). Optimizing prolog for small devices: A case study. Monografía (Technical Report). Facultad de Informática (UPM), Madrid, Spain.

Description

Title: Optimizing prolog for small devices: A case study
Author/s:
  • Carro Liñares, Manuel
  • Morales Caballero, José Francisco
  • Muller, Henk L.
  • Puebla Sánchez, Alvaro Germán
  • Hermenegildo, Manuel V.
Item Type: Monograph (Technical Report)
Date: May 2006
Subjects:
Freetext Keywords: Applications of (constraint) logic programming and Prolog, Wearable computers, Program analysis and transformation, Optimizing compilation, Aplicaciones de la progrmación lógica (restringida) y Prolog, Ordenadores portátiles, Análisis y transformación de programas, Compilación optimizada.
Faculty: Facultad de Informática (UPM)
Department: Inteligencia Artificial
Creative Commons Licenses: Recognition - No derivative works - Non commercial

Full text

[img]
Preview
PDF - Requires a PDF viewer, such as GSview, Xpdf or Adobe Acrobat Reader
Download (1MB) | Preview

Abstract

In this paper we present the design and implementation of a wearable application in Prolog. The application program is a "sound spatializer." Given an audio signal and real time data from a head-mounted compass, a signal is generated for stereo headphones that will appear to come from a position in space. We describe high-level and low-level optimizations and transformations that have been applied in order to fit this application on the wearable device. The end application operates comfortably in real-time on a wearable computer, and has a memory foot print that remains constant over time enabling it to run on continuous audio streams. Comparison with a version hand-written in C shows that the C version is no more than 20-40% faster; a small price to pay for a high level description.

More information

Item ID: 14741
DC Identifier: http://oa.upm.es/14741/
OAI Identifier: oai:oa.upm.es:14741
Official URL: http://www.clip.dia.fi.upm.es/~clip/papers/carro06:stream-interpreter-TR.pdf
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 04 Apr 2013 07:35
Last Modified: 21 Apr 2016 14:32
  • Logo InvestigaM (UPM)
  • Logo GEOUP4
  • Logo Open Access
  • Open Access
  • Logo Sherpa/Romeo
    Check whether the anglo-saxon journal in which you have published an article allows you to also publish it under open access.
  • Logo Dulcinea
    Check whether the spanish journal in which you have published an article allows you to also publish it under open access.
  • Logo de Recolecta
  • Logo del Observatorio I+D+i UPM
  • Logo de OpenCourseWare UPM