เมื่อไรที่จะใช้ Parallel Arrays?

ฉันใช้รหัส (รหัสใหม่) ที่ใช้สิ่งที่ฉันเรียกว่า 'อาร์เรย์แบบขนาน' หรือรายการ ความหมายมี 2 อาร์เรย์ที่มีข้อมูลที่เกี่ยวข้องและเชื่อมโยงโดยตำแหน่ง (ดัชนี) ในอาร์เรย์

ฉันพิจารณาถึงความสับสนและมีแนวโน้มที่จะเกิดข้อผิดพลาดทุกประเภท วิธีแก้ปัญหาที่ฉันเสนอตามปกติคือการสร้างวัตถุที่เรียกว่าCompanyมีฟิลด์ CompanyId และ CompanyName

ตัวอย่างจริงมาก:

List<string> companyNames;
List<int> companyIds;

//...They get populated somewhere and we then process

for(var i=0; i<companyNames.Count; i++)
{
    UpdateCompanyName(companyIds[i],companyNames[i]);
}

อาร์เรย์แบบขนานเหล่านี้มีการพิจารณาว่าไม่เหมาะสมหรือไม่

นี่คือเหตุผลบางประการที่บางคนอาจใช้อาร์เรย์ของถังน้ำ:

1. ในภาษาที่ไม่สนับสนุนคลาสหรือ structs
2. เพื่อหลีกเลี่ยงการล็อกเธรดเมื่อแต่ละเธรดกำลังแก้ไขหนึ่งคอลัมน์เท่านั้น
3. เมื่อวิธีการเก็บรักษาบังคับให้สิ่งเหล่านี้ถูกจัดเก็บแยกต่างหากและคุณกำลังสร้างใหม่อีกครั้ง
4. พวกเขาสามารถใช้หน่วยความจำน้อยลงหากโครงสร้างมีเบาะ (ไม่สามารถใช้ได้กับประเภทข้อมูลเหล่านี้ใน C #)
5. เมื่อจำเป็นต้องเก็บข้อมูลบางส่วนไว้ใกล้กันเพื่อให้การใช้งาน CPU แคชมีประสิทธิภาพ (จะไม่ช่วยในรหัสด้านบน)
6. การใช้รหัส op การสอนหลายข้อมูลเดียว (SIMD) (ไม่สามารถใช้กับรหัสนี้หรือสตริงได้เลย)

ฉันไม่เห็นเหตุผลที่น่าสนใจในการทำสิ่งนี้ในกรณีนี้ ... และมีตัวเลือกที่ดีกว่าในทุกข้อที่กล่าวมาข้างต้นหรือไม่มีประโยชน์ในภาษาระดับสูง

ฉันได้รับความผิดของการใช้อาร์เรย์แบบขนาน บางครั้งคุณกำลังมุ่งหน้าเข้าไปในโครงสร้างมากจนคุณไม่ต้องการคิดเกี่ยวกับวิธีทำให้เป็นนามธรรม สิ่งที่เป็นนามธรรมอาจเป็นเรื่องยากขึ้นอีกเล็กน้อยในการปรับโครงสร้างใหม่ดังนั้นคุณจึงไม่เต็มใจที่จะเปิดใช้งานสิ่งนั้นจนกว่าคุณจะพิสูจน์สิ่งที่คุณต้องการจริงๆ

ณ จุดนี้ถึงแม้ว่าจะคุ้มค่าที่จะพิจารณาการปรับโครงสร้างใหม่เพื่อให้รายละเอียดที่เป็นนามธรรมออกไป บ่อยครั้งที่เหตุผลที่ยิ่งใหญ่ที่สุดที่ฉันลังเลที่จะทำมันกลับกลายเป็นว่ามันยากที่จะคิดชื่อที่ดี

หากคุณสามารถเห็นวิธีที่ดีในการใช้อาร์เรย์แบบขนานที่เป็นนามธรรมให้ทำทุกครั้ง แต่อย่าทำให้ตัวเองเป็นอัมพาตโดยปฏิเสธที่จะแตะต้องพวกเขา บางครั้งรหัสสกปรกเล็ก ๆ น้อย ๆ ก็คือรหัสที่ดีที่สุด

รูปแบบนี้บางครั้งเรียกว่าโครงสร้างของอาร์เรย์ (เมื่อเทียบกับ Array of Structures) และมีประโยชน์อย่างยิ่งเมื่อโค้ด vectorizing แทนที่จะเขียนการคำนวณที่ทำงานบนโครงสร้างเดียวและบิต vectorizing ของมันคุณเขียนการคำนวณตามปกติยกเว้น SSE ที่แท้จริงเพื่อให้ทำงานบน 4 โครงสร้างแทนหนึ่ง ซึ่งมักจะง่ายกว่าและเกือบจะเร็วกว่าเสมอ รูปแบบ SOA ทำให้สิ่งนี้เป็นธรรมชาติมาก นอกจากนี้ยังปรับปรุงการจัดตำแหน่งซึ่งทำให้การทำงานของหน่วยความจำ SSE เร็วขึ้น