การจัดการหน่วยความจําเป็นประเด็นสําคัญในการออกแบบอัลกอริทึมในการเรียงลําดับสําหรับระบบที่ฝังตัวอยู่ ระบบเหล่านี้มักมีทรัพยากรหน่วยความจําจํากัด ซึ่งต้องการอัลกอริทึมที่มีประสิทธิภาพในการใช้หน่วยความจําอย่างเหมาะสม ในขณะที่ยังรักษาประสิทธิภาพ การเข้าใจหลักการเบื้องหลังการจัดการหน่วยความจํานั้น ช่วยในการเลือกและจัดการการเรียงลําดับและจัดการเทคนิคที่เหมาะสมสําหรับโปรแกรมที่ฝังตัว

การใช้งานระบบที่แนบมาด้วย

ระบบที่ฝังตัวได้ตามปกติแล้ว จะทํางานด้วยหน่วยความจําที่จํากัด และประมวลผลด้วยพลังงาน ข้อ จํากัด เหล่านี้มีผลต่อการเลือกในการจัดเรียงอัลกอริทึม

หลักการการออกแบบสําหรับหน่วยความจํา

หลักการหลายข้อแนะนําการพัฒนาอัลกอริทึมการแยกความทรงจําอย่างมีประสิทธิภาพ สําหรับระบบที่ฝังตัวอยู่:

  • [FLT: 0] เรียงตาม: Algorithhs ที่เรียงข้อมูลภายในอาร์เรย์เดิมโดยไม่ต้องจําเพิ่มข้อมูล
  • [FLT: 0] ช่องสํารอง Miminual: การรีมิซ หรือกําจัดความต้องการการเก็บบัฟเฟอร์เพิ่มเติม หรือการจัดเก็บชั่วคราว
  • [FLT: 0] วิธีการย่อย: ใช้วงจรแทนการย้ําซ้ําเพื่อป้องกันการน้ําท่วมของกองและลดการคิดจํา
  • [FLT: 0] รูปแบบการเข้าถึงข้อมูล: การตั้งโอปติเมชันสําหรับการใช้งานหน่วยความจําแบบแยกประเภท เพื่อปรับปรุงประสิทธิภาพแคช

จัดเรียงแบบทั่วไปสําหรับระบบที่ฝังตัวอยู่

อัลกอริทึมในการแยกประเภทบางอย่าง เหมาะกับระบบที่ฝังอยู่ มากกว่า เนื่องจากลักษณะการจัดการความทรงจําของพวกเขา:

  • [FLT: 0] – บูลเบิล เรียงลําดับ:[ เรียบและใน] แต่ไร้ประสิทธิภาพสําหรับชุดข้อมูลขนาดใหญ่
  • [FLT: 0] SEectraphect sort: in-place with little memory แต่ช้าสําหรับอาร์เรย์ขนาดใหญ่
  • [FLT: 0] การเรียงลําดับ: มีประสิทธิภาพสําหรับข้อมูลขนาดเล็กหรือเกือบถูกแยกแยก
  • [FLT: 0]. safe sort: In-place และมีการดําเนินงานที่แย่ที่สุด