AutoParBench: A Unified Test Framework for OpenMP-based Parallelizers

After decades of advances in techniques of automatic parallelization, software developers can count, today, on many different tools that transform a program, so that it runs in parallel. Yet, most of these tools are still considered research artifacts. They contain latent bugs, often consequence of a sparsity of testing frameworks for autoparallelizers. This dissertation describes one such framework: AutoParBench - the product of a cooperation between UFMG's Compilers Lab, and Lawrence Livermore National Laboratory. AutoParBench is today publicly available, and has been successfully used to find three zero-day bugs in the Intel C Compiler. Its usage also uncovered problems in more research-oriented tools: 2 bugs in DawnCC, 4 in Rose AutoPar and 2 in Cetus. All these bugs have been confirmed, and some of them have been already fixed as an aftermath of this work.

Creating an Electronic Course on Programming in Python for the Android Platform

The description and principles of developing a mobile application for the Android platform that provides free access to electronic courses on teaching the basic structures of the Python language and the construction of template programming algorithms based on them are presented. The content of the course is based on the principle of comparative analysis with the C++ language, one of the goals of which is to differentiate the tasks for which it is more efficient to use either the Python scripting language or the C++ compiler. The developed application is logically integral, allows the possibility of supplementing with new data — examples, types of algorithms — and, no less important, is free.

Interfacing C and TMS320C6713 Assembly Language (Part II)

In this paper, an interfacing of C and the assembly language of TMS320C6713 is presented. Similarly, interfacing of C with the assembly language of Motorola 68020 (MC68020) microprocessor is also presented for comparison. However, it should be noted that the way the C compiler passes arguments from the main function in C to the TMS320C6713 assembly language subroutine is totally different from the way the C compiler passes arguments in a conventional microprocessor such as MC68020. Therefore, it is very important for a user of the TMS320C6713-based system to properly understand and follow the register conventions and stack operation when interfacing C with the TMS320C6713 assembly language subroutine. This paper describes the application of special registers and stack in the interfacing of these programming languages. Working examples of C and their implementation in the TMS320C6713 assembly language are described in detail. Finally, the concept presented in this paper has been tested extensively by examining different examples under various conditions and has proved highly reliable in operation.

Developing an LLVM-based compiler for stack based TF16 processor architecture

Development for stack-based architectures is usually done using legacy low level languages or assembly code, so there exists a problem of a high level programming language support for such architectures. In this paper we describe the development process of an LLVM/Clang-based C compiler for stack-based TF16 processor architecture. LLVM was used due to adaptation possibilities of its components for new architectures, such as disassembler, linker and debugger. Two compiler versions were developed. The first version generated code without using stack capabilities of TF16, treating it instead as a register-based architecture. This version was relatively easy to develop and it provided us a comparison point for the second one. In the second version we have implemented a platform independent stack scheduling algorithm that allowed us to generate code that makes use of the stack capabilities of the CPU. When comparing the two versions, a version that utilized stack capabilities generated code that was on average 35.7% faster and 50.8% smaller than the original version. The developed stack scheduling algorithm also allows to support other stack based architectures in LLVM toolchain.

Space Complexity of C Compiler and Lex Tool

We can never stop stressing on the purpose and the importance of the compiler in the field of computer science. compiler does translates the high level programs like C,C++,java ,python and so on into low level language (machine language ) which in turn computer processor use. Though the job of the compiler is to translate, depending on the properties of the programming languages the time complexity, space complexity and some of the other characteristics varies accordingly. Thus the purpose of the paper is concentrated on comparing such factors significantly the C compiler and the Lex tool. Our study reveals the best memory consumption among c compiler and lex tool.