truffle: src/share/vm/graal/graalVMEntries.cpp comparison

comparison src/share/vm/graal/graalVMEntries.cpp @ 3211:76507b87dd25

global absolute probability analysis: * added switch probability, changed branch probability from int to double * absolute probability on each FixedNode computed by new ComputeProbabilityPhase * loopFrequency estimation on LoopBegin nodes * added GraalOptions.ProbabilityAnalysis flag: builds probability information and let inlining and escape analysis use it

author	Lukas Stadler <lukas.stadler@jku.at>
date	Tue, 12 Jul 2011 17:00:25 +0200
parents	2fb14099d069
children	8cd198d7cbc1

comparison

equal deleted inserted replaced

-:27ae76ed33ca
+:76507b87dd25
 }
 return JNIHandles::make_local(obj());
 }
-// public native RiTypeProfile RiMethod_branchProfile(long vmId, int bci);
+JNIEXPORT jdouble JNICALL Java_com_oracle_graal_runtime_VMEntries_RiMethod_2branchProbability(JNIEnv *, jobject, jobject hotspot_method, jint bci) {
-JNIEXPORT jint JNICALL Java_com_oracle_graal_runtime_VMEntries_RiMethod_2branchProbability(JNIEnv *, jobject, jobject hotspot_method, jint bci) {
 TRACE_graal_3("VMEntries::RiMethod_typeProfile");
 ciMethodData* method_data;
 ciMethod* cimethod;
 {
 VM_ENTRY_MARK;
 int not_taken = 0;
 if (data->is_BranchData()) {
 not_taken = data->as_BranchData()->not_taken();
 }
-// scale the counts to be commensurate with invocation counts:
-taken = cimethod->scale_count(taken);
-not_taken = cimethod->scale_count(not_taken);
 // Give up if too few (or too many, in which case the sum will overflow) counts to be meaningful.
 // We also check that individual counters are positive first, otherwise the sum can become positive.
 if (taken < 0 || not_taken < 0 || taken + not_taken < 40) return -1;
 // Pin probability to sane limits
 if (taken == 0)
 return 0;
 else if (not_taken == 0)
-return 100;
+return 1;
 else {                         // Compute probability of true path
-int probability = (int)(taken * 100.0 / (taken + not_taken));
+return (jdouble)(taken) / (taken + not_taken);
-return MIN2(99, MAX2(1, probability));
+}
+}
+JNIEXPORT jobject JNICALL Java_com_oracle_graal_runtime_VMEntries_RiMethod_2switchProbability(JNIEnv *, jobject, jobject hotspot_method, jint bci) {
+TRACE_graal_3("VMEntries::RiMethod_typeProfile");
+ciMethodData* method_data;
+ciMethod* cimethod;
+{
+VM_ENTRY_MARK;
+methodOop method = getMethodFromHotSpotMethod(hotspot_method);
+cimethod = (ciMethod*)CURRENT_ENV->get_object(method);
+}
+method_data = cimethod->method_data();
+jfloat probability = -1;
+if (method_data == NULL || !method_data->is_mature()) return NULL;
+ciProfileData* data = method_data->bci_to_data(bci);
+if (data == NULL || !data->is_MultiBranchData())  return NULL;
+MultiBranchData* branch_data = data->as_MultiBranchData();
+long sum = 0;
+int cases = branch_data->number_of_cases();
+GrowableArray<uint>* counts = new GrowableArray<uint>(cases + 1);
+for (int i = 0; i < cases; i++) {
+uint value = branch_data->count_at(i);
+sum += value;
+counts->append(value);
+}
+uint value = branch_data->default_count();
+sum += value;
+counts->append(value);
+// Give up if too few (or too many, in which case the sum will overflow) counts to be meaningful.
+// We also check that individual counters are positive first, otherwise the sum can become positive.
+if (sum < 10 * (cases + 3)) return NULL;
+{
+VM_ENTRY_MARK;
+typeArrayOop probability = oopFactory::new_typeArray(T_DOUBLE, cases + 1, CHECK_NULL);
+for (int i = 0; i < cases + 1; i++) {
+probability->double_at_put(i, counts->at(i) / (double) sum);
+}
+return JNIHandles::make_local(probability);
 }
 }
 // public RiType RiSignature_lookupType(String returnType, HotSpotTypeResolved accessingClass);
 JNIEXPORT jobject JNICALL Java_com_oracle_graal_runtime_VMEntries_RiSignature_1lookupType(JNIEnv *env, jobject, jstring jname, jobject accessingClass) {
 {CC"RiMethod_signature",              CC"("RESOLVED_METHOD")"STRING,              FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_1signature)},
 {CC"RiMethod_exceptionHandlers",      CC"("RESOLVED_METHOD")"EXCEPTION_HANDLERS,  FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_1exceptionHandlers)},
 {CC"RiMethod_hasBalancedMonitors",    CC"("RESOLVED_METHOD")Z",                   FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_1hasBalancedMonitors)},
 {CC"RiMethod_uniqueConcreteMethod",   CC"("RESOLVED_METHOD")"METHOD,              FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_1uniqueConcreteMethod)},
 {CC"RiMethod_typeProfile",            CC"("RESOLVED_METHOD"I)"TYPE_PROFILE,       FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_2typeProfile)},
-{CC"RiMethod_branchProbability",      CC"("RESOLVED_METHOD"I)I",                  FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_2branchProbability)},
+{CC"RiMethod_branchProbability",      CC"("RESOLVED_METHOD"I)D",                  FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_2branchProbability)},
+{CC"RiMethod_switchProbability",      CC"("RESOLVED_METHOD"I)[D",                 FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_2switchProbability)},
 {CC"RiMethod_invocationCount",        CC"("RESOLVED_METHOD")I",                   FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_1invocationCount)},
 {CC"RiMethod_exceptionProbability",   CC"("RESOLVED_METHOD"I)I",                  FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiMethod_2exceptionProbability)},
 {CC"RiSignature_lookupType",          CC"("STRING RESOLVED_TYPE")"TYPE,           FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiSignature_1lookupType)},
 {CC"RiConstantPool_lookupConstant",   CC"("PROXY"I)"OBJECT,                       FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiConstantPool_1lookupConstant)},
 {CC"RiConstantPool_lookupMethod",     CC"("PROXY"IB)"METHOD,                      FN_PTR(Java_com_oracle_graal_runtime_VMEntries_RiConstantPool_1lookupMethod)},

Mercurial > hg > truffle

comparison src/share/vm/graal/graalVMEntries.cpp @ 3211:76507b87dd25