Thuật toán thu gom rác động dựa trên thời điểm cập nhật quá khứ cho thiết bị điện tử tiêu dùng sử dụng bộ nhớ NAND Flash

( 0 đánh giá )
Miễn phí

Thu gom rác là quá trình cần thiết trong bộ nhớ NAND Flash do đặc tính không thể ghi đè trực tiếp. Các thuật toán hiện tại thường gây ra chi phí thu gom cao hoặc làm giảm tuổi thọ bộ nhớ do xóa không đồng đều. Tài liệu này giới thiệu thuật toán DYGC (Dynamic Garbage Collection) sử dụng phương pháp trung bình trượt có trọng số (EWMA) để đánh giá độ “nóng” của các trang dữ liệu dựa trên thời điểm cập nhật trước đó. Thuật toán lựa chọn khối nạn nhân thông minh dựa trên độ nóng của trang và số lần xóa khối, đồng thời phân loại trang dữ liệu thành “nóng” và “lạnh” để di chuyển đến các khối trống phù hợp nhằm giảm chi phí sao chép và cải thiện wear leveling. Kết quả thực nghiệm trên điện thoại thông minh cho thấy DYGC vượt trội hơn các thuật toán GR, CB, CAT và CATA về số lần sao chép, số lần xóa, tiêu thụ năng lượng và độ đồng đều xóa.