id	sid	tid	token	lemma	pos
ap-822	1	1	ap06_2.vp	ap06_2.vp	NOUN
ap-822	1	2	1	1	NUM
ap-822	1	3	introduction	introduction	NOUN
ap-822	1	4	we	we	PRON
ap-822	1	5	have	have	AUX
ap-822	1	6	implemented	implement	VERB
ap-822	1	7	the	the	DET
ap-822	1	8	ce	ce	PROPN
ap-822	1	9	program	program	PROPN
ap-822	1	10	,	,	PUNCT
ap-822	1	11	which	which	PRON
ap-822	1	12	can	can	AUX
ap-822	1	13	simulate	simulate	VERB
ap-822	1	14	the	the	DET
ap-822	1	15	behavior	behavior	NOUN
ap-822	1	16	of	of	ADP
ap-822	1	17	caches	cache	NOUN
ap-822	1	18	inside	inside	ADP
ap-822	1	19	the	the	DET
ap-822	1	20	smp	smp	NOUN
ap-822	1	21	system	system	NOUN
ap-822	1	22	a	a	DET
ap-822	1	23	the	the	DET
ap-822	1	24	software	software	NOUN
ap-822	1	25	basis	basis	NOUN
ap-822	1	26	.	.	PUNCT
ap-822	2	1	the	the	DET
ap-822	2	2	user	user	NOUN
ap-822	2	3	must	must	AUX
ap-822	2	4	have	have	VERB
ap-822	2	5	the	the	DET
ap-822	2	6	source	source	NOUN
ap-822	2	7	code	code	NOUN
ap-822	2	8	of	of	ADP
ap-822	2	9	the	the	DET
ap-822	2	10	program	program	NOUN
ap-822	2	11	in	in	ADP
ap-822	2	12	c	c	NOUN
ap-822	2	13	language	language	NOUN
ap-822	2	14	and	and	CCONJ
ap-822	2	15	modify	modify	VERB
ap-822	2	16	it	it	PRON
ap-822	2	17	(	(	PUNCT
ap-822	2	18	explicitly	explicitly	ADV
ap-822	2	19	include	include	VERB
ap-822	2	20	memory	memory	NOUN
ap-822	2	21	operations	operation	NOUN
ap-822	2	22	for	for	ADP
ap-822	2	23	ce	ce	PROPN
ap-822	2	24	purposes	purpose	NOUN
ap-822	2	25	)	)	PUNCT
ap-822	2	26	.	.	PUNCT
ap-822	3	1	the	the	DET
ap-822	3	2	cache	cache	NOUN
ap-822	3	3	model	model	NOUN
ap-822	3	4	for	for	ADP
ap-822	3	5	one	one	NUM
ap-822	3	6	cpu	cpu	NOUN
ap-822	3	7	considered	consider	VERB
ap-822	3	8	here	here	ADV
ap-822	3	9	corresponds	correspond	VERB
ap-822	3	10	to	to	ADP
ap-822	3	11	the	the	DET
ap-822	3	12	structure	structure	NOUN
ap-822	3	13	of	of	ADP
ap-822	3	14	l1	l1	PROPN
ap-822	3	15	–	–	PUNCT
ap-822	3	16	l3	l3	X
ap-822	3	17	caches	cache	NOUN
ap-822	3	18	on	on	ADP
ap-822	3	19	most	most	ADJ
ap-822	3	20	modern	modern	ADJ
ap-822	3	21	memory	memory	NOUN
ap-822	3	22	architectures	architecture	NOUN
ap-822	3	23	[	[	X
ap-822	3	24	1	1	NUM
ap-822	3	25	]	]	PUNCT
ap-822	3	26	.	.	PUNCT
ap-822	4	1	we	we	PRON
ap-822	4	2	consider	consider	VERB
ap-822	4	3	a	a	DET
ap-822	4	4	multilevel	multilevel	ADJ
ap-822	4	5	set	set	NOUN
ap-822	4	6	-	-	PUNCT
ap-822	4	7	associative	associative	ADJ
ap-822	4	8	cache	cache	NOUN
ap-822	4	9	.	.	PUNCT
ap-822	5	1	the	the	DET
ap-822	5	2	number	number	NOUN
ap-822	5	3	of	of	ADP
ap-822	5	4	sets	set	NOUN
ap-822	5	5	is	be	AUX
ap-822	5	6	denoted	denote	VERB
ap-822	5	7	by	by	ADP
ap-822	5	8	h.	h.	PROPN
ap-822	5	9	if	if	SCONJ
ap-822	5	10	h	h	NOUN
ap-822	5	11	is	be	AUX
ap-822	5	12	equal	equal	ADJ
ap-822	5	13	to	to	ADP
ap-822	5	14	1	1	NUM
ap-822	5	15	then	then	ADV
ap-822	5	16	the	the	DET
ap-822	5	17	cache	cache	NOUN
ap-822	5	18	is	be	AUX
ap-822	5	19	called	call	VERB
ap-822	5	20	fully	fully	ADV
ap-822	5	21	associative	associative	ADJ
ap-822	5	22	.	.	PUNCT
ap-822	6	1	one	one	NUM
ap-822	6	2	set	set	NOUN
ap-822	6	3	consists	consist	VERB
ap-822	6	4	of	of	ADP
ap-822	6	5	s	s	VERB
ap-822	6	6	independent	independent	ADJ
ap-822	6	7	blocks	block	NOUN
ap-822	6	8	(	(	PUNCT
ap-822	6	9	called	call	VERB
ap-822	6	10	lines	line	NOUN
ap-822	6	11	in	in	ADP
ap-822	6	12	intel	intel	PROPN
ap-822	6	13	terminology	terminology	NOUN
ap-822	6	14	)	)	PUNCT
ap-822	6	15	.	.	PUNCT
ap-822	7	1	if	if	SCONJ
ap-822	7	2	s	s	NOUN
ap-822	7	3	is	be	AUX
ap-822	7	4	equal	equal	ADJ
ap-822	7	5	to	to	ADP
ap-822	7	6	1	1	NUM
ap-822	7	7	then	then	ADV
ap-822	7	8	the	the	DET
ap-822	7	9	cache	cache	NOUN
ap-822	7	10	is	be	AUX
ap-822	7	11	called	call	VERB
ap-822	7	12	direct	direct	ADJ
ap-822	7	13	mapped	map	VERB
ap-822	7	14	.	.	PUNCT
ap-822	8	1	the	the	DET
ap-822	8	2	size	size	NOUN
ap-822	8	3	of	of	ADP
ap-822	8	4	the	the	DET
ap-822	8	5	data	data	NOUN
ap-822	8	6	part	part	NOUN
ap-822	8	7	of	of	ADP
ap-822	8	8	a	a	DET
ap-822	8	9	cache	cache	NOUN
ap-822	8	10	in	in	ADP
ap-822	8	11	bytes	byte	NOUN
ap-822	8	12	is	be	AUX
ap-822	8	13	denoted	denote	VERB
ap-822	8	14	by	by	ADP
ap-822	8	15	dcs	dcs	PROPN
ap-822	8	16	.	.	PUNCT
ap-822	9	1	the	the	DET
ap-822	9	2	cache	cache	NOUN
ap-822	9	3	block	block	NOUN
ap-822	9	4	size	size	NOUN
ap-822	9	5	in	in	ADP
ap-822	9	6	bytes	byte	NOUN
ap-822	9	7	is	be	AUX
ap-822	9	8	denoted	denote	VERB
ap-822	9	9	by	by	ADP
ap-822	9	10	bs	b	NOUN
ap-822	9	11	.	.	PUNCT
ap-822	10	1	we	we	PRON
ap-822	10	2	assume	assume	VERB
ap-822	10	3	write	write	VERB
ap-822	10	4	-	-	PUNCT
ap-822	10	5	back	back	NOUN
ap-822	10	6	caches	cache	NOUN
ap-822	10	7	with	with	ADP
ap-822	10	8	the	the	DET
ap-822	10	9	lru	lru	PROPN
ap-822	10	10	block	block	PROPN
ap-822	10	11	replacement	replacement	NOUN
ap-822	10	12	strategy	strategy	NOUN
ap-822	10	13	.	.	PUNCT
ap-822	11	1	obviously	obviously	ADV
ap-822	11	2	,	,	PUNCT
ap-822	11	3	dc	dc	PROPN
ap-822	11	4	s	s	PROPN
ap-822	11	5	b	b	X
ap-822	11	6	hs	hs	PROPN
ap-822	11	7	s	s	PROPN
ap-822	11	8	�	�	PROPN
ap-822	11	9	�	�	PROPN
ap-822	11	10	�	�	PROPN
ap-822	11	11	.	.	PUNCT
ap-822	12	1	in	in	ADP
ap-822	12	2	shared	share	VERB
ap-822	12	3	memory	memory	NOUN
ap-822	12	4	systems	system	NOUN
ap-822	12	5	,	,	PUNCT
ap-822	12	6	each	each	DET
ap-822	12	7	cpu	cpu	NOUN
ap-822	12	8	(	(	PUNCT
ap-822	12	9	and	and	CCONJ
ap-822	12	10	each	each	DET
ap-822	12	11	cache	cache	NOUN
ap-822	12	12	)	)	PUNCT
ap-822	12	13	is	be	AUX
ap-822	12	14	connected	connect	VERB
ap-822	12	15	by	by	ADP
ap-822	12	16	the	the	DET
ap-822	12	17	shared	share	VERB
ap-822	12	18	bus	bus	NOUN
ap-822	12	19	to	to	ADP
ap-822	12	20	the	the	DET
ap-822	12	21	shared	share	VERB
ap-822	12	22	memory	memory	NOUN
ap-822	12	23	.	.	PUNCT
ap-822	13	1	a	a	DET
ap-822	13	2	coherence	coherence	NOUN
ap-822	13	3	protocol	protocol	NOUN
ap-822	13	4	is	be	AUX
ap-822	13	5	used	use	VERB
ap-822	13	6	to	to	PART
ap-822	13	7	maintain	maintain	VERB
ap-822	13	8	memory	memory	NOUN
ap-822	13	9	coherence	coherence	NOUN
ap-822	13	10	according	accord	VERB
ap-822	13	11	to	to	ADP
ap-822	13	12	the	the	DET
ap-822	13	13	specified	specified	ADJ
ap-822	13	14	consistency	consistency	NOUN
ap-822	13	15	model	model	NOUN
ap-822	13	16	.	.	PUNCT
ap-822	14	1	2	2	NUM
ap-822	14	2	general	general	ADJ
ap-822	14	3	assumptions	assumption	NOUN
ap-822	14	4	of	of	ADP
ap-822	14	5	the	the	DET
ap-822	14	6	ce	ce	NOUN
ap-822	14	7	we	we	PRON
ap-822	14	8	make	make	VERB
ap-822	14	9	following	follow	VERB
ap-822	14	10	assumptions	assumption	NOUN
ap-822	14	11	during	during	ADP
ap-822	14	12	the	the	DET
ap-822	14	13	implementation	implementation	NOUN
ap-822	14	14	of	of	ADP
ap-822	14	15	the	the	DET
ap-822	14	16	ce	ce	PROPN
ap-822	14	17	:	:	PUNCT
ap-822	14	18	1	1	X
ap-822	14	19	.	.	PUNCT
ap-822	15	1	the	the	DET
ap-822	15	2	ce	ce	PROPN
ap-822	15	3	is	be	AUX
ap-822	15	4	designed	design	VERB
ap-822	15	5	for	for	ADP
ap-822	15	6	smp	smp	NOUN
ap-822	15	7	systems	system	NOUN
ap-822	15	8	using	use	VERB
ap-822	15	9	bus	bus	NOUN
ap-822	15	10	snoopy	snoopy	NOUN
ap-822	15	11	cache	cache	PROPN
ap-822	15	12	coherence	coherence	NOUN
ap-822	15	13	protocols	protocol	NOUN
ap-822	15	14	.	.	PUNCT
ap-822	16	1	2	2	X
ap-822	16	2	.	.	X
ap-822	16	3	the	the	DET
ap-822	16	4	whole	whole	ADJ
ap-822	16	5	cache	cache	NOUN
ap-822	16	6	size	size	NOUN
ap-822	16	7	is	be	AUX
ap-822	16	8	used	use	VERB
ap-822	16	9	only	only	ADV
ap-822	16	10	for	for	ADP
ap-822	16	11	data	datum	NOUN
ap-822	16	12	.	.	PUNCT
ap-822	17	1	we	we	PRON
ap-822	17	2	omit	omit	VERB
ap-822	17	3	bus	bus	NOUN
ap-822	17	4	transactions	transaction	NOUN
ap-822	17	5	for	for	ADP
ap-822	17	6	instruction	instruction	NOUN
ap-822	17	7	reading	reading	NOUN
ap-822	17	8	.	.	PUNCT
ap-822	18	1	3	3	X
ap-822	18	2	.	.	X
ap-822	18	3	the	the	DET
ap-822	18	4	operand	operand	NOUN
ap-822	18	5	read	read	NOUN
ap-822	18	6	does	do	AUX
ap-822	18	7	not	not	PART
ap-822	18	8	cross	cross	VERB
ap-822	18	9	the	the	DET
ap-822	18	10	cache	cache	NOUN
ap-822	18	11	block	block	NOUN
ap-822	18	12	boundary	boundary	NOUN
ap-822	18	13	.	.	PUNCT
ap-822	19	1	4	4	X
ap-822	19	2	.	.	X
ap-822	19	3	we	we	PRON
ap-822	19	4	assume	assume	VERB
ap-822	19	5	only	only	ADV
ap-822	19	6	write	write	VERB
ap-822	19	7	-	-	PUNCT
ap-822	19	8	back	back	NOUN
ap-822	19	9	caches	cache	NOUN
ap-822	19	10	with	with	ADP
ap-822	19	11	the	the	DET
ap-822	19	12	lru	lru	PROPN
ap-822	19	13	replacement	replacement	NOUN
ap-822	19	14	strategy	strategy	NOUN
ap-822	19	15	.	.	PUNCT
ap-822	20	1	5	5	X
ap-822	20	2	.	.	X
ap-822	20	3	we	we	PRON
ap-822	20	4	assume	assume	VERB
ap-822	20	5	that	that	SCONJ
ap-822	20	6	all	all	DET
ap-822	20	7	caches	cache	NOUN
ap-822	20	8	in	in	ADP
ap-822	20	9	each	each	DET
ap-822	20	10	level	level	NOUN
ap-822	20	11	are	be	AUX
ap-822	20	12	the	the	DET
ap-822	20	13	same	same	ADJ
ap-822	20	14	;	;	PUNCT
ap-822	20	15	caches	cache	NOUN
ap-822	20	16	have	have	VERB
ap-822	20	17	at	at	ADP
ap-822	20	18	most	most	ADJ
ap-822	20	19	3	3	NUM
ap-822	20	20	levels	level	NOUN
ap-822	20	21	.	.	PUNCT
ap-822	21	1	6	6	X
ap-822	21	2	.	.	X
ap-822	21	3	we	we	PRON
ap-822	21	4	assume	assume	VERB
ap-822	21	5	that	that	SCONJ
ap-822	21	6	all	all	DET
ap-822	21	7	bus	bus	NOUN
ap-822	21	8	transactions	transaction	NOUN
ap-822	21	9	are	be	AUX
ap-822	21	10	atomic	atomic	ADJ
ap-822	21	11	.	.	PUNCT
ap-822	22	1	7	7	X
ap-822	22	2	.	.	X
ap-822	22	3	we	we	PRON
ap-822	22	4	assume	assume	VERB
ap-822	22	5	random	random	ADJ
ap-822	22	6	bus	bus	NOUN
ap-822	22	7	arbitration	arbitration	NOUN
ap-822	22	8	.	.	PUNCT
ap-822	23	1	3	3	NUM
ap-822	23	2	an	an	DET
ap-822	23	3	example	example	NOUN
ap-822	23	4	of	of	ADP
ap-822	23	5	an	an	DET
ap-822	23	6	application	application	NOUN
ap-822	23	7	of	of	ADP
ap-822	23	8	the	the	DET
ap-822	23	9	ce	ce	PROPN
ap-822	23	10	application	application	NOUN
ap-822	23	11	of	of	ADP
ap-822	23	12	the	the	DET
ap-822	23	13	ce	ce	PROPN
ap-822	23	14	is	be	AUX
ap-822	23	15	very	very	ADV
ap-822	23	16	easy	easy	ADJ
ap-822	23	17	and	and	CCONJ
ap-822	23	18	straightforward	straightforward	ADJ
ap-822	23	19	.	.	PUNCT
ap-822	24	1	©	©	PROPN
ap-822	24	2	czech	czech	PROPN
ap-822	24	3	technical	technical	PROPN
ap-822	24	4	university	university	PROPN
ap-822	24	5	publishing	publishing	NOUN
ap-822	24	6	house	house	NOUN
ap-822	24	7	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-822	24	8	47	47	NUM
ap-822	24	9	czech	czech	PROPN
ap-822	24	10	technical	technical	PROPN
ap-822	24	11	university	university	PROPN
ap-822	24	12	in	in	ADP
ap-822	24	13	prague	prague	PROPN
ap-822	24	14	acta	acta	PROPN
ap-822	24	15	polytechnica	polytechnica	PROPN
ap-822	24	16	vol	vol	NOUN
ap-822	24	17	.	.	PUNCT
ap-822	25	1	46	46	NUM
ap-822	25	2	no	no	INTJ
ap-822	25	3	.	.	PUNCT
ap-822	26	1	2/2006	2/2006	NUM
ap-822	26	2	a	a	DET
ap-822	26	3	simple	simple	ADJ
ap-822	26	4	cache	cache	NOUN
ap-822	26	5	emulator	emulator	NOUN
ap-822	26	6	for	for	ADP
ap-822	26	7	evaluating	evaluate	VERB
ap-822	26	8	cache	cache	NOUN
ap-822	26	9	behavior	behavior	NOUN
ap-822	26	10	for	for	ADP
ap-822	26	11	smp	smp	PROPN
ap-822	26	12	systems	systems	PROPN
ap-822	26	13	i.	i.	PROPN
ap-822	26	14	šimeček	šimeček	PROPN
ap-822	26	15	every	every	DET
ap-822	26	16	modern	modern	ADJ
ap-822	26	17	cpu	cpu	NOUN
ap-822	26	18	uses	use	VERB
ap-822	26	19	a	a	DET
ap-822	26	20	complex	complex	ADJ
ap-822	26	21	memory	memory	NOUN
ap-822	26	22	hierarchy	hierarchy	NOUN
ap-822	26	23	,	,	PUNCT
ap-822	26	24	which	which	PRON
ap-822	26	25	consists	consist	VERB
ap-822	26	26	of	of	ADP
ap-822	26	27	multiple	multiple	ADJ
ap-822	26	28	cache	cache	NOUN
ap-822	26	29	memory	memory	NOUN
ap-822	26	30	levels	level	NOUN
ap-822	26	31	.	.	PUNCT
ap-822	27	1	it	it	PRON
ap-822	27	2	is	be	AUX
ap-822	27	3	very	very	ADV
ap-822	27	4	difficult	difficult	ADJ
ap-822	27	5	to	to	PART
ap-822	27	6	predict	predict	VERB
ap-822	27	7	the	the	DET
ap-822	27	8	behavior	behavior	NOUN
ap-822	27	9	of	of	ADP
ap-822	27	10	this	this	DET
ap-822	27	11	hierarchy	hierarchy	NOUN
ap-822	27	12	for	for	ADP
ap-822	27	13	a	a	DET
ap-822	27	14	given	give	VERB
ap-822	27	15	program	program	NOUN
ap-822	27	16	(	(	PUNCT
ap-822	27	17	for	for	SCONJ
ap-822	27	18	details	detail	NOUN
ap-822	27	19	see	see	VERB
ap-822	27	20	[	[	X
ap-822	27	21	1	1	NUM
ap-822	27	22	,	,	PUNCT
ap-822	27	23	2	2	NUM
ap-822	27	24	]	]	NUM
ap-822	27	25	)	)	PUNCT
ap-822	27	26	.	.	PUNCT
ap-822	28	1	the	the	DET
ap-822	28	2	situation	situation	NOUN
ap-822	28	3	is	be	AUX
ap-822	28	4	even	even	ADV
ap-822	28	5	worse	bad	ADJ
ap-822	28	6	for	for	ADP
ap-822	28	7	systems	system	NOUN
ap-822	28	8	with	with	ADP
ap-822	28	9	a	a	DET
ap-822	28	10	shared	share	VERB
ap-822	28	11	memory	memory	NOUN
ap-822	28	12	.	.	PUNCT
ap-822	29	1	the	the	DET
ap-822	29	2	most	most	ADV
ap-822	29	3	important	important	ADJ
ap-822	29	4	example	example	NOUN
ap-822	29	5	is	be	AUX
ap-822	29	6	the	the	DET
ap-822	29	7	case	case	NOUN
ap-822	29	8	of	of	ADP
ap-822	29	9	smp	smp	NOUN
ap-822	29	10	(	(	PUNCT
ap-822	29	11	symmetric	symmetric	ADJ
ap-822	29	12	multiprocessing	multiprocessing	NOUN
ap-822	29	13	)	)	PUNCT
ap-822	29	14	systems	system	NOUN
ap-822	29	15	[	[	X
ap-822	29	16	3	3	NUM
ap-822	29	17	]	]	PUNCT
ap-822	29	18	.	.	PUNCT
ap-822	30	1	the	the	DET
ap-822	30	2	importance	importance	NOUN
ap-822	30	3	of	of	ADP
ap-822	30	4	these	these	DET
ap-822	30	5	systems	system	NOUN
ap-822	30	6	is	be	AUX
ap-822	30	7	growing	grow	VERB
ap-822	30	8	due	due	ADP
ap-822	30	9	to	to	ADP
ap-822	30	10	the	the	DET
ap-822	30	11	multi	multi	ADJ
ap-822	30	12	-	-	ADJ
ap-822	30	13	core	core	ADJ
ap-822	30	14	feature	feature	NOUN
ap-822	30	15	of	of	ADP
ap-822	30	16	the	the	DET
ap-822	30	17	newest	new	ADJ
ap-822	30	18	cpus	cpu	NOUN
ap-822	30	19	.	.	PUNCT
ap-822	31	1	the	the	DET
ap-822	31	2	cache	cache	PROPN
ap-822	31	3	emulator	emulator	NOUN
ap-822	31	4	(	(	PUNCT
ap-822	31	5	ce	ce	PROPN
ap-822	31	6	)	)	PUNCT
ap-822	31	7	can	can	AUX
ap-822	31	8	simulate	simulate	VERB
ap-822	31	9	the	the	DET
ap-822	31	10	behavior	behavior	NOUN
ap-822	31	11	of	of	ADP
ap-822	31	12	caches	cache	NOUN
ap-822	31	13	inside	inside	ADP
ap-822	31	14	an	an	DET
ap-822	31	15	smp	smp	NOUN
ap-822	31	16	system	system	NOUN
ap-822	31	17	and	and	CCONJ
ap-822	31	18	compute	compute	VERB
ap-822	31	19	the	the	DET
ap-822	31	20	number	number	NOUN
ap-822	31	21	of	of	ADP
ap-822	31	22	cache	cache	NOUN
ap-822	31	23	misses	miss	VERB
ap-822	31	24	during	during	ADP
ap-822	31	25	a	a	DET
ap-822	31	26	computation	computation	NOUN
ap-822	31	27	.	.	PUNCT
ap-822	32	1	all	all	DET
ap-822	32	2	measurements	measurement	NOUN
ap-822	32	3	are	be	AUX
ap-822	32	4	done	do	VERB
ap-822	32	5	in	in	ADP
ap-822	32	6	the	the	DET
ap-822	32	7	“	"	PUNCT
ap-822	32	8	off	off	ADP
ap-822	32	9	-	-	PUNCT
ap-822	32	10	line	line	NOUN
ap-822	32	11	”	"	PUNCT
ap-822	32	12	mode	mode	NOUN
ap-822	32	13	on	on	ADP
ap-822	32	14	a	a	DET
ap-822	32	15	single	single	ADJ
ap-822	32	16	cpu	cpu	NOUN
ap-822	32	17	.	.	PUNCT
ap-822	33	1	the	the	DET
ap-822	33	2	ce	ce	PROPN
ap-822	33	3	uses	use	VERB
ap-822	33	4	its	its	PRON
ap-822	33	5	own	own	ADJ
ap-822	33	6	emulated	emulated	ADJ
ap-822	33	7	cache	cache	NOUN
ap-822	33	8	memory	memory	NOUN
ap-822	33	9	for	for	ADP
ap-822	33	10	an	an	DET
ap-822	33	11	exact	exact	ADJ
ap-822	33	12	simulation	simulation	NOUN
ap-822	33	13	.	.	PUNCT
ap-822	34	1	this	this	PRON
ap-822	34	2	means	mean	VERB
ap-822	34	3	that	that	SCONJ
ap-822	34	4	no	no	DET
ap-822	34	5	other	other	ADJ
ap-822	34	6	cpu	cpu	NOUN
ap-822	34	7	activity	activity	NOUN
ap-822	34	8	influences	influence	VERB
ap-822	34	9	the	the	DET
ap-822	34	10	behavior	behavior	NOUN
ap-822	34	11	of	of	ADP
ap-822	34	12	the	the	DET
ap-822	34	13	ce	ce	PROPN
ap-822	34	14	.	.	PUNCT
ap-822	35	1	this	this	DET
ap-822	35	2	work	work	NOUN
ap-822	35	3	extends	extend	VERB
ap-822	35	4	the	the	DET
ap-822	35	5	cache	cache	PROPN
ap-822	35	6	analyzer	analyzer	NOUN
ap-822	35	7	introduced	introduce	VERB
ap-822	35	8	in	in	ADP
ap-822	35	9	[	[	X
ap-822	35	10	4	4	NUM
ap-822	35	11	]	]	PUNCT
ap-822	35	12	.	.	PUNCT
ap-822	36	1	keywords	keyword	NOUN
ap-822	36	2	:	:	PUNCT
ap-822	36	3	cache	cache	NOUN
ap-822	36	4	hierarchy	hierarchy	NOUN
ap-822	36	5	,	,	PUNCT
ap-822	36	6	cache	cache	NOUN
ap-822	36	7	emulator	emulator	NOUN
ap-822	36	8	,	,	PUNCT
ap-822	36	9	symmetric	symmetric	ADJ
ap-822	36	10	multiprocessing	multiprocessing	NOUN
ap-822	36	11	,	,	PUNCT
ap-822	36	12	mesi	mesi	NOUN
ap-822	36	13	protocol	protocol	PROPN
ap-822	36	14	.	.	PUNCT
ap-822	37	1	fig	fig	NOUN
ap-822	37	2	.	.	PUNCT
ap-822	38	1	1	1	NUM
ap-822	38	2	:	:	PUNCT
ap-822	38	3	overview	overview	NOUN
ap-822	38	4	of	of	ADP
ap-822	38	5	cache	cache	NOUN
ap-822	38	6	parameters	parameter	NOUN
ap-822	38	7	fig	fig	NOUN
ap-822	38	8	.	.	PUNCT
ap-822	39	1	2	2	NUM
ap-822	39	2	:	:	PUNCT
ap-822	39	3	example	example	NOUN
ap-822	39	4	of	of	ADP
ap-822	39	5	an	an	DET
ap-822	39	6	smp	smp	NOUN
ap-822	39	7	system	system	NOUN
ap-822	39	8	4	4	NUM
ap-822	39	9	comparison	comparison	NOUN
ap-822	39	10	between	between	ADP
ap-822	39	11	ce	ce	PROPN
ap-822	39	12	and	and	CCONJ
ap-822	39	13	hw	hw	AUX
ap-822	39	14	cpu	cpu	VERB
ap-822	39	15	cache	cache	NOUN
ap-822	39	16	monitors	monitor	NOUN
ap-822	39	17	ce	ce	PROPN
ap-822	39	18	has	have	VERB
ap-822	39	19	many	many	ADJ
ap-822	39	20	important	important	ADJ
ap-822	39	21	advantages	advantage	NOUN
ap-822	39	22	in	in	ADP
ap-822	39	23	comparison	comparison	NOUN
ap-822	39	24	to	to	ADP
ap-822	39	25	hw	hw	PRON
ap-822	39	26	cpu	cpu	VERB
ap-822	39	27	cache	cache	NOUN
ap-822	39	28	monitors	monitor	NOUN
ap-822	39	29	:	:	PUNCT
ap-822	39	30	�	�	PROPN
ap-822	39	31	the	the	DET
ap-822	39	32	user	user	NOUN
ap-822	39	33	can	can	AUX
ap-822	39	34	measure	measure	VERB
ap-822	39	35	the	the	DET
ap-822	39	36	behavior	behavior	NOUN
ap-822	39	37	of	of	ADP
ap-822	39	38	the	the	DET
ap-822	39	39	smp	smp	NOUN
ap-822	39	40	system	system	NOUN
ap-822	39	41	on	on	ADP
ap-822	39	42	the	the	DET
ap-822	39	43	uniprocessor	uniprocessor	NOUN
ap-822	39	44	system	system	NOUN
ap-822	39	45	.	.	PUNCT
ap-822	40	1	�	�	PROPN
ap-822	40	2	ce	ce	PROPN
ap-822	40	3	is	be	AUX
ap-822	40	4	supported	support	VERB
ap-822	40	5	on	on	ADP
ap-822	40	6	any	any	DET
ap-822	40	7	platform	platform	NOUN
ap-822	40	8	,	,	PUNCT
ap-822	40	9	because	because	SCONJ
ap-822	40	10	ce	ce	PROPN
ap-822	40	11	is	be	AUX
ap-822	40	12	implemented	implement	VERB
ap-822	40	13	as	as	ADP
ap-822	40	14	a	a	DET
ap-822	40	15	gnu	gnu	X
ap-822	40	16	c	c	NOUN
ap-822	40	17	library	library	NOUN
ap-822	40	18	and	and	CCONJ
ap-822	40	19	can	can	AUX
ap-822	40	20	easily	easily	ADV
ap-822	40	21	be	be	AUX
ap-822	40	22	included	include	VERB
ap-822	40	23	in	in	ADP
ap-822	40	24	any	any	DET
ap-822	40	25	program	program	NOUN
ap-822	40	26	.	.	PUNCT
ap-822	41	1	�	�	PROPN
ap-822	42	1	the	the	DET
ap-822	42	2	measurements	measurement	NOUN
ap-822	42	3	are	be	AUX
ap-822	42	4	not	not	PART
ap-822	42	5	influenced	influence	VERB
ap-822	42	6	by	by	ADP
ap-822	42	7	other	other	ADJ
ap-822	42	8	processes	process	NOUN
ap-822	42	9	due	due	ADJ
ap-822	42	10	to	to	ADP
ap-822	42	11	the	the	DET
ap-822	42	12	“	"	PUNCT
ap-822	42	13	off	off	ADP
ap-822	42	14	-	-	PUNCT
ap-822	42	15	line	line	NOUN
ap-822	42	16	”	"	PUNCT
ap-822	42	17	mode	mode	NOUN
ap-822	42	18	of	of	ADP
ap-822	42	19	the	the	DET
ap-822	42	20	measurement	measurement	NOUN
ap-822	42	21	.	.	PUNCT
ap-822	43	1	�	�	PROPN
ap-822	43	2	external	external	PROPN
ap-822	43	3	hw	hw	PROPN
ap-822	43	4	cpu	cpu	VERB
ap-822	43	5	cache	cache	NOUN
ap-822	43	6	monitors	monitor	NOUN
ap-822	43	7	are	be	AUX
ap-822	43	8	very	very	ADV
ap-822	43	9	expensive	expensive	ADJ
ap-822	43	10	and	and	CCONJ
ap-822	43	11	platform	platform	NOUN
ap-822	43	12	-	-	PUNCT
ap-822	43	13	dependent	dependent	ADJ
ap-822	43	14	.	.	PUNCT
ap-822	44	1	modern	modern	ADJ
ap-822	44	2	cpus	cpu	NOUN
ap-822	44	3	also	also	ADV
ap-822	44	4	have	have	VERB
ap-822	44	5	internal	internal	ADJ
ap-822	44	6	cache	cache	NOUN
ap-822	44	7	counters	counter	NOUN
ap-822	44	8	(	(	PUNCT
ap-822	44	9	for	for	ADP
ap-822	44	10	example	example	NOUN
ap-822	44	11	,	,	PUNCT
ap-822	44	12	in	in	ADP
ap-822	44	13	the	the	DET
ap-822	44	14	ia-32	ia-32	NUM
ap-822	44	15	architecture	architecture	NOUN
ap-822	44	16	they	they	PRON
ap-822	44	17	are	be	AUX
ap-822	44	18	called	call	VERB
ap-822	44	19	“	"	PUNCT
ap-822	44	20	performance	performance	NOUN
ap-822	44	21	counters	counter	NOUN
ap-822	44	22	”	"	PUNCT
ap-822	44	23	)	)	PUNCT
ap-822	44	24	,	,	PUNCT
ap-822	44	25	but	but	CCONJ
ap-822	44	26	they	they	PRON
ap-822	44	27	are	be	AUX
ap-822	44	28	available	available	ADJ
ap-822	44	29	only	only	ADV
ap-822	44	30	for	for	ADP
ap-822	44	31	privileged	privileged	ADJ
ap-822	44	32	users	user	NOUN
ap-822	44	33	and	and	CCONJ
ap-822	44	34	are	be	AUX
ap-822	44	35	hard	hard	ADJ
ap-822	44	36	-	-	PUNCT
ap-822	44	37	to	to	ADP
ap-822	44	38	-	-	PUNCT
ap-822	44	39	use	use	NOUN
ap-822	44	40	.	.	PUNCT
ap-822	45	1	�	�	PROPN
ap-822	45	2	ce	ce	PROPN
ap-822	45	3	can	can	AUX
ap-822	45	4	measure	measure	VERB
ap-822	45	5	effects	effect	NOUN
ap-822	45	6	of	of	ADP
ap-822	45	7	memory	memory	NOUN
ap-822	45	8	functions	function	NOUN
ap-822	45	9	not	not	PART
ap-822	45	10	supported	support	VERB
ap-822	45	11	by	by	ADP
ap-822	45	12	the	the	DET
ap-822	45	13	cpu	cpu	NOUN
ap-822	45	14	core	core	NOUN
ap-822	45	15	(	(	PUNCT
ap-822	45	16	for	for	ADP
ap-822	45	17	example	example	NOUN
ap-822	45	18	a	a	DET
ap-822	45	19	“	"	PUNCT
ap-822	45	20	read	read	NOUN
ap-822	45	21	once	once	ADV
ap-822	45	22	”	"	PUNCT
ap-822	45	23	operation	operation	NOUN
ap-822	45	24	)	)	PUNCT
ap-822	45	25	and	and	CCONJ
ap-822	45	26	can	can	AUX
ap-822	45	27	serve	serve	VERB
ap-822	45	28	for	for	ADP
ap-822	45	29	the	the	DET
ap-822	45	30	development	development	NOUN
ap-822	45	31	of	of	ADP
ap-822	45	32	more	more	ADV
ap-822	45	33	effective	effective	ADJ
ap-822	45	34	cache	cache	NOUN
ap-822	45	35	hierarchies	hierarchy	NOUN
ap-822	45	36	.	.	PUNCT
ap-822	46	1	�	�	PROPN
ap-822	46	2	the	the	DET
ap-822	46	3	user	user	NOUN
ap-822	46	4	can	can	AUX
ap-822	46	5	easily	easily	ADV
ap-822	46	6	change	change	VERB
ap-822	46	7	the	the	DET
ap-822	46	8	cache	cache	NOUN
ap-822	46	9	configuration	configuration	NOUN
ap-822	46	10	or	or	CCONJ
ap-822	46	11	the	the	DET
ap-822	46	12	number	number	NOUN
ap-822	46	13	of	of	ADP
ap-822	46	14	cpus	cpu	NOUN
ap-822	46	15	for	for	ADP
ap-822	46	16	the	the	DET
ap-822	46	17	measurement	measurement	NOUN
ap-822	46	18	by	by	ADP
ap-822	46	19	the	the	DET
ap-822	46	20	#	#	NOUN
ap-822	46	21	defines	define	NOUN
ap-822	46	22	statement	statement	NOUN
ap-822	46	23	.	.	PUNCT
ap-822	47	1	parameters	parameter	NOUN
ap-822	47	2	for	for	ADP
ap-822	47	3	real	real	ADJ
ap-822	47	4	systems	system	NOUN
ap-822	47	5	can	can	AUX
ap-822	47	6	easily	easily	ADV
ap-822	47	7	be	be	AUX
ap-822	47	8	included	include	VERB
ap-822	47	9	from	from	ADP
ap-822	47	10	predefined	predefine	VERB
ap-822	47	11	files	file	NOUN
ap-822	47	12	.	.	PUNCT
ap-822	48	1	�	�	PROPN
ap-822	48	2	the	the	DET
ap-822	48	3	user	user	NOUN
ap-822	48	4	can	can	AUX
ap-822	48	5	measure	measure	VERB
ap-822	48	6	the	the	DET
ap-822	48	7	cache	cache	NOUN
ap-822	48	8	behavior	behavior	NOUN
ap-822	48	9	only	only	ADV
ap-822	48	10	in	in	ADP
ap-822	48	11	an	an	DET
ap-822	48	12	area	area	NOUN
ap-822	48	13	of	of	ADP
ap-822	48	14	interest	interest	NOUN
ap-822	48	15	.	.	PUNCT
ap-822	49	1	�	�	PROPN
ap-822	49	2	conditional	conditional	ADJ
ap-822	49	3	memory	memory	NOUN
ap-822	49	4	operations	operation	NOUN
ap-822	49	5	are	be	AUX
ap-822	49	6	supported	support	VERB
ap-822	49	7	.	.	PUNCT
ap-822	50	1	�	�	PROPN
ap-822	50	2	the	the	DET
ap-822	50	3	“	"	PUNCT
ap-822	50	4	off	off	ADP
ap-822	50	5	-	-	PUNCT
ap-822	50	6	line	line	NOUN
ap-822	50	7	mode	mode	NOUN
ap-822	50	8	”	"	PUNCT
ap-822	50	9	guarantees	guarantee	VERB
ap-822	50	10	that	that	SCONJ
ap-822	50	11	small	small	ADJ
ap-822	50	12	quantities	quantity	NOUN
ap-822	50	13	of	of	ADP
ap-822	50	14	cache	cache	NOUN
ap-822	50	15	misses	miss	VERB
ap-822	50	16	can	can	AUX
ap-822	50	17	also	also	ADV
ap-822	50	18	be	be	AUX
ap-822	50	19	exactly	exactly	ADV
ap-822	50	20	measured	measure	VERB
ap-822	50	21	.	.	PUNCT
ap-822	51	1	ce	ce	PROPN
ap-822	51	2	also	also	ADV
ap-822	51	3	has	have	VERB
ap-822	51	4	potential	potential	ADJ
ap-822	51	5	drawbacks	drawback	NOUN
ap-822	51	6	:	:	PUNCT
ap-822	51	7	�	�	NOUN
ap-822	51	8	memory	memory	NOUN
ap-822	51	9	operations	operation	NOUN
ap-822	51	10	in	in	ADP
ap-822	51	11	ce	ce	PROPN
ap-822	51	12	are	be	AUX
ap-822	51	13	about	about	ADV
ap-822	51	14	1000	1000	NUM
ap-822	51	15	times	time	NOUN
ap-822	51	16	slower	slow	ADJ
ap-822	51	17	than	than	SCONJ
ap-822	51	18	hw	hw	PROPN
ap-822	51	19	memory	memory	NOUN
ap-822	51	20	reads	read	NOUN
ap-822	51	21	because	because	SCONJ
ap-822	51	22	in	in	ADP
ap-822	51	23	ce	ce	PROPN
ap-822	51	24	all	all	PRON
ap-822	51	25	read	read	VERB
ap-822	51	26	(	(	PUNCT
ap-822	51	27	or	or	CCONJ
ap-822	51	28	write	write	VERB
ap-822	51	29	)	)	PUNCT
ap-822	51	30	operations	operation	NOUN
ap-822	51	31	are	be	AUX
ap-822	51	32	simulated	simulate	VERB
ap-822	51	33	by	by	ADP
ap-822	51	34	the	the	DET
ap-822	51	35	software	software	NOUN
ap-822	51	36	.	.	PUNCT
ap-822	52	1	the	the	DET
ap-822	52	2	exact	exact	ADJ
ap-822	52	3	slowdown	slowdown	NOUN
ap-822	52	4	ratio	ratio	NOUN
ap-822	52	5	depends	depend	VERB
ap-822	52	6	on	on	ADP
ap-822	52	7	the	the	DET
ap-822	52	8	type	type	NOUN
ap-822	52	9	of	of	ADP
ap-822	52	10	measured	measure	VERB
ap-822	52	11	task	task	NOUN
ap-822	52	12	and	and	CCONJ
ap-822	52	13	the	the	DET
ap-822	52	14	complexity	complexity	NOUN
ap-822	52	15	of	of	ADP
ap-822	52	16	the	the	DET
ap-822	52	17	simulated	simulate	VERB
ap-822	52	18	smp	smp	NOUN
ap-822	52	19	system	system	NOUN
ap-822	52	20	.	.	PUNCT
ap-822	53	1	this	this	DET
ap-822	53	2	drawback	drawback	NOUN
ap-822	53	3	is	be	AUX
ap-822	53	4	reduced	reduce	VERB
ap-822	53	5	by	by	ADP
ap-822	53	6	the	the	DET
ap-822	53	7	fact	fact	NOUN
ap-822	53	8	that	that	SCONJ
ap-822	53	9	the	the	DET
ap-822	53	10	user	user	NOUN
ap-822	53	11	can	can	AUX
ap-822	53	12	measure	measure	VERB
ap-822	53	13	the	the	DET
ap-822	53	14	cache	cache	NOUN
ap-822	53	15	behavior	behavior	NOUN
ap-822	53	16	only	only	ADV
ap-822	53	17	in	in	ADP
ap-822	53	18	the	the	DET
ap-822	53	19	area	area	NOUN
ap-822	53	20	of	of	ADP
ap-822	53	21	interest	interest	NOUN
ap-822	53	22	.	.	PUNCT
ap-822	54	1	�	�	PROPN
ap-822	54	2	ce	ce	PROPN
ap-822	54	3	requires	require	VERB
ap-822	54	4	additional	additional	ADJ
ap-822	54	5	memory	memory	NOUN
ap-822	54	6	for	for	ADP
ap-822	54	7	its	its	PRON
ap-822	54	8	own	own	ADJ
ap-822	54	9	emulated	emulated	ADJ
ap-822	54	10	cache	cache	NOUN
ap-822	54	11	memory	memory	NOUN
ap-822	54	12	.	.	PUNCT
ap-822	55	1	�	�	PROPN
ap-822	55	2	only	only	ADV
ap-822	55	3	data	datum	NOUN
ap-822	55	4	caches	cache	NOUN
ap-822	55	5	are	be	AUX
ap-822	55	6	assumed	assume	VERB
ap-822	55	7	,	,	PUNCT
ap-822	55	8	not	not	PART
ap-822	55	9	tlb	tlb	NOUN
ap-822	55	10	or	or	CCONJ
ap-822	55	11	other	other	ADJ
ap-822	55	12	parts	part	NOUN
ap-822	55	13	of	of	ADP
ap-822	55	14	the	the	DET
ap-822	55	15	memory	memory	NOUN
ap-822	55	16	architecture	architecture	NOUN
ap-822	55	17	.	.	PUNCT
ap-822	56	1	�	�	PROPN
ap-822	56	2	only	only	ADV
ap-822	56	3	the	the	DET
ap-822	56	4	numbers	number	NOUN
ap-822	56	5	of	of	ADP
ap-822	56	6	cache	cache	NOUN
ap-822	56	7	misses	miss	NOUN
ap-822	56	8	are	be	AUX
ap-822	56	9	measured	measure	VERB
ap-822	56	10	,	,	PUNCT
ap-822	56	11	not	not	PART
ap-822	56	12	effects	effect	NOUN
ap-822	56	13	of	of	ADP
ap-822	56	14	these	these	DET
ap-822	56	15	misses	miss	NOUN
ap-822	56	16	.	.	PUNCT
ap-822	57	1	some	some	DET
ap-822	57	2	memory	memory	NOUN
ap-822	57	3	latencies	latency	NOUN
ap-822	57	4	,	,	PUNCT
ap-822	57	5	conflicts	conflict	NOUN
ap-822	57	6	or	or	CCONJ
ap-822	57	7	stalls	stall	NOUN
ap-822	57	8	occurring	occur	VERB
ap-822	57	9	during	during	ADP
ap-822	57	10	code	code	NOUN
ap-822	57	11	execution	execution	NOUN
ap-822	57	12	can	can	AUX
ap-822	57	13	be	be	AUX
ap-822	57	14	overlapped	overlap	VERB
ap-822	57	15	by	by	ADP
ap-822	57	16	other	other	ADJ
ap-822	57	17	computation	computation	NOUN
ap-822	57	18	,	,	PUNCT
ap-822	57	19	so	so	SCONJ
ap-822	57	20	they	they	PRON
ap-822	57	21	do	do	AUX
ap-822	57	22	not	not	PART
ap-822	57	23	result	result	VERB
ap-822	57	24	in	in	ADP
ap-822	57	25	performance	performance	NOUN
ap-822	57	26	degradation	degradation	NOUN
ap-822	57	27	.	.	PUNCT
ap-822	58	1	�	�	PROPN
ap-822	58	2	some	some	DET
ap-822	58	3	cache	cache	NOUN
ap-822	58	4	misses	miss	VERB
ap-822	58	5	can	can	AUX
ap-822	58	6	not	not	PART
ap-822	58	7	be	be	AUX
ap-822	58	8	measured	measure	VERB
ap-822	58	9	because	because	SCONJ
ap-822	58	10	it	it	PRON
ap-822	58	11	is	be	AUX
ap-822	58	12	difficult	difficult	ADJ
ap-822	58	13	to	to	PART
ap-822	58	14	expressed	expressed	VERB
ap-822	58	15	these	these	DET
ap-822	58	16	memory	memory	NOUN
ap-822	58	17	operations	operation	NOUN
ap-822	58	18	on	on	ADP
ap-822	58	19	the	the	DET
ap-822	58	20	source	source	NOUN
ap-822	58	21	code	code	NOUN
ap-822	58	22	level	level	NOUN
ap-822	58	23	(	(	PUNCT
ap-822	58	24	for	for	ADP
ap-822	58	25	example	example	NOUN
ap-822	58	26	,	,	PUNCT
ap-822	58	27	those	those	PRON
ap-822	58	28	caused	cause	VERB
ap-822	58	29	by	by	ADP
ap-822	58	30	stack	stack	NOUN
ap-822	58	31	operations	operation	NOUN
ap-822	58	32	in	in	ADP
ap-822	58	33	calling	call	VERB
ap-822	58	34	subroutines	subroutine	NOUN
ap-822	58	35	�	�	PROPN
ap-822	58	36	call	call	NOUN
ap-822	58	37	-	-	PUNCT
ap-822	58	38	ret	ret	NOUN
ap-822	58	39	sequences	sequence	NOUN
ap-822	58	40	)	)	PUNCT
ap-822	58	41	.	.	PUNCT
ap-822	59	1	�	�	PROPN
ap-822	59	2	for	for	ADP
ap-822	59	3	caches	cache	NOUN
ap-822	59	4	which	which	PRON
ap-822	59	5	can	can	AUX
ap-822	59	6	hold	hold	VERB
ap-822	59	7	both	both	DET
ap-822	59	8	data	datum	NOUN
ap-822	59	9	and	and	CCONJ
ap-822	59	10	instructions	instruction	NOUN
ap-822	59	11	,	,	PUNCT
ap-822	59	12	the	the	DET
ap-822	59	13	effect	effect	NOUN
ap-822	59	14	of	of	ADP
ap-822	59	15	loading	loading	NOUN
ap-822	59	16	instructions	instruction	NOUN
ap-822	59	17	into	into	ADP
ap-822	59	18	the	the	DET
ap-822	59	19	cache	cache	NOUN
ap-822	59	20	is	be	AUX
ap-822	59	21	omitted	omit	VERB
ap-822	59	22	.	.	PUNCT
ap-822	60	1	this	this	DET
ap-822	60	2	drawback	drawback	NOUN
ap-822	60	3	is	be	AUX
ap-822	60	4	not	not	PART
ap-822	60	5	usually	usually	ADV
ap-822	60	6	significant	significant	ADJ
ap-822	60	7	,	,	PUNCT
ap-822	60	8	because	because	SCONJ
ap-822	60	9	the	the	DET
ap-822	60	10	code	code	NOUN
ap-822	60	11	-	-	PUNCT
ap-822	60	12	sizes	size	NOUN
ap-822	60	13	of	of	ADP
ap-822	60	14	the	the	DET
ap-822	60	15	inner	inner	ADJ
ap-822	60	16	loops	loop	NOUN
ap-822	60	17	are	be	AUX
ap-822	60	18	much	much	ADV
ap-822	60	19	smaller	small	ADJ
ap-822	60	20	than	than	ADP
ap-822	60	21	the	the	DET
ap-822	60	22	data	datum	NOUN
ap-822	60	23	-	-	PUNCT
ap-822	60	24	sizes	size	NOUN
ap-822	60	25	used	use	VERB
ap-822	60	26	by	by	ADP
ap-822	60	27	these	these	DET
ap-822	60	28	loops	loop	NOUN
ap-822	60	29	.	.	PUNCT
ap-822	61	1	�	�	PROPN
ap-822	61	2	the	the	DET
ap-822	61	3	current	current	ADJ
ap-822	61	4	version	version	NOUN
ap-822	61	5	supports	support	VERB
ap-822	61	6	only	only	ADV
ap-822	61	7	the	the	DET
ap-822	61	8	mesi	mesi	NOUN
ap-822	61	9	protocol	protocol	NOUN
ap-822	61	10	,	,	PUNCT
ap-822	61	11	write	write	NOUN
ap-822	61	12	-	-	PUNCT
ap-822	61	13	back	back	NOUN
ap-822	61	14	caches	cache	NOUN
ap-822	61	15	with	with	ADP
ap-822	61	16	the	the	DET
ap-822	61	17	lru	lru	PROPN
ap-822	61	18	replacement	replacement	NOUN
ap-822	61	19	strategy	strategy	NOUN
ap-822	61	20	.	.	PUNCT
ap-822	62	1	a	a	DET
ap-822	62	2	version	version	NOUN
ap-822	62	3	that	that	PRON
ap-822	62	4	also	also	ADV
ap-822	62	5	supports	support	VERB
ap-822	62	6	different	different	ADJ
ap-822	62	7	coherence	coherence	NOUN
ap-822	62	8	protocols	protocol	NOUN
ap-822	62	9	or	or	CCONJ
ap-822	62	10	cache	cache	NOUN
ap-822	62	11	configurations	configuration	NOUN
ap-822	62	12	is	be	AUX
ap-822	62	13	under	under	ADP
ap-822	62	14	development	development	NOUN
ap-822	62	15	.	.	PUNCT
ap-822	63	1	5	5	NUM
ap-822	63	2	solution	solution	NOUN
ap-822	63	3	of	of	ADP
ap-822	63	4	coherency	coherency	NOUN
ap-822	63	5	misses	miss	VERB
ap-822	63	6	the	the	DET
ap-822	63	7	number	number	NOUN
ap-822	63	8	of	of	ADP
ap-822	63	9	coherency	coherency	NOUN
ap-822	63	10	cache	cache	NOUN
ap-822	63	11	misses	miss	NOUN
ap-822	63	12	is	be	AUX
ap-822	63	13	strongly	strongly	ADV
ap-822	63	14	influenced	influence	VERB
ap-822	63	15	by	by	ADP
ap-822	63	16	the	the	DET
ap-822	63	17	exact	exact	ADJ
ap-822	63	18	times	time	NOUN
ap-822	63	19	of	of	ADP
ap-822	63	20	the	the	DET
ap-822	63	21	memory	memory	NOUN
ap-822	63	22	requests	request	NOUN
ap-822	63	23	execution	execution	NOUN
ap-822	63	24	and	and	CCONJ
ap-822	63	25	the	the	DET
ap-822	63	26	type	type	NOUN
ap-822	63	27	of	of	ADP
ap-822	63	28	bus	bus	NOUN
ap-822	63	29	arbitration	arbitration	NOUN
ap-822	63	30	.	.	PUNCT
ap-822	64	1	since	since	SCONJ
ap-822	64	2	no	no	DET
ap-822	64	3	sw	sw	PROPN
ap-822	64	4	cache	cache	NOUN
ap-822	64	5	emulator	emulator	NOUN
ap-822	64	6	is	be	AUX
ap-822	64	7	able	able	ADJ
ap-822	64	8	to	to	PART
ap-822	64	9	predict	predict	VERB
ap-822	64	10	these	these	DET
ap-822	64	11	times	time	NOUN
ap-822	64	12	exactly	exactly	ADV
ap-822	64	13	among	among	ADP
ap-822	64	14	the	the	DET
ap-822	64	15	whole	whole	ADJ
ap-822	64	16	smp	smp	NOUN
ap-822	64	17	system	system	NOUN
ap-822	64	18	,	,	PUNCT
ap-822	64	19	the	the	DET
ap-822	64	20	memory	memory	NOUN
ap-822	64	21	request	request	NOUN
ap-822	64	22	ordering	ordering	NOUN
ap-822	64	23	is	be	AUX
ap-822	64	24	solved	solve	VERB
ap-822	64	25	on	on	ADP
ap-822	64	26	a	a	DET
ap-822	64	27	statistical	statistical	ADJ
ap-822	64	28	basis	basis	NOUN
ap-822	64	29	.	.	PUNCT
ap-822	65	1	we	we	PRON
ap-822	65	2	assume	assume	VERB
ap-822	65	3	that	that	SCONJ
ap-822	65	4	the	the	DET
ap-822	65	5	whole	whole	ADJ
ap-822	65	6	cpu	cpu	NOUN
ap-822	65	7	enters	enter	VERB
ap-822	65	8	the	the	DET
ap-822	65	9	section	section	NOUN
ap-822	65	10	of	of	ADP
ap-822	65	11	global	global	ADJ
ap-822	65	12	memory	memory	NOUN
ap-822	65	13	operation	operation	NOUN
ap-822	65	14	in	in	ADP
ap-822	65	15	approximately	approximately	ADV
ap-822	65	16	the	the	DET
ap-822	65	17	same	same	ADJ
ap-822	65	18	time	time	NOUN
ap-822	65	19	and	and	CCONJ
ap-822	65	20	that	that	SCONJ
ap-822	65	21	there	there	PRON
ap-822	65	22	are	be	VERB
ap-822	65	23	no	no	DET
ap-822	65	24	preferences	preference	NOUN
ap-822	65	25	for	for	ADP
ap-822	65	26	memory	memory	NOUN
ap-822	65	27	requests	request	NOUN
ap-822	65	28	.	.	PUNCT
ap-822	66	1	for	for	ADP
ap-822	66	2	each	each	DET
ap-822	66	3	execution	execution	NOUN
ap-822	66	4	of	of	ADP
ap-822	66	5	this	this	DET
ap-822	66	6	global	global	ADJ
ap-822	66	7	memory	memory	NOUN
ap-822	66	8	operation	operation	NOUN
ap-822	66	9	inside	inside	ADP
ap-822	66	10	the	the	DET
ap-822	66	11	loop	loop	NOUN
ap-822	66	12	,	,	PUNCT
ap-822	66	13	a	a	DET
ap-822	66	14	random	random	ADJ
ap-822	66	15	ordering	ordering	NOUN
ap-822	66	16	of	of	ADP
ap-822	66	17	cpu	cpu	NOUN
ap-822	66	18	memory	memory	NOUN
ap-822	66	19	requests	request	NOUN
ap-822	66	20	is	be	AUX
ap-822	66	21	generated	generate	VERB
ap-822	66	22	,	,	PUNCT
ap-822	66	23	because	because	SCONJ
ap-822	66	24	we	we	PRON
ap-822	66	25	assume	assume	VERB
ap-822	66	26	random	random	ADJ
ap-822	66	27	bus	bus	NOUN
ap-822	66	28	arbitration	arbitration	NOUN
ap-822	66	29	.	.	PUNCT
ap-822	67	1	under	under	ADP
ap-822	67	2	this	this	DET
ap-822	67	3	ordering	ordering	NOUN
ap-822	67	4	,	,	PUNCT
ap-822	67	5	the	the	DET
ap-822	67	6	memory	memory	NOUN
ap-822	67	7	operations	operation	NOUN
ap-822	67	8	get	get	AUX
ap-822	67	9	serialized	serialize	VERB
ap-822	67	10	.	.	PUNCT
ap-822	68	1	6	6	NUM
ap-822	68	2	validation	validation	NOUN
ap-822	68	3	of	of	ADP
ap-822	68	4	ce	ce	PROPN
ap-822	68	5	in	in	ADP
ap-822	68	6	order	order	NOUN
ap-822	68	7	to	to	PART
ap-822	68	8	validate	validate	VERB
ap-822	68	9	ce	ce	PROPN
ap-822	68	10	,	,	PUNCT
ap-822	68	11	we	we	PRON
ap-822	68	12	ran	run	VERB
ap-822	68	13	following	follow	VERB
ap-822	68	14	subroutines	subroutine	NOUN
ap-822	68	15	from	from	ADP
ap-822	68	16	the	the	DET
ap-822	68	17	linear	linear	PROPN
ap-822	68	18	algebra	algebra	NOUN
ap-822	68	19	package	package	NOUN
ap-822	68	20	:	:	PUNCT
ap-822	68	21	�	�	NOUN
ap-822	68	22	sparse	sparse	ADJ
ap-822	68	23	matrix	matrix	NOUN
ap-822	68	24	-	-	PUNCT
ap-822	68	25	vector	vector	NOUN
ap-822	68	26	multiplication	multiplication	NOUN
ap-822	68	27	,	,	PUNCT
ap-822	68	28	�	�	PROPN
ap-822	68	29	cholesky	cholesky	PROPN
ap-822	68	30	factorization	factorization	NOUN
ap-822	68	31	,	,	PUNCT
ap-822	68	32	�	�	PROPN
ap-822	68	33	matrix	matrix	NOUN
ap-822	68	34	-	-	PUNCT
ap-822	68	35	matrix	matrix	NOUN
ap-822	68	36	multiplication	multiplication	NOUN
ap-822	68	37	.	.	PUNCT
ap-822	69	1	48	48	NUM
ap-822	69	2	©	©	PROPN
ap-822	69	3	czech	czech	PROPN
ap-822	69	4	technical	technical	PROPN
ap-822	69	5	university	university	PROPN
ap-822	69	6	publishing	publishing	NOUN
ap-822	69	7	house	house	NOUN
ap-822	69	8	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-822	69	9	acta	acta	PROPN
ap-822	69	10	polytechnica	polytechnica	PROPN
ap-822	69	11	vol	vol	NOUN
ap-822	69	12	.	.	PUNCT
ap-822	70	1	46	46	NUM
ap-822	70	2	no	no	INTJ
ap-822	70	3	.	.	PUNCT
ap-822	71	1	2/2006	2/2006	NUM
ap-822	71	2	czech	czech	PROPN
ap-822	71	3	technical	technical	PROPN
ap-822	71	4	university	university	PROPN
ap-822	71	5	in	in	ADP
ap-822	71	6	prague	prague	PROPN
ap-822	71	7	the	the	DET
ap-822	71	8	example	example	NOUN
ap-822	71	9	code	code	NOUN
ap-822	71	10	the	the	DET
ap-822	71	11	example	example	NOUN
ap-822	71	12	code	code	NOUN
ap-822	71	13	with	with	ADP
ap-822	71	14	ce	ce	PROPN
ap-822	71	15	calls	call	NOUN
ap-822	71	16	s	s	PART
ap-822	71	17	�	�	PROPN
ap-822	71	18	0.0	0.0	NUM
ap-822	71	19	;	;	PUNCT
ap-822	71	20	s	s	X
ap-822	71	21	�	�	PROPN
ap-822	71	22	0.0	0.0	NUM
ap-822	71	23	;	;	PUNCT
ap-822	71	24	cache_init	cache_init	PROPN
ap-822	71	25	(	(	PUNCT
ap-822	71	26	)	)	PUNCT
ap-822	71	27	;	;	PUNCT
ap-822	71	28	for	for	SCONJ
ap-822	71	29	i	i	PRON
ap-822	71	30	�	�	PROPN
ap-822	71	31	1	1	NUM
ap-822	71	32	to	to	AUX
ap-822	71	33	n	n	PRON
ap-822	71	34	do	do	AUX
ap-822	71	35	for	for	ADP
ap-822	71	36	i	i	PRON
ap-822	71	37	�	�	PROPN
ap-822	71	38	1	1	NUM
ap-822	71	39	to	to	PART
ap-822	71	40	n	n	PRON
ap-822	71	41	do	do	AUX
ap-822	71	42	cpu	cpu	VERB
ap-822	72	1	no	no	INTJ
ap-822	72	2	.	.	NOUN
ap-822	73	1	1	1	NUM
ap-822	73	2	:	:	PUNCT
ap-822	73	3	s	s	X
ap-822	73	4	�	�	PROPN
ap-822	73	5	�	�	PROPN
ap-822	73	6	a[i	a[i	PROPN
ap-822	73	7	]	]	PUNCT
ap-822	73	8	*	*	PUNCT
ap-822	73	9	b[i	b[i	PROPN
ap-822	73	10	]	]	PUNCT
ap-822	73	11	;	;	PUNCT
ap-822	73	12	s	s	X
ap-822	73	13	�	�	PROPN
ap-822	73	14	�	�	PROPN
ap-822	73	15	a[i	a[i	PROPN
ap-822	73	16	]	]	PUNCT
ap-822	73	17	;	;	PUNCT
ap-822	73	18	*	*	PUNCT
ap-822	73	19	b[i	b[i	NOUN
ap-822	73	20	]	]	PUNCT
ap-822	73	21	;	;	PUNCT
ap-822	73	22	cache_read(1,a	cache_read(1,a	PROPN
ap-822	73	23	�	�	PROPN
ap-822	73	24	i	i	PROPN
ap-822	73	25	)	)	PUNCT
ap-822	73	26	;	;	PUNCT
ap-822	73	27	cache_read(1,b	cache_read(1,b	PROPN
ap-822	73	28	�	�	PROPN
ap-822	73	29	i	i	PROPN
ap-822	73	30	)	)	PUNCT
ap-822	73	31	;	;	PUNCT
ap-822	73	32	cpu	cpu	VERB
ap-822	73	33	no	no	NOUN
ap-822	73	34	.	.	PUNCT
ap-822	74	1	j	j	NOUN
ap-822	74	2	:	:	PUNCT
ap-822	74	3	c	c	X
ap-822	74	4	[	[	PUNCT
ap-822	74	5	j	j	X
ap-822	74	6	]	]	X
ap-822	74	7	�	�	PROPN
ap-822	74	8	s	s	PART
ap-822	74	9	;	;	PUNCT
ap-822	74	10	cache_write	cache_write	PROPN
ap-822	74	11	(	(	PUNCT
ap-822	74	12	j	j	NOUN
ap-822	74	13	,	,	PUNCT
ap-822	74	14	c	c	PROPN
ap-822	74	15	�	�	PROPN
ap-822	74	16	j	j	PROPN
ap-822	74	17	)	)	PUNCT
ap-822	74	18	;	;	PUNCT
ap-822	74	19	cache_print	cache_print	NOUN
ap-822	74	20	(	(	PUNCT
ap-822	74	21	)	)	PUNCT
ap-822	74	22	;	;	PUNCT
ap-822	74	23	table	table	NOUN
ap-822	74	24	1	1	NUM
ap-822	74	25	:	:	PUNCT
ap-822	74	26	example	example	NOUN
ap-822	74	27	of	of	ADP
ap-822	74	28	an	an	DET
ap-822	74	29	application	application	NOUN
ap-822	74	30	of	of	ADP
ap-822	74	31	the	the	DET
ap-822	74	32	ce	ce	PROPN
ap-822	74	33	all	all	DET
ap-822	74	34	routines	routine	NOUN
ap-822	74	35	run	run	VERB
ap-822	74	36	in	in	ADP
ap-822	74	37	2	2	NUM
ap-822	74	38	forms	form	NOUN
ap-822	74	39	:	:	PUNCT
ap-822	75	1	1	1	X
ap-822	75	2	.	.	X
ap-822	75	3	the	the	DET
ap-822	75	4	original	original	ADJ
ap-822	75	5	code	code	NOUN
ap-822	75	6	was	be	AUX
ap-822	75	7	measured	measure	VERB
ap-822	75	8	by	by	ADP
ap-822	75	9	the	the	DET
ap-822	75	10	performance	performance	NOUN
ap-822	75	11	analyzer	analyzer	NOUN
ap-822	75	12	hw	hw	PROPN
ap-822	75	13	cache	cache	PROPN
ap-822	75	14	monitor	monitor	VERB
ap-822	75	15	on	on	ADP
ap-822	75	16	this	this	DET
ap-822	75	17	smp	smp	NOUN
ap-822	75	18	system	system	NOUN
ap-822	75	19	:	:	PUNCT
ap-822	75	20	sunfire	sunfire	PROPN
ap-822	75	21	v880	v880	PROPN
ap-822	75	22	,	,	PUNCT
ap-822	75	23	8	8	NUM
ap-822	75	24	ultrasparc	ultrasparc	NOUN
ap-822	75	25	iii	iii	PROPN
ap-822	75	26	cu	cu	PROPN
ap-822	75	27	processors	processor	NOUN
ap-822	75	28	,	,	PUNCT
ap-822	75	29	each	each	DET
ap-822	75	30	cpu	cpu	NOUN
ap-822	75	31	has	have	VERB
ap-822	75	32	a	a	DET
ap-822	75	33	64	64	NUM
ap-822	75	34	kb	kb	PROPN
ap-822	75	35	l1	l1	PROPN
ap-822	75	36	cache	cache	PROPN
ap-822	75	37	and	and	CCONJ
ap-822	75	38	an	an	DET
ap-822	75	39	8	8	NUM
ap-822	75	40	mb	mb	NOUN
ap-822	75	41	l2	l2	NOUN
ap-822	75	42	cache	cache	NOUN
ap-822	75	43	,	,	PUNCT
ap-822	75	44	running	run	VERB
ap-822	75	45	os	os	ADJ
ap-822	75	46	solaris	solaris	PROPN
ap-822	75	47	10	10	NUM
ap-822	75	48	.	.	PUNCT
ap-822	76	1	2	2	NUM
ap-822	76	2	.	.	X
ap-822	76	3	the	the	DET
ap-822	76	4	modified	modified	PROPN
ap-822	76	5	code	code	NOUN
ap-822	76	6	was	be	AUX
ap-822	76	7	emulated	emulate	VERB
ap-822	76	8	by	by	ADP
ap-822	76	9	ce	ce	PROPN
ap-822	76	10	.	.	PUNCT
ap-822	77	1	all	all	DET
ap-822	77	2	cache	cache	NOUN
ap-822	77	3	parameters	parameter	NOUN
ap-822	77	4	were	be	AUX
ap-822	77	5	equal	equal	ADJ
ap-822	77	6	to	to	ADP
ap-822	77	7	the	the	DET
ap-822	77	8	real	real	ADJ
ap-822	77	9	smp	smp	NOUN
ap-822	77	10	system	system	NOUN
ap-822	77	11	configuration	configuration	NOUN
ap-822	77	12	(	(	PUNCT
ap-822	77	13	see	see	VERB
ap-822	77	14	above	above	ADV
ap-822	77	15	)	)	PUNCT
ap-822	77	16	on	on	ADP
ap-822	77	17	this	this	DET
ap-822	77	18	hw	hw	PROPN
ap-822	77	19	configuration	configuration	NOUN
ap-822	77	20	:	:	PUNCT
ap-822	77	21	an	an	DET
ap-822	77	22	intel	intel	PROPN
ap-822	77	23	celeron	celeron	X
ap-822	77	24	2,4	2,4	NUM
ap-822	77	25	mhz	mhz	NOUN
ap-822	77	26	,	,	PUNCT
ap-822	77	27	512	512	NUM
ap-822	77	28	mb	mb	ADP
ap-822	77	29	ram	ram	NOUN
ap-822	77	30	,	,	PUNCT
ap-822	77	31	a	a	DET
ap-822	77	32	128	128	NUM
ap-822	77	33	kb	kb	PROPN
ap-822	77	34	l2	l2	PROPN
ap-822	77	35	cache	cache	NOUN
ap-822	77	36	,	,	PUNCT
ap-822	77	37	an	an	DET
ap-822	77	38	8	8	NUM
ap-822	77	39	kb	kb	PROPN
ap-822	77	40	l1	l1	PROPN
ap-822	77	41	cache	cache	PROPN
ap-822	77	42	running	run	VERB
ap-822	77	43	os	os	PROPN
ap-822	77	44	windows	window	NOUN
ap-822	77	45	xp	xp	INTJ
ap-822	77	46	with	with	ADP
ap-822	77	47	intel	intel	PROPN
ap-822	77	48	c	c	PROPN
ap-822	77	49	compiler	compiler	NOUN
ap-822	77	50	version	version	NOUN
ap-822	77	51	7.01	7.01	NUM
ap-822	77	52	.	.	PUNCT
ap-822	78	1	the	the	DET
ap-822	78	2	results	result	NOUN
ap-822	78	3	from	from	ADP
ap-822	78	4	these	these	DET
ap-822	78	5	tests	test	NOUN
ap-822	78	6	are	be	AUX
ap-822	78	7	very	very	ADV
ap-822	78	8	similar	similar	ADJ
ap-822	78	9	.	.	PUNCT
ap-822	79	1	of	of	ADP
ap-822	79	2	course	course	ADV
ap-822	79	3	,	,	PUNCT
ap-822	79	4	they	they	PRON
ap-822	79	5	are	be	AUX
ap-822	79	6	not	not	PART
ap-822	79	7	exactly	exactly	ADV
ap-822	79	8	the	the	DET
ap-822	79	9	same	same	ADJ
ap-822	79	10	,	,	PUNCT
ap-822	79	11	because	because	SCONJ
ap-822	79	12	the	the	DET
ap-822	79	13	real	real	ADJ
ap-822	79	14	measurement	measurement	NOUN
ap-822	79	15	and	and	CCONJ
ap-822	79	16	the	the	DET
ap-822	79	17	emulation	emulation	NOUN
ap-822	79	18	are	be	AUX
ap-822	79	19	inexact	inexact	ADJ
ap-822	79	20	in	in	ADP
ap-822	79	21	different	different	ADJ
ap-822	79	22	ways	way	NOUN
ap-822	79	23	,	,	PUNCT
ap-822	79	24	as	as	SCONJ
ap-822	79	25	discussed	discuss	VERB
ap-822	79	26	above	above	ADV
ap-822	79	27	.	.	PUNCT
ap-822	80	1	for	for	ADP
ap-822	80	2	simplicity	simplicity	NOUN
ap-822	80	3	,	,	PUNCT
ap-822	80	4	we	we	PRON
ap-822	80	5	can	can	AUX
ap-822	80	6	say	say	VERB
ap-822	80	7	that	that	SCONJ
ap-822	80	8	the	the	DET
ap-822	80	9	differences	difference	NOUN
ap-822	80	10	between	between	ADP
ap-822	80	11	these	these	DET
ap-822	80	12	results	result	NOUN
ap-822	80	13	were	be	AUX
ap-822	80	14	smaller	small	ADJ
ap-822	80	15	than	than	ADP
ap-822	80	16	20	20	NUM
ap-822	80	17	%	%	NOUN
ap-822	80	18	.	.	PUNCT
ap-822	81	1	7	7	NUM
ap-822	81	2	conclusions	conclusion	NOUN
ap-822	81	3	we	we	PRON
ap-822	81	4	have	have	AUX
ap-822	81	5	implemented	implement	VERB
ap-822	81	6	a	a	DET
ap-822	81	7	cache	cache	NOUN
ap-822	81	8	emulator	emulator	NOUN
ap-822	81	9	to	to	PART
ap-822	81	10	study	study	VERB
ap-822	81	11	quantitative	quantitative	ADJ
ap-822	81	12	parameters	parameter	NOUN
ap-822	81	13	of	of	ADP
ap-822	81	14	the	the	DET
ap-822	81	15	cache	cache	NOUN
ap-822	81	16	behavior	behavior	NOUN
ap-822	81	17	in	in	ADP
ap-822	81	18	the	the	DET
ap-822	81	19	smp	smp	PROPN
ap-822	81	20	systems	system	NOUN
ap-822	81	21	during	during	ADP
ap-822	81	22	different	different	ADJ
ap-822	81	23	types	type	NOUN
ap-822	81	24	of	of	ADP
ap-822	81	25	computation	computation	NOUN
ap-822	81	26	.	.	PUNCT
ap-822	82	1	we	we	PRON
ap-822	82	2	have	have	AUX
ap-822	82	3	also	also	ADV
ap-822	82	4	discussed	discuss	VERB
ap-822	82	5	the	the	DET
ap-822	82	6	advantages	advantage	NOUN
ap-822	82	7	and	and	CCONJ
ap-822	82	8	drawbacks	drawback	NOUN
ap-822	82	9	of	of	ADP
ap-822	82	10	this	this	DET
ap-822	82	11	emulator	emulator	NOUN
ap-822	82	12	.	.	PUNCT
ap-822	83	1	the	the	DET
ap-822	83	2	main	main	ADJ
ap-822	83	3	advantage	advantage	NOUN
ap-822	83	4	of	of	ADP
ap-822	83	5	this	this	DET
ap-822	83	6	emulator	emulator	NOUN
ap-822	83	7	is	be	AUX
ap-822	83	8	that	that	SCONJ
ap-822	83	9	a	a	DET
ap-822	83	10	user	user	NOUN
ap-822	83	11	can	can	AUX
ap-822	83	12	simulate	simulate	VERB
ap-822	83	13	the	the	DET
ap-822	83	14	cache	cache	NOUN
ap-822	83	15	behavior	behavior	NOUN
ap-822	83	16	of	of	ADP
ap-822	83	17	any	any	DET
ap-822	83	18	smp	smp	NOUN
ap-822	83	19	system	system	NOUN
ap-822	83	20	on	on	ADP
ap-822	83	21	the	the	DET
ap-822	83	22	uniprocessor	uniprocessor	NOUN
ap-822	83	23	system	system	NOUN
ap-822	83	24	.	.	PUNCT
ap-822	84	1	the	the	DET
ap-822	84	2	emulator	emulator	NOUN
ap-822	84	3	has	have	AUX
ap-822	84	4	been	be	AUX
ap-822	84	5	verified	verify	VERB
ap-822	84	6	on	on	ADP
ap-822	84	7	different	different	ADJ
ap-822	84	8	types	type	NOUN
ap-822	84	9	of	of	ADP
ap-822	84	10	usual	usual	ADJ
ap-822	84	11	tasks	task	NOUN
ap-822	84	12	.	.	PUNCT
ap-822	85	1	the	the	DET
ap-822	85	2	results	result	NOUN
ap-822	85	3	were	be	AUX
ap-822	85	4	similar	similar	ADJ
ap-822	85	5	to	to	ADP
ap-822	85	6	those	those	PRON
ap-822	85	7	obtained	obtain	VERB
ap-822	85	8	from	from	ADP
ap-822	85	9	the	the	DET
ap-822	85	10	hw	hw	PROPN
ap-822	85	11	cache	cache	PROPN
ap-822	85	12	monitor	monitor	PROPN
ap-822	85	13	.	.	PUNCT
ap-822	86	1	the	the	DET
ap-822	86	2	errors	error	NOUN
ap-822	86	3	in	in	ADP
ap-822	86	4	the	the	DET
ap-822	86	5	estimations	estimation	NOUN
ap-822	86	6	are	be	AUX
ap-822	86	7	due	due	ADJ
ap-822	86	8	to	to	ADP
ap-822	86	9	minor	minor	ADJ
ap-822	86	10	simplifying	simplifying	NOUN
ap-822	86	11	assumptions	assumption	NOUN
ap-822	86	12	in	in	ADP
ap-822	86	13	the	the	DET
ap-822	86	14	ce	ce	PROPN
ap-822	86	15	.	.	PROPN
ap-822	86	16	acknowledgment	acknowledgment	NOUN
ap-822	86	17	this	this	DET
ap-822	86	18	work	work	NOUN
ap-822	86	19	was	be	AUX
ap-822	86	20	supported	support	VERB
ap-822	86	21	by	by	ADP
ap-822	86	22	mšmt	mšmt	NOUN
ap-822	86	23	under	under	ADP
ap-822	86	24	research	research	NOUN
ap-822	86	25	program	program	NOUN
ap-822	86	26	msm6840770014	msm6840770014	NOUN
ap-822	86	27	.	.	PUNCT
ap-822	87	1	references	reference	NOUN
ap-822	87	2	[	[	X
ap-822	87	3	1	1	NUM
ap-822	87	4	]	]	PUNCT
ap-822	87	5	wadleigh	wadleigh	NOUN
ap-822	87	6	,	,	PUNCT
ap-822	87	7	k.	k.	PROPN
ap-822	87	8	r.	r.	PROPN
ap-822	87	9	,	,	PUNCT
ap-822	87	10	crawford	crawford	PROPN
ap-822	87	11	,	,	PUNCT
ap-822	87	12	i.	i.	PROPN
ap-822	87	13	l.	l.	PROPN
ap-822	87	14	:	:	PUNCT
ap-822	87	15	software	software	NOUN
ap-822	87	16	optimization	optimization	NOUN
ap-822	87	17	for	for	ADP
ap-822	87	18	high	high	ADJ
ap-822	87	19	performance	performance	NOUN
ap-822	87	20	computing	computing	NOUN
ap-822	87	21	.	.	PUNCT
ap-822	88	1	hewlett	hewlett	PROPN
ap-822	88	2	-	-	PUNCT
ap-822	88	3	packard	packard	PROPN
ap-822	88	4	professional	professional	ADJ
ap-822	88	5	books	book	NOUN
ap-822	88	6	,	,	PUNCT
ap-822	88	7	2000	2000	NUM
ap-822	88	8	.	.	PUNCT
ap-822	89	1	[	[	X
ap-822	89	2	2	2	NUM
ap-822	89	3	]	]	X
ap-822	89	4	kennedy	kennedy	PROPN
ap-822	89	5	,	,	PUNCT
ap-822	89	6	k.	k.	PROPN
ap-822	89	7	,	,	PUNCT
ap-822	89	8	allen	allen	PROPN
ap-822	89	9	,	,	PUNCT
ap-822	89	10	j.	j.	PROPN
ap-822	89	11	r.	r.	PROPN
ap-822	89	12	:	:	PUNCT
ap-822	89	13	optimizing	optimize	VERB
ap-822	89	14	compilers	compiler	NOUN
ap-822	89	15	for	for	ADP
ap-822	89	16	modern	modern	ADJ
ap-822	89	17	architectures	architecture	NOUN
ap-822	89	18	:	:	PUNCT
ap-822	89	19	a	a	DET
ap-822	89	20	dependence	dependence	NOUN
ap-822	89	21	-	-	PUNCT
ap-822	89	22	based	base	VERB
ap-822	89	23	approach	approach	NOUN
ap-822	89	24	.	.	PUNCT
ap-822	90	1	morgan	morgan	PROPN
ap-822	90	2	kaufmann	kaufmann	PROPN
ap-822	90	3	publishers	publishers	PROPN
ap-822	90	4	inc	inc	PROPN
ap-822	90	5	.	.	PROPN
ap-822	90	6	,	,	PUNCT
ap-822	90	7	2002	2002	NUM
ap-822	90	8	.	.	PUNCT
ap-822	91	1	[	[	X
ap-822	91	2	3	3	NUM
ap-822	91	3	]	]	X
ap-822	91	4	bik	bik	PROPN
ap-822	91	5	,	,	PUNCT
ap-822	91	6	a.	a.	NOUN
ap-822	91	7	,	,	PUNCT
ap-822	91	8	girkar	girkar	NOUN
ap-822	91	9	,	,	PUNCT
ap-822	91	10	m.	m.	NOUN
ap-822	91	11	,	,	PUNCT
ap-822	91	12	grey	grey	PROPN
ap-822	91	13	,	,	PUNCT
ap-822	91	14	p.	p.	NOUN
ap-822	91	15	,	,	PUNCT
ap-822	91	16	tian	tian	PROPN
ap-822	91	17	,	,	PUNCT
ap-822	91	18	x.	x.	NOUN
ap-822	91	19	:	:	PUNCT
ap-822	91	20	“	"	PUNCT
ap-822	91	21	efficient	efficient	ADJ
ap-822	91	22	exploitation	exploitation	NOUN
ap-822	91	23	of	of	ADP
ap-822	91	24	parallelism	parallelism	NOUN
ap-822	91	25	on	on	ADP
ap-822	91	26	pentium	pentium	PROPN
ap-822	91	27	iii	iii	NOUN
ap-822	91	28	and	and	CCONJ
ap-822	91	29	pentium	pentium	ADJ
ap-822	91	30	4	4	NUM
ap-822	91	31	processor	processor	NOUN
ap-822	91	32	-	-	PUNCT
ap-822	91	33	based	base	VERB
ap-822	91	34	systems	system	NOUN
ap-822	91	35	.	.	PUNCT
ap-822	91	36	”	"	PUNCT
ap-822	92	1	intel	intel	PROPN
ap-822	92	2	technology	technology	PROPN
ap-822	92	3	journal	journal	NOUN
ap-822	92	4	,	,	PUNCT
ap-822	92	5	2001	2001	NUM
ap-822	92	6	,	,	PUNCT
ap-822	92	7	no	no	INTJ
ap-822	92	8	.	.	NOUN
ap-822	92	9	5	5	NUM
ap-822	92	10	.	.	PUNCT
ap-822	93	1	[	[	X
ap-822	93	2	4	4	NUM
ap-822	93	3	]	]	SYM
ap-822	93	4	tvrdík	tvrdík	NOUN
ap-822	93	5	,	,	PUNCT
ap-822	93	6	p.	p.	NOUN
ap-822	93	7	,	,	PUNCT
ap-822	93	8	šimeček	šimeček	PROPN
ap-822	93	9	,	,	PUNCT
ap-822	93	10	i.	i.	NOUN
ap-822	93	11	:	:	PUNCT
ap-822	93	12	“	"	PUNCT
ap-822	93	13	software	software	NOUN
ap-822	93	14	cache	cache	NOUN
ap-822	93	15	analyzer	analyzer	NOUN
ap-822	93	16	.	.	PUNCT
ap-822	93	17	”	"	PUNCT
ap-822	94	1	proceedings	proceeding	NOUN
ap-822	94	2	of	of	ADP
ap-822	94	3	ctu	ctu	NOUN
ap-822	94	4	workshop	workshop	NOUN
ap-822	94	5	,	,	PUNCT
ap-822	94	6	2005	2005	NUM
ap-822	94	7	,	,	PUNCT
ap-822	94	8	p.	p.	NOUN
ap-822	94	9	180–181	180–181	NUM
ap-822	94	10	.	.	PUNCT
ap-822	95	1	ing	ing	ADJ
ap-822	95	2	.	.	PUNCT
ap-822	96	1	ivan	ivan	PROPN
ap-822	96	2	šimeček	šimeček	PROPN
ap-822	96	3	phone	phone	PROPN
ap-822	96	4	:	:	PUNCT
ap-822	96	5	+420	+420	PROPN
ap-822	96	6	224	224	NUM
ap-822	96	7	357	357	NUM
ap-822	96	8	268	268	NUM
ap-822	96	9	e	e	NOUN
ap-822	96	10	-	-	NOUN
ap-822	96	11	mail	mail	NOUN
ap-822	96	12	:	:	PUNCT
ap-822	96	13	xsimecek@fel.cvut.cz	xsimecek@fel.cvut.cz	PROPN
ap-822	96	14	department	department	PROPN
ap-822	96	15	of	of	ADP
ap-822	96	16	computer	computer	NOUN
ap-822	96	17	science	science	PROPN
ap-822	96	18	czech	czech	PROPN
ap-822	96	19	technical	technical	PROPN
ap-822	96	20	university	university	PROPN
ap-822	96	21	faculty	faculty	NOUN
ap-822	96	22	of	of	ADP
ap-822	96	23	electrical	electrical	ADJ
ap-822	96	24	engineering	engineering	NOUN
ap-822	96	25	technická	technická	NOUN
ap-822	96	26	2	2	NUM
ap-822	96	27	166	166	NUM
ap-822	96	28	27	27	NUM
ap-822	96	29	prague	prague	NOUN
ap-822	96	30	6	6	NUM
ap-822	96	31	,	,	PUNCT
ap-822	96	32	czech	czech	PROPN
ap-822	96	33	republic	republic	NOUN
ap-822	96	34	©	©	PROPN
ap-822	96	35	czech	czech	PROPN
ap-822	96	36	technical	technical	PROPN
ap-822	96	37	university	university	PROPN
ap-822	96	38	publishing	publishing	NOUN
ap-822	96	39	house	house	NOUN
ap-822	96	40	http://ctn.cvut.cz/ap/	http://ctn.cvut.cz/ap/	PROPN
ap-822	96	41	49	49	NUM
ap-822	96	42	czech	czech	PROPN
ap-822	96	43	technical	technical	PROPN
ap-822	96	44	university	university	PROPN
ap-822	96	45	in	in	ADP
ap-822	96	46	prague	prague	PROPN
ap-822	96	47	acta	acta	PROPN
ap-822	96	48	polytechnica	polytechnica	PROPN
ap-822	96	49	vol	vol	NOUN
ap-822	96	50	.	.	PUNCT
ap-822	97	1	46	46	NUM
ap-822	97	2	no	no	INTJ
ap-822	97	3	.	.	PUNCT
ap-822	98	1	2/2006	2/2006	NUM