Abstract: Program profiles identify

Abstract: Program profiles identify frequently executed portions of a program, which are the places at which optimization offer programmers and compilers the greatest benefit. Compilers, however, infrequently exploit program profiles, because profiling a program requires a programmer to instrument and run the program. An attractive alternative is for the compiler to statically estimate program profiles.. This paper presents several newtechniques for static branch prediction and profiling. The first technique combines multiple predictions of a branch’s outcome into a prediction of the probability that the branch is taken. Another technique uses these predictions to estimate the relative execution frequency (i.e., profile) of basic blocks and controlflow edges within a procedure. A third algorithm uses local frequency estimates to predict the global frequency of calls, procedure invocations, and basic block and control-flow edge executions. Experiments on the SPEC92 integer benchmarks and Unix applications show that the frequently executed blocks, edges, and functions identified by our techniques closely match those in a dynamic profile. Keywords: compiler optimization, program profile, Dempster-Shafer theory, performance evaluation, static program analysis.

ผลลัพธ์ (ไทย) 1:

บทคัดย่อ: โพรไฟล์โปรแกรมระบุบางส่วนที่ดำเนินการบ่อยของโปรแกรม ซึ่งเป็นสถานที่ที่ซึ่งเพิ่มประสิทธิภาพให้โปรแกรมเมอร์และคอมไพเลอร์ ประโยชน์มากที่สุด คอมไพเลอร์ อย่างไรก็ตาม นาน ๆ ครั้งทำลายโปรแกรมโปรไฟล์ เนื่องจากต้องการสร้างโพรไฟล์โปรแกรมโปรแกรมเมอร์เครื่อง และเรียกใช้โปรแกรม เป็นทางเลือกที่น่าสนใจคือสำหรับคอมไพเลอร์การประเมินโปรแกรมโปรไฟล์คอน... เอกสารนี้แสดง newtechniques หลายสาขาคงคาดเดาและสร้างโพรไฟล์ เทคนิคแรกรวมการคาดการณ์หลายสาขามีผลเป็นการคาดการณ์ความน่าเป็นที่ทำการสาขา อีกเทคนิคหนึ่งที่ใช้คาดการณ์เหล่านี้ในการประเมินความถี่สัมพัทธ์การดำเนินการ (เช่น โปรไฟล์) บล็อกพื้นฐานและขอบ controlflow ภายในกระบวน อัลกอริทึมสามใช้ประเมินความถี่ท้องถิ่นการทำนายความถี่สากลโทร ดุอาอ์ของกระบวนการ และเทรดขอบบล็อกและควบคุมการไหลพื้นฐาน ทดลองกับ SPEC92 เต็มมาตรฐานและการใช้งาน Unix แสดงว่า บล็อกบ่อยดำเนิน ขอบ และฟังก์ชั่นที่ระบุ โดยเทคนิคของเราอย่างใกล้ชิดตรงกับข้อมูลในส่วนกำหนดค่าแบบไดนามิก คำสำคัญ: คอมไพเลอร์ปรับให้เหมาะสม โปรแกรมโปรไฟล์ ทฤษฎี Dempster Shafer คุณภาพ วิเคราะห์โปรแกรมคง

ผลลัพธ์ (ไทย) 2:

บทคัดย่อ: โปรไฟล์โปรแกรมระบุบางส่วนของโปรแกรมที่เป็นสถานที่การเขียนโปรแกรมเพิ่มประสิทธิภาพการดำเนินการเสนอบ่อยครั้งและคอมไพเลอร์รับประโยชน์มากที่สุด คอมไพเลอร์ แต่ไม่บ่อยใช้ประโยชน์จากโปรแกรมโปรไฟล์เพราะ profiling โปรแกรมต้องเขียนโปรแกรมเพื่อเครื่องดนตรีและเรียกใช้โปรแกรม เป็นทางเลือกที่น่าสนใจสำหรับการรวบรวมเพื่อคงประมาณการโปรไฟล์โปรแกรม .. บทความนี้นำเสนอ newtechniques หลายสาขาในการทำนายแบบคงที่และโปรไฟล์ เทคนิคแรกรวมหลายผลการคาดการณ์ของสาขาเข้าไปในการคาดการณ์ของความน่าจะเป็นที่สาขาจะได้รับ อีกเทคนิคหนึ่งที่ใช้คาดการณ์เหล่านี้ในการประมาณความถี่การดำเนินญาติ (เช่นรายละเอียด) ของพื้นฐานและขอบ controlflow ภายในกระบวนการ อัลกอริทึมที่สามใช้ประมาณการความถี่ในท้องถิ่นที่จะทำนายความถี่ของการโทรทั่วโลกสวดขั้นตอนและพื้นฐานบล็อกและการควบคุมการไหลของการประหารชีวิตขอบ การทดลองในมาตรฐาน SPEC92 จำนวนเต็มและการใช้งานระบบปฏิบัติการยูนิกซ์แสดงให้เห็นว่าการดำเนินการบ่อยบล็อกขอบและฟังก์ชั่นระบุโดยใช้เทคนิคของเราอย่างใกล้ชิดตรงกับผู้ที่อยู่ในรายละเอียดแบบไดนามิก คำสำคัญ: การเพิ่มประสิทธิภาพของคอมไพเลอร์รายละเอียดโปรแกรมทฤษฎีทำการ-เชประเมินผลการวิเคราะห์โปรแกรมแบบคงที่