In-place updating of variables in LabVIEW

Date
2008
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

Functional programming languages are free of side effects which makes programs written in them easy to verify, parallelize and optimize. However, to maintain this model, naive execution may involve an excessive amount of copying which consumes both space and time. Optimizing the compilers for such languages with an algorithm that minimizes copies improves their performance without losing the side effect free feature. In this thesis we present a O ( TlogT + V E w + V 2 ) greedy in-placeness algorithm that reduces the amount of copying in such languages. We have implemented a prototype of the in-placeness algorithm for the widely used graphical programming language LabVIEW and compared its performance to the performance of the ad-hoc in-placeness heuristic used in the current LabVIEW compiler. Our in-placeness algorithm achieves promising improvements to LabVIEW performance in a uniform and systematic approach. National Instruments anticipates incorporating our algorithm in the next published version of the LabVIEW compiler.

Description
Degree
Master of Science
Type
Thesis
Keywords
Computer science, Applied sciences
Citation

Abu-Mahmeed, Samah. "In-place updating of variables in LabVIEW." (2008) Master’s Thesis, Rice University. https://hdl.handle.net/1911/103581.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page