Optimization (ITI8510) - Redigeerimiste ajalugu

Irve – 24. november 2017, kell 09:59

2017-11-24T09:59:51Z

←Vanem redaktsioon		Redaktsioon: 24. november 2017, kell 11:59
8. rida:		8. rida:
	dd if=/dev/urandom of=random_file count=1048576 bs=1		dd if=/dev/urandom of=random_file count=1048576 bs=1

	* The output of the program should be 256 human-readable lines of ASCII numbers, which represent the content of the file. The first line should contain the number of occurences of byte with a value of		* The output of the program should be 256 human-readable lines of ASCII numbers, which represent the content of the file. The first line should contain the number of occurences of byte with a value of 0x0 (or binary zero) in the file and the last line the number of occurences of byte with value 0xff (or 256 in decimal).
	0x0 (or binary zero) in the file and the last line the number of occurences of byte with value 0xff (or 256 in decimal).
	* Measure the running time of the program with:		* Measure the running time of the program with:
	time programname		time programname

Irve: /* Hints */

2016-11-11T10:42:04Z

Hints

←Vanem redaktsioon		Redaktsioon: 11. november 2016, kell 12:42
20. rida:		20. rida:
	* Can you replace printf with something faster that you write yourself?		* Can you replace printf with something faster that you write yourself?
	* Perhaps the keyword inline can be used.		* Perhaps the keyword inline can be used.
	* Can you speed up the reading of the file with mmap()? (Note -- mmap not yet explained in the lecture)		* (Sadly mmap for file reading fails in dijkstra) Can you speed up the reading of the file with mmap()? (Note -- mmap not yet explained in the lecture)

	== Example code for base program ==		== Example code for base program ==

Irve – 10. november 2016, kell 17:36

2016-11-10T17:36:30Z

←Vanem redaktsioon		Redaktsioon: 10. november 2016, kell 19:36
15. rida:		15. rida:
	== Hints ==		== Hints ==

	* Can you speed up the reading of the file with mmap()?
	* Does the loop unrolling trick work?		* Does the loop unrolling trick work?
	* Perhaps it is possible to use parallel programming or threads?		* Perhaps it is possible to use parallel programming or threads?
21. rida:		20. rida:
	* Can you replace printf with something faster that you write yourself?		* Can you replace printf with something faster that you write yourself?
	* Perhaps the keyword inline can be used.		* Perhaps the keyword inline can be used.
			* Can you speed up the reading of the file with mmap()? (Note -- mmap not yet explained in the lecture)

	== Example code for base program ==		== Example code for base program ==

Irve – 4. november 2015, kell 08:00

2015-11-04T08:00:11Z

←Vanem redaktsioon		Redaktsioon: 4. november 2015, kell 10:00
1. rida:		1. rida:
	{{iti8510}}''Optimization of a program'' (Also available in [http://lambda.ee/w/index.php?title=Optimization_(ITI8510)&oldid=~~12812~~ Estonian])		{{iti8510}}''Optimization of a program'' (Also available in [http://lambda.ee/w/index.php?title=Optimization_(ITI8510)&oldid=12060 Estonian])

	== Programm ==		== Programm ==

Irve – 4. november 2015, kell 07:59

2015-11-04T07:59:36Z

←Vanem redaktsioon		Redaktsioon: 4. november 2015, kell 09:59
1. rida:		1. rida:
	{{iti8510}}''Optimization of a program''		{{iti8510}}''Optimization of a program'' (Also available in [http://lambda.ee/w/index.php?title=Optimization_(ITI8510)&oldid=12812 Estonian])

	== Programm ==		== Programm ==

Irve – 4. november 2015, kell 07:32

2015-11-04T07:32:54Z

←Vanem redaktsioon		Redaktsioon: 4. november 2015, kell 09:32
1. rida:		1. rida:
	{{iti8510}}''~~Harjutame programmi optimeerimist~~''		{{iti8510}}''Optimization of a program''

	== Programm ==		== Programm ==

	~~Kirjutage programm, mis loeb sisse faili ning väljastab selle faili statistika~~.		Write a program which will read a file and outputs its statistics.

	* "~~Standardse~~" ~~sisendfaili saamiseks jooksutage~~:		* For a "standard" input file with random content, please run:
	dd if=/dev/urandom of=random_file count=1048576 bs=1		dd if=/dev/urandom of=random_file count=1048576 bs=1

	* ~~Programmi väljundiks on~~ 256 ~~(inimloetavat) rida~~ ASCII ~~numbreid~~, ~~mis kajastavad faili sisu~~. ~~Esimesel real oleks baidi väärtusega~~ 0x0 ~~esinemiskordade arv, real~~ 256 ~~baidi 0xff esinemiskordade arv~~.		* The output of the program should be 256 human-readable lines of ASCII numbers, which represent the content of the file. The first line should contain the number of occurences of byte with a value of
	* ~~Programmi käivitumise aega mõõtke käsuga~~:		0x0 (or binary zero) in the file and the last line the number of occurences of byte with value 0xff (or 256 in decimal).
	time ~~programminimi~~		* Measure the running time of the program with:
			time programname

	== ~~Vihjeid~~ ==		== Hints ==

	* ~~Vaadake kas saate~~ mmap() ~~abil faili lugemist kiirendada.~~		* Can you speed up the reading of the file with mmap()?
	* ~~Vaadake kas on kasu~~ loop ~~unroll trikist~~		* Does the loop unrolling trick work?
	* ~~Võib-olla soovite thread-e või paralleelprogramme proovida~~?		* Perhaps it is possible to use parallel programming or threads?
	* ~~Optimeerige programm~~ -O ~~võtmega~~		* Does compilation optimization with -O work?
	* ~~Väljundi kirjutamisel on võib-olla mõistlik~~ printf ~~asemel kirjutada oma väljundfunktsioon~~		* Can you replace printf with something faster that you write yourself?
	* ~~Võib-olla on kasu parameetrist~~ inline.		* Perhaps the keyword inline can be used.

	== Example code for base program ==		== Example code for base program ==

Irve – 26. november 2014, kell 22:32

2014-11-26T22:32:26Z

←Vanem redaktsioon		Redaktsioon: 27. november 2014, kell 00:32
20. rida:		20. rida:
	* Väljundi kirjutamisel on võib-olla mõistlik printf asemel kirjutada oma väljundfunktsioon		* Väljundi kirjutamisel on võib-olla mõistlik printf asemel kirjutada oma väljundfunktsioon
	* Võib-olla on kasu parameetrist inline.		* Võib-olla on kasu parameetrist inline.

			== Example code for base program ==

			#include <stdlib.h>
			#include <stdio.h>

			long int stats[256];

			int main() {
			int i, c;
			FILE * f;

			f = fopen("random_file", "r");
			if(f == NULL) {
			perror("slowstat");
			exit(EXIT_FAILURE);
			}

			while((c = fgetc(f)) != EOF) {
			stats[c]++;
			}

			for(i = 0; i < 255; i++) {
			printf("%ld\n", stats[i]);
			}
			exit(EXIT_SUCCESS);
			}

Irve – 26. november 2014, kell 21:38

2014-11-26T21:38:14Z

←Vanem redaktsioon		Redaktsioon: 26. november 2014, kell 23:38
19. rida:		19. rida:
	* Optimeerige programm -O võtmega		* Optimeerige programm -O võtmega
	* Väljundi kirjutamisel on võib-olla mõistlik printf asemel kirjutada oma väljundfunktsioon		* Väljundi kirjutamisel on võib-olla mõistlik printf asemel kirjutada oma väljundfunktsioon
			* Võib-olla on kasu parameetrist inline.

Irve: /* Programm */

2014-11-26T21:35:11Z

Programm

←Vanem redaktsioon		Redaktsioon: 26. november 2014, kell 23:35
5. rida:		5. rida:
	Kirjutage programm, mis loeb sisse faili ning väljastab selle faili statistika.		Kirjutage programm, mis loeb sisse faili ning väljastab selle faili statistika.

	* "Standardse" sisendfaili ~~näide on dijkstras:~~		* "Standardse" sisendfaili saamiseks jooksutage:
	~~/export/samba/itv0020/random_file~~

	* Kui soovite ise sarnast faili, jooksutage:
	dd if=/dev/urandom of=random_file count=1048576 bs=1		dd if=/dev/urandom of=random_file count=1048576 bs=1

Irve: Uus lehekülg: '{{iti8510}}''Harjutame programmi optimeerimist'' == Programm == Kirjutage programm, mis loeb sisse faili ning väljastab selle faili statistika. * "Standardse" sisendfaili nä...'

2014-11-26T21:34:28Z

Uus lehekülg: '{{iti8510}}''Harjutame programmi optimeerimist'' == Programm == Kirjutage programm, mis loeb sisse faili ning väljastab selle faili statistika. * "Standardse" sisendfaili nä...'

Uus lehekülg

{{iti8510}}''Harjutame programmi optimeerimist''

== Programm ==

Kirjutage programm, mis loeb sisse faili ning väljastab selle faili statistika.

* "Standardse" sisendfaili näide on dijkstras:
/export/samba/itv0020/random_file

* Kui soovite ise sarnast faili, jooksutage:
dd if=/dev/urandom of=random_file count=1048576 bs=1

* Programmi väljundiks on 256 (inimloetavat) rida ASCII numbreid, mis kajastavad faili sisu. Esimesel real oleks baidi väärtusega 0x0 esinemiskordade arv, real 256 baidi 0xff esinemiskordade arv.
* Programmi käivitumise aega mõõtke käsuga:
time programminimi

== Vihjeid ==

* Vaadake kas saate mmap() abil faili lugemist kiirendada.
* Vaadake kas on kasu loop unroll trikist
* Võib-olla soovite thread-e või paralleelprogramme proovida?
* Optimeerige programm -O võtmega
* Väljundi kirjutamisel on võib-olla mõistlik printf asemel kirjutada oma väljundfunktsioon