Pencarian fenomena superlinearity dengan pengurangan ukuran tipe data = Seeking superlinearity with the reduction of data type size

Ryan, Ryan (2013) Pencarian fenomena superlinearity dengan pengurangan ukuran tipe data = Seeking superlinearity with the reduction of data type size. Bachelor thesis, Universitas Pelita Harapan.

	Text (Title) 08220090004_Title.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (4MB)
	Text (Abstract) 08220090004_Abstract.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (135kB)
	Text (ToC) 08220090004_TOC.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (129kB)
	Text (Chapter1) 08220090004_Chapter1.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (124kB)
	Text (Chapter2) 08220090004_Chapter2.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (401kB)
	Text (Chapter3) 08220090004_Chapter3.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (223kB)
	Text (Chapter4) 08220090004_Chapter4.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (898kB)
	Text (Chapter5) 08220090004_Chapter5.pdf Restricted to Registered users only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (113kB)
	Text (Bibliography) 08220090004_Bibliography.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (152kB)
	Text (Appendices) 08220090004_Appendices.pdf Restricted to Repository staff only Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (186kB)
	Text (Publication Agreement) 08220090004_Publication Agreement.pdf Available under License Creative Commons Attribution Non-commercial No Derivatives. Download (377kB)

Abstract

The need in high performance computing is rising along with the rapid applications development. The only solution to these rapid needs is to migrate into parallel computation which still has lots of potential for becoming the answer to this matter. Speedup is one of the measurements for evaluating the performance of parallel computation. Superlinear speedup (superlinearity) is a type of speedup where the speedup value of the parallel computation is greater than the number of processors being used. Within this report, it will be presented the attempts to achieve superlinearity by reducing the data type size. The way for reducing the data type size is by using the concept of memory allocation which is implemented in a function called malloc() in C programming language, that allow programmer to allocate a certain amount of memory based on need. Through the research that has been done in this report, the result indicates that superlinearity is achievable by reducing the data type size with the process of finding inverse of a matrix as the test case used in this research. Even so, to achieve superlinearity, there are some conditions to be considered such as the matrix size, the number of processor used, and the data type size used.

Actions (login required)

View Item