In computing, a cache-oblivious alg

In computing, a cache-oblivious algorithm (or cache-transcendent algorithm) is an algorithm designed to take advantage of a CPU cache without having the size of the cache (or the length of the cache lines, etc.) as an explicit parameter. An optimal cache-oblivious algorithm is a cache-oblivious algorithm that uses the cache optimally (in an asymptotic sense, ignoring constant factors). Thus, a cache oblivious algorithm is designed to perform well, without modification, on multiple machines with different cache sizes, or for a memory hierarchy with different levels of cache having different sizes. The idea (and name) for cache-oblivious algorithms was conceived by Charles E. Leiserson as early as 1996 and first published by Harald Prokop in his master's thesis at the Massachusetts Institute of Technology in 1999. Cache-oblivious algorithms are contrasted with explicit blocking, as in loop nest optimization, which explicitly breaks a problem into blocks that are optimally sized for a given cache.

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

ในการคำนวณ อัลกอริทึมแคลบเลือน (หรืออัลกอริทึมแคดาร) เป็นอัลกอริทึมการออกแบบมาเพื่อใช้ประโยชน์จากแค CPU โดยมีขนาดของแคช (หรือความยาวของรายการการแคช ฯลฯ) เป็นพารามิเตอร์ชัดเจน ขั้นตอนวิธีการแคลบเลือนที่สุดคือ อัลกอริทึมแคลบเลือนที่ใช้แคชอย่างเหมาะสม (ในการ asymptotic สองปัจจัยคง) ดังนั้น การแคลบเลือนอัลกอริทึมถูกออกแบบมาทำดี โดยไม่แก้ไข ในหลายเครื่อง มีขนาดแคแตกต่างกัน หรือหน่วยความจำลำดับชั้นด้วยระดับของแคชมีขนาดแตกต่างกัน ความคิด (และชื่อ) สำหรับอัลกอริทึมแคลบเลือนถูกรู้สึก โดยชาร์ลส์ E. Leiserson เป็นช่วงต้นปี 1996 และครั้งแรก เผยแพร่ โดย Harald Prokop ในวิทยานิพนธ์ของเขาโทที่สถาบันเทคโนโลยีแมสซาชูเซตส์ในปี 1999 อัลกอริทึมแคลบเลือนจะต่างกับชัดเจนบล็อก ในลูปรังเพิ่มประสิทธิภาพ ซึ่งแบ่งปัญหาเป็นบล็อกที่มีขนาดอย่างเหมาะสมสำหรับแคกำหนดอย่างชัดเจน

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

ในการคำนวณอัลกอริทึมแคชลืม (หรือแคชพ้นขั้นตอนวิธี) เป็นอัลกอริทึมที่ออกแบบมาเพื่อใช้ประโยชน์จากการแคช CPU โดยไม่ต้องมีขนาดของแคช (หรือความยาวของเส้นแคช ฯลฯ ) ในฐานะที่เป็นพารามิเตอร์อย่างชัดเจน อัลกอริทึมแคชลืมดีที่สุดเป็นอัลกอริทึมแคชลืมที่ใช้แคชได้อย่างดีที่สุด (ในความรู้สึกเชิงไม่สนใจปัจจัยคงที่) ดังนั้นแคชอัลกอริทึมลืมถูกออกแบบมาเพื่อทำงานได้ดีโดยไม่ต้องปรับเปลี่ยนในหลายเครื่องที่มีขนาดแคชที่แตกต่างกันหรือสำหรับลำดับชั้นของหน่วยความจำที่มีระดับแตกต่างกันของแคชที่มีขนาดแตกต่างกัน ความคิด (และชื่อ) สำหรับกลไกแคชลืมคิดโดย Charles E. Leiserson เร็วที่สุดเท่าที่ปี 1996 และตีพิมพ์ครั้งแรกโดยแฮรัลด์ Prokop ในวิทยานิพนธ์ปริญญาโทของเขาที่ Massachusetts Institute of Technology ในปี 1999 ในขั้นตอนวิธีการแคชลืมที่จะเปรียบเทียบกับการสกัดกั้นอย่างชัดเจน ในขณะที่การเพิ่มประสิทธิภาพรังห่วงซึ่งอย่างชัดเจนแบ่งปัญหาเป็นบล็อกที่ดีที่สุดขนาดใหญ่สำหรับแคชที่กำหนด

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

ในการคำนวณ แคชลบเลือนขั้นตอนวิธี ( หรือแคชดีกว่า algorithm ) เป็นขั้นตอนวิธีที่ออกแบบมาเพื่อใช้ประโยชน์จากซีพียูแคชโดยไม่มีขนาดของแคช ( cache หรือความยาวของเส้น ฯลฯ ) เป็นพารามิเตอร์ที่ชัดเจน ที่เหมาะสมของแคชแคชลบเลือนลืมขั้นตอนวิธีที่ใช้แคชที่เหมาะสม ( ในความรู้สึก เฉลี่ยที่ไม่สนใจปัจจัยคงที่ ) ดังนั้นแคชลบเลือนขั้นตอนวิธีถูกออกแบบมาเพื่อแสดงได้ดี โดยไม่มีการดัดแปลงบนเครื่องหลายขนาดแคชที่แตกต่างกันหรือลำดับชั้นของหน่วยความจำที่มีระดับที่แตกต่างกันของแคชมีขนาดแตกต่างกัน ความคิด ( และชื่อ ) สำหรับแคชลบเลือนขั้นตอนวิธีถูก conceived โดยชาร์ลส์อี.ไลเซอร์สันเร็ว 1996 และตีพิมพ์ครั้งแรกโดย Harald โพรเคิปในวิทยานิพนธ์ปริญญาโทที่สถาบันเทคโนโลยีแมสซาชูเซตส์ในปี 1999 ไม่รู้จะเปรียบเทียบกับขั้นตอนวิธีการแคชที่ชัดเจนในการเพิ่มประสิทธิภาพบล็อก ห่วงรัง ซึ่งชัดเจนแบ่งปัญหาเป็นบล็อกที่มีขนาดเหมาะสมสำหรับการแคช