When programs exhibit locality, cac

When programs exhibit locality, caching works quite well. However, if programs
exhibit bad locality, caching breaks down and the performance of the memory hierarchy
is poor. In particular, object-oriented programming can cause programs to exhibit
less than optimal locality. Another example of bad locality can be seen in two-dimensional
array access. Arrays are typically stored in row-major order. Suppose, for purposes
of this example, that one row fits exactly in one cache block and cache can hold
all but one row of the array. If a program accesses the array one row at a time, the first
row access produces a miss, but once the block is transferred into cache, all subsequent
accesses to that row are hits. So a 5 x
4 array would produce 5 misses and 15
hits over 20 accesses (assuming we are accessing each element of the array). If a program
accesses the array in column-major order, the first access to the column results
in a miss, after which an entire row is transferred in. However, the second access to
the column results in another miss. The data being transferred in for each row is not
being used because the array is being accessed by column. Because cache is not large
enough, this would produce 20 misses on 20 accesses. A third example would be a
program that loops through a linear array that does not fit in cache. There would be a
significant reduction in the locality when memory is used in this fashion.

Results (Thai) 1:

เมื่อโปรแกรมแสดงท้องถิ่น แคทำงานค่อนข้างดี อย่างไรก็ตาม ถ้าโปรแกรมจัดแสดงท้องไม่ดี แคแบ่งลงและประสิทธิภาพการทำงานของลำดับชั้นหน่วยความจำไม่ดี การเขียนโปรแกรมเชิงวัตถุสามารถทำให้โปรแกรมแสดงเฉพาะท้องเหมาะสมน้อยกว่า อีกตัวอย่างหนึ่งของท้องถิ่นไม่สามารถดูได้ในสองมิติการเข้าถึงอาร์เรย์ อาร์เรย์มักจะเก็บในลำดับแถวสำคัญ สมมติ ประสงค์อย่าง แถวที่หนึ่งพอดีว่าในแคหนึ่ง และสามารถเก็บแคชทั้งหมด แต่หนึ่งแถวของอาร์เรย์ ถ้าโปรแกรมการเข้าถึงอาร์เรย์หนึ่งแถวครั้ง แรกการเข้าแถวให้ เป็นนางสาว แต่ เมื่อช่วงดังกล่าวในภายหลังทั้งหมด แคหาแถวนั้นกำลังฮิต ดังนั้น แถว 5 x 4 จะผลิตพุ่ง 5 และ 15ชม 20 กว่าเข้าถึง (สมมติว่า เราจะเข้าถึงแต่ละองค์ประกอบของแถวลำดับ) ถ้าโปรแกรมการเข้าถึงอาร์เรย์ในคอลัมน์หลัก ถึงคอลัมน์ผลลัพธ์แรกในการท่อง หลังจากที่ทั้งแถวจะถูกโอนย้ายใน อย่างไรก็ตาม ที่สองถึงคอลัมน์ผลลัพธ์ในนางสาวอื่น ข้อมูลการโอนย้ายในแต่ละแถวไม่เป็นการใช้เนื่องจากการเข้าถึงอาร์เรย์คอลัมน์ เนื่องจากแคชมีขนาดไม่ใหญ่เพียงพอ จะทำพุ่ง 20 บน 20 หา ตัวอย่างที่สามจะเป็นโปรแกรมที่ลูปผ่านแถวลำดับเชิงเส้นที่พอดีกับแคช จะมีการลดลงที่สำคัญในท้องถิ่นเมื่อมีใช้หน่วยความจำนี้

Results (Thai) 2:

เมื่อโปรแกรมแสดงท้องที่แคชทำงานค่อนข้างดี แต่ถ้าโปรแกรม
แสดงท้องถิ่นที่ไม่ดีแคชหยุดพักลงและประสิทธิภาพการทำงานของลำดับชั้นหน่วยความจำ
ไม่ดี โดยเฉพาะอย่างยิ่งการเขียนโปรแกรมเชิงวัตถุสามารถทำให้โปรแกรมที่จะแสดง
น้อยกว่าท้องที่ที่ดีที่สุด ตัวอย่างของท้องถิ่นที่ไม่ดีอีกประการหนึ่งสามารถเห็นได้ในสองมิติ
การเข้าถึงอาร์เรย์ อาร์เรย์จะถูกเก็บไว้โดยทั่วไปในการสั่งซื้อแถวที่สำคัญ สมมติว่าสำหรับวัตถุประสงค์
ของตัวอย่างนี้ที่หนึ่งแถวพอดีว่าในบล็อกหนึ่งแคชและแคชสามารถถือ
ทั้งหมด แต่หนึ่งแถวของอาร์เรย์ หากโปรแกรมการเข้าถึงอาร์เรย์หนึ่งแถวที่เวลาแรก
เข้าถึงแถวผลิตพลาด แต่เมื่อบล็อกจะถูกโอนลงในแคชทั้งหมดภายหลัง
การเข้าถึงไปยังแถวที่มีเพลงฮิต ดังนั้น 5 x? 4 อาร์เรย์จะผลิต 5 คิดถึงและ 15
เพลงฮิตกว่า 20 เข้าถึง (สมมติว่าเรามีการเข้าถึงแต่ละองค์ประกอบของอาร์เรย์) หากโปรแกรม
เข้าถึงอาร์เรย์เพื่อคอลัมน์สำคัญแรกที่จะเข้าถึงผลคอลัมน์
พลาดหลังจากที่ทั้งแถวจะถูกโอนใน. อย่างไรก็ตามการเข้าถึงที่สองเพื่อ
ผลคอลัมน์ในพลาดอีก ข้อมูลที่ถูกโอนในแต่ละแถวจะไม่
ถูกนำมาใช้เพราะอาร์เรย์จะถูกเข้าถึงได้โดยคอลัมน์ เพราะแคชมีขนาดไม่ใหญ่
พอที่นี้จะผลิต 20 คิดถึงเมื่อวันที่ 20 เข้าถึง ตัวอย่างที่สามจะเป็น
โปรแกรมที่ loops ผ่านแถวเส้นที่ไม่เหมาะสมในแคช จะมี
การลดลงอย่างมีนัยสำคัญในบริเวณใกล้เคียงเมื่อหน่วยความจำถูกนำมาใช้ในแบบนี้

Results (Thai) 3:

เมื่อโปรแกรมแสดงท้องถิ่น ใช้งานได้ดี แต่ถ้าโปรแกรม
แสดงไม่ดีท้องถิ่น , แคชหยุดพักลงและประสิทธิภาพของลำดับขั้นของหน่วยความจำ
ไม่ดี โดยการเขียนโปรแกรมเชิงวัตถุสามารถให้โปรแกรมแสดง
น้อยกว่าท้องถิ่นที่ดีที่สุด อีกตัวอย่างที่ไม่ดีที่สามารถเห็นได้ในอาร์เรย์สองมิติ
เข้าถึง ข้อมูลมักจะถูกเก็บไว้ในแถวใหญ่สั่งสมมติว่าประสงค์
ของตัวอย่างนี้ที่แถวหนึ่งพอดีว่าในบล็อกแคชและแคชสามารถถือ
ทั้งหมด แต่หนึ่งแถวของเรย์ ถ้าโปรแกรมเข้าถึงอาร์เรย์หนึ่งแถวในเวลา การเข้าแถวแรก
ผลิตพลาด แต่เมื่อบล็อกจะโอนเข้าแคชทั้งหมดภายหลัง
เข้าถึงแถวนั้นกำลังฮิต ดังนั้น 5 x
4 อาร์เรย์จะผลิต 5 และ 15
คิดถึงฮิตกว่า 20 ที ( สมมติว่าเราเข้าถึงแต่ละองค์ประกอบของอาร์เรย์ ) ถ้าโปรแกรม
เข้าถึงอาร์เรย์ในคอลัมน์หลักเพื่อการเข้าถึงแรกผลคอลัมน์
ในคุณหลังจากที่ทั้งแถวจะย้ายเข้ามา อย่างไรก็ตาม การเข้าถึงสอง
คอลัมน์ผลลัพธ์ในคุณอื่น การถ่ายโอนข้อมูลในแต่ละแถวไม่
การใช้เนื่องจากอาร์เรย์มีการเข้าถึงโดยคอลัมน์ เพราะแคชไม่ใหญ่
พอ นี้จะผลิต 20 พลาดวันที่ 20 ที . ตัวอย่างที่สาม จะเป็นโปรแกรมที่ผ่านเส้น
ลูป array ที่ไม่พอในแคช จะมี
ลดลงอย่างมีนัยสำคัญในท้องที่เมื่อหน่วยความจำจะใช้ในแฟชั่นนี้