• file
• revisions
• annotate
• diff
• comparison
• raw

src/share/vm/memory/threadLocalAllocBuffer.cpp@0fbdb4381b99 (annotated)

src/share/vm/memory/threadLocalAllocBuffer.cpp

Mon, 09 Mar 2009 13:28:46 -0700

author

xdono

date

Mon, 09 Mar 2009 13:28:46 -0700

changeset 1014

0fbdb4381b99

parent 916

7d7a7c599c17

child 1600

2dd52dea6d28

permissions

-rw-r--r--

6814575: Update copyright year
Summary: Update copyright for files that have been modified in 2009, up to 03/09
Reviewed-by: katleman, tbell, ohair

duke@435	1	/*
xdono@1014	2	* Copyright 1999-2009 Sun Microsystems, Inc. All Rights Reserved.
duke@435	3	* DO NOT ALTER OR REMOVE COPYRIGHT NOTICES OR THIS FILE HEADER.
duke@435	4	*
duke@435	5	* This code is free software; you can redistribute it and/or modify it
duke@435	6	* under the terms of the GNU General Public License version 2 only, as
duke@435	7	* published by the Free Software Foundation.
duke@435	8	*
duke@435	9	* This code is distributed in the hope that it will be useful, but WITHOUT
duke@435	10	* ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or
duke@435	11	* FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License
duke@435	12	* version 2 for more details (a copy is included in the LICENSE file that
duke@435	13	* accompanied this code).
duke@435	14	*
duke@435	15	* You should have received a copy of the GNU General Public License version
duke@435	16	* 2 along with this work; if not, write to the Free Software Foundation,
duke@435	17	* Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 USA.
duke@435	18	*
duke@435	19	* Please contact Sun Microsystems, Inc., 4150 Network Circle, Santa Clara,
duke@435	20	* CA 95054 USA or visit www.sun.com if you need additional information or
duke@435	21	* have any questions.
duke@435	22	*
duke@435	23	*/
duke@435	24
duke@435	25	// Thread-Local Edens support
duke@435	26
duke@435	27	# include "incls/_precompiled.incl"
duke@435	28	# include "incls/_threadLocalAllocBuffer.cpp.incl"
duke@435	29
duke@435	30	// static member initialization
duke@435	31	unsigned ThreadLocalAllocBuffer::_target_refills = 0;
duke@435	32	GlobalTLABStats* ThreadLocalAllocBuffer::_global_stats = NULL;
duke@435	33
duke@435	34	void ThreadLocalAllocBuffer::clear_before_allocation() {
duke@435	35	_slow_refill_waste += (unsigned)remaining();
duke@435	36	make_parsable(true); // also retire the TLAB
duke@435	37	}
duke@435	38
duke@435	39	void ThreadLocalAllocBuffer::accumulate_statistics_before_gc() {
duke@435	40	global_stats()->initialize();
duke@435	41
duke@435	42	for(JavaThread *thread = Threads::first(); thread; thread = thread->next()) {
duke@435	43	thread->tlab().accumulate_statistics();
duke@435	44	thread->tlab().initialize_statistics();
duke@435	45	}
duke@435	46
duke@435	47	// Publish new stats if some allocation occurred.
duke@435	48	if (global_stats()->allocation() != 0) {
duke@435	49	global_stats()->publish();
duke@435	50	if (PrintTLAB) {
duke@435	51	global_stats()->print();
duke@435	52	}
duke@435	53	}
duke@435	54	}
duke@435	55
duke@435	56	void ThreadLocalAllocBuffer::accumulate_statistics() {
duke@435	57	size_t capacity = Universe::heap()->tlab_capacity(myThread()) / HeapWordSize;
duke@435	58	size_t unused = Universe::heap()->unsafe_max_tlab_alloc(myThread()) / HeapWordSize;
duke@435	59	size_t used = capacity - unused;
duke@435	60
duke@435	61	// Update allocation history if a reasonable amount of eden was allocated.
duke@435	62	bool update_allocation_history = used > 0.5 * capacity;
duke@435	63
duke@435	64	_gc_waste += (unsigned)remaining();
duke@435	65
duke@435	66	if (PrintTLAB && (_number_of_refills > 0 || Verbose)) {
duke@435	67	print_stats("gc");
duke@435	68	}
duke@435	69
duke@435	70	if (_number_of_refills > 0) {
duke@435	71
duke@435	72	if (update_allocation_history) {
duke@435	73	// Average the fraction of eden allocated in a tlab by this
duke@435	74	// thread for use in the next resize operation.
duke@435	75	// _gc_waste is not subtracted because it's included in
duke@435	76	// "used".
duke@435	77	size_t allocation = _number_of_refills * desired_size();
duke@435	78	double alloc_frac = allocation / (double) used;
duke@435	79	_allocation_fraction.sample(alloc_frac);
duke@435	80	}
duke@435	81	global_stats()->update_allocating_threads();
duke@435	82	global_stats()->update_number_of_refills(_number_of_refills);
duke@435	83	global_stats()->update_allocation(_number_of_refills * desired_size());
duke@435	84	global_stats()->update_gc_waste(_gc_waste);
duke@435	85	global_stats()->update_slow_refill_waste(_slow_refill_waste);
duke@435	86	global_stats()->update_fast_refill_waste(_fast_refill_waste);
duke@435	87
duke@435	88	} else {
duke@435	89	assert(_number_of_refills == 0 && _fast_refill_waste == 0 &&
duke@435	90	_slow_refill_waste == 0 && _gc_waste == 0,
duke@435	91	"tlab stats == 0");
duke@435	92	}
duke@435	93	global_stats()->update_slow_allocations(_slow_allocations);
duke@435	94	}
duke@435	95
duke@435	96	// Fills the current tlab with a dummy filler array to create
duke@435	97	// an illusion of a contiguous Eden and optionally retires the tlab.
duke@435	98	// Waste accounting should be done in caller as appropriate; see,
duke@435	99	// for example, clear_before_allocation().
duke@435	100	void ThreadLocalAllocBuffer::make_parsable(bool retire) {
duke@435	101	if (end() != NULL) {
duke@435	102	invariants();
jcoomes@916	103	CollectedHeap::fill_with_object(top(), hard_end());
duke@435	104
duke@435	105	if (retire || ZeroTLAB) { // "Reset" the TLAB
duke@435	106	set_start(NULL);
duke@435	107	set_top(NULL);
duke@435	108	set_pf_top(NULL);
duke@435	109	set_end(NULL);
duke@435	110	}
duke@435	111	}
duke@435	112	assert(!(retire || ZeroTLAB) ||
duke@435	113	(start() == NULL && end() == NULL && top() == NULL),
duke@435	114	"TLAB must be reset");
duke@435	115	}
duke@435	116
duke@435	117	void ThreadLocalAllocBuffer::resize_all_tlabs() {
duke@435	118	for(JavaThread *thread = Threads::first(); thread; thread = thread->next()) {
duke@435	119	thread->tlab().resize();
duke@435	120	}
duke@435	121	}
duke@435	122
duke@435	123	void ThreadLocalAllocBuffer::resize() {
duke@435	124
duke@435	125	if (ResizeTLAB) {
duke@435	126	// Compute the next tlab size using expected allocation amount
duke@435	127	size_t alloc = (size_t)(_allocation_fraction.average() *
duke@435	128	(Universe::heap()->tlab_capacity(myThread()) / HeapWordSize));
duke@435	129	size_t new_size = alloc / _target_refills;
duke@435	130
duke@435	131	new_size = MIN2(MAX2(new_size, min_size()), max_size());
duke@435	132
duke@435	133	size_t aligned_new_size = align_object_size(new_size);
duke@435	134
duke@435	135	if (PrintTLAB && Verbose) {
duke@435	136	gclog_or_tty->print("TLAB new size: thread: " INTPTR_FORMAT " [id: %2d]"
duke@435	137	" refills %d alloc: %8.6f desired_size: " SIZE_FORMAT " -> " SIZE_FORMAT "\n",
duke@435	138	myThread(), myThread()->osthread()->thread_id(),
duke@435	139	_target_refills, _allocation_fraction.average(), desired_size(), aligned_new_size);
duke@435	140	}
duke@435	141	set_desired_size(aligned_new_size);
duke@435	142
duke@435	143	set_refill_waste_limit(initial_refill_waste_limit());
duke@435	144	}
duke@435	145	}
duke@435	146
duke@435	147	void ThreadLocalAllocBuffer::initialize_statistics() {
duke@435	148	_number_of_refills = 0;
duke@435	149	_fast_refill_waste = 0;
duke@435	150	_slow_refill_waste = 0;
duke@435	151	_gc_waste = 0;
duke@435	152	_slow_allocations = 0;
duke@435	153	}
duke@435	154
duke@435	155	void ThreadLocalAllocBuffer::fill(HeapWord* start,
duke@435	156	HeapWord* top,
duke@435	157	size_t new_size) {
duke@435	158	_number_of_refills++;
duke@435	159	if (PrintTLAB && Verbose) {
duke@435	160	print_stats("fill");
duke@435	161	}
duke@435	162	assert(top <= start + new_size - alignment_reserve(), "size too small");
duke@435	163	initialize(start, top, start + new_size - alignment_reserve());
duke@435	164
duke@435	165	// Reset amount of internal fragmentation
duke@435	166	set_refill_waste_limit(initial_refill_waste_limit());
duke@435	167	}
duke@435	168
duke@435	169	void ThreadLocalAllocBuffer::initialize(HeapWord* start,
duke@435	170	HeapWord* top,
duke@435	171	HeapWord* end) {
duke@435	172	set_start(start);
duke@435	173	set_top(top);
duke@435	174	set_pf_top(top);
duke@435	175	set_end(end);
duke@435	176	invariants();
duke@435	177	}
duke@435	178
duke@435	179	void ThreadLocalAllocBuffer::initialize() {
duke@435	180	initialize(NULL, // start
duke@435	181	NULL, // top
duke@435	182	NULL); // end
duke@435	183
duke@435	184	set_desired_size(initial_desired_size());
duke@435	185
duke@435	186	// Following check is needed because at startup the main (primordial)
duke@435	187	// thread is initialized before the heap is. The initialization for
duke@435	188	// this thread is redone in startup_initialization below.
duke@435	189	if (Universe::heap() != NULL) {
duke@435	190	size_t capacity = Universe::heap()->tlab_capacity(myThread()) / HeapWordSize;
duke@435	191	double alloc_frac = desired_size() * target_refills() / (double) capacity;
duke@435	192	_allocation_fraction.sample(alloc_frac);
duke@435	193	}
duke@435	194
duke@435	195	set_refill_waste_limit(initial_refill_waste_limit());
duke@435	196
duke@435	197	initialize_statistics();
duke@435	198	}
duke@435	199
duke@435	200	void ThreadLocalAllocBuffer::startup_initialization() {
duke@435	201
duke@435	202	// Assuming each thread's active tlab is, on average,
duke@435	203	// 1/2 full at a GC
duke@435	204	_target_refills = 100 / (2 * TLABWasteTargetPercent);
duke@435	205	_target_refills = MAX2(_target_refills, (unsigned)1U);
duke@435	206
duke@435	207	_global_stats = new GlobalTLABStats();
duke@435	208
duke@435	209	// During jvm startup, the main (primordial) thread is initialized
duke@435	210	// before the heap is initialized. So reinitialize it now.
duke@435	211	guarantee(Thread::current()->is_Java_thread(), "tlab initialization thread not Java thread");
duke@435	212	Thread::current()->tlab().initialize();
duke@435	213
duke@435	214	if (PrintTLAB && Verbose) {
duke@435	215	gclog_or_tty->print("TLAB min: " SIZE_FORMAT " initial: " SIZE_FORMAT " max: " SIZE_FORMAT "\n",
duke@435	216	min_size(), Thread::current()->tlab().initial_desired_size(), max_size());
duke@435	217	}
duke@435	218	}
duke@435	219
duke@435	220	size_t ThreadLocalAllocBuffer::initial_desired_size() {
duke@435	221	size_t init_sz;
duke@435	222
duke@435	223	if (TLABSize > 0) {
duke@435	224	init_sz = MIN2(TLABSize / HeapWordSize, max_size());
duke@435	225	} else if (global_stats() == NULL) {
duke@435	226	// Startup issue - main thread initialized before heap initialized.
duke@435	227	init_sz = min_size();
duke@435	228	} else {
duke@435	229	// Initial size is a function of the average number of allocating threads.
duke@435	230	unsigned nof_threads = global_stats()->allocating_threads_avg();
duke@435	231
duke@435	232	init_sz = (Universe::heap()->tlab_capacity(myThread()) / HeapWordSize) /
duke@435	233	(nof_threads * target_refills());
duke@435	234	init_sz = align_object_size(init_sz);
duke@435	235	init_sz = MIN2(MAX2(init_sz, min_size()), max_size());
duke@435	236	}
duke@435	237	return init_sz;
duke@435	238	}
duke@435	239
duke@435	240	const size_t ThreadLocalAllocBuffer::max_size() {
duke@435	241
duke@435	242	// TLABs can't be bigger than we can fill with a int[Integer.MAX_VALUE].
duke@435	243	// This restriction could be removed by enabling filling with multiple arrays.
duke@435	244	// If we compute that the reasonable way as
duke@435	245	// header_size + ((sizeof(jint) * max_jint) / HeapWordSize)
duke@435	246	// we'll overflow on the multiply, so we do the divide first.
duke@435	247	// We actually lose a little by dividing first,
duke@435	248	// but that just makes the TLAB somewhat smaller than the biggest array,
duke@435	249	// which is fine, since we'll be able to fill that.
duke@435	250
duke@435	251	size_t unaligned_max_size = typeArrayOopDesc::header_size(T_INT) +
duke@435	252	sizeof(jint) *
duke@435	253	((juint) max_jint / (size_t) HeapWordSize);
duke@435	254	return align_size_down(unaligned_max_size, MinObjAlignment);
duke@435	255	}
duke@435	256
duke@435	257	void ThreadLocalAllocBuffer::print_stats(const char* tag) {
duke@435	258	Thread* thrd = myThread();
duke@435	259	size_t waste = _gc_waste + _slow_refill_waste + _fast_refill_waste;
duke@435	260	size_t alloc = _number_of_refills * _desired_size;
duke@435	261	double waste_percent = alloc == 0 ? 0.0 :
duke@435	262	100.0 * waste / alloc;
duke@435	263	size_t tlab_used = Universe::heap()->tlab_capacity(thrd) -
duke@435	264	Universe::heap()->unsafe_max_tlab_alloc(thrd);
duke@435	265	gclog_or_tty->print("TLAB: %s thread: " INTPTR_FORMAT " [id: %2d]"
duke@435	266	" desired_size: " SIZE_FORMAT "KB"
duke@435	267	" slow allocs: %d refill waste: " SIZE_FORMAT "B"
duke@435	268	" alloc:%8.5f %8.0fKB refills: %d waste %4.1f%% gc: %dB"
duke@435	269	" slow: %dB fast: %dB\n",
duke@435	270	tag, thrd, thrd->osthread()->thread_id(),
duke@435	271	_desired_size / (K / HeapWordSize),
duke@435	272	_slow_allocations, _refill_waste_limit * HeapWordSize,
duke@435	273	_allocation_fraction.average(),
duke@435	274	_allocation_fraction.average() * tlab_used / K,
duke@435	275	_number_of_refills, waste_percent,
duke@435	276	_gc_waste * HeapWordSize,
duke@435	277	_slow_refill_waste * HeapWordSize,
duke@435	278	_fast_refill_waste * HeapWordSize);
duke@435	279	}
duke@435	280
duke@435	281	void ThreadLocalAllocBuffer::verify() {
duke@435	282	HeapWord* p = start();
duke@435	283	HeapWord* t = top();
duke@435	284	HeapWord* prev_p = NULL;
duke@435	285	while (p < t) {
duke@435	286	oop(p)->verify();
duke@435	287	prev_p = p;
duke@435	288	p += oop(p)->size();
duke@435	289	}
duke@435	290	guarantee(p == top(), "end of last object must match end of space");
duke@435	291	}
duke@435	292
duke@435	293	Thread* ThreadLocalAllocBuffer::myThread() {
duke@435	294	return (Thread*)(((char *)this) +
duke@435	295	in_bytes(start_offset()) -
duke@435	296	in_bytes(Thread::tlab_start_offset()));
duke@435	297	}
duke@435	298
duke@435	299
duke@435	300	GlobalTLABStats::GlobalTLABStats() :
duke@435	301	_allocating_threads_avg(TLABAllocationWeight) {
duke@435	302
duke@435	303	initialize();
duke@435	304
duke@435	305	_allocating_threads_avg.sample(1); // One allocating thread at startup
duke@435	306
duke@435	307	if (UsePerfData) {
duke@435	308
duke@435	309	EXCEPTION_MARK;
duke@435	310	ResourceMark rm;
duke@435	311
duke@435	312	char* cname = PerfDataManager::counter_name("tlab", "allocThreads");
duke@435	313	_perf_allocating_threads =
duke@435	314	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_None, CHECK);
duke@435	315
duke@435	316	cname = PerfDataManager::counter_name("tlab", "fills");
duke@435	317	_perf_total_refills =
duke@435	318	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_None, CHECK);
duke@435	319
duke@435	320	cname = PerfDataManager::counter_name("tlab", "maxFills");
duke@435	321	_perf_max_refills =
duke@435	322	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_None, CHECK);
duke@435	323
duke@435	324	cname = PerfDataManager::counter_name("tlab", "alloc");
duke@435	325	_perf_allocation =
duke@435	326	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_Bytes, CHECK);
duke@435	327
duke@435	328	cname = PerfDataManager::counter_name("tlab", "gcWaste");
duke@435	329	_perf_gc_waste =
duke@435	330	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_Bytes, CHECK);
duke@435	331
duke@435	332	cname = PerfDataManager::counter_name("tlab", "maxGcWaste");
duke@435	333	_perf_max_gc_waste =
duke@435	334	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_Bytes, CHECK);
duke@435	335
duke@435	336	cname = PerfDataManager::counter_name("tlab", "slowWaste");
duke@435	337	_perf_slow_refill_waste =
duke@435	338	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_Bytes, CHECK);
duke@435	339
duke@435	340	cname = PerfDataManager::counter_name("tlab", "maxSlowWaste");
duke@435	341	_perf_max_slow_refill_waste =
duke@435	342	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_Bytes, CHECK);
duke@435	343
duke@435	344	cname = PerfDataManager::counter_name("tlab", "fastWaste");
duke@435	345	_perf_fast_refill_waste =
duke@435	346	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_Bytes, CHECK);
duke@435	347
duke@435	348	cname = PerfDataManager::counter_name("tlab", "maxFastWaste");
duke@435	349	_perf_max_fast_refill_waste =
duke@435	350	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_Bytes, CHECK);
duke@435	351
duke@435	352	cname = PerfDataManager::counter_name("tlab", "slowAlloc");
duke@435	353	_perf_slow_allocations =
duke@435	354	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_None, CHECK);
duke@435	355
duke@435	356	cname = PerfDataManager::counter_name("tlab", "maxSlowAlloc");
duke@435	357	_perf_max_slow_allocations =
duke@435	358	PerfDataManager::create_variable(SUN_GC, cname, PerfData::U_None, CHECK);
duke@435	359	}
duke@435	360	}
duke@435	361
duke@435	362	void GlobalTLABStats::initialize() {
duke@435	363	// Clear counters summarizing info from all threads
duke@435	364	_allocating_threads = 0;
duke@435	365	_total_refills = 0;
duke@435	366	_max_refills = 0;
duke@435	367	_total_allocation = 0;
duke@435	368	_total_gc_waste = 0;
duke@435	369	_max_gc_waste = 0;
duke@435	370	_total_slow_refill_waste = 0;
duke@435	371	_max_slow_refill_waste = 0;
duke@435	372	_total_fast_refill_waste = 0;
duke@435	373	_max_fast_refill_waste = 0;
duke@435	374	_total_slow_allocations = 0;
duke@435	375	_max_slow_allocations = 0;
duke@435	376	}
duke@435	377
duke@435	378	void GlobalTLABStats::publish() {
duke@435	379	_allocating_threads_avg.sample(_allocating_threads);
duke@435	380	if (UsePerfData) {
duke@435	381	_perf_allocating_threads ->set_value(_allocating_threads);
duke@435	382	_perf_total_refills ->set_value(_total_refills);
duke@435	383	_perf_max_refills ->set_value(_max_refills);
duke@435	384	_perf_allocation ->set_value(_total_allocation);
duke@435	385	_perf_gc_waste ->set_value(_total_gc_waste);
duke@435	386	_perf_max_gc_waste ->set_value(_max_gc_waste);
duke@435	387	_perf_slow_refill_waste ->set_value(_total_slow_refill_waste);
duke@435	388	_perf_max_slow_refill_waste->set_value(_max_slow_refill_waste);
duke@435	389	_perf_fast_refill_waste ->set_value(_total_fast_refill_waste);
duke@435	390	_perf_max_fast_refill_waste->set_value(_max_fast_refill_waste);
duke@435	391	_perf_slow_allocations ->set_value(_total_slow_allocations);
duke@435	392	_perf_max_slow_allocations ->set_value(_max_slow_allocations);
duke@435	393	}
duke@435	394	}
duke@435	395
duke@435	396	void GlobalTLABStats::print() {
duke@435	397	size_t waste = _total_gc_waste + _total_slow_refill_waste + _total_fast_refill_waste;
duke@435	398	double waste_percent = _total_allocation == 0 ? 0.0 :
duke@435	399	100.0 * waste / _total_allocation;
duke@435	400	gclog_or_tty->print("TLAB totals: thrds: %d refills: %d max: %d"
duke@435	401	" slow allocs: %d max %d waste: %4.1f%%"
duke@435	402	" gc: " SIZE_FORMAT "B max: " SIZE_FORMAT "B"
duke@435	403	" slow: " SIZE_FORMAT "B max: " SIZE_FORMAT "B"
duke@435	404	" fast: " SIZE_FORMAT "B max: " SIZE_FORMAT "B\n",
duke@435	405	_allocating_threads,
duke@435	406	_total_refills, _max_refills,
duke@435	407	_total_slow_allocations, _max_slow_allocations,
duke@435	408	waste_percent,
duke@435	409	_total_gc_waste * HeapWordSize,
duke@435	410	_max_gc_waste * HeapWordSize,
duke@435	411	_total_slow_refill_waste * HeapWordSize,
duke@435	412	_max_slow_refill_waste * HeapWordSize,
duke@435	413	_total_fast_refill_waste * HeapWordSize,
duke@435	414	_max_fast_refill_waste * HeapWordSize);
duke@435	415	}