Quantcast
Channel: Blognone - Algorithm
Viewing all articles
Browse latest Browse all 33

กูเกิลโอเพนซอร์สไลบรารี sort เร็วกว่าไลบรารีมาตรฐาน 9-19 เท่า อาศัยชุดคำสั่งเวคเตอร์

0
0

กูเกิลโอเพนซอร์สไลบรารีเรียงลำดับข้อมูล (sorting) ที่ใช้ชุดคำสั่งแบบเวคเตอร์ในซีพียู ทำให้ไลบรารีทำงานได้เร็วขึ้น 9-19 เท่าตัวเมื่อเทียบกับ std::sortในภาษา C++

ชุดคำสั่งแบบเวคเตอร์เป็นชุดคำสั่งที่ซีพียูประสิทธิภาพยุคใหม่ๆ อิมพลีเมนต์กันเป็นส่วนมาก และการเขียนฟังก์ชั่นเรียงลำดับข้อมูลด้วยชุดคำสั่งประเภทนี้ก็มีการศึกษามาระยะหนึ่งแล้วว่าใช้เร่งความเร็วได้ แต่โค้ดของกูเกิลในครั้งนี้มีความพิเศษคือมันรองรับซีพียูหลากหลายรุ่น รวม 3 สถาปัตยกรรม รองรับชุดคำสั่งเวคเตอร์ 6 รูปแบบ โดยอาศัยไลบรารี Highwayของกูเกิลเองเพื่อทำให้โค้ดที่ใช้คำสั่งแบบเวคเตอร์นี้พอร์ตข้ามสถาปัตยกรรมได้

แนวทางสำคัญสำหรับการเร่งความเร็วในการเรียงลำดับข้อมูลด้วยคำสั่งแบบเวคเตอร์คือการใช้คำสั่ง "compress-store"ที่สามารถดึงข้อมูลในเวคเตอร์ที่เงื่อนไขเป็นจริงให้ไปวางเรียงกันในหน่วยความจำได้ คำสั่งนี้ทำให้การเร่งความเร็วอัลกอริทึม Quicksort ทำได้โดยง่าย ปัญหาคือชุดคำสั่งแบบเวคเตอร์ไม่ได้มีคำสั่งนี้เสมอไป แต่ก็มีการศึกษามาก่อนหน้านี้ว่าสามารถใช้คำสั่งอื่นๆ จำลองคำสั่ง "compress-store"ได้

ไลบรารีเปิดให้ใช้งานด้วยสัญญาอนุญาตแบบ Apache 2

ที่มา - Google

No Description


Viewing all articles
Browse latest Browse all 33

Latest Images

Trending Articles


อีซูซุ สาขาพยัคฆภูมิพิสัย อำเภอพยัคฆภูมิพิสัย


โปร ROV ตีแรง อมตะ คอมโบ้ เวอร์ชั่นล่าสุด


งานแพ็คดินสอทำที่บ้าน รายได้เสริมจากงานฝีมือ ค่าแรงชิ้นละ 1 บาท


เหล้สนี้เหล้าอะไรราคาเท่าไรครับ


ใช้บัตร M Pass ถ้าจะนั่งที่นั่ง Honeymoon,Opera Chair...


ไอซ์ ไอลดา อาบน้ำโชว์ อย่างเด็ดดบอกเรย


25 สุดยอดนางเอกหนังเอวี คลื่นลูกใหม่


Pirate king Hack ด่วนเลยกับวิธีแฮกเกมส์ ที่กำลังดังอยู่ในขณะนี้


ผู้กำกับเผย ‘The Meg 2’จะยิ่งใหญ่ขึ้น และอาจมีฉลามยักษ์มากกว่า 1 ตัว


งานพับถุงกาแฟมาทําที่บ้าน หารายได้เสริมจากงานฝีมือ งานง่ายๆ ไม่มีค่าใช่จ่าย


โหลดฟรี โปรออดิชั่น เพอเฟค กดเอง ล่าสุด


แจก Brush ฟรี!! สไตล์วาดการ์ตูนมังงะสำหรับใช้ในแอป Procreate


Fucidin แถบสีส้ม กับFucidin H แถบสีแดงดำใช้ได้เหมือนกันมั้ยคะ


มีคนโทรมา บอกว่าคุณได้รับสิทธิพิเศษจาก KTC ลูกค้าเปิดบัตรใหม่.ได้ประกัน...


รหัสโอนเงิน tr to NATID คือ อะไรครับ


สาววง Bambino เต้นกระจาย ไม่ใส่กางเกงใน


ใหม่ ISUZU MU-X 2014-2015 ราคา อีซูซุ มิว เอ็กซ์ ตารางราคา-ผ่อน-ดาวน์


เตาทาโกะยากิ (เครื่องทำทาโกะยากิ)


ทำ Archive Mail สำหรับ Outlook 2016 สำรองข้อมูลอีเมล์


หางานฝีมือมาทําที่บ้าน รายได้เสริม รับคนผูกริบบิ้นนักเรียน ค่าจ้างครั้งละ 300...