id	sid	tid	token	lemma	pos
ap-826	1	1	ap06_3.vp	ap06_3.vp	NOUN
ap-826	1	2	1	1	NUM
ap-826	1	3	terminology	terminology	NOUN
ap-826	1	4	and	and	CCONJ
ap-826	1	5	notation	notation	NOUN
ap-826	1	6	consider	consider	VERB
ap-826	1	7	a	a	DET
ap-826	1	8	sparse	sparse	ADJ
ap-826	1	9	n×n	n×n	PROPN
ap-826	1	10	matrix	matrix	NOUN
ap-826	1	11	a	a	PRON
ap-826	1	12	with	with	ADP
ap-826	1	13	elements	element	NOUN
ap-826	1	14	aij	aij	NOUN
ap-826	1	15	;	;	PUNCT
ap-826	1	16	i	i	PROPN
ap-826	1	17	j	j	PROPN
ap-826	1	18	n	n	CCONJ
ap-826	1	19	,	,	PUNCT
ap-826	1	20	,	,	PUNCT
ap-826	1	21	�	�	PROPN
ap-826	1	22	1	1	NUM
ap-826	1	23	.	.	PUNCT
ap-826	2	1	the	the	DET
ap-826	2	2	largest	large	ADJ
ap-826	2	3	distance	distance	NOUN
ap-826	2	4	between	between	ADP
ap-826	2	5	nonzero	nonzero	ADJ
ap-826	2	6	elements	element	NOUN
ap-826	2	7	in	in	ADP
ap-826	2	8	any	any	DET
ap-826	2	9	row	row	NOUN
ap-826	2	10	is	be	AUX
ap-826	2	11	the	the	DET
ap-826	2	12	bandwidth	bandwidth	NOUN
ap-826	2	13	of	of	ADP
ap-826	2	14	matrix	matrix	NOUN
ap-826	2	15	a	a	PRON
ap-826	2	16	and	and	CCONJ
ap-826	2	17	is	be	AUX
ap-826	2	18	denoted	denote	VERB
ap-826	2	19	by	by	ADP
ap-826	2	20	�	�	PROPN
ap-826	2	21	b	b	PROPN
ap-826	2	22	,	,	PUNCT
ap-826	2	23	i.e.	i.e.	X
ap-826	2	24	,	,	PUNCT
ap-826	2	25	l	l	PROPN
ap-826	2	26	ai	ai	VERB
ap-826	2	27	j	j	PROPN
ap-826	2	28	ijj	ijj	PROPN
ap-826	2	29	�	�	PROPN
ap-826	2	30	�	�	PROPN
ap-826	2	31	min	min	PROPN
ap-826	2	32	(	(	PUNCT
ap-826	2	33	;	;	PUNCT
ap-826	2	34	)	)	PUNCT
ap-826	2	35	0	0	X
ap-826	3	1	r	r	NOUN
ap-826	3	2	ai	ai	VERB
ap-826	3	3	j	j	PROPN
ap-826	3	4	ijj	ijj	PROPN
ap-826	3	5	�	�	PROPN
ap-826	3	6	�	�	PROPN
ap-826	3	7	max	max	PROPN
ap-826	3	8	(	(	PUNCT
ap-826	3	9	;	;	PUNCT
ap-826	3	10	)	)	PUNCT
ap-826	3	11	0	0	X
ap-826	4	1	�	�	PROPN
ap-826	4	2	b	b	NOUN
ap-826	5	1	i	i	PRON
ap-826	5	2	i	i	PRON
ap-826	5	3	i	i	PROPN
ap-826	5	4	�	�	PROPN
ap-826	5	5	�	�	PROPN
ap-826	5	6	�	�	PROPN
ap-826	5	7	max	max	PROPN
ap-826	5	8	(	(	PUNCT
ap-826	5	9	)	)	PUNCT
ap-826	5	10	r	r	NOUN
ap-826	5	11	l	l	NOUN
ap-826	5	12	1	1	NUM
ap-826	5	13	1.1	1.1	NUM
ap-826	5	14	storage	storage	NOUN
ap-826	5	15	schemes	scheme	NOUN
ap-826	5	16	for	for	ADP
ap-826	5	17	sparse	sparse	ADJ
ap-826	5	18	matrices	matrix	NOUN
ap-826	5	19	1.1.1	1.1.1	NUM
ap-826	5	20	compressed	compress	VERB
ap-826	5	21	sparse	sparse	ADJ
ap-826	5	22	row	row	NOUN
ap-826	5	23	(	(	PUNCT
ap-826	5	24	csr	csr	NOUN
ap-826	5	25	)	)	PUNCT
ap-826	5	26	format	format	NOUN
ap-826	5	27	matrix	matrix	NOUN
ap-826	5	28	a	a	PRON
ap-826	5	29	is	be	AUX
ap-826	5	30	represented	represent	VERB
ap-826	5	31	by	by	ADP
ap-826	5	32	3	3	NUM
ap-826	5	33	linear	linear	NOUN
ap-826	5	34	arrays	array	VERB
ap-826	5	35	a	a	PRON
ap-826	5	36	,	,	PUNCT
ap-826	5	37	adr	adr	PROPN
ap-826	5	38	,	,	PUNCT
ap-826	5	39	and	and	CCONJ
ap-826	5	40	ci	ci	PROPN
ap-826	5	41	(	(	PUNCT
ap-826	5	42	see	see	VERB
ap-826	5	43	fig	fig	NOUN
ap-826	5	44	.	.	PUNCT
ap-826	6	1	1	1	NUM
ap-826	6	2	)	)	PUNCT
ap-826	6	3	.	.	PUNCT
ap-826	7	1	array	array	VERB
ap-826	7	2	a	a	DET
ap-826	7	3	stores	store	NOUN
ap-826	7	4	the	the	DET
ap-826	7	5	nonzero	nonzero	ADJ
ap-826	7	6	elements	element	NOUN
ap-826	7	7	of	of	ADP
ap-826	7	8	input	input	NOUN
ap-826	7	9	matrix	matrix	NOUN
ap-826	7	10	a	a	DET
ap-826	7	11	,	,	PUNCT
ap-826	7	12	array	array	NOUN
ap-826	7	13	adr[1	adr[1	NOUN
ap-826	7	14	,	,	PUNCT
ap-826	7	15	…	…	PUNCT
ap-826	7	16	,	,	PUNCT
ap-826	7	17	n	n	CCONJ
ap-826	7	18	]	]	PUNCT
ap-826	7	19	contains	contain	VERB
ap-826	7	20	indexes	index	NOUN
ap-826	7	21	of	of	ADP
ap-826	7	22	the	the	DET
ap-826	7	23	initial	initial	ADJ
ap-826	7	24	nonzero	nonzero	ADJ
ap-826	7	25	elements	element	NOUN
ap-826	7	26	of	of	ADP
ap-826	7	27	rows	row	NOUN
ap-826	7	28	of	of	ADP
ap-826	7	29	a	a	PRON
ap-826	7	30	,	,	PUNCT
ap-826	7	31	and	and	CCONJ
ap-826	7	32	array	array	VERB
ap-826	7	33	ci	ci	PROPN
ap-826	7	34	contains	contain	VERB
ap-826	7	35	column	column	NOUN
ap-826	7	36	indexes	index	NOUN
ap-826	7	37	of	of	ADP
ap-826	7	38	nonzero	nonzero	ADJ
ap-826	7	39	elements	element	NOUN
ap-826	7	40	of	of	ADP
ap-826	7	41	a.	a.	NOUN
ap-826	7	42	hence	hence	ADV
ap-826	7	43	,	,	PUNCT
ap-826	7	44	the	the	DET
ap-826	7	45	first	first	ADJ
ap-826	7	46	nonzero	nonzero	PROPN
ap-826	7	47	element	element	NOUN
ap-826	7	48	of	of	ADP
ap-826	7	49	row	row	NOUN
ap-826	7	50	j	j	PROPN
ap-826	7	51	is	be	AUX
ap-826	7	52	stored	store	VERB
ap-826	7	53	at	at	ADP
ap-826	7	54	index	index	NOUN
ap-826	7	55	adr	adr	PROPN
ap-826	7	56	[	[	PUNCT
ap-826	7	57	j	j	X
ap-826	7	58	]	]	PUNCT
ap-826	7	59	in	in	ADP
ap-826	7	60	array	array	NOUN
ap-826	7	61	a.	a.	NOUN
ap-826	7	62	©	©	PROPN
ap-826	7	63	czech	czech	PROPN
ap-826	7	64	technical	technical	PROPN
ap-826	7	65	university	university	PROPN
ap-826	7	66	publishing	publishing	NOUN
ap-826	7	67	house	house	NOUN
ap-826	7	68	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-826	7	69	3	3	NUM
ap-826	7	70	czech	czech	PROPN
ap-826	7	71	technical	technical	PROPN
ap-826	7	72	university	university	PROPN
ap-826	7	73	in	in	ADP
ap-826	7	74	prague	prague	PROPN
ap-826	7	75	acta	acta	PROPN
ap-826	7	76	polytechnica	polytechnica	PROPN
ap-826	7	77	vol	vol	NOUN
ap-826	7	78	.	.	PUNCT
ap-826	8	1	46	46	NUM
ap-826	8	2	no	no	INTJ
ap-826	8	3	.	.	PUNCT
ap-826	9	1	3/2006	3/2006	NUM
ap-826	9	2	performance	performance	NOUN
ap-826	9	3	aspects	aspect	NOUN
ap-826	9	4	of	of	ADP
ap-826	9	5	sparse	sparse	ADJ
ap-826	9	6	matrix	matrix	NOUN
ap-826	9	7	-	-	PUNCT
ap-826	9	8	vector	vector	NOUN
ap-826	9	9	multiplication	multiplication	NOUN
ap-826	9	10	i.	i.	PROPN
ap-826	9	11	šimeček	šimeček	PROPN
ap-826	9	12	sparse	sparse	ADJ
ap-826	9	13	matrix	matrix	NOUN
ap-826	9	14	-	-	PUNCT
ap-826	9	15	vector	vector	NOUN
ap-826	9	16	multiplication	multiplication	NOUN
ap-826	9	17	(	(	PUNCT
ap-826	9	18	shortly	shortly	ADV
ap-826	9	19	spm×v	spm×v	NUM
ap-826	9	20	)	)	PUNCT
ap-826	9	21	is	be	AUX
ap-826	9	22	an	an	DET
ap-826	9	23	important	important	ADJ
ap-826	9	24	building	building	NOUN
ap-826	9	25	block	block	NOUN
ap-826	9	26	in	in	ADP
ap-826	9	27	algorithms	algorithms	NOUN
ap-826	9	28	solving	solve	VERB
ap-826	9	29	sparse	sparse	ADJ
ap-826	9	30	systems	system	NOUN
ap-826	9	31	of	of	ADP
ap-826	9	32	linear	linear	PROPN
ap-826	9	33	equations	equation	NOUN
ap-826	9	34	,	,	PUNCT
ap-826	9	35	e.g.	e.g.	ADV
ap-826	9	36	,	,	PUNCT
ap-826	9	37	fem	fem	PROPN
ap-826	9	38	.	.	PUNCT
ap-826	10	1	due	due	ADP
ap-826	10	2	to	to	ADP
ap-826	10	3	matrix	matrix	NOUN
ap-826	10	4	sparsity	sparsity	NOUN
ap-826	10	5	,	,	PUNCT
ap-826	10	6	the	the	DET
ap-826	10	7	memory	memory	NOUN
ap-826	10	8	access	access	NOUN
ap-826	10	9	patterns	pattern	NOUN
ap-826	10	10	are	be	AUX
ap-826	10	11	irregular	irregular	ADJ
ap-826	10	12	and	and	CCONJ
ap-826	10	13	utilization	utilization	NOUN
ap-826	10	14	of	of	ADP
ap-826	10	15	the	the	DET
ap-826	10	16	cache	cache	NOUN
ap-826	10	17	can	can	AUX
ap-826	10	18	suffer	suffer	VERB
ap-826	10	19	from	from	ADP
ap-826	10	20	low	low	ADJ
ap-826	10	21	spatial	spatial	ADJ
ap-826	10	22	or	or	CCONJ
ap-826	10	23	temporal	temporal	ADJ
ap-826	10	24	locality	locality	NOUN
ap-826	10	25	.	.	PUNCT
ap-826	11	1	approaches	approach	NOUN
ap-826	11	2	to	to	PART
ap-826	11	3	improve	improve	VERB
ap-826	11	4	the	the	DET
ap-826	11	5	performance	performance	NOUN
ap-826	11	6	of	of	ADP
ap-826	11	7	spm×v	spm×v	ADV
ap-826	11	8	are	be	AUX
ap-826	11	9	based	base	VERB
ap-826	11	10	on	on	ADP
ap-826	11	11	matrix	matrix	NOUN
ap-826	11	12	reordering	reordering	NOUN
ap-826	11	13	and	and	CCONJ
ap-826	11	14	register	register	VERB
ap-826	11	15	blocking	block	VERB
ap-826	11	16	[	[	X
ap-826	11	17	1	1	NUM
ap-826	11	18	,	,	PUNCT
ap-826	11	19	2	2	NUM
ap-826	11	20	]	]	PUNCT
ap-826	11	21	,	,	PUNCT
ap-826	11	22	sometimes	sometimes	ADV
ap-826	11	23	combined	combine	VERB
ap-826	11	24	with	with	ADP
ap-826	11	25	software	software	NOUN
ap-826	11	26	-	-	PUNCT
ap-826	11	27	pipelining	pipelining	NOUN
ap-826	11	28	[	[	X
ap-826	11	29	3	3	NUM
ap-826	11	30	]	]	PUNCT
ap-826	11	31	.	.	PUNCT
ap-826	12	1	due	due	ADP
ap-826	12	2	to	to	ADP
ap-826	12	3	its	its	PRON
ap-826	12	4	overhead	overhead	NOUN
ap-826	12	5	,	,	PUNCT
ap-826	12	6	register	register	VERB
ap-826	12	7	blocking	blocking	NOUN
ap-826	12	8	achieves	achieve	VERB
ap-826	12	9	good	good	ADJ
ap-826	12	10	speedups	speedup	NOUN
ap-826	12	11	only	only	ADV
ap-826	12	12	for	for	ADP
ap-826	12	13	a	a	DET
ap-826	12	14	large	large	ADJ
ap-826	12	15	number	number	NOUN
ap-826	12	16	of	of	ADP
ap-826	12	17	executions	execution	NOUN
ap-826	12	18	of	of	ADP
ap-826	12	19	spm×v	spm×v	PUNCT
ap-826	12	20	with	with	ADP
ap-826	12	21	the	the	DET
ap-826	12	22	same	same	ADJ
ap-826	12	23	matrix	matrix	NOUN
ap-826	12	24	a.	a.	NOUN
ap-826	12	25	we	we	PRON
ap-826	12	26	have	have	AUX
ap-826	12	27	investigated	investigate	VERB
ap-826	12	28	the	the	DET
ap-826	12	29	impact	impact	NOUN
ap-826	12	30	of	of	ADP
ap-826	12	31	two	two	NUM
ap-826	12	32	simple	simple	ADJ
ap-826	12	33	sw	sw	NOUN
ap-826	12	34	transformation	transformation	NOUN
ap-826	12	35	techniques	technique	NOUN
ap-826	12	36	(	(	PUNCT
ap-826	12	37	software	software	NOUN
ap-826	12	38	-	-	PUNCT
ap-826	12	39	pipelining	pipeline	VERB
ap-826	12	40	and	and	CCONJ
ap-826	12	41	loop	loop	NOUN
ap-826	12	42	unrolling	unrolling	NOUN
ap-826	12	43	)	)	PUNCT
ap-826	12	44	on	on	ADP
ap-826	12	45	the	the	DET
ap-826	12	46	performance	performance	NOUN
ap-826	12	47	of	of	ADP
ap-826	12	48	spm×v	spm×v	PRON
ap-826	12	49	,	,	PUNCT
ap-826	12	50	and	and	CCONJ
ap-826	12	51	have	have	AUX
ap-826	12	52	compared	compare	VERB
ap-826	12	53	it	it	PRON
ap-826	12	54	with	with	ADP
ap-826	12	55	several	several	ADJ
ap-826	12	56	implementation	implementation	NOUN
ap-826	12	57	modifications	modification	NOUN
ap-826	12	58	aimed	aim	VERB
ap-826	12	59	at	at	ADP
ap-826	12	60	reducing	reduce	VERB
ap-826	12	61	computational	computational	ADJ
ap-826	12	62	and	and	CCONJ
ap-826	12	63	memory	memory	NOUN
ap-826	12	64	complexity	complexity	NOUN
ap-826	12	65	and	and	CCONJ
ap-826	12	66	improving	improve	VERB
ap-826	12	67	the	the	DET
ap-826	12	68	spatial	spatial	ADJ
ap-826	12	69	locality	locality	NOUN
ap-826	12	70	.	.	PUNCT
ap-826	13	1	we	we	PRON
ap-826	13	2	investigate	investigate	VERB
ap-826	13	3	performance	performance	NOUN
ap-826	13	4	gains	gain	NOUN
ap-826	13	5	of	of	ADP
ap-826	13	6	these	these	DET
ap-826	13	7	modifications	modification	NOUN
ap-826	13	8	on	on	ADP
ap-826	13	9	four	four	NUM
ap-826	13	10	cpu	cpu	NOUN
ap-826	13	11	platforms	platform	NOUN
ap-826	13	12	.	.	PUNCT
ap-826	14	1	keywords	keyword	NOUN
ap-826	14	2	:	:	PUNCT
ap-826	14	3	sparse	sparse	ADJ
ap-826	14	4	matrix	matrix	NOUN
ap-826	14	5	-	-	PUNCT
ap-826	14	6	vector	vector	NOUN
ap-826	14	7	multiplication	multiplication	NOUN
ap-826	14	8	,	,	PUNCT
ap-826	14	9	code	code	NOUN
ap-826	14	10	restructuring	restructuring	NOUN
ap-826	14	11	,	,	PUNCT
ap-826	14	12	loop	loop	NOUN
ap-826	14	13	unrolling	unrolling	NOUN
ap-826	14	14	,	,	PUNCT
ap-826	14	15	software	software	NOUN
ap-826	14	16	pipelining	pipelining	NOUN
ap-826	14	17	,	,	PUNCT
ap-826	14	18	cache	cache	NOUN
ap-826	14	19	hierarchy	hierarchy	NOUN
ap-826	14	20	.	.	PUNCT
ap-826	15	1	fig	fig	NOUN
ap-826	15	2	.	.	PUNCT
ap-826	16	1	2	2	NUM
ap-826	16	2	:	:	PUNCT
ap-826	16	3	the	the	DET
ap-826	16	4	idea	idea	NOUN
ap-826	16	5	of	of	ADP
ap-826	16	6	the	the	DET
ap-826	16	7	static	static	ADJ
ap-826	16	8	l	l	PROPN
ap-826	16	9	-	-	PUNCT
ap-826	16	10	csr	csr	NOUN
ap-826	16	11	format	format	NOUN
ap-826	16	12	:	:	PUNCT
ap-826	16	13	a	a	X
ap-826	16	14	)	)	PUNCT
ap-826	16	15	a	a	DET
ap-826	16	16	sparse	sparse	ADJ
ap-826	16	17	matrix	matrix	NOUN
ap-826	16	18	a	a	PRON
ap-826	16	19	in	in	ADP
ap-826	16	20	dense	dense	ADJ
ap-826	16	21	format	format	NOUN
ap-826	16	22	,	,	PUNCT
ap-826	16	23	b	b	X
ap-826	16	24	)	)	PUNCT
ap-826	16	25	the	the	DET
ap-826	16	26	static	static	ADJ
ap-826	16	27	l	l	PROPN
ap-826	16	28	-	-	PUNCT
ap-826	16	29	csr	csr	NOUN
ap-826	16	30	representation	representation	NOUN
ap-826	16	31	of	of	ADP
ap-826	16	32	a	a	DET
ap-826	16	33	fig	fig	NOUN
ap-826	16	34	.	.	PUNCT
ap-826	17	1	1	1	NUM
ap-826	17	2	:	:	PUNCT
ap-826	17	3	the	the	DET
ap-826	17	4	idea	idea	NOUN
ap-826	17	5	of	of	ADP
ap-826	17	6	the	the	DET
ap-826	17	7	csr	csr	NOUN
ap-826	17	8	format	format	NOUN
ap-826	17	9	:	:	PUNCT
ap-826	17	10	a	a	X
ap-826	17	11	)	)	PUNCT
ap-826	17	12	a	a	DET
ap-826	17	13	sparse	sparse	ADJ
ap-826	17	14	matrix	matrix	NOUN
ap-826	17	15	a	a	PRON
ap-826	17	16	in	in	ADP
ap-826	17	17	dense	dense	ADJ
ap-826	17	18	format	format	NOUN
ap-826	17	19	,	,	PUNCT
ap-826	17	20	b	b	X
ap-826	17	21	)	)	PUNCT
ap-826	17	22	the	the	DET
ap-826	17	23	csr	csr	NOUN
ap-826	17	24	representation	representation	NOUN
ap-826	17	25	of	of	ADP
ap-826	17	26	a	a	DET
ap-826	17	27	1.1.2	1.1.2	NUM
ap-826	17	28	length	length	NOUN
ap-826	17	29	-	-	PUNCT
ap-826	17	30	sorted	sort	VERB
ap-826	17	31	csr	csr	X
ap-826	17	32	(	(	PUNCT
ap-826	17	33	l	l	NOUN
ap-826	17	34	-	-	ADJ
ap-826	17	35	csr	csr	NOUN
ap-826	17	36	)	)	PUNCT
ap-826	17	37	storage	storage	NOUN
ap-826	17	38	format	format	NOUN
ap-826	17	39	the	the	DET
ap-826	17	40	main	main	ADJ
ap-826	17	41	idea	idea	NOUN
ap-826	17	42	is	be	AUX
ap-826	17	43	explained	explain	VERB
ap-826	17	44	in	in	ADP
ap-826	17	45	[	[	X
ap-826	17	46	4	4	NUM
ap-826	17	47	]	]	PUNCT
ap-826	17	48	.	.	PUNCT
ap-826	18	1	the	the	DET
ap-826	18	2	data	datum	NOUN
ap-826	18	3	is	be	AUX
ap-826	18	4	represented	represent	VERB
ap-826	18	5	as	as	ADP
ap-826	18	6	in	in	ADP
ap-826	18	7	the	the	DET
ap-826	18	8	csr	csr	NOUN
ap-826	18	9	format	format	NOUN
ap-826	18	10	,	,	PUNCT
ap-826	18	11	but	but	CCONJ
ap-826	18	12	the	the	DET
ap-826	18	13	rows	row	NOUN
ap-826	18	14	are	be	AUX
ap-826	18	15	sorted	sort	VERB
ap-826	18	16	by	by	ADP
ap-826	18	17	length	length	NOUN
ap-826	18	18	in	in	ADP
ap-826	18	19	increasing	increase	VERB
ap-826	18	20	order	order	NOUN
ap-826	18	21	.	.	PUNCT
ap-826	19	1	this	this	PRON
ap-826	19	2	means	mean	VERB
ap-826	19	3	that	that	SCONJ
ap-826	19	4	the	the	DET
ap-826	19	5	length	length	NOUN
ap-826	19	6	of	of	ADP
ap-826	19	7	row	row	NOUN
ap-826	19	8	i	i	PRON
ap-826	19	9	is	be	AUX
ap-826	19	10	less	less	ADV
ap-826	19	11	or	or	CCONJ
ap-826	19	12	equal	equal	ADJ
ap-826	19	13	to	to	ADP
ap-826	19	14	the	the	DET
ap-826	19	15	length	length	NOUN
ap-826	19	16	of	of	ADP
ap-826	19	17	row	row	NOUN
ap-826	19	18	i	i	PRON
ap-826	19	19	�	�	NOUN
ap-826	19	20	1	1	NUM
ap-826	19	21	.	.	PUNCT
ap-826	20	1	there	there	PRON
ap-826	20	2	are	be	VERB
ap-826	20	3	two	two	NUM
ap-826	20	4	variants	variant	NOUN
ap-826	20	5	:	:	PUNCT
ap-826	20	6	1	1	X
ap-826	20	7	.	.	X
ap-826	20	8	static	static	NOUN
ap-826	20	9	:	:	PUNCT
ap-826	20	10	the	the	DET
ap-826	20	11	rows	row	NOUN
ap-826	20	12	are	be	AUX
ap-826	20	13	physically	physically	ADV
ap-826	20	14	stored	store	VERB
ap-826	20	15	in	in	ADP
ap-826	20	16	the	the	DET
ap-826	20	17	sorted	sorted	ADJ
ap-826	20	18	order	order	NOUN
ap-826	20	19	in	in	ADP
ap-826	20	20	the	the	DET
ap-826	20	21	csr	csr	NOUN
ap-826	20	22	format	format	NOUN
ap-826	20	23	(	(	PUNCT
ap-826	20	24	see	see	VERB
ap-826	20	25	fig	fig	NOUN
ap-826	20	26	.	.	PUNCT
ap-826	21	1	2	2	NUM
ap-826	21	2	)	)	PUNCT
ap-826	21	3	.	.	PUNCT
ap-826	22	1	2	2	X
ap-826	22	2	.	.	X
ap-826	22	3	dynamic	dynamic	ADJ
ap-826	22	4	:	:	PUNCT
ap-826	22	5	the	the	DET
ap-826	22	6	original	original	ADJ
ap-826	22	7	csr	csr	NOUN
ap-826	22	8	format	format	NOUN
ap-826	22	9	is	be	AUX
ap-826	22	10	extended	extend	VERB
ap-826	22	11	with	with	ADP
ap-826	22	12	two	two	NUM
ap-826	22	13	additional	additional	ADJ
ap-826	22	14	arrays	array	NOUN
ap-826	22	15	(	(	PUNCT
ap-826	22	16	see	see	VERB
ap-826	22	17	fig	fig	NOUN
ap-826	22	18	.	.	PUNCT
ap-826	23	1	3	3	NUM
ap-826	23	2	)	)	PUNCT
ap-826	23	3	.	.	PUNCT
ap-826	24	1	array	array	VERB
ap-826	24	2	member[1	member[1	PROPN
ap-826	24	3	…	…	PUNCT
ap-826	24	4	n	n	CCONJ
ap-826	24	5	]	]	PUNCT
ap-826	24	6	contains	contain	VERB
ap-826	24	7	the	the	DET
ap-826	24	8	indexes	index	NOUN
ap-826	24	9	of	of	ADP
ap-826	24	10	the	the	DET
ap-826	24	11	rows	row	NOUN
ap-826	24	12	after	after	ADP
ap-826	24	13	sorting	sort	VERB
ap-826	24	14	.	.	PUNCT
ap-826	25	1	array	array	VERB
ap-826	25	2	begin[1	begin[1	PROPN
ap-826	25	3	…	…	SYM
ap-826	25	4	�	�	SYM
ap-826	25	5	b	b	NOUN
ap-826	25	6	]	]	PUNCT
ap-826	25	7	contains	contain	VERB
ap-826	25	8	the	the	DET
ap-826	25	9	indexes	index	NOUN
ap-826	25	10	into	into	ADP
ap-826	25	11	the	the	DET
ap-826	25	12	array	array	NOUN
ap-826	25	13	member	member	NOUN
ap-826	25	14	:	:	PUNCT
ap-826	25	15	begin[i	begin[i	PROPN
ap-826	25	16	]	]	PUNCT
ap-826	25	17	is	be	AUX
ap-826	25	18	the	the	DET
ap-826	25	19	index	index	NOUN
ap-826	25	20	of	of	ADP
ap-826	25	21	the	the	DET
ap-826	25	22	first	first	ADJ
ap-826	25	23	row	row	NOUN
ap-826	25	24	of	of	ADP
ap-826	25	25	length	length	NOUN
ap-826	25	26	i	i	PRON
ap-826	25	27	in	in	ADP
ap-826	25	28	the	the	DET
ap-826	25	29	array	array	NOUN
ap-826	25	30	member	member	NOUN
ap-826	25	31	.	.	PUNCT
ap-826	26	1	1.2	1.2	NUM
ap-826	26	2	code	code	NOUN
ap-826	26	3	restructuring	restructuring	NOUN
ap-826	26	4	for	for	ADP
ap-826	26	5	demonstration	demonstration	NOUN
ap-826	26	6	purposes	purpose	NOUN
ap-826	26	7	,	,	PUNCT
ap-826	26	8	we	we	PRON
ap-826	26	9	will	will	AUX
ap-826	26	10	use	use	VERB
ap-826	26	11	the	the	DET
ap-826	26	12	following	follow	VERB
ap-826	26	13	pseudocode	pseudocode	NOUN
ap-826	26	14	:	:	PUNCT
ap-826	26	15	an	an	DET
ap-826	26	16	example	example	NOUN
ap-826	26	17	code	code	NOUN
ap-826	26	18	s	s	PART
ap-826	26	19	�	�	PROPN
ap-826	26	20	0.0	0.0	NUM
ap-826	26	21	;	;	PUNCT
ap-826	26	22	for	for	SCONJ
ap-826	26	23	i	i	PRON
ap-826	26	24	�	�	PROPN
ap-826	26	25	1	1	NUM
ap-826	26	26	to	to	ADP
ap-826	26	27	n	n	PRON
ap-826	26	28	do	do	VERB
ap-826	26	29	s	s	PROPN
ap-826	26	30	�	�	PROPN
ap-826	26	31	s	s	PART
ap-826	26	32	�	�	NOUN
ap-826	26	33	a[i	a[i	PROPN
ap-826	26	34	]	]	X
ap-826	26	35	;	;	PUNCT
ap-826	26	36	1.2.1	1.2.1	NUM
ap-826	26	37	loop	loop	NOUN
ap-826	26	38	unrolling	unroll	VERB
ap-826	26	39	modern	modern	ADJ
ap-826	26	40	cpus	cpu	NOUN
ap-826	26	41	with	with	ADP
ap-826	26	42	deep	deep	ADJ
ap-826	26	43	instruction	instruction	NOUN
ap-826	26	44	and	and	CCONJ
ap-826	26	45	arithmetic	arithmetic	ADJ
ap-826	26	46	logic	logic	NOUN
ap-826	26	47	unit	unit	NOUN
ap-826	26	48	(	(	PUNCT
ap-826	26	49	shortly	shortly	ADV
ap-826	26	50	alu	alu	NOUN
ap-826	26	51	)	)	PUNCT
ap-826	26	52	pipelines	pipeline	NOUN
ap-826	26	53	achieve	achieve	VERB
ap-826	26	54	peak	peak	NOUN
ap-826	26	55	performance	performance	NOUN
ap-826	26	56	if	if	SCONJ
ap-826	26	57	they	they	PRON
ap-826	26	58	execute	execute	VERB
ap-826	26	59	straight	straight	ADJ
ap-826	26	60	serial	serial	ADJ
ap-826	26	61	codes	code	NOUN
ap-826	26	62	without	without	ADP
ap-826	26	63	conditional	conditional	ADJ
ap-826	26	64	branches	branch	NOUN
ap-826	26	65	.	.	PUNCT
ap-826	27	1	a	a	DET
ap-826	27	2	non	non	ADJ
ap-826	27	3	-	-	ADJ
ap-826	27	4	optimizing	optimizing	ADJ
ap-826	27	5	compiler	compiler	NOUN
ap-826	27	6	translates	translate	VERB
ap-826	27	7	a	a	DET
ap-826	27	8	for	for	ADP
ap-826	27	9	cycle	cycle	NOUN
ap-826	27	10	with	with	ADP
ap-826	27	11	n	n	ADP
ap-826	27	12	iterations	iteration	NOUN
ap-826	27	13	into	into	ADP
ap-826	27	14	a	a	DET
ap-826	27	15	code	code	NOUN
ap-826	27	16	with	with	ADP
ap-826	27	17	a	a	DET
ap-826	27	18	single	single	ADJ
ap-826	27	19	loop	loop	NOUN
ap-826	27	20	in	in	ADP
ap-826	27	21	which	which	PRON
ap-826	27	22	the	the	DET
ap-826	27	23	condition	condition	NOUN
ap-826	27	24	must	must	AUX
ap-826	27	25	be	be	AUX
ap-826	27	26	tested	test	VERB
ap-826	27	27	n	n	DET
ap-826	27	28	times	time	NOUN
ap-826	27	29	,	,	PUNCT
ap-826	27	30	even	even	ADV
ap-826	27	31	if	if	SCONJ
ap-826	27	32	the	the	DET
ap-826	27	33	loop	loop	NOUN
ap-826	27	34	body	body	NOUN
ap-826	27	35	is	be	AUX
ap-826	27	36	very	very	ADV
ap-826	27	37	small	small	ADJ
ap-826	27	38	.	.	PUNCT
ap-826	28	1	loop	loop	NOUN
ap-826	28	2	unrolling	unroll	VERB
ap-826	28	3	by	by	ADP
ap-826	28	4	unrolling	unroll	VERB
ap-826	28	5	factor	factor	NOUN
ap-826	28	6	uf	uf	PROPN
ap-826	28	7	consists	consist	VERB
ap-826	28	8	in	in	ADP
ap-826	28	9	constructing	construct	VERB
ap-826	28	10	another	another	DET
ap-826	28	11	loop	loop	NOUN
ap-826	28	12	whose	whose	DET
ap-826	28	13	body	body	NOUN
ap-826	28	14	consists	consist	VERB
ap-826	28	15	of	of	ADP
ap-826	28	16	uf	uf	NOUN
ap-826	28	17	instances	instance	NOUN
ap-826	28	18	of	of	ADP
ap-826	28	19	the	the	DET
ap-826	28	20	loop	loop	NOUN
ap-826	28	21	body	body	NOUN
ap-826	28	22	in	in	ADP
ap-826	28	23	a	a	DET
ap-826	28	24	sequence	sequence	NOUN
ap-826	28	25	followed	follow	VERB
ap-826	28	26	by	by	ADP
ap-826	28	27	a	a	DET
ap-826	28	28	clean	clean	ADJ
ap-826	28	29	-	-	PUNCT
ap-826	28	30	up	up	ADP
ap-826	28	31	sequence	sequence	NOUN
ap-826	28	32	if	if	SCONJ
ap-826	28	33	n	n	NOUN
ap-826	28	34	is	be	AUX
ap-826	28	35	not	not	PART
ap-826	28	36	a	a	DET
ap-826	28	37	multiple	multiple	NOUN
ap-826	28	38	of	of	ADP
ap-826	28	39	uf	uf	PROPN
ap-826	28	40	.	.	PUNCT
ap-826	29	1	this	this	PRON
ap-826	29	2	makes	make	VERB
ap-826	29	3	the	the	DET
ap-826	29	4	serial	serial	ADJ
ap-826	29	5	code	code	NOUN
ap-826	29	6	longer	long	ADV
ap-826	29	7	,	,	PUNCT
ap-826	29	8	so	so	SCONJ
ap-826	29	9	that	that	SCONJ
ap-826	29	10	the	the	DET
ap-826	29	11	instructions	instruction	NOUN
ap-826	29	12	can	can	AUX
ap-826	29	13	be	be	AUX
ap-826	29	14	better	well	ADV
ap-826	29	15	scheduled	schedule	VERB
ap-826	29	16	,	,	PUNCT
ap-826	29	17	the	the	DET
ap-826	29	18	internal	internal	ADJ
ap-826	29	19	pipeline	pipeline	NOUN
ap-826	29	20	can	can	AUX
ap-826	29	21	be	be	AUX
ap-826	29	22	better	well	ADV
ap-826	29	23	utilized	utilize	VERB
ap-826	29	24	,	,	PUNCT
ap-826	29	25	and	and	CCONJ
ap-826	29	26	the	the	DET
ap-826	29	27	number	number	NOUN
ap-826	29	28	of	of	ADP
ap-826	29	29	condition	condition	NOUN
ap-826	29	30	tests	test	NOUN
ap-826	29	31	drops	drop	VERB
ap-826	29	32	from	from	ADP
ap-826	29	33	n	n	NOUN
ap-826	29	34	to	to	ADP
ap-826	29	35	�	�	PROPN
ap-826	29	36	�	�	PROPN
ap-826	29	37	n	n	PROPN
ap-826	29	38	uf	uf	PROPN
ap-826	29	39	.	.	PUNCT
ap-826	30	1	loop	loop	NOUN
ap-826	30	2	unrolling	unrolling	NOUN
ap-826	30	3	applied	apply	VERB
ap-826	30	4	to	to	ADP
ap-826	30	5	the	the	DET
ap-826	30	6	example	example	NOUN
ap-826	30	7	code	code	PROPN
ap-826	30	8	(	(	PUNCT
ap-826	30	9	uf	uf	PROPN
ap-826	30	10	�	�	PROPN
ap-826	30	11	2	2	NUM
ap-826	30	12	)	)	PUNCT
ap-826	30	13	s	s	PART
ap-826	30	14	�	�	PROPN
ap-826	30	15	0.0	0.0	NUM
ap-826	30	16	;	;	PUNCT
ap-826	30	17	for	for	ADP
ap-826	30	18	i	i	PRON
ap-826	30	19	�	�	PROPN
ap-826	30	20	1	1	NUM
ap-826	30	21	to	to	ADP
ap-826	30	22	n	n	PRON
ap-826	30	23	step	step	VERB
ap-826	30	24	2	2	NUM
ap-826	30	25	do	do	NOUN
ap-826	30	26	s	s	PROPN
ap-826	30	27	�	�	PROPN
ap-826	30	28	s	s	PART
ap-826	30	29	�	�	NOUN
ap-826	30	30	a[i	a[i	PROPN
ap-826	30	31	]	]	PUNCT
ap-826	30	32	;	;	PUNCT
ap-826	30	33	s	s	X
ap-826	30	34	�	�	PROPN
ap-826	30	35	s	s	PART
ap-826	30	36	�	�	PROPN
ap-826	30	37	a[i	a[i	PROPN
ap-826	30	38	�	�	PROPN
ap-826	30	39	1	1	NUM
ap-826	30	40	]	]	PUNCT
ap-826	30	41	;	;	PUNCT
ap-826	30	42	1.2.2	1.2.2	NUM
ap-826	30	43	loop	loop	NOUN
ap-826	30	44	unrolling	unroll	VERB
ap-826	30	45	-	-	PUNCT
ap-826	30	46	and	and	CCONJ
ap-826	30	47	-	-	PUNCT
ap-826	30	48	jam	jam	NOUN
ap-826	30	49	(	(	PUNCT
ap-826	30	50	loop	loop	NOUN
ap-826	30	51	jamming	jamming	NOUN
ap-826	30	52	)	)	PUNCT
ap-826	30	53	since	since	SCONJ
ap-826	30	54	operations	operation	NOUN
ap-826	30	55	in	in	ADP
ap-826	30	56	the	the	DET
ap-826	30	57	floating	float	VERB
ap-826	30	58	point	point	NOUN
ap-826	30	59	unit	unit	NOUN
ap-826	30	60	(	(	PUNCT
ap-826	30	61	shortly	shortly	ADV
ap-826	30	62	fpu	fpu	PROPN
ap-826	30	63	)	)	PUNCT
ap-826	30	64	on	on	ADP
ap-826	30	65	modern	modern	ADJ
ap-826	30	66	cpus	cpu	NOUN
ap-826	30	67	are	be	AUX
ap-826	30	68	multi	multi	ADJ
ap-826	30	69	-	-	ADJ
ap-826	30	70	stage	stage	ADJ
ap-826	30	71	pipelined	pipelined	ADJ
ap-826	30	72	operations	operation	NOUN
ap-826	30	73	,	,	PUNCT
ap-826	30	74	dependences	dependence	NOUN
ap-826	30	75	between	between	ADP
ap-826	30	76	iterations	iteration	NOUN
ap-826	30	77	can	can	AUX
ap-826	30	78	prevent	prevent	VERB
ap-826	30	79	the	the	DET
ap-826	30	80	floating	float	VERB
ap-826	30	81	-	-	PUNCT
ap-826	30	82	point	point	NOUN
ap-826	30	83	pipeline	pipeline	NOUN
ap-826	30	84	from	from	ADP
ap-826	30	85	filling	fill	VERB
ap-826	30	86	,	,	PUNCT
ap-826	30	87	even	even	ADV
ap-826	30	88	if	if	SCONJ
ap-826	30	89	unrolling	unrolling	NOUN
ap-826	30	90	is	be	AUX
ap-826	30	91	used	use	VERB
ap-826	30	92	.	.	PUNCT
ap-826	31	1	to	to	PART
ap-826	31	2	improve	improve	VERB
ap-826	31	3	pipeline	pipeline	NOUN
ap-826	31	4	utilization	utilization	NOUN
ap-826	31	5	in	in	ADP
ap-826	31	6	dense	dense	ADJ
ap-826	31	7	matrix	matrix	NOUN
ap-826	31	8	codes	code	NOUN
ap-826	31	9	that	that	PRON
ap-826	31	10	have	have	VERB
ap-826	31	11	a	a	DET
ap-826	31	12	recurrence	recurrence	NOUN
ap-826	31	13	in	in	ADP
ap-826	31	14	the	the	DET
ap-826	31	15	inner	inner	ADJ
ap-826	31	16	loop	loop	NOUN
ap-826	31	17	,	,	PUNCT
ap-826	31	18	the	the	DET
ap-826	31	19	unroll	unroll	NOUN
ap-826	31	20	-	-	PUNCT
ap-826	31	21	and	and	CCONJ
ap-826	31	22	-	-	PUNCT
ap-826	31	23	jam	jam	NOUN
ap-826	31	24	transformation	transformation	NOUN
ap-826	31	25	is	be	AUX
ap-826	31	26	often	often	ADV
ap-826	31	27	used	use	VERB
ap-826	31	28	.	.	PUNCT
ap-826	32	1	the	the	DET
ap-826	32	2	transformation	transformation	NOUN
ap-826	32	3	consists	consist	VERB
ap-826	32	4	in	in	ADP
ap-826	32	5	unrolling	unroll	VERB
ap-826	32	6	the	the	DET
ap-826	32	7	outer	outer	ADJ
ap-826	32	8	loop	loop	NOUN
ap-826	32	9	and	and	CCONJ
ap-826	32	10	fusing	fuse	VERB
ap-826	32	11	the	the	DET
ap-826	32	12	resulting	result	VERB
ap-826	32	13	inner	inner	ADJ
ap-826	32	14	loop	loop	NOUN
ap-826	32	15	bodies	body	NOUN
ap-826	32	16	.	.	PUNCT
ap-826	33	1	this	this	PRON
ap-826	33	2	can	can	AUX
ap-826	33	3	increase	increase	VERB
ap-826	33	4	floating	float	VERB
ap-826	33	5	point	point	NOUN
ap-826	33	6	pipeline	pipeline	NOUN
ap-826	33	7	utilization	utilization	NOUN
ap-826	33	8	by	by	ADP
ap-826	33	9	interleaving	interleave	VERB
ap-826	33	10	the	the	DET
ap-826	33	11	computation	computation	NOUN
ap-826	33	12	of	of	ADP
ap-826	33	13	multiple	multiple	ADJ
ap-826	33	14	independent	independent	ADJ
ap-826	33	15	recurrences	recurrence	NOUN
ap-826	33	16	.	.	PUNCT
ap-826	34	1	loop	loop	NOUN
ap-826	34	2	unrolling	unroll	VERB
ap-826	34	3	-	-	PUNCT
ap-826	34	4	and	and	CCONJ
ap-826	34	5	-	-	PUNCT
ap-826	34	6	jam	jam	NOUN
ap-826	34	7	applied	apply	VERB
ap-826	34	8	to	to	ADP
ap-826	34	9	the	the	DET
ap-826	34	10	example	example	NOUN
ap-826	34	11	code	code	PROPN
ap-826	34	12	(	(	PUNCT
ap-826	34	13	uf	uf	PROPN
ap-826	34	14	�	�	PROPN
ap-826	34	15	2	2	NUM
ap-826	34	16	)	)	PUNCT
ap-826	34	17	s1	s1	PROPN
ap-826	34	18	�	�	PROPN
ap-826	34	19	0.0	0.0	NUM
ap-826	34	20	;	;	PUNCT
ap-826	34	21	s2	s2	PROPN
ap-826	34	22	�	�	PROPN
ap-826	34	23	0.0	0.0	NUM
ap-826	34	24	;	;	PUNCT
ap-826	34	25	for	for	ADP
ap-826	34	26	i	i	PRON
ap-826	34	27	�	�	PROPN
ap-826	34	28	1	1	NUM
ap-826	34	29	to	to	ADP
ap-826	34	30	n	n	PRON
ap-826	34	31	step	step	VERB
ap-826	34	32	2	2	NUM
ap-826	34	33	do	do	NOUN
ap-826	34	34	s1	s1	PROPN
ap-826	34	35	�	�	PROPN
ap-826	34	36	s1	s1	PROPN
ap-826	34	37	�	�	PROPN
ap-826	34	38	a[i	a[i	PROPN
ap-826	34	39	]	]	PUNCT
ap-826	34	40	;	;	PUNCT
ap-826	34	41	s2	s2	PROPN
ap-826	34	42	�	�	PROPN
ap-826	34	43	s2	s2	PROPN
ap-826	34	44	�	�	PROPN
ap-826	34	45	a[i+1	a[i+1	NOUN
ap-826	34	46	]	]	PUNCT
ap-826	34	47	;	;	PUNCT
ap-826	34	48	s	s	X
ap-826	34	49	�	�	PROPN
ap-826	34	50	s1	s1	PROPN
ap-826	34	51	�	�	PROPN
ap-826	34	52	s2	s2	PROPN
ap-826	34	53	;	;	PUNCT
ap-826	34	54	1.2.3	1.2.3	NUM
ap-826	34	55	software	software	NOUN
ap-826	34	56	pipelining	pipeline	VERB
ap-826	34	57	the	the	DET
ap-826	34	58	initial	initial	ADJ
ap-826	34	59	instruction(s	instruction(s	NOUN
ap-826	34	60	)	)	PUNCT
ap-826	34	61	of	of	ADP
ap-826	34	62	the	the	DET
ap-826	34	63	first	first	ADJ
ap-826	34	64	iteration	iteration	NOUN
ap-826	34	65	is	be	AUX
ap-826	34	66	/	/	PUNCT
ap-826	34	67	are	be	AUX
ap-826	34	68	moved	move	VERB
ap-826	34	69	into	into	ADP
ap-826	34	70	the	the	DET
ap-826	34	71	prologue	prologue	NOUN
ap-826	34	72	phase	phase	NOUN
ap-826	34	73	,	,	PUNCT
ap-826	34	74	and	and	CCONJ
ap-826	34	75	the	the	DET
ap-826	34	76	final	final	ADJ
ap-826	34	77	instruction(s	instruction(s	NOUN
ap-826	34	78	)	)	PUNCT
ap-826	34	79	of	of	ADP
ap-826	34	80	the	the	DET
ap-826	34	81	last	last	ADJ
ap-826	34	82	iteration	iteration	NOUN
ap-826	34	83	is	be	AUX
ap-826	34	84	/	/	PUNCT
ap-826	34	85	are	be	AUX
ap-826	34	86	moved	move	VERB
ap-826	34	87	into	into	ADP
ap-826	34	88	the	the	DET
ap-826	34	89	epilogue	epilogue	NOUN
ap-826	34	90	phase	phase	NOUN
ap-826	34	91	.	.	PUNCT
ap-826	35	1	this	this	DET
ap-826	35	2	technique	technique	NOUN
ap-826	35	3	is	be	AUX
ap-826	35	4	usually	usually	ADV
ap-826	35	5	combined	combine	VERB
ap-826	35	6	with	with	ADP
ap-826	35	7	loop	loop	NOUN
ap-826	35	8	unrolling	unrolling	NOUN
ap-826	35	9	and	and	CCONJ
ap-826	35	10	makes	make	VERB
ap-826	35	11	the	the	DET
ap-826	35	12	loop	loop	NOUN
ap-826	35	13	code	code	NOUN
ap-826	35	14	larger	large	ADJ
ap-826	35	15	and	and	CCONJ
ap-826	35	16	more	more	ADV
ap-826	35	17	efficient	efficient	ADJ
ap-826	35	18	for	for	ADP
ap-826	35	19	instruction	instruction	NOUN
ap-826	35	20	scheduling	scheduling	NOUN
ap-826	35	21	.	.	PUNCT
ap-826	36	1	4	4	NUM
ap-826	36	2	©	©	PROPN
ap-826	36	3	czech	czech	PROPN
ap-826	36	4	technical	technical	PROPN
ap-826	36	5	university	university	PROPN
ap-826	36	6	publishing	publishing	NOUN
ap-826	36	7	house	house	NOUN
ap-826	36	8	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-826	36	9	acta	acta	PROPN
ap-826	36	10	polytechnica	polytechnica	PROPN
ap-826	36	11	vol	vol	NOUN
ap-826	36	12	.	.	PUNCT
ap-826	37	1	46	46	NUM
ap-826	37	2	no	no	NOUN
ap-826	37	3	.	.	PUNCT
ap-826	38	1	3/2006	3/2006	NUM
ap-826	38	2	czech	czech	PROPN
ap-826	38	3	technical	technical	PROPN
ap-826	38	4	university	university	PROPN
ap-826	38	5	in	in	ADP
ap-826	38	6	prague	prague	PROPN
ap-826	38	7	fig	fig	NOUN
ap-826	38	8	.	.	PUNCT
ap-826	39	1	3	3	NUM
ap-826	39	2	:	:	PUNCT
ap-826	39	3	the	the	DET
ap-826	39	4	idea	idea	NOUN
ap-826	39	5	of	of	ADP
ap-826	39	6	the	the	DET
ap-826	39	7	dynamic	dynamic	ADJ
ap-826	39	8	l	l	PROPN
ap-826	39	9	-	-	PUNCT
ap-826	39	10	csr	csr	NOUN
ap-826	39	11	format	format	NOUN
ap-826	39	12	:	:	PUNCT
ap-826	39	13	a	a	X
ap-826	39	14	)	)	PUNCT
ap-826	39	15	a	a	DET
ap-826	39	16	sparse	sparse	ADJ
ap-826	39	17	matrix	matrix	NOUN
ap-826	39	18	a	a	DET
ap-826	39	19	in	in	ADP
ap-826	39	20	dense	dense	ADJ
ap-826	39	21	format	format	NOUN
ap-826	39	22	,	,	PUNCT
ap-826	39	23	b	b	X
ap-826	39	24	)	)	PUNCT
ap-826	39	25	the	the	DET
ap-826	39	26	dynamic	dynamic	ADJ
ap-826	39	27	l	l	PROPN
ap-826	39	28	-	-	PUNCT
ap-826	39	29	csr	csr	NOUN
ap-826	39	30	representation	representation	NOUN
ap-826	39	31	of	of	ADP
ap-826	39	32	a	a	DET
ap-826	39	33	software	software	NOUN
ap-826	39	34	pipelining	pipelining	NOUN
ap-826	39	35	applied	apply	VERB
ap-826	39	36	to	to	ADP
ap-826	39	37	the	the	DET
ap-826	39	38	example	example	NOUN
ap-826	39	39	code	code	PROPN
ap-826	39	40	s	s	PART
ap-826	39	41	�	�	PROPN
ap-826	39	42	0.0	0.0	NUM
ap-826	39	43	;	;	PUNCT
ap-826	39	44	a1	a1	PROPN
ap-826	39	45	�	�	PROPN
ap-826	39	46	a[1	a[1	PROPN
ap-826	39	47	]	]	PUNCT
ap-826	39	48	;	;	PUNCT
ap-826	39	49	for	for	ADP
ap-826	39	50	i	i	PROPN
ap-826	39	51	�	�	PROPN
ap-826	39	52	2	2	NUM
ap-826	39	53	to	to	ADP
ap-826	39	54	n	n	PRON
ap-826	39	55	do	do	AUX
ap-826	39	56	a2	a2	PROPN
ap-826	39	57	�	�	PROPN
ap-826	39	58	a[i	a[i	PROPN
ap-826	39	59	]	]	PUNCT
ap-826	39	60	;	;	PUNCT
ap-826	39	61	s	s	X
ap-826	39	62	�	�	PROPN
ap-826	39	63	s	s	SYM
ap-826	39	64	�	�	NOUN
ap-826	39	65	a1	a1	NOUN
ap-826	39	66	;	;	PUNCT
ap-826	39	67	a1	a1	PROPN
ap-826	39	68	�	�	PROPN
ap-826	39	69	a2	a2	PROPN
ap-826	39	70	;	;	PUNCT
ap-826	39	71	s	s	X
ap-826	39	72	�	�	PROPN
ap-826	39	73	s	s	PROPN
ap-826	39	74	�	�	PROPN
ap-826	39	75	a2	a2	NOUN
ap-826	39	76	;	;	PUNCT
ap-826	39	77	1.2.4	1.2.4	NUM
ap-826	39	78	sparse	sparse	ADJ
ap-826	39	79	matrix	matrix	NOUN
ap-826	39	80	-	-	PUNCT
ap-826	39	81	vector	vector	NOUN
ap-826	39	82	multiplication	multiplication	NOUN
ap-826	39	83	consider	consider	VERB
ap-826	39	84	a	a	DET
ap-826	39	85	sparse	sparse	ADJ
ap-826	39	86	n×n	n×n	PROPN
ap-826	39	87	matrix	matrix	NOUN
ap-826	39	88	a	a	DET
ap-826	39	89	stored	store	VERB
ap-826	39	90	in	in	ADP
ap-826	39	91	the	the	DET
ap-826	39	92	format	format	NOUN
ap-826	39	93	csr	csr	NOUN
ap-826	39	94	as	as	SCONJ
ap-826	39	95	defined	define	VERB
ap-826	39	96	in	in	ADP
ap-826	39	97	the	the	DET
ap-826	39	98	previous	previous	ADJ
ap-826	39	99	section	section	NOUN
ap-826	39	100	and	and	CCONJ
ap-826	39	101	input	input	NOUN
ap-826	39	102	dense	dense	ADJ
ap-826	39	103	array	array	NOUN
ap-826	39	104	x[1	x[1	PROPN
ap-826	39	105	,	,	PUNCT
ap-826	39	106	…	…	PUNCT
ap-826	39	107	,	,	PUNCT
ap-826	39	108	n	n	CCONJ
ap-826	39	109	]	]	PUNCT
ap-826	39	110	representing	represent	VERB
ap-826	39	111	vector	vector	NOUN
ap-826	39	112	x.	x.	NOUN
ap-826	40	1	the	the	DET
ap-826	40	2	goal	goal	NOUN
ap-826	40	3	is	be	AUX
ap-826	40	4	to	to	PART
ap-826	40	5	compute	compute	VERB
ap-826	40	6	output	output	NOUN
ap-826	40	7	dense	dense	ADJ
ap-826	40	8	array	array	VERB
ap-826	40	9	y[1	y[1	PROPN
ap-826	40	10	,	,	PUNCT
ap-826	40	11	…	…	PUNCT
ap-826	40	12	,	,	PUNCT
ap-826	40	13	n	n	CCONJ
ap-826	40	14	]	]	PUNCT
ap-826	40	15	representing	represent	VERB
ap-826	40	16	vector	vector	NOUN
ap-826	40	17	y	y	PROPN
ap-826	40	18	�	�	PROPN
ap-826	40	19	ax	ax	NOUN
ap-826	40	20	.	.	PUNCT
ap-826	41	1	the	the	DET
ap-826	41	2	following	follow	VERB
ap-826	41	3	algorithm	algorithm	NOUN
ap-826	41	4	mvm_csr	mvm_csr	NOUN
ap-826	41	5	is	be	AUX
ap-826	41	6	a	a	DET
ap-826	41	7	straightforward	straightforward	ADJ
ap-826	41	8	implementation	implementation	NOUN
ap-826	41	9	of	of	ADP
ap-826	41	10	spm×v	spm×v	PROPN
ap-826	41	11	.	.	PUNCT
ap-826	42	1	algorithm	algorithm	PROPN
ap-826	42	2	mvm_csr	mvm_csr	PROPN
ap-826	42	3	low	low	PROPN
ap-826	42	4	�	�	PROPN
ap-826	42	5	adr[1	adr[1	VERB
ap-826	42	6	]	]	X
ap-826	42	7	;	;	PUNCT
ap-826	42	8	for	for	SCONJ
ap-826	42	9	i	i	PRON
ap-826	42	10	�	�	PROPN
ap-826	42	11	1	1	NUM
ap-826	42	12	to	to	ADP
ap-826	42	13	n	n	PRON
ap-826	42	14	do	do	VERB
ap-826	42	15	s	s	PRON
ap-826	42	16	�	�	PROPN
ap-826	42	17	0.0	0.0	NUM
ap-826	42	18	;	;	PUNCT
ap-826	42	19	up	up	ADP
ap-826	42	20	�	�	PROPN
ap-826	42	21	adr[i+1	adr[i+1	ADP
ap-826	42	22	]	]	X
ap-826	42	23	;	;	PUNCT
ap-826	42	24	for	for	SCONJ
ap-826	42	25	j	j	PROPN
ap-826	42	26	�	�	PROPN
ap-826	42	27	low	low	ADJ
ap-826	42	28	to	to	PART
ap-826	42	29	up	up	ADP
ap-826	42	30	do	do	VERB
ap-826	42	31	k	k	PROPN
ap-826	42	32	�	�	PROPN
ap-826	42	33	c	c	PROPN
ap-826	42	34	[	[	X
ap-826	42	35	j	j	NOUN
ap-826	42	36	]	]	X
ap-826	42	37	;	;	PUNCT
ap-826	42	38	s	s	X
ap-826	42	39	�	�	PROPN
ap-826	42	40	a	a	X
ap-826	42	41	[	[	X
ap-826	42	42	j]*x[k	j]*x[k	PROPN
ap-826	42	43	]	]	X
ap-826	42	44	;	;	PUNCT
ap-826	42	45	y[i	y[i	X
ap-826	42	46	]	]	X
ap-826	42	47	�	�	PROPN
ap-826	42	48	s	s	PART
ap-826	42	49	;	;	PUNCT
ap-826	42	50	low	low	PROPN
ap-826	42	51	�	�	PROPN
ap-826	42	52	up	up	ADP
ap-826	42	53	;	;	PUNCT
ap-826	42	54	2	2	NUM
ap-826	42	55	improving	improve	VERB
ap-826	42	56	the	the	DET
ap-826	42	57	performance	performance	NOUN
ap-826	42	58	of	of	ADP
ap-826	42	59	sparse	sparse	ADJ
ap-826	42	60	matrix	matrix	NOUN
ap-826	42	61	-	-	PUNCT
ap-826	42	62	vector	vector	NOUN
ap-826	42	63	multiplication	multiplication	NOUN
ap-826	42	64	the	the	DET
ap-826	42	65	mvm_csr	mvm_csr	PROPN
ap-826	42	66	code	code	NOUN
ap-826	42	67	stated	state	VERB
ap-826	42	68	above	above	ADV
ap-826	42	69	has	have	VERB
ap-826	42	70	poor	poor	ADJ
ap-826	42	71	performance	performance	NOUN
ap-826	42	72	on	on	ADP
ap-826	42	73	modern	modern	ADJ
ap-826	42	74	processors	processor	NOUN
ap-826	42	75	.	.	PUNCT
ap-826	43	1	due	due	ADP
ap-826	43	2	to	to	ADP
ap-826	43	3	matrix	matrix	NOUN
ap-826	43	4	sparsity	sparsity	NOUN
ap-826	43	5	,	,	PUNCT
ap-826	43	6	the	the	DET
ap-826	43	7	memory	memory	NOUN
ap-826	43	8	access	access	NOUN
ap-826	43	9	patterns	pattern	NOUN
ap-826	43	10	are	be	AUX
ap-826	43	11	irregular	irregular	ADJ
ap-826	43	12	and	and	CCONJ
ap-826	43	13	the	the	DET
ap-826	43	14	utilization	utilization	NOUN
ap-826	43	15	of	of	ADP
ap-826	43	16	caches	cache	NOUN
ap-826	43	17	suffers	suffer	VERB
ap-826	43	18	from	from	ADP
ap-826	43	19	low	low	ADJ
ap-826	43	20	spatial	spatial	ADJ
ap-826	43	21	and	and	CCONJ
ap-826	43	22	temporal	temporal	ADJ
ap-826	43	23	locality	locality	NOUN
ap-826	43	24	.	.	PUNCT
ap-826	44	1	the	the	DET
ap-826	44	2	multiplication	multiplication	NOUN
ap-826	44	3	at	at	ADP
ap-826	44	4	codeline	codeline	NOUN
ap-826	44	5	(	(	PUNCT
ap-826	44	6	4	4	X
ap-826	44	7	)	)	PUNCT
ap-826	44	8	requires	require	VERB
ap-826	44	9	indirect	indirect	ADJ
ap-826	44	10	addressing	addressing	NOUN
ap-826	44	11	,	,	PUNCT
ap-826	44	12	which	which	PRON
ap-826	44	13	causes	cause	VERB
ap-826	44	14	performance	performance	NOUN
ap-826	44	15	degradation	degradation	NOUN
ap-826	44	16	due	due	ADP
ap-826	44	17	to	to	ADP
ap-826	44	18	the	the	DET
ap-826	44	19	small	small	ADJ
ap-826	44	20	cache	cache	NOUN
ap-826	44	21	-	-	PUNCT
ap-826	44	22	hit	hit	VERB
ap-826	44	23	ratio	ratio	NOUN
ap-826	44	24	.	.	PUNCT
ap-826	45	1	this	this	DET
ap-826	45	2	problem	problem	NOUN
ap-826	45	3	is	be	AUX
ap-826	45	4	difficult	difficult	ADJ
ap-826	45	5	to	to	PART
ap-826	45	6	solve	solve	VERB
ap-826	45	7	in	in	ADP
ap-826	45	8	general	general	ADJ
ap-826	46	1	[	[	X
ap-826	46	2	5	5	NUM
ap-826	46	3	]	]	PUNCT
ap-826	46	4	and	and	CCONJ
ap-826	46	5	it	it	PRON
ap-826	46	6	is	be	AUX
ap-826	46	7	even	even	ADV
ap-826	46	8	more	more	ADV
ap-826	46	9	difficult	difficult	ADJ
ap-826	46	10	if	if	SCONJ
ap-826	46	11	the	the	DET
ap-826	46	12	matrix	matrix	NOUN
ap-826	46	13	has	have	VERB
ap-826	46	14	only	only	ADV
ap-826	46	15	a	a	DET
ap-826	46	16	few	few	ADJ
ap-826	46	17	nonzero	nonzero	ADJ
ap-826	46	18	elements	element	NOUN
ap-826	46	19	per	per	ADP
ap-826	46	20	row	row	NOUN
ap-826	46	21	.	.	PUNCT
ap-826	47	1	in	in	ADP
ap-826	47	2	our	our	PRON
ap-826	47	3	case	case	NOUN
ap-826	47	4	,	,	PUNCT
ap-826	47	5	we	we	PRON
ap-826	47	6	consider	consider	VERB
ap-826	47	7	sparse	sparse	ADJ
ap-826	47	8	matrices	matrix	NOUN
ap-826	47	9	produced	produce	VERB
ap-826	47	10	by	by	ADP
ap-826	47	11	discretization	discretization	NOUN
ap-826	47	12	of	of	ADP
ap-826	47	13	2d	2d	NUM
ap-826	47	14	differential	differential	ADJ
ap-826	47	15	equations	equation	NOUN
ap-826	47	16	of	of	ADP
ap-826	47	17	the	the	DET
ap-826	47	18	second	second	ADJ
ap-826	47	19	order	order	NOUN
ap-826	47	20	with	with	ADP
ap-826	47	21	typical	typical	ADJ
ap-826	47	22	stencils	stencil	NOUN
ap-826	47	23	.	.	PUNCT
ap-826	48	1	these	these	DET
ap-826	48	2	matrices	matrix	NOUN
ap-826	48	3	contain	contain	VERB
ap-826	48	4	only	only	ADV
ap-826	48	5	a	a	DET
ap-826	48	6	few	few	ADJ
ap-826	48	7	(	(	PUNCT
ap-826	48	8	typically	typically	ADV
ap-826	48	9	between	between	ADP
ap-826	48	10	4	4	NUM
ap-826	48	11	and	and	CCONJ
ap-826	48	12	20	20	NUM
ap-826	48	13	)	)	PUNCT
ap-826	48	14	nonzero	nonzero	NOUN
ap-826	48	15	elements	element	NOUN
ap-826	48	16	per	per	ADP
ap-826	48	17	row	row	NOUN
ap-826	48	18	.	.	PUNCT
ap-826	49	1	the	the	DET
ap-826	49	2	performance	performance	NOUN
ap-826	49	3	of	of	ADP
ap-826	49	4	spm×v	spm×v	ADV
ap-826	49	5	is	be	AUX
ap-826	49	6	influenced	influence	VERB
ap-826	49	7	by	by	ADP
ap-826	49	8	sw	sw	NOUN
ap-826	49	9	transformations	transformation	NOUN
ap-826	49	10	(	(	PUNCT
ap-826	49	11	shortly	shortly	ADV
ap-826	49	12	swt	swt	PROPN
ap-826	49	13	)	)	PUNCT
ap-826	49	14	and	and	CCONJ
ap-826	49	15	implementation	implementation	NOUN
ap-826	49	16	decisions	decision	NOUN
ap-826	49	17	(	(	PUNCT
ap-826	49	18	shortly	shortly	ADV
ap-826	49	19	i	i	PROPN
ap-826	49	20	d	d	PROPN
ap-826	49	21	)	)	PUNCT
ap-826	49	22	.	.	PUNCT
ap-826	50	1	a	a	PRON
ap-826	50	2	)	)	PUNCT
ap-826	50	3	using	use	VERB
ap-826	50	4	explicit	explicit	ADJ
ap-826	50	5	software	software	NOUN
ap-826	50	6	preload	preload	NOUN
ap-826	50	7	(	(	PUNCT
ap-826	50	8	swt	swt	PROPN
ap-826	50	9	,	,	PUNCT
ap-826	50	10	spm×v_(a	spm×v_(a	PROPN
ap-826	50	11	)	)	PUNCT
ap-826	50	12	)	)	PUNCT
ap-826	51	1	the	the	DET
ap-826	51	2	elements	element	NOUN
ap-826	51	3	of	of	ADP
ap-826	51	4	arrays	array	NOUN
ap-826	51	5	a	a	PRON
ap-826	51	6	and	and	CCONJ
ap-826	51	7	ci	ci	NOUN
ap-826	51	8	are	be	AUX
ap-826	51	9	loaded	load	VERB
ap-826	51	10	in	in	ADP
ap-826	51	11	advance	advance	NOUN
ap-826	51	12	by	by	ADP
ap-826	51	13	using	use	VERB
ap-826	51	14	software	software	NOUN
ap-826	51	15	-	-	PUNCT
ap-826	51	16	pipelining	pipelining	NOUN
ap-826	51	17	in	in	ADP
ap-826	51	18	the	the	DET
ap-826	51	19	loop	loop	NOUN
ap-826	51	20	at	at	ADP
ap-826	51	21	codeline	codeline	NOUN
ap-826	51	22	(	(	PUNCT
ap-826	51	23	4	4	NUM
ap-826	51	24	)	)	PUNCT
ap-826	51	25	.	.	PUNCT
ap-826	52	1	this	this	PRON
ap-826	52	2	should	should	AUX
ap-826	52	3	hide	hide	VERB
ap-826	52	4	memory	memory	NOUN
ap-826	52	5	system	system	NOUN
ap-826	52	6	latencies	latency	NOUN
ap-826	52	7	.	.	PUNCT
ap-826	53	1	b	b	X
ap-826	53	2	)	)	PUNCT
ap-826	53	3	interleaving	interleaving	NOUN
ap-826	53	4	of	of	ADP
ap-826	53	5	adjacent	adjacent	ADJ
ap-826	53	6	rows	row	NOUN
ap-826	53	7	(	(	PUNCT
ap-826	53	8	swt	swt	PROPN
ap-826	53	9	,	,	PUNCT
ap-826	53	10	spm×v_(b	spm×v_(b	PROPN
ap-826	53	11	)	)	PUNCT
ap-826	53	12	)	)	PUNCT
ap-826	54	1	two	two	NUM
ap-826	54	2	(	(	PUNCT
ap-826	54	3	or	or	CCONJ
ap-826	54	4	more	more	ADJ
ap-826	54	5	)	)	PUNCT
ap-826	54	6	adjacent	adjacent	ADJ
ap-826	54	7	rows	row	NOUN
ap-826	54	8	are	be	AUX
ap-826	54	9	computed	compute	VERB
ap-826	54	10	simultaneously	simultaneously	ADV
ap-826	54	11	by	by	ADP
ap-826	54	12	using	use	VERB
ap-826	54	13	loop	loop	NOUN
ap-826	54	14	unrolling	unrolling	NOUN
ap-826	54	15	in	in	ADP
ap-826	54	16	the	the	DET
ap-826	54	17	loop	loop	NOUN
ap-826	54	18	at	at	ADP
ap-826	54	19	codeline	codeline	NOUN
ap-826	54	20	(	(	PUNCT
ap-826	54	21	4	4	NUM
ap-826	54	22	)	)	PUNCT
ap-826	54	23	.	.	PUNCT
ap-826	55	1	this	this	PRON
ap-826	55	2	should	should	AUX
ap-826	55	3	improve	improve	VERB
ap-826	55	4	fpu	fpu	PROPN
ap-826	55	5	pipeline	pipeline	PROPN
ap-826	55	6	utilization	utilization	NOUN
ap-826	55	7	.	.	PUNCT
ap-826	56	1	c	c	X
ap-826	56	2	)	)	PUNCT
ap-826	56	3	condensed	condense	VERB
ap-826	56	4	implementation	implementation	NOUN
ap-826	56	5	of	of	ADP
ap-826	56	6	the	the	DET
ap-826	56	7	csr	csr	NOUN
ap-826	56	8	format	format	NOUN
ap-826	56	9	(	(	PUNCT
ap-826	56	10	i	i	PROPN
ap-826	56	11	d	d	PROPN
ap-826	56	12	,	,	PUNCT
ap-826	56	13	spm×v_(c	spm×v_(c	ADP
ap-826	56	14	)	)	PUNCT
ap-826	56	15	)	)	PUNCT
ap-826	57	1	the	the	DET
ap-826	57	2	matrix	matrix	NOUN
ap-826	57	3	in	in	ADP
ap-826	57	4	the	the	DET
ap-826	57	5	csr	csr	NOUN
ap-826	57	6	format	format	NOUN
ap-826	57	7	is	be	AUX
ap-826	57	8	not	not	PART
ap-826	57	9	represented	represent	VERB
ap-826	57	10	by	by	ADP
ap-826	57	11	two	two	NUM
ap-826	57	12	independent	independent	ADJ
ap-826	57	13	arrays	array	NOUN
ap-826	57	14	ci	ci	NOUN
ap-826	57	15	and	and	CCONJ
ap-826	57	16	a	a	PRON
ap-826	57	17	,	,	PUNCT
ap-826	57	18	but	but	CCONJ
ap-826	57	19	by	by	ADP
ap-826	57	20	a	a	DET
ap-826	57	21	single	single	ADJ
ap-826	57	22	array	array	NOUN
ap-826	57	23	that	that	PRON
ap-826	57	24	holds	hold	VERB
ap-826	57	25	two	two	NUM
ap-826	57	26	records	record	NOUN
ap-826	57	27	.	.	PUNCT
ap-826	58	1	this	this	PRON
ap-826	58	2	should	should	AUX
ap-826	58	3	improve	improve	VERB
ap-826	58	4	spatial	spatial	ADJ
ap-826	58	5	locality	locality	NOUN
ap-826	58	6	,	,	PUNCT
ap-826	58	7	because	because	SCONJ
ap-826	58	8	elements	element	NOUN
ap-826	58	9	of	of	ADP
ap-826	58	10	these	these	DET
ap-826	58	11	arrays	array	NOUN
ap-826	58	12	are	be	AUX
ap-826	58	13	always	always	ADV
ap-826	58	14	used	use	VERB
ap-826	58	15	together	together	ADV
ap-826	58	16	.	.	PUNCT
ap-826	59	1	d	d	X
ap-826	59	2	)	)	PUNCT
ap-826	59	3	use	use	NOUN
ap-826	59	4	of	of	ADP
ap-826	59	5	pointers	pointer	NOUN
ap-826	59	6	in	in	ADP
ap-826	59	7	array	array	NOUN
ap-826	59	8	ci	ci	NOUN
ap-826	60	1	(	(	PUNCT
ap-826	60	2	i	i	PROPN
ap-826	60	3	d	d	PROPN
ap-826	60	4	,	,	PUNCT
ap-826	60	5	spm×v_(d	spm×v_(d	PROPN
ap-826	60	6	)	)	PUNCT
ap-826	60	7	)	)	PUNCT
ap-826	61	1	the	the	DET
ap-826	61	2	array	array	NOUN
ap-826	61	3	ci	ci	PROPN
ap-826	61	4	contains	contain	VERB
ap-826	61	5	pointers	pointer	NOUN
ap-826	61	6	to	to	PART
ap-826	61	7	array	array	VERB
ap-826	61	8	x	x	PUNCT
ap-826	61	9	instead	instead	ADV
ap-826	61	10	of	of	ADP
ap-826	61	11	indexes	index	NOUN
ap-826	61	12	into	into	ADP
ap-826	61	13	it	it	PRON
ap-826	61	14	.	.	PUNCT
ap-826	62	1	this	this	PRON
ap-826	62	2	should	should	AUX
ap-826	62	3	decrease	decrease	VERB
ap-826	62	4	the	the	DET
ap-826	62	5	amount	amount	NOUN
ap-826	62	6	of	of	ADP
ap-826	62	7	work	work	NOUN
ap-826	62	8	for	for	ADP
ap-826	62	9	the	the	DET
ap-826	62	10	operand	operand	NOUN
ap-826	62	11	address	address	NOUN
ap-826	62	12	decoder	decoder	NOUN
ap-826	62	13	in	in	ADP
ap-826	62	14	the	the	DET
ap-826	62	15	instruction	instruction	NOUN
ap-826	62	16	pipeline	pipeline	NOUN
ap-826	62	17	.	.	PUNCT
ap-826	63	1	e	e	X
ap-826	63	2	)	)	PUNCT
ap-826	63	3	use	use	NOUN
ap-826	63	4	of	of	ADP
ap-826	63	5	the	the	DET
ap-826	63	6	static	static	ADJ
ap-826	63	7	l	l	PROPN
ap-826	63	8	-	-	PUNCT
ap-826	63	9	csr	csr	NOUN
ap-826	63	10	format	format	NOUN
ap-826	63	11	for	for	ADP
ap-826	63	12	storing	store	VERB
ap-826	63	13	a	a	DET
ap-826	63	14	(	(	PUNCT
ap-826	63	15	i	i	PROPN
ap-826	63	16	d	d	PROPN
ap-826	63	17	,	,	PUNCT
ap-826	63	18	spm×v_(e	spm×v_(e	NOUN
ap-826	63	19	)	)	PUNCT
ap-826	63	20	)	)	PUNCT
ap-826	63	21	arrays	array	VERB
ap-826	63	22	a	a	PRON
ap-826	63	23	and	and	CCONJ
ap-826	63	24	ci	ci	NOUN
ap-826	63	25	are	be	AUX
ap-826	63	26	reordered	reorder	VERB
ap-826	63	27	to	to	ADP
ap-826	63	28	the	the	DET
ap-826	63	29	static	static	ADJ
ap-826	63	30	l	l	PROPN
ap-826	63	31	-	-	PUNCT
ap-826	63	32	csr	csr	NOUN
ap-826	63	33	format	format	NOUN
ap-826	63	34	.	.	PUNCT
ap-826	64	1	this	this	DET
ap-826	64	2	modification	modification	NOUN
ap-826	64	3	can	can	AUX
ap-826	64	4	save	save	VERB
ap-826	64	5	some	some	DET
ap-826	64	6	fpu	fpu	PROPN
ap-826	64	7	and	and	CCONJ
ap-826	64	8	alu	alu	PROPN
ap-826	64	9	operations	operation	NOUN
ap-826	64	10	.	.	PUNCT
ap-826	65	1	the	the	DET
ap-826	65	2	number	number	NOUN
ap-826	65	3	of	of	ADP
ap-826	65	4	conditional	conditional	ADJ
ap-826	65	5	branches	branch	NOUN
ap-826	65	6	is	be	AUX
ap-826	65	7	strongly	strongly	ADV
ap-826	65	8	reduced	reduce	VERB
ap-826	65	9	,	,	PUNCT
ap-826	65	10	and	and	CCONJ
ap-826	65	11	operations	operation	NOUN
ap-826	65	12	for	for	ADP
ap-826	65	13	loading	load	VERB
ap-826	65	14	zero	zero	NUM
ap-826	65	15	into	into	ADP
ap-826	65	16	floating	float	VERB
ap-826	65	17	point	point	NOUN
ap-826	65	18	registers	register	NOUN
ap-826	65	19	are	be	AUX
ap-826	65	20	completely	completely	ADV
ap-826	65	21	removed	remove	VERB
ap-826	65	22	.	.	PUNCT
ap-826	66	1	for	for	ADP
ap-826	66	2	rows	row	NOUN
ap-826	66	3	with	with	ADP
ap-826	66	4	a	a	DET
ap-826	66	5	very	very	ADV
ap-826	66	6	small	small	ADJ
ap-826	66	7	number	number	NOUN
ap-826	66	8	of	of	ADP
ap-826	66	9	nonzero	nonzero	PROPN
ap-826	66	10	elements	element	NOUN
ap-826	66	11	,	,	PUNCT
ap-826	66	12	this	this	PRON
ap-826	66	13	can	can	AUX
ap-826	66	14	have	have	VERB
ap-826	66	15	a	a	DET
ap-826	66	16	significant	significant	ADJ
ap-826	66	17	impact	impact	NOUN
ap-826	66	18	.	.	PUNCT
ap-826	67	1	f	f	X
ap-826	67	2	)	)	PUNCT
ap-826	67	3	using	use	VERB
ap-826	67	4	single	single	ADJ
ap-826	67	5	precision	precision	NOUN
ap-826	67	6	(	(	PUNCT
ap-826	67	7	i	i	PROPN
ap-826	67	8	d	d	PROPN
ap-826	67	9	,	,	PUNCT
ap-826	67	10	spm×v_(f	spm×v_(f	NOUN
ap-826	67	11	)	)	PUNCT
ap-826	67	12	)	)	PUNCT
ap-826	68	1	all	all	DET
ap-826	68	2	elements	element	NOUN
ap-826	68	3	of	of	ADP
ap-826	68	4	array	array	NOUN
ap-826	68	5	a	a	PRON
ap-826	68	6	are	be	AUX
ap-826	68	7	stored	store	VERB
ap-826	68	8	in	in	ADP
ap-826	68	9	the	the	DET
ap-826	68	10	single	single	ADJ
ap-826	68	11	precision	precision	NOUN
ap-826	68	12	format	format	NOUN
ap-826	68	13	(	(	PUNCT
ap-826	68	14	float	float	NOUN
ap-826	68	15	)	)	PUNCT
ap-826	68	16	.	.	PUNCT
ap-826	69	1	this	this	DET
ap-826	69	2	floating	float	VERB
ap-826	69	3	point	point	NOUN
ap-826	69	4	format	format	NOUN
ap-826	69	5	requires	require	VERB
ap-826	69	6	half	half	NOUN
ap-826	69	7	of	of	ADP
ap-826	69	8	the	the	DET
ap-826	69	9	space	space	NOUN
ap-826	69	10	of	of	ADP
ap-826	69	11	the	the	DET
ap-826	69	12	double	double	ADJ
ap-826	69	13	format	format	NOUN
ap-826	69	14	,	,	PUNCT
ap-826	69	15	so	so	ADV
ap-826	69	16	the	the	DET
ap-826	69	17	memory	memory	NOUN
ap-826	69	18	requirements	requirement	NOUN
ap-826	69	19	for	for	ADP
ap-826	69	20	storing	store	VERB
ap-826	69	21	a	a	DET
ap-826	69	22	drop	drop	NOUN
ap-826	69	23	by	by	ADP
ap-826	69	24	33	33	NUM
ap-826	69	25	%	%	NOUN
ap-826	69	26	.	.	PUNCT
ap-826	70	1	3	3	NUM
ap-826	70	2	hw	hw	NOUN
ap-826	70	3	and	and	CCONJ
ap-826	70	4	sw	sw	PROPN
ap-826	70	5	configuration	configuration	NOUN
ap-826	70	6	the	the	DET
ap-826	70	7	impact	impact	NOUN
ap-826	70	8	of	of	ADP
ap-826	70	9	using	use	VERB
ap-826	70	10	these	these	DET
ap-826	70	11	transformations	transformation	NOUN
ap-826	70	12	of	of	ADP
ap-826	70	13	spm×v	spm×v	PUNCT
ap-826	70	14	on	on	ADP
ap-826	70	15	the	the	DET
ap-826	70	16	performance	performance	NOUN
ap-826	70	17	was	be	AUX
ap-826	70	18	evaluated	evaluate	VERB
ap-826	70	19	empirically	empirically	ADV
ap-826	70	20	by	by	ADP
ap-826	70	21	measurements	measurement	NOUN
ap-826	70	22	on	on	ADP
ap-826	70	23	four	four	NUM
ap-826	70	24	different	different	ADJ
ap-826	70	25	processors	processor	NOUN
ap-826	70	26	:	:	PUNCT
ap-826	71	1	1	1	X
ap-826	71	2	.	.	X
ap-826	71	3	ibm	ibm	PROPN
ap-826	71	4	power	power	NOUN
ap-826	71	5	3	3	NUM
ap-826	71	6	,	,	PUNCT
ap-826	71	7	200	200	NUM
ap-826	71	8	mhz	mhz	NOUN
ap-826	71	9	,	,	PUNCT
ap-826	71	10	1	1	NUM
ap-826	71	11	gb	gb	NOUN
ap-826	71	12	ram	ram	NOUN
ap-826	71	13	,	,	PUNCT
ap-826	71	14	32	32	NUM
ap-826	71	15	kb	kb	PROPN
ap-826	71	16	instruction	instruction	NOUN
ap-826	71	17	and	and	CCONJ
ap-826	71	18	64	64	NUM
ap-826	71	19	kb	kb	PROPN
ap-826	71	20	data	data	PROPN
ap-826	71	21	l1	l1	PROPN
ap-826	71	22	cache	cache	PROPN
ap-826	71	23	(	(	PUNCT
ap-826	71	24	128	128	NUM
ap-826	71	25	b	b	NOUN
ap-826	71	26	cache	cache	NOUN
ap-826	71	27	line	line	NOUN
ap-826	71	28	size	size	NOUN
ap-826	71	29	)	)	PUNCT
ap-826	71	30	,	,	PUNCT
ap-826	71	31	and	and	CCONJ
ap-826	71	32	1	1	NUM
ap-826	71	33	mb	mb	VERB
ap-826	71	34	l2	l2	NOUN
ap-826	71	35	cache	cache	NOUN
ap-826	71	36	(	(	PUNCT
ap-826	71	37	32	32	NUM
ap-826	71	38	b	b	PROPN
ap-826	71	39	cache	cache	NOUN
ap-826	71	40	line	line	NOUN
ap-826	71	41	size	size	NOUN
ap-826	71	42	)	)	PUNCT
ap-826	71	43	,	,	PUNCT
ap-826	71	44	os	os	PROPN
ap-826	71	45	aix	aix	PROPN
ap-826	71	46	4.3.2	4.3.2	NUM
ap-826	71	47	,	,	PUNCT
ap-826	71	48	ibm	ibm	PROPN
ap-826	71	49	c	c	PROPN
ap-826	71	50	compiler	compiler	NOUN
ap-826	71	51	,	,	PUNCT
ap-826	71	52	used	use	VERB
ap-826	71	53	switches	switch	NOUN
ap-826	71	54	:	:	PUNCT
ap-826	71	55	-o5	-o5	VERB
ap-826	71	56	.	.	PROPN
ap-826	71	57	2	2	X
ap-826	71	58	.	.	X
ap-826	71	59	amd	amd	VERB
ap-826	71	60	opteron	opteron	ADJ
ap-826	71	61	,	,	PUNCT
ap-826	71	62	1.6	1.6	NUM
ap-826	71	63	ghz	ghz	NOUN
ap-826	71	64	,	,	PUNCT
ap-826	71	65	1	1	NUM
ap-826	71	66	gb	gb	NOUN
ap-826	71	67	ram	ram	NOUN
ap-826	71	68	,	,	PUNCT
ap-826	71	69	64	64	NUM
ap-826	71	70	kb	kb	NOUN
ap-826	71	71	instruction	instruction	NOUN
ap-826	71	72	and	and	CCONJ
ap-826	71	73	64	64	NUM
ap-826	71	74	kb	kb	PROPN
ap-826	71	75	data	data	PROPN
ap-826	71	76	l1	l1	PROPN
ap-826	71	77	cache	cache	PROPN
ap-826	71	78	,	,	PUNCT
ap-826	71	79	and	and	CCONJ
ap-826	71	80	1	1	NUM
ap-826	71	81	mb	mb	VERB
ap-826	71	82	l2	l2	NOUN
ap-826	71	83	cache	cache	NOUN
ap-826	71	84	,	,	PUNCT
ap-826	71	85	os	os	PROPN
ap-826	71	86	linux	linux	PROPN
ap-826	71	87	debian	debian	PROPN
ap-826	71	88	,	,	PUNCT
ap-826	71	89	kernel	kernel	PROPN
ap-826	71	90	version	version	PROPN
ap-826	71	91	2.4.18	2.4.18	NUM
ap-826	71	92	,	,	PUNCT
ap-826	71	93	gnu	gnu	PROPN
ap-826	71	94	c	c	PROPN
ap-826	71	95	compiler	compiler	NOUN
ap-826	71	96	,	,	PUNCT
ap-826	71	97	used	use	VERB
ap-826	71	98	switches	switch	NOUN
ap-826	71	99	:	:	PUNCT
ap-826	72	1	-o3	-o3	ADJ
ap-826	72	2	.	.	PUNCT
ap-826	73	1	3	3	X
ap-826	73	2	.	.	X
ap-826	73	3	intel	intel	PROPN
ap-826	73	4	pentium	pentium	PROPN
ap-826	73	5	iii	iii	PROPN
ap-826	73	6	coppermine	coppermine	NOUN
ap-826	73	7	1	1	NUM
ap-826	73	8	ghz	ghz	NOUN
ap-826	73	9	,	,	PUNCT
ap-826	73	10	512	512	NUM
ap-826	73	11	mb	mb	ADP
ap-826	73	12	ram	ram	NOUN
ap-826	73	13	,	,	PUNCT
ap-826	73	14	16	16	NUM
ap-826	73	15	kb	kb	PROPN
ap-826	73	16	instruction	instruction	NOUN
ap-826	73	17	and	and	CCONJ
ap-826	73	18	16	16	NUM
ap-826	73	19	kb	kb	PROPN
ap-826	73	20	data	data	PROPN
ap-826	73	21	l1	l1	PROPN
ap-826	73	22	cache	cache	PROPN
ap-826	73	23	(	(	PUNCT
ap-826	73	24	32	32	NUM
ap-826	73	25	byte	byte	NOUN
ap-826	73	26	cache	cache	NOUN
ap-826	73	27	line	line	NOUN
ap-826	73	28	size	size	NOUN
ap-826	73	29	)	)	PUNCT
ap-826	73	30	,	,	PUNCT
ap-826	73	31	and	and	CCONJ
ap-826	73	32	256	256	NUM
ap-826	73	33	kb	kb	PROPN
ap-826	73	34	l2	l2	NOUN
ap-826	73	35	cache	cache	NOUN
ap-826	73	36	(	(	PUNCT
ap-826	73	37	32	32	NUM
ap-826	73	38	byte	byte	NOUN
ap-826	73	39	cache	cache	NOUN
ap-826	73	40	line	line	NOUN
ap-826	73	41	size	size	NOUN
ap-826	73	42	)	)	PUNCT
ap-826	73	43	,	,	PUNCT
ap-826	73	44	os	os	PROPN
ap-826	73	45	linux	linux	PROPN
ap-826	73	46	debian	debian	PROPN
ap-826	73	47	,	,	PUNCT
ap-826	73	48	kernel	kernel	PROPN
ap-826	73	49	version	version	PROPN
ap-826	73	50	2.4.18	2.4.18	NUM
ap-826	73	51	,	,	PUNCT
ap-826	73	52	intel	intel	PROPN
ap-826	73	53	compiler	compiler	NOUN
ap-826	73	54	version	version	NOUN
ap-826	73	55	6.0	6.0	NUM
ap-826	73	56	build	build	NOUN
ap-826	73	57	020312z	020312z	NOUN
ap-826	73	58	,	,	PUNCT
ap-826	73	59	used	use	VERB
ap-826	73	60	switches	switch	NOUN
ap-826	73	61	:	:	PUNCT
ap-826	73	62	icc	icc	PROPN
ap-826	73	63	-o3	-o3	PROPN
ap-826	73	64	-fno_alias	-fno_alias	PUNCT
ap-826	74	1	-pc64	-pc64	PROPN
ap-826	74	2	-tpp6	-tpp6	ADJ
ap-826	74	3	-xk	-xk	NUM
ap-826	74	4	-ipo	-ipo	PUNCT
ap-826	74	5	-align	-align	PROPN
ap-826	74	6	-zp16	-zp16	PROPN
ap-826	74	7	.	.	NOUN
ap-826	74	8	4	4	X
ap-826	74	9	.	.	X
ap-826	74	10	sun	sun	NOUN
ap-826	74	11	ultrasparc	ultrasparc	PROPN
ap-826	74	12	iiii	iiii	PROPN
ap-826	74	13	(	(	PUNCT
ap-826	74	14	sparc	sparc	NOUN
ap-826	74	15	v9	v9	PROPN
ap-826	74	16	)	)	PUNCT
ap-826	74	17	,	,	PUNCT
ap-826	74	18	1	1	NUM
ap-826	74	19	ghz	ghz	NOUN
ap-826	74	20	,	,	PUNCT
ap-826	74	21	1	1	NUM
ap-826	74	22	gb	gb	NOUN
ap-826	74	23	ram	ram	NOUN
ap-826	74	24	,	,	PUNCT
ap-826	74	25	32	32	NUM
ap-826	74	26	kb	kb	PROPN
ap-826	74	27	instruction	instruction	NOUN
ap-826	74	28	and	and	CCONJ
ap-826	74	29	64	64	NUM
ap-826	74	30	kb	kb	PROPN
ap-826	74	31	data	data	PROPN
ap-826	74	32	l1	l1	PROPN
ap-826	74	33	cache	cache	PROPN
ap-826	74	34	,	,	PUNCT
ap-826	74	35	and	and	CCONJ
ap-826	74	36	1	1	NUM
ap-826	74	37	mb	mb	VERB
ap-826	74	38	l2	l2	NOUN
ap-826	74	39	cache	cache	NOUN
ap-826	74	40	,	,	PUNCT
ap-826	74	41	os	os	ADV
ap-826	74	42	sunos	sunos	PROPN
ap-826	74	43	5.9	5.9	NUM
ap-826	74	44	,	,	PUNCT
ap-826	74	45	gnu	gnu	PROPN
ap-826	74	46	c	c	PROPN
ap-826	74	47	compiler	compiler	NOUN
ap-826	74	48	,	,	PUNCT
ap-826	74	49	used	use	VERB
ap-826	74	50	switches	switch	NOUN
ap-826	74	51	:	:	PUNCT
ap-826	74	52	-o3	-o3	ADJ
ap-826	74	53	.	.	PUNCT
ap-826	75	1	the	the	DET
ap-826	75	2	order	order	NOUN
ap-826	75	3	n	n	PRON
ap-826	75	4	starts	start	VERB
ap-826	75	5	at	at	ADP
ap-826	75	6	n0	n0	PROPN
ap-826	75	7	�	�	PROPN
ap-826	75	8	5100	5100	NUM
ap-826	75	9	and	and	CCONJ
ap-826	75	10	grows	grow	VERB
ap-826	75	11	by	by	ADP
ap-826	75	12	a	a	DET
ap-826	75	13	geometric	geometric	ADJ
ap-826	75	14	series	series	NOUN
ap-826	75	15	with	with	ADP
ap-826	75	16	factor	factor	NOUN
ap-826	75	17	q	q	PROPN
ap-826	75	18	�	�	PROPN
ap-826	75	19	1.32	1.32	NUM
ap-826	75	20	up	up	ADP
ap-826	75	21	to	to	ADP
ap-826	75	22	n10	n10	PROPN
ap-826	75	23	�	�	PROPN
ap-826	75	24	n0	n0	PROPN
ap-826	75	25	q10	q10	PROPN
ap-826	75	26	�	�	PROPN
ap-826	75	27	80400	80400	NUM
ap-826	75	28	.	.	PUNCT
ap-826	76	1	all	all	DET
ap-826	76	2	measurements	measurement	NOUN
ap-826	76	3	on	on	ADP
ap-826	76	4	all	all	DET
ap-826	76	5	four	four	NUM
ap-826	76	6	processors	processor	NOUN
ap-826	76	7	were	be	AUX
ap-826	76	8	performed	perform	VERB
ap-826	76	9	with	with	ADP
ap-826	76	10	the	the	DET
ap-826	76	11	same	same	ADJ
ap-826	76	12	set	set	NOUN
ap-826	76	13	of	of	ADP
ap-826	76	14	matrices	matrix	NOUN
ap-826	76	15	generated	generate	VERB
ap-826	76	16	by	by	ADP
ap-826	76	17	an	an	DET
ap-826	76	18	fem	fem	NOUN
ap-826	76	19	generator	generator	NOUN
ap-826	76	20	.	.	PUNCT
ap-826	77	1	the	the	DET
ap-826	77	2	graphs	graph	NOUN
ap-826	77	3	illustrate	illustrate	VERB
ap-826	77	4	the	the	DET
ap-826	77	5	performance	performance	NOUN
ap-826	77	6	of	of	ADP
ap-826	77	7	spm×v	spm×v	PUNCT
ap-826	77	8	on	on	ADP
ap-826	77	9	these	these	DET
ap-826	77	10	four	four	NUM
ap-826	77	11	processors	processor	NOUN
ap-826	77	12	measured	measure	VERB
ap-826	77	13	in	in	ADP
ap-826	77	14	mflops	mflop	NOUN
ap-826	77	15	as	as	ADP
ap-826	77	16	a	a	DET
ap-826	77	17	function	function	NOUN
ap-826	77	18	of	of	ADP
ap-826	77	19	the	the	DET
ap-826	77	20	order	order	NOUN
ap-826	77	21	of	of	ADP
ap-826	77	22	matrix	matrix	NOUN
ap-826	77	23	a	a	DET
ap-826	77	24	:	:	PUNCT
ap-826	77	25	©	©	PROPN
ap-826	77	26	czech	czech	PROPN
ap-826	77	27	technical	technical	PROPN
ap-826	77	28	university	university	PROPN
ap-826	77	29	publishing	publishing	NOUN
ap-826	77	30	house	house	NOUN
ap-826	77	31	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-826	77	32	5	5	NUM
ap-826	77	33	czech	czech	PROPN
ap-826	77	34	technical	technical	PROPN
ap-826	77	35	university	university	PROPN
ap-826	77	36	in	in	ADP
ap-826	77	37	prague	prague	PROPN
ap-826	77	38	acta	acta	PROPN
ap-826	77	39	polytechnica	polytechnica	PROPN
ap-826	77	40	vol	vol	NOUN
ap-826	77	41	.	.	PUNCT
ap-826	78	1	46	46	NUM
ap-826	78	2	no	no	INTJ
ap-826	78	3	.	.	PUNCT
ap-826	79	1	3/2006	3/2006	NUM
ap-826	79	2	�	�	PROPN
ap-826	79	3	mv	mv	PROPN
ap-826	79	4	represents	represent	VERB
ap-826	79	5	performance	performance	NOUN
ap-826	79	6	of	of	ADP
ap-826	79	7	standard	standard	ADJ
ap-826	79	8	spm×v	spm×v	ADJ
ap-826	79	9	.	.	PUNCT
ap-826	80	1	�	�	PROPN
ap-826	80	2	mv_a	mv_a	PROPN
ap-826	80	3	represents	represent	VERB
ap-826	80	4	performance	performance	NOUN
ap-826	80	5	of	of	ADP
ap-826	80	6	spm×v_(a	spm×v_(a	PROPN
ap-826	80	7	)	)	PUNCT
ap-826	80	8	.	.	PUNCT
ap-826	81	1	�	�	PROPN
ap-826	81	2	mv_b2	mv_b2	PROPN
ap-826	81	3	represents	represent	VERB
ap-826	81	4	performance	performance	NOUN
ap-826	81	5	of	of	ADP
ap-826	81	6	spm×v_(b	spm×v_(b	NOUN
ap-826	81	7	)	)	PUNCT
ap-826	81	8	interleaving	interleaving	NOUN
ap-826	81	9	of	of	ADP
ap-826	81	10	2	2	NUM
ap-826	81	11	rows	row	NOUN
ap-826	81	12	.	.	PUNCT
ap-826	82	1	�	�	PROPN
ap-826	82	2	mv_b4	mv_b4	PROPN
ap-826	82	3	represents	represent	VERB
ap-826	82	4	performance	performance	NOUN
ap-826	82	5	of	of	ADP
ap-826	82	6	spm×v_(b	spm×v_(b	NOUN
ap-826	82	7	)	)	PUNCT
ap-826	82	8	with	with	ADP
ap-826	82	9	interleaving	interleaving	NOUN
ap-826	82	10	of	of	ADP
ap-826	82	11	4	4	NUM
ap-826	82	12	rows	row	NOUN
ap-826	82	13	.	.	PUNCT
ap-826	83	1	�	�	PROPN
ap-826	83	2	mv_c	mv_c	NOUN
ap-826	83	3	represents	represent	VERB
ap-826	83	4	performance	performance	NOUN
ap-826	83	5	of	of	ADP
ap-826	83	6	spm×v_(c	spm×v_(c	ADP
ap-826	83	7	)	)	PUNCT
ap-826	83	8	with	with	ADP
ap-826	83	9	preload	preload	NOUN
ap-826	83	10	with	with	ADP
ap-826	83	11	1	1	NUM
ap-826	83	12	iteration	iteration	NOUN
ap-826	83	13	distance	distance	NOUN
ap-826	83	14	.	.	PUNCT
ap-826	84	1	�	�	PROPN
ap-826	84	2	mv_d	mv_d	PROPN
ap-826	84	3	represents	represent	VERB
ap-826	84	4	performance	performance	NOUN
ap-826	84	5	of	of	ADP
ap-826	84	6	spm×v_(d	spm×v_(d	PROPN
ap-826	84	7	)	)	PUNCT
ap-826	84	8	.	.	PUNCT
ap-826	85	1	�	�	PROPN
ap-826	85	2	mv_e	mv_e	PROPN
ap-826	85	3	represents	represent	VERB
ap-826	85	4	performance	performance	NOUN
ap-826	85	5	of	of	ADP
ap-826	85	6	spm×v_(e	spm×v_(e	PROPN
ap-826	85	7	)	)	PUNCT
ap-826	85	8	.	.	PUNCT
ap-826	86	1	�	�	PROPN
ap-826	86	2	mv_f	mv_f	PROPN
ap-826	86	3	represents	represent	VERB
ap-826	86	4	performance	performance	NOUN
ap-826	86	5	of	of	ADP
ap-826	86	6	spm×v_(f	spm×v_(f	NOUN
ap-826	86	7	)	)	PUNCT
ap-826	86	8	.	.	PUNCT
ap-826	87	1	4	4	NUM
ap-826	87	2	results	result	VERB
ap-826	87	3	evaluation	evaluation	NOUN
ap-826	87	4	of	of	ADP
ap-826	87	5	the	the	DET
ap-826	87	6	results	result	NOUN
ap-826	87	7	:	:	PUNCT
ap-826	87	8	�	�	PROPN
ap-826	87	9	using	use	VERB
ap-826	87	10	structures	structure	NOUN
ap-826	87	11	(	(	PUNCT
ap-826	87	12	spm×v_(a	spm×v_(a	PROPN
ap-826	87	13	)	)	PUNCT
ap-826	87	14	)	)	PUNCT
ap-826	88	1	our	our	PRON
ap-826	88	2	assumptions	assumption	NOUN
ap-826	88	3	were	be	AUX
ap-826	88	4	not	not	PART
ap-826	88	5	fulfilled	fulfil	VERB
ap-826	88	6	;	;	PUNCT
ap-826	88	7	this	this	DET
ap-826	88	8	modification	modification	NOUN
ap-826	88	9	caused	cause	VERB
ap-826	88	10	slowdown	slowdown	NOUN
ap-826	88	11	on	on	ADP
ap-826	88	12	all	all	DET
ap-826	88	13	architectures	architecture	NOUN
ap-826	88	14	.	.	PUNCT
ap-826	89	1	one	one	NUM
ap-826	89	2	possible	possible	ADJ
ap-826	89	3	reason	reason	NOUN
ap-826	89	4	is	be	AUX
ap-826	89	5	that	that	SCONJ
ap-826	89	6	the	the	DET
ap-826	89	7	loop	loop	NOUN
ap-826	89	8	code	code	NOUN
ap-826	89	9	becomes	become	VERB
ap-826	89	10	less	less	ADV
ap-826	89	11	clear	clear	ADJ
ap-826	89	12	and	and	CCONJ
ap-826	89	13	these	these	DET
ap-826	89	14	compilers	compiler	NOUN
ap-826	89	15	are	be	AUX
ap-826	89	16	unable	unable	ADJ
ap-826	89	17	to	to	PART
ap-826	89	18	optimize	optimize	VERB
ap-826	89	19	it	it	PRON
ap-826	89	20	.	.	PUNCT
ap-826	90	1	�	�	PROPN
ap-826	90	2	using	use	VERB
ap-826	90	3	explicit	explicit	ADJ
ap-826	90	4	preload	preload	NOUN
ap-826	90	5	(	(	PUNCT
ap-826	90	6	spm×v_(b	spm×v_(b	NOUN
ap-826	90	7	)	)	PUNCT
ap-826	90	8	)	)	PUNCT
ap-826	91	1	this	this	DET
ap-826	91	2	modification	modification	NOUN
ap-826	91	3	caused	cause	VERB
ap-826	91	4	slowdown	slowdown	NOUN
ap-826	91	5	on	on	ADP
ap-826	91	6	all	all	DET
ap-826	91	7	architectures	architecture	NOUN
ap-826	91	8	.	.	PUNCT
ap-826	92	1	the	the	DET
ap-826	92	2	reason	reason	NOUN
ap-826	92	3	is	be	AUX
ap-826	92	4	that	that	SCONJ
ap-826	92	5	explicit	explicit	ADJ
ap-826	92	6	sw	sw	PROPN
ap-826	92	7	preload	preload	NOUN
ap-826	92	8	collides	collide	VERB
ap-826	92	9	with	with	ADP
ap-826	92	10	default	default	NOUN
ap-826	92	11	compiler	compiler	NOUN
ap-826	92	12	preload	preload	NOUN
ap-826	92	13	transformation	transformation	NOUN
ap-826	92	14	.	.	PUNCT
ap-826	93	1	6	6	NUM
ap-826	93	2	©	©	PROPN
ap-826	93	3	czech	czech	PROPN
ap-826	93	4	technical	technical	PROPN
ap-826	93	5	university	university	PROPN
ap-826	93	6	publishing	publishing	NOUN
ap-826	93	7	house	house	NOUN
ap-826	93	8	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-826	93	9	acta	acta	PROPN
ap-826	93	10	polytechnica	polytechnica	PROPN
ap-826	93	11	vol	vol	NOUN
ap-826	93	12	.	.	PUNCT
ap-826	94	1	46	46	NUM
ap-826	94	2	no	no	NOUN
ap-826	94	3	.	.	PUNCT
ap-826	95	1	3/2006	3/2006	NUM
ap-826	95	2	czech	czech	PROPN
ap-826	95	3	technical	technical	PROPN
ap-826	95	4	university	university	PROPN
ap-826	95	5	in	in	ADP
ap-826	95	6	prague	prague	PROPN
ap-826	95	7	fig	fig	NOUN
ap-826	95	8	.	.	PUNCT
ap-826	96	1	4	4	NUM
ap-826	96	2	:	:	PUNCT
ap-826	96	3	the	the	DET
ap-826	96	4	performance	performance	NOUN
ap-826	96	5	of	of	ADP
ap-826	96	6	algorithms	algorithm	NOUN
ap-826	96	7	on	on	ADP
ap-826	96	8	ibm	ibm	PROPN
ap-826	96	9	power	power	NOUN
ap-826	96	10	3	3	NUM
ap-826	96	11	fig	fig	NOUN
ap-826	96	12	.	.	PUNCT
ap-826	97	1	5	5	NUM
ap-826	97	2	:	:	PUNCT
ap-826	97	3	the	the	DET
ap-826	97	4	performance	performance	NOUN
ap-826	97	5	of	of	ADP
ap-826	97	6	algorithms	algorithm	NOUN
ap-826	97	7	on	on	ADP
ap-826	97	8	amd	amd	PRON
ap-826	97	9	opteron	opteron	ADJ
ap-826	97	10	�	�	PROPN
ap-826	97	11	interleaving	interleaving	NOUN
ap-826	97	12	of	of	ADP
ap-826	97	13	2	2	NUM
ap-826	97	14	adjacent	adjacent	ADJ
ap-826	97	15	rows	row	NOUN
ap-826	97	16	(	(	PUNCT
ap-826	97	17	spm×v_(c	spm×v_(c	ADP
ap-826	97	18	)	)	PUNCT
ap-826	97	19	)	)	PUNCT
ap-826	98	1	the	the	DET
ap-826	98	2	effect	effect	NOUN
ap-826	98	3	of	of	ADP
ap-826	98	4	this	this	DET
ap-826	98	5	modification	modification	NOUN
ap-826	98	6	is	be	AUX
ap-826	98	7	very	very	ADV
ap-826	98	8	different	different	ADJ
ap-826	98	9	(	(	PUNCT
ap-826	98	10	pentium	pentium	PROPN
ap-826	98	11	iii	iii	NOUN
ap-826	98	12	:	:	PUNCT
ap-826	98	13	speedup	speedup	NOUN
ap-826	98	14	about	about	ADV
ap-826	98	15	20	20	NUM
ap-826	98	16	%	%	NOUN
ap-826	98	17	,	,	PUNCT
ap-826	98	18	sun	sun	NOUN
ap-826	98	19	:	:	PUNCT
ap-826	98	20	constant	constant	ADJ
ap-826	98	21	performance	performance	NOUN
ap-826	98	22	,	,	PUNCT
ap-826	98	23	power	power	NOUN
ap-826	98	24	3	3	NUM
ap-826	98	25	:	:	PUNCT
ap-826	98	26	constant	constant	ADJ
ap-826	98	27	performance	performance	NOUN
ap-826	98	28	,	,	PUNCT
ap-826	98	29	opteron	opteron	ADJ
ap-826	98	30	:	:	PUNCT
ap-826	98	31	slowdown	slowdown	VERB
ap-826	98	32	about	about	ADV
ap-826	98	33	40	40	NUM
ap-826	98	34	%	%	NOUN
ap-826	98	35	.	.	PUNCT
ap-826	98	36	)	)	PUNCT
ap-826	98	37	.	.	PUNCT
ap-826	99	1	one	one	NUM
ap-826	99	2	possible	possible	ADJ
ap-826	99	3	reason	reason	NOUN
ap-826	99	4	is	be	AUX
ap-826	99	5	that	that	SCONJ
ap-826	99	6	explicit	explicit	ADJ
ap-826	99	7	loop	loop	NOUN
ap-826	99	8	unroll	unroll	NOUN
ap-826	99	9	-	-	PUNCT
ap-826	99	10	and	and	CCONJ
ap-826	99	11	-	-	PUNCT
ap-826	99	12	jam	jam	NOUN
ap-826	99	13	collides	collide	VERB
ap-826	99	14	with	with	ADP
ap-826	99	15	default	default	NOUN
ap-826	99	16	loop	loop	NOUN
ap-826	99	17	unroll	unroll	NOUN
ap-826	99	18	-	-	PUNCT
ap-826	99	19	and	and	CCONJ
ap-826	99	20	-	-	PUNCT
ap-826	99	21	jam	jam	NOUN
ap-826	99	22	heuristics	heuristic	NOUN
ap-826	99	23	in	in	ADP
ap-826	99	24	compilers	compiler	NOUN
ap-826	99	25	.	.	PUNCT
ap-826	100	1	�	�	PROPN
ap-826	100	2	using	use	VERB
ap-826	100	3	pointers	pointer	NOUN
ap-826	100	4	(	(	PUNCT
ap-826	100	5	spm×v_(d	spm×v_(d	NUM
ap-826	100	6	)	)	PUNCT
ap-826	100	7	)	)	PUNCT
ap-826	101	1	our	our	PRON
ap-826	101	2	assumptions	assumption	NOUN
ap-826	101	3	were	be	AUX
ap-826	101	4	not	not	PART
ap-826	101	5	fulfilled	fulfil	VERB
ap-826	101	6	;	;	PUNCT
ap-826	101	7	this	this	DET
ap-826	101	8	modification	modification	NOUN
ap-826	101	9	caused	cause	VERB
ap-826	101	10	slowdown	slowdown	NOUN
ap-826	101	11	on	on	ADP
ap-826	101	12	all	all	DET
ap-826	101	13	architectures	architecture	NOUN
ap-826	101	14	.	.	PUNCT
ap-826	102	1	one	one	NUM
ap-826	102	2	possible	possible	ADJ
ap-826	102	3	reason	reason	NOUN
ap-826	102	4	is	be	AUX
ap-826	102	5	that	that	SCONJ
ap-826	102	6	the	the	DET
ap-826	102	7	loop	loop	NOUN
ap-826	102	8	code	code	NOUN
ap-826	102	9	becomes	become	VERB
ap-826	102	10	less	less	ADV
ap-826	102	11	clear	clear	ADJ
ap-826	102	12	and	and	CCONJ
ap-826	102	13	these	these	DET
ap-826	102	14	compilers	compiler	NOUN
ap-826	102	15	are	be	AUX
ap-826	102	16	unable	unable	ADJ
ap-826	102	17	to	to	PART
ap-826	102	18	optimize	optimize	VERB
ap-826	102	19	it	it	PRON
ap-826	102	20	.	.	PUNCT
ap-826	103	1	�	�	PROPN
ap-826	103	2	matrix	matrix	NOUN
ap-826	103	3	a	a	PRON
ap-826	103	4	is	be	AUX
ap-826	103	5	stored	store	VERB
ap-826	103	6	in	in	ADP
ap-826	103	7	l	l	PROPN
ap-826	103	8	-	-	PUNCT
ap-826	103	9	csr	csr	NOUN
ap-826	103	10	format	format	NOUN
ap-826	103	11	(	(	PUNCT
ap-826	103	12	spm×v_(e	spm×v_(e	NOUN
ap-826	103	13	)	)	PUNCT
ap-826	103	14	)	)	PUNCT
ap-826	104	1	this	this	DET
ap-826	104	2	modification	modification	NOUN
ap-826	104	3	achieves	achieve	VERB
ap-826	104	4	speedup	speedup	NOUN
ap-826	104	5	on	on	ADP
ap-826	104	6	all	all	DET
ap-826	104	7	architectures	architecture	NOUN
ap-826	104	8	due	due	ADJ
ap-826	104	9	to	to	ADP
ap-826	104	10	slight	slight	ADJ
ap-826	104	11	reduction	reduction	NOUN
ap-826	104	12	of	of	ADP
ap-826	104	13	the	the	DET
ap-826	104	14	number	number	NOUN
ap-826	104	15	of	of	ADP
ap-826	104	16	fpu	fpu	PROPN
ap-826	104	17	operations	operations	PROPN
ap-826	104	18	and	and	CCONJ
ap-826	104	19	conditional	conditional	ADJ
ap-826	104	20	branches	branch	NOUN
ap-826	104	21	.	.	PUNCT
ap-826	105	1	the	the	DET
ap-826	105	2	main	main	ADJ
ap-826	105	3	drawback	drawback	NOUN
ap-826	105	4	of	of	ADP
ap-826	105	5	this	this	DET
ap-826	105	6	method	method	NOUN
ap-826	105	7	is	be	AUX
ap-826	105	8	that	that	SCONJ
ap-826	105	9	“	"	PUNCT
ap-826	105	10	typical	typical	ADJ
ap-826	105	11	”	"	PUNCT
ap-826	105	12	row	row	NOUN
ap-826	105	13	lengths	length	NOUN
ap-826	105	14	must	must	AUX
ap-826	105	15	be	be	AUX
ap-826	105	16	known	know	VERB
ap-826	105	17	at	at	ADP
ap-826	105	18	compile	compile	NOUN
ap-826	105	19	-	-	PUNCT
ap-826	105	20	time	time	NOUN
ap-826	105	21	.	.	PUNCT
ap-826	106	1	�	�	PROPN
ap-826	106	2	using	use	VERB
ap-826	106	3	single	single	ADJ
ap-826	106	4	precision	precision	NOUN
ap-826	106	5	(	(	PUNCT
ap-826	106	6	spm×v_(f	spm×v_(f	NOUN
ap-826	106	7	)	)	PUNCT
ap-826	106	8	)	)	PUNCT
ap-826	107	1	this	this	DET
ap-826	107	2	modification	modification	NOUN
ap-826	107	3	achieves	achieve	VERB
ap-826	107	4	speedup	speedup	NOUN
ap-826	107	5	on	on	ADP
ap-826	107	6	all	all	DET
ap-826	107	7	architectures	architecture	NOUN
ap-826	107	8	caused	cause	VERB
ap-826	107	9	by	by	ADP
ap-826	107	10	33	33	NUM
ap-826	107	11	%	%	NOUN
ap-826	107	12	smaller	small	ADJ
ap-826	107	13	amount	amount	NOUN
ap-826	107	14	of	of	ADP
ap-826	107	15	data	datum	NOUN
ap-826	107	16	for	for	ADP
ap-826	107	17	matrix	matrix	NOUN
ap-826	107	18	and	and	CCONJ
ap-826	107	19	by	by	ADP
ap-826	107	20	50	50	NUM
ap-826	107	21	%	%	NOUN
ap-826	107	22	smaller	small	ADJ
ap-826	107	23	amount	amount	NOUN
ap-826	107	24	of	of	ADP
ap-826	107	25	data	datum	NOUN
ap-826	107	26	for	for	ADP
ap-826	107	27	vectors	vector	NOUN
ap-826	107	28	.	.	PUNCT
ap-826	108	1	the	the	DET
ap-826	108	2	main	main	ADJ
ap-826	108	3	drawback	drawback	NOUN
ap-826	108	4	of	of	ADP
ap-826	108	5	this	this	DET
ap-826	108	6	method	method	NOUN
ap-826	108	7	is	be	AUX
ap-826	108	8	lower	low	ADJ
ap-826	108	9	precision	precision	NOUN
ap-826	108	10	of	of	ADP
ap-826	108	11	the	the	DET
ap-826	108	12	resulting	result	VERB
ap-826	108	13	vector	vector	NOUN
ap-826	108	14	.	.	PUNCT
ap-826	109	1	©	©	PROPN
ap-826	109	2	czech	czech	PROPN
ap-826	109	3	technical	technical	PROPN
ap-826	109	4	university	university	PROPN
ap-826	109	5	publishing	publishing	NOUN
ap-826	109	6	house	house	NOUN
ap-826	109	7	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-826	109	8	7	7	NUM
ap-826	109	9	czech	czech	PROPN
ap-826	109	10	technical	technical	PROPN
ap-826	109	11	university	university	PROPN
ap-826	109	12	in	in	ADP
ap-826	109	13	prague	prague	PROPN
ap-826	109	14	acta	acta	PROPN
ap-826	109	15	polytechnica	polytechnica	PROPN
ap-826	109	16	vol	vol	NOUN
ap-826	109	17	.	.	PUNCT
ap-826	110	1	46	46	NUM
ap-826	110	2	no	no	NOUN
ap-826	110	3	.	.	PUNCT
ap-826	111	1	3/2006	3/2006	NUM
ap-826	111	2	fig	fig	NOUN
ap-826	111	3	.	.	PUNCT
ap-826	112	1	6	6	NUM
ap-826	112	2	:	:	PUNCT
ap-826	112	3	the	the	DET
ap-826	112	4	performance	performance	NOUN
ap-826	112	5	of	of	ADP
ap-826	112	6	algorithms	algorithm	NOUN
ap-826	112	7	on	on	ADP
ap-826	112	8	intel	intel	PROPN
ap-826	112	9	pentium	pentium	PROPN
ap-826	112	10	3	3	NUM
ap-826	112	11	fig	fig	NOUN
ap-826	112	12	.	.	PUNCT
ap-826	113	1	7	7	NUM
ap-826	113	2	:	:	PUNCT
ap-826	113	3	the	the	DET
ap-826	113	4	performance	performance	NOUN
ap-826	113	5	of	of	ADP
ap-826	113	6	algorithms	algorithm	NOUN
ap-826	113	7	on	on	ADP
ap-826	113	8	sun	sun	NOUN
ap-826	113	9	ultrasparc	ultrasparc	PROPN
ap-826	113	10	iiii	iiii	PROPN
ap-826	113	11	5	5	NUM
ap-826	113	12	conclusion	conclusion	NOUN
ap-826	113	13	we	we	PRON
ap-826	113	14	have	have	AUX
ap-826	113	15	tried	try	VERB
ap-826	113	16	to	to	PART
ap-826	113	17	increase	increase	VERB
ap-826	113	18	the	the	DET
ap-826	113	19	performance	performance	NOUN
ap-826	113	20	of	of	ADP
ap-826	113	21	spm×v	spm×v	PRON
ap-826	113	22	,	,	PUNCT
ap-826	113	23	one	one	NUM
ap-826	113	24	of	of	ADP
ap-826	113	25	most	most	ADJ
ap-826	113	26	common	common	ADJ
ap-826	113	27	routines	routine	NOUN
ap-826	113	28	in	in	ADP
ap-826	113	29	la	la	PROPN
ap-826	113	30	.	.	PUNCT
ap-826	114	1	to	to	PART
ap-826	114	2	fulfill	fulfill	VERB
ap-826	114	3	this	this	DET
ap-826	114	4	goal	goal	NOUN
ap-826	114	5	,	,	PUNCT
ap-826	114	6	we	we	PRON
ap-826	114	7	have	have	AUX
ap-826	114	8	used	use	VERB
ap-826	114	9	either	either	CCONJ
ap-826	114	10	sw	sw	PROPN
ap-826	114	11	code	code	PROPN
ap-826	114	12	transformation	transformation	NOUN
ap-826	114	13	techniques	technique	NOUN
ap-826	114	14	or	or	CCONJ
ap-826	114	15	some	some	DET
ap-826	114	16	implementation	implementation	NOUN
ap-826	114	17	decisions	decision	NOUN
ap-826	114	18	.	.	PUNCT
ap-826	115	1	we	we	PRON
ap-826	115	2	have	have	AUX
ap-826	115	3	measured	measure	VERB
ap-826	115	4	the	the	DET
ap-826	115	5	performance	performance	NOUN
ap-826	115	6	of	of	ADP
ap-826	115	7	several	several	ADJ
ap-826	115	8	modifications	modification	NOUN
ap-826	115	9	of	of	ADP
ap-826	115	10	an	an	DET
ap-826	115	11	spm×v	spm×v	ADJ
ap-826	115	12	algorithm	algorithm	NOUN
ap-826	115	13	on	on	ADP
ap-826	115	14	four	four	NUM
ap-826	115	15	different	different	ADJ
ap-826	115	16	hw	hw	PROPN
ap-826	115	17	platforms	platform	NOUN
ap-826	115	18	.	.	PUNCT
ap-826	116	1	the	the	DET
ap-826	116	2	results	result	NOUN
ap-826	116	3	differ	differ	VERB
ap-826	116	4	due	due	ADJ
ap-826	116	5	to	to	ADP
ap-826	116	6	the	the	DET
ap-826	116	7	use	use	NOUN
ap-826	116	8	of	of	ADP
ap-826	116	9	different	different	ADJ
ap-826	116	10	cpu	cpu	NOUN
ap-826	116	11	architectures	architecture	NOUN
ap-826	116	12	and	and	CCONJ
ap-826	116	13	compilers	compiler	NOUN
ap-826	116	14	,	,	PUNCT
ap-826	116	15	but	but	CCONJ
ap-826	116	16	we	we	PRON
ap-826	116	17	can	can	AUX
ap-826	116	18	conclude	conclude	VERB
ap-826	116	19	that	that	SCONJ
ap-826	116	20	three	three	NUM
ap-826	116	21	of	of	ADP
ap-826	116	22	the	the	DET
ap-826	116	23	techniques	technique	NOUN
ap-826	116	24	improve	improve	VERB
ap-826	116	25	the	the	DET
ap-826	116	26	performance	performance	NOUN
ap-826	116	27	of	of	ADP
ap-826	116	28	the	the	DET
ap-826	116	29	code	code	NOUN
ap-826	116	30	and	and	CCONJ
ap-826	116	31	can	can	AUX
ap-826	116	32	be	be	AUX
ap-826	116	33	used	use	VERB
ap-826	116	34	to	to	PART
ap-826	116	35	accelerate	accelerate	VERB
ap-826	116	36	spm×v	spm×v	NOUN
ap-826	116	37	.	.	PROPN
ap-826	116	38	6	6	NUM
ap-826	116	39	acknowledgment	acknowledgment	NOUN
ap-826	116	40	this	this	DET
ap-826	116	41	work	work	NOUN
ap-826	116	42	was	be	AUX
ap-826	116	43	supported	support	VERB
ap-826	116	44	by	by	ADP
ap-826	116	45	mšmt	mšmt	NOUN
ap-826	116	46	under	under	ADP
ap-826	116	47	research	research	NOUN
ap-826	116	48	program	program	NOUN
ap-826	116	49	msm6840770014	msm6840770014	NOUN
ap-826	116	50	.	.	PUNCT
ap-826	117	1	references	reference	NOUN
ap-826	117	2	[	[	X
ap-826	117	3	1	1	NUM
ap-826	117	4	]	]	X
ap-826	117	5	heras	hera	NOUN
ap-826	117	6	,	,	PUNCT
ap-826	117	7	d.	d.	PROPN
ap-826	117	8	b.	b.	PROPN
ap-826	117	9	,	,	PUNCT
ap-826	117	10	cabaleiro	cabaleiro	PROPN
ap-826	117	11	,	,	PUNCT
ap-826	117	12	j.	j.	PROPN
ap-826	117	13	c.	c.	PROPN
ap-826	117	14	,	,	PUNCT
ap-826	117	15	rivera	rivera	PROPN
ap-826	117	16	,	,	PUNCT
ap-826	117	17	f.	f.	PROPN
ap-826	117	18	f.	f.	PROPN
ap-826	117	19	:	:	PUNCT
ap-826	117	20	modeling	model	VERB
ap-826	117	21	data	datum	NOUN
ap-826	117	22	locality	locality	NOUN
ap-826	117	23	for	for	ADP
ap-826	117	24	the	the	DET
ap-826	117	25	sparse	sparse	ADJ
ap-826	117	26	matrix	matrix	NOUN
ap-826	117	27	-	-	PUNCT
ap-826	117	28	vector	vector	NOUN
ap-826	117	29	product	product	NOUN
ap-826	117	30	using	use	VERB
ap-826	117	31	distance	distance	NOUN
ap-826	117	32	measures	measure	NOUN
ap-826	117	33	.	.	PUNCT
ap-826	118	1	parallel	parallel	ADJ
ap-826	118	2	computing	computing	NOUN
ap-826	118	3	,	,	PUNCT
ap-826	118	4	vol	vol	NOUN
ap-826	118	5	.	.	PROPN
ap-826	118	6	27	27	NUM
ap-826	118	7	(	(	PUNCT
ap-826	118	8	2001	2001	NUM
ap-826	118	9	)	)	PUNCT
ap-826	118	10	,	,	PUNCT
ap-826	118	11	no	no	INTJ
ap-826	118	12	.	.	NOUN
ap-826	118	13	7	7	NUM
ap-826	118	14	,	,	PUNCT
ap-826	118	15	p.	p.	NOUN
ap-826	118	16	897–912	897–912	NUM
ap-826	118	17	,	,	PUNCT
ap-826	118	18	june	june	PROPN
ap-826	118	19	2001	2001	NUM
ap-826	118	20	.	.	PUNCT
ap-826	119	1	[	[	X
ap-826	119	2	2	2	NUM
ap-826	119	3	]	]	PUNCT
ap-826	119	4	vuduc	vuduc	NOUN
ap-826	119	5	,	,	PUNCT
ap-826	119	6	r.	r.	PROPN
ap-826	119	7	,	,	PUNCT
ap-826	119	8	demmel	demmel	PROPN
ap-826	119	9	,	,	PUNCT
ap-826	119	10	j.	j.	PROPN
ap-826	119	11	w.	w.	PROPN
ap-826	119	12	,	,	PUNCT
ap-826	119	13	yelick	yelick	PROPN
ap-826	119	14	,	,	PUNCT
ap-826	119	15	k.	k.	PROPN
ap-826	119	16	a.	a.	PROPN
ap-826	119	17	,	,	PUNCT
ap-826	119	18	kamil	kamil	PROPN
ap-826	119	19	,	,	PUNCT
ap-826	119	20	s.	s.	PROPN
ap-826	119	21	,	,	PUNCT
ap-826	119	22	nishtala	nishtala	PROPN
ap-826	119	23	,	,	PUNCT
ap-826	119	24	r.	r.	PROPN
ap-826	119	25	,	,	PUNCT
ap-826	119	26	lee	lee	PROPN
ap-826	119	27	,	,	PUNCT
ap-826	119	28	b.	b.	PROPN
ap-826	119	29	:	:	PUNCT
ap-826	119	30	performance	performance	NOUN
ap-826	119	31	optimizations	optimization	NOUN
ap-826	119	32	and	and	CCONJ
ap-826	119	33	bounds	bound	NOUN
ap-826	119	34	for	for	ADP
ap-826	119	35	sparse	sparse	ADJ
ap-826	119	36	matrix	matrix	NOUN
ap-826	119	37	-	-	PUNCT
ap-826	119	38	vector	vector	NOUN
ap-826	119	39	multiply	multiply	NOUN
ap-826	119	40	.	.	PUNCT
ap-826	120	1	in	in	ADP
ap-826	120	2	:	:	PUNCT
ap-826	120	3	proceedings	proceeding	NOUN
ap-826	120	4	of	of	ADP
ap-826	120	5	supercomputing	supercomputing	PROPN
ap-826	120	6	2002	2002	NUM
ap-826	120	7	.	.	PUNCT
ap-826	121	1	baltimore	baltimore	PROPN
ap-826	121	2	(	(	PUNCT
ap-826	121	3	md	md	PROPN
ap-826	121	4	,	,	PUNCT
ap-826	121	5	usa	usa	PROPN
ap-826	121	6	)	)	PUNCT
ap-826	121	7	,	,	PUNCT
ap-826	121	8	november	november	PROPN
ap-826	121	9	2002	2002	NUM
ap-826	121	10	.	.	PUNCT
ap-826	122	1	[	[	X
ap-826	122	2	3	3	NUM
ap-826	122	3	]	]	X
ap-826	122	4	rollin	rollin	NOUN
ap-826	122	5	,	,	PUNCT
ap-826	122	6	s.	s.	PROPN
ap-826	122	7	,	,	PUNCT
ap-826	122	8	geus	geus	NOUN
ap-826	122	9	,	,	PUNCT
ap-826	122	10	r.	r.	PROPN
ap-826	122	11	:	:	PUNCT
ap-826	122	12	towards	towards	ADP
ap-826	122	13	a	a	DET
ap-826	122	14	fast	fast	ADJ
ap-826	122	15	parallel	parallel	ADJ
ap-826	122	16	sparse	sparse	ADJ
ap-826	122	17	matrix	matrix	NOUN
ap-826	122	18	-	-	PUNCT
ap-826	122	19	vector	vector	NOUN
ap-826	122	20	multiplication	multiplication	NOUN
ap-826	122	21	.	.	PUNCT
ap-826	123	1	in	in	ADP
ap-826	123	2	:	:	PUNCT
ap-826	123	3	parallel	parallel	ADJ
ap-826	123	4	computing	computing	NOUN
ap-826	123	5	:	:	PUNCT
ap-826	123	6	fundamentals	fundamental	NOUN
ap-826	123	7	and	and	CCONJ
ap-826	123	8	applications	application	NOUN
ap-826	123	9	.	.	PUNCT
ap-826	124	1	(	(	PUNCT
ap-826	124	2	d’hollander	d’hollander	NOUN
ap-826	124	3	,	,	PUNCT
ap-826	124	4	e.	e.	PROPN
ap-826	124	5	h.	h.	PROPN
ap-826	124	6	,	,	PUNCT
ap-826	124	7	joubert	joubert	PROPN
ap-826	124	8	,	,	PUNCT
ap-826	124	9	j.	j.	PROPN
ap-826	124	10	r.	r.	PROPN
ap-826	124	11	,	,	PUNCT
ap-826	124	12	peters	peters	PROPN
ap-826	124	13	,	,	PUNCT
ap-826	124	14	f.	f.	PROPN
ap-826	124	15	j.	j.	PROPN
ap-826	124	16	,	,	PUNCT
ap-826	124	17	sips	sips	PROPN
ap-826	124	18	,	,	PUNCT
ap-826	124	19	h.	h.	PROPN
ap-826	124	20	eds	eds	PROPN
ap-826	124	21	.	.	PUNCT
ap-826	124	22	)	)	PUNCT
ap-826	124	23	,	,	PUNCT
ap-826	124	24	proc	proc	NOUN
ap-826	124	25	.	.	PUNCT
ap-826	125	1	of	of	ADP
ap-826	125	2	parco’99	parco’99	PROPN
ap-826	125	3	,	,	PUNCT
ap-826	125	4	imperial	imperial	ADJ
ap-826	125	5	college	college	NOUN
ap-826	125	6	press	press	NOUN
ap-826	125	7	,	,	PUNCT
ap-826	125	8	2000	2000	NUM
ap-826	125	9	,	,	PUNCT
ap-826	125	10	p.	p.	NOUN
ap-826	125	11	308–315	308–315	NUM
ap-826	125	12	.	.	PUNCT
ap-826	126	1	[	[	X
ap-826	126	2	4	4	NUM
ap-826	126	3	]	]	X
ap-826	126	4	white	white	ADJ
ap-826	126	5	,	,	PUNCT
ap-826	126	6	j.	j.	PROPN
ap-826	126	7	,	,	PUNCT
ap-826	126	8	sadayappan	sadayappan	ADJ
ap-826	126	9	,	,	PUNCT
ap-826	126	10	p.	p.	NOUN
ap-826	126	11	:	:	PUNCT
ap-826	126	12	on	on	ADP
ap-826	126	13	improving	improve	VERB
ap-826	126	14	the	the	DET
ap-826	126	15	performance	performance	NOUN
ap-826	126	16	of	of	ADP
ap-826	126	17	sparse	sparse	ADJ
ap-826	126	18	matrix	matrix	NOUN
ap-826	126	19	-	-	PUNCT
ap-826	126	20	vector	vector	NOUN
ap-826	126	21	multiplication	multiplication	NOUN
ap-826	126	22	.	.	PUNCT
ap-826	127	1	in	in	ADP
ap-826	127	2	:	:	PUNCT
ap-826	127	3	proceedings	proceeding	NOUN
ap-826	127	4	of	of	ADP
ap-826	127	5	the	the	DET
ap-826	127	6	4th	4th	ADJ
ap-826	127	7	international	international	ADJ
ap-826	127	8	conference	conference	NOUN
ap-826	127	9	on	on	ADP
ap-826	127	10	high	high	ADJ
ap-826	127	11	performance	performance	NOUN
ap-826	127	12	computing	computing	NOUN
ap-826	127	13	(	(	PUNCT
ap-826	127	14	hipc	hipc	PROPN
ap-826	127	15	’	'	PUNCT
ap-826	127	16	97	97	NUM
ap-826	127	17	)	)	PUNCT
ap-826	127	18	,	,	PUNCT
ap-826	127	19	ieee	ieee	NOUN
ap-826	127	20	computer	computer	NOUN
ap-826	127	21	society	society	NOUN
ap-826	127	22	,	,	PUNCT
ap-826	127	23	1997	1997	NUM
ap-826	127	24	,	,	PUNCT
ap-826	127	25	p.	p.	NOUN
ap-826	128	1	578–587	578–587	NUM
ap-826	128	2	.	.	PUNCT
ap-826	129	1	[	[	X
ap-826	129	2	5	5	NUM
ap-826	129	3	]	]	X
ap-826	129	4	wolfe	wolfe	PROPN
ap-826	129	5	,	,	PUNCT
ap-826	129	6	m.	m.	PROPN
ap-826	129	7	j.	j.	PROPN
ap-826	129	8	:	:	PUNCT
ap-826	129	9	high	high	ADJ
ap-826	129	10	-	-	PUNCT
ap-826	129	11	performance	performance	NOUN
ap-826	129	12	compilers	compiler	NOUN
ap-826	129	13	for	for	ADP
ap-826	129	14	parallel	parallel	ADJ
ap-826	129	15	computing	computing	NOUN
ap-826	129	16	.	.	PUNCT
ap-826	130	1	reading	reading	NOUN
ap-826	130	2	(	(	PUNCT
ap-826	130	3	massachusetts	massachusetts	PROPN
ap-826	130	4	,	,	PUNCT
ap-826	130	5	usa	usa	PROPN
ap-826	130	6	):	):	PUNCT
ap-826	130	7	addison	addison	PROPN
ap-826	130	8	-	-	PUNCT
ap-826	130	9	wesley	wesley	PROPN
ap-826	130	10	,	,	PUNCT
ap-826	130	11	1995	1995	NUM
ap-826	130	12	.	.	PUNCT
ap-826	131	1	ing	ing	ADJ
ap-826	131	2	.	.	PUNCT
ap-826	132	1	ivan	ivan	PROPN
ap-826	132	2	šimeček	šimeček	PROPN
ap-826	132	3	phone	phone	PROPN
ap-826	132	4	:	:	PUNCT
ap-826	132	5	+420	+420	PROPN
ap-826	132	6	224	224	NUM
ap-826	132	7	357	357	NUM
ap-826	132	8	268	268	NUM
ap-826	132	9	e	e	NOUN
ap-826	132	10	-	-	NOUN
ap-826	132	11	mail	mail	NOUN
ap-826	132	12	:	:	PUNCT
ap-826	132	13	xsimecek@fel.cvut.cz	xsimecek@fel.cvut.cz	PROPN
ap-826	132	14	department	department	PROPN
ap-826	132	15	of	of	ADP
ap-826	132	16	computer	computer	NOUN
ap-826	132	17	science	science	PROPN
ap-826	132	18	czech	czech	PROPN
ap-826	132	19	technical	technical	PROPN
ap-826	132	20	university	university	PROPN
ap-826	132	21	in	in	ADP
ap-826	132	22	prague	prague	PROPN
ap-826	132	23	faculty	faculty	NOUN
ap-826	132	24	of	of	ADP
ap-826	132	25	electrical	electrical	ADJ
ap-826	132	26	engineering	engineering	NOUN
ap-826	132	27	technická	technická	NOUN
ap-826	132	28	2	2	NUM
ap-826	132	29	166	166	NUM
ap-826	132	30	27	27	NUM
ap-826	132	31	praha	praha	NOUN
ap-826	132	32	6	6	NUM
ap-826	132	33	,	,	PUNCT
ap-826	132	34	czech	czech	PROPN
ap-826	132	35	republic	republic	NOUN
ap-826	132	36	8	8	NUM
ap-826	132	37	©	©	PROPN
ap-826	132	38	czech	czech	PROPN
ap-826	132	39	technical	technical	PROPN
ap-826	132	40	university	university	PROPN
ap-826	132	41	publishing	publishing	NOUN
ap-826	132	42	house	house	NOUN
ap-826	132	43	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-826	132	44	acta	acta	PROPN
ap-826	132	45	polytechnica	polytechnica	PROPN
ap-826	132	46	vol	vol	NOUN
ap-826	132	47	.	.	PUNCT
ap-826	133	1	46	46	NUM
ap-826	133	2	no	no	NOUN
ap-826	133	3	.	.	PUNCT
ap-826	134	1	3/2006	3/2006	NUM
ap-826	134	2	czech	czech	PROPN
ap-826	134	3	technical	technical	PROPN
ap-826	134	4	university	university	PROPN
ap-826	134	5	in	in	ADP
ap-826	134	6	prague	prague	NOUN