Valuation: Developer support for by-references to by-value type conversion.

Shabaninejad, Shiva (2012). Valuation: Developer support for by-references to by-value type conversion.. Thesis (Master thesis), Facultad de Informática (UPM).

Description

Title: Valuation: Developer support for by-references to by-value type conversion.
Author/s:
  • Shabaninejad, Shiva
Contributor/s:
  • Carro Liñares, Manuel
  • Marron, Mark
Item Type: Thesis (Master thesis)
Masters title: Software y Sistemas
Date: July 2012
Subjects:
Faculty: Facultad de Informática (UPM)
Department: Lenguajes y Sistemas Informáticos e Ingeniería del Software
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 (642kB) | Preview

Abstract

Modern object oriented languages like C# and JAVA enable developers to build complex application in less time. These languages are based on selecting heap allocated pass-by-reference objects for user defined data structures. This simplifies programming by automatically managing memory allocation and deallocation in conjunction with automated garbage collection. This simplification of programming comes at the cost of performance. Using pass-by-reference objects instead of lighter weight pass-by value structs can have memory impact in some cases. These costs can be critical when these application runs on limited resource environments such as mobile devices and cloud computing systems. We explore the problem by using the simple and uniform memory model to improve the performance. In this work we address this problem by providing an automated and sounds static conversion analysis which identifies if a by reference type can be safely converted to a by value type where the conversion may result in performance improvements. This works focus on C# programs. Our approach is based on a combination of syntactic and semantic checks to identify classes that are safe to convert. We evaluate the effectiveness of our work in identifying convertible types and impact of this transformation. The result shows that the transformation of reference type to value type can have substantial performance impact in practice. In our case studies we optimize the performance in Barnes-Hut program which shows total memory allocation decreased by 93% and execution time also reduced by 15%.

More information

Item ID: 22233
DC Identifier: http://oa.upm.es/22233/
OAI Identifier: oai:oa.upm.es:22233
Deposited by: Biblioteca Facultad de Informatica
Deposited on: 29 Jan 2014 20:56
Last Modified: 08 Feb 2016 10:20
  • 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