TH38754A - Storage devices, data processing systems, and methods for writing and reading data - Google Patents

Storage devices, data processing systems, and methods for writing and reading data

Info

Publication number
TH38754A
TH38754A TH9801003760A TH9801003760A TH38754A TH 38754 A TH38754 A TH 38754A TH 9801003760 A TH9801003760 A TH 9801003760A TH 9801003760 A TH9801003760 A TH 9801003760A TH 38754 A TH38754 A TH 38754A
Authority
TH
Thailand
Prior art keywords
data
storage device
memory
area management
indicator
Prior art date
Application number
TH9801003760A
Other languages
Thai (th)
Other versions
TH30509B (en
Inventor
โอคาอูเอะ นายทาคูมิ
ฮิราบายาชิ นายมิตสึฮิโร
ซาสซา นายอากิรา
Original Assignee
โซนี่ คอร์ปอเรชั่น
นายจักรพรรดิ์ มงคลสิทธิ์
นายดำเนิน การเด่น
นายต่อพงศ์ โทณะวณิก
นายวิรัช ศรีเอนกราธา
Filing date
Publication date
Application filed by โซนี่ คอร์ปอเรชั่น, นายจักรพรรดิ์ มงคลสิทธิ์, นายดำเนิน การเด่น, นายต่อพงศ์ โทณะวณิก, นายวิรัช ศรีเอนกราธา filed Critical โซนี่ คอร์ปอเรชั่น
Publication of TH38754A publication Critical patent/TH38754A/en
Publication of TH30509B publication Critical patent/TH30509B/en

Links

Abstract

DC60 (26/11/41) การประดิษฐ์นี้ จะจัดให้มีอุปกรณ์จัดเก็บ สำหรับส่งออกข้อมูลในลักษณะที่ว่า ไม่ว่าจะมีการ แก้ไขความผิดพลาดหรือไม่ก็สามารถจะถูกแบ่งแยกได้ และจัดให้มีระบบประมวลผลข้อมูล ซึ่ง อุปกรณ์จัดเก็บจะจัดหาข้อมูลให้กับอุปกรณ์ประมวลผลข้อมูล ในลักษณะที่ว่า ไม่ว่าข่าวสารเกี่ยวกับ การจัดการพื้นที่จะได้รับการแก้ไขความผิดพลาด หรือไม่ก็ สามารถจะถูกแบ่งแยกได้ และซึ่งอุปกรณ์ ประมวลผลข้อมูลจะแบ่งแยก ว่า ข่าวสารเกี่ยวกับการจัดการพื้นที่ได้รับการแก้ไขความผิดพลาดหรือ ไม่ เพื่อที่จะดำเนินการประมวลผลข้อมูลที่กำหนดไว้ล่วงหน้า นอกจากนี้ยังจัดให้มี วิธีการ ประมวลผลข้อมูลสำหรับอุปกรณ์จัดเก็บ และ สำหรับระบบประมวลผลข้อมูล ถ้ามีความผิดพลาด ใดก็ตามที่แก้ไขได้ โดยหน่วยประมวลผลความผิดพลาด 26 ในข่าวสารเกี่ยวกับการจัดการพื้นที่ ที่อ่าน ได้จากหน่วยความจำแฟลช 21 ตัวควบคุม 27 จะจัดหาข่าวสารเกี่ยวกับการจัดการพื้นที่ให้กับ หน่วยประมวลผลการแก้ไขความผิดพลาด 26 และผนวกตัวบ่งชี้ที่บ่งบอกถึงข้อเท็จจริงในการแก้ไข ความผิดพลาด เข้ากับข่าวสารเกี่ยวกับการจัดการพื้นที่ที่ได้รับการแก้ไขความผิดพลาด เพื่อส่งออก ข้อมูลที่ได้ การประดิษฐ์นี้ จะจัดให้มีอุปกรณ์จัดเก็บ สำหรับส่งออกข้อมูลในลักษณะที่ว่า ไม่ว่าจะมีการ แก้ไขความผิดพลาดหรือไม่ก็สามารถจะถูกแบ่งแยกได้ และจัดให้มีระบบประมวลผลข้อมูล ซึ่ง อุปกรณ์จัดเก็บจะจัดหาข้อมูลให้กับอุปกรณ์ประมวลผลข้อมูลในลักษณะที่ว่า ไม่ว่าข่าวสารเกี่ยวกับ การจัดการพื้นที่จะได้รับการแก้ไขความผิดพลาด หรือไม่ก็ สามารถจะถูกแบ่งแยกได้ และซึ่งอุปกรณ์ ประมวลผลข้อมูลจะแบ่งแยกว่าข่าวสารเกี่ยวกับการจัดการพื้นที่ได้รับการแก้ไขความผิดพลาดหรือ ไม่ เพื่อที่จะดำเนินการประมวลผลข้อมูลที่กำหนดไว้ล่วงหน้านอกจากนี้ยังจัดให้มีวิธีการ ประมวลผลข้อมูลสำหรับอุปกรณ์จัดเก็บ และสำหรับระบบประมวลผลข้อมูลถ้ามีความผิดพลาด ใดก็ตามที่แก้ไขได้ โดยหน่วยประมวลผลความผิดพลาด 26 ในข่าวสารเกี่ยวกับการจัดการพื้นที่ ที่อ่าน ได้จากหน่วยความจำแฟลช 21 ตัวควบคุม 27 จะจัดหาข่าวสารเกี่ยวกับการจัดการพื้นที่ให้กับ หน่วยประมวลผลการแก้ไขความผิดพลาด 26 และผนวกตัวบ่งชี้ที่บ่งบอกถึงข้อเท็จจริงในการแก้ไข ความผิดพลาด เข้ากับข่าวสารเกี่ยวกับการจัดการพื้นที่ที่ได้รบการแก้ไขความผิดพลาด เพื่อส่งออก ข้อมูลที่ได้DC60 (26/11/41) This invention provides a storage device for outputting data in such a way that whether or not error correction is present can be distinguished, and provides a data processing system in which the storage device provides data to the data processing device in such a way that whether or not area management information is error corrected can be distinguished, and in which the data processing device distinguishes whether or not area management information is error corrected in order to perform predefined data processing. Furthermore, it provides a method for processing data for the storage device and for the data processing system. If any error is corrected by the error correction processor 26, in the area management information read from flash memory 21, the controller 27 provides the area management information to the error correction processor 26 and appends an indicator indicating the fact of the error correction to the corrected area management information to output the resulting data. This invention provides a storage device for outputting data in such a way that whether or not error correction is present can be distinguished, and provides a data processing system in which the storage device provides data to the data processing device in such a way that whether or not area management information is error corrected can be distinguished, and in which the data processing device distinguishes whether or not area management information is error corrected. The data processing unit distinguishes whether the area management message has been corrected or not in order to perform the predefined data processing. It also provides a data processing method for storage devices and for the data processing system. If any error is corrected by the error correction unit 26, in the area management message read from flash memory 21, controller 27 provides the area management message to the error correction unit 26 and appends an indicator indicating the fact of error correction to the corrected area management message for output.

Claims (14)

1. อุปกรณ์จัดเก็บ สำหรับประมวลผลข้อมูลที่ถูกจัดเก็บไวในหน่วยความจำของอุปกรณ์ จัดเก็บนั้น ซึ่งประกอบรวมด้วย รีจิสเตอร์สำหรับจัดเก็บข้อมูลที่ถูกนำกลับมาโดยตัวควบคุมจากหน่วยความจำดังกล่าว หน่วยแปลงสำหรับการนำกลับตัวบ่งชี้การจัดการพื้นที่ที่สอดคลองกับข้อมูลที่ถกนำกลับมา จากหน่วยความนำดังกล่าว โดยตัวบ่งชี้การจัดการพื้นที่ดังกล่าวมีบิตข่าวสารซ้ำซ้อนสำหรับการ ปรับแก้ความผิดพลาด หน่วยแก่ไขความผิดพลาดที่เชื่อมต่อกับหน่วยแปลงดังกล่าว สำหรับตรวจจับ และแก้ไข ความผิดพลาดในตัวบ่งชี้การจัดการพื้นที่ดังกล่าว โดยหน่วยแปลงดังกล่าวจะแปลงตัวบ่งชี้การจัดการพื้นที่นั้นไปเป็นข่าวสารเกี่ยวกับการ จัดการพื้นที่โดยหน่วยแปลงดังกล่าว จะผนวกตัวบ่งชี้เข้ากับข่าวสารเกี่ยวกับการจัดการพื้นที่ เมื่อ ความผิดพลาดได้รับการแก้ไขให้ถูกต้องในตัวบ่งชี้การจัดการพื้นที่ดังกล่าว โดยหน่วยแก่ไขความ ผิดพลาดดังกล่าว และ หน่วยอินเตอร์เฟสสำหรับการส่งออกข้อมุลจากรีจิสเตอร์ และข่าวสารเกี่ยวกับการจัดการ พื้นที่สอดคล้องกับข้อมูลจากหน่วยแปลงไปยังหน่วยประมาณผลข้อมูลภายนอก1. Storage Device: This device processes data stored in its memory. It includes registers for retrieving data from memory by the controller, a converter for retrieving the area management indicator corresponding to the retrieved data, and an error correction unit connected to the converter for detecting and correcting errors in the area management indicator. The converter transforms the indicator into area management information and appends the indicator to the information once the error is corrected. An interface unit outputs data from registers and area management information from the converter to an external processing unit. 2. อุปกรณ์จัดเก็บตามข้อถือสิทธิ 1 ที่ยังประกอบรวมเพิ่มเติมด้วยหน่วยรหัสแก่ไข ความผิดพลาดสำหรับตรวจจับ และแกไขความผิดพลาดในข้อมูลที่จัดเก็บข้อมูลในรีจิสเตอร์ดังกล่าว2. The storage device under claim 1 also includes an error correction unit for detecting and correcting errors in the data stored in the said registers. 3. อุปกรณ์จัดเก็บตามข้อถือสิทธิ 1 ที่ซึ่งหน่วยแก่ไขความผิดพลาดดังกล่าว จะแก้ไข ความผิดพลาดในตัวบ่งชี้การจัดการพื้นที่ดังกล่าว เมื่อบิตข่าวสารซ้ำนั้นไม่เหมือนเดิม3. The storage device under claim 1, where the error correction unit will correct errors in the area management indicator when the duplicate message bits are not the same. 4. อุปกรณ์จัดเก็บตามข้อถือสิทธิ 1 ที่ซึ่งหน่วยความจำดังกล่าวเป็นหน่วยความจำแบบ แฟลชที่ประกอบรวมด้วยบล็อกจำนวนหนึ่ง โดยบล็อกแต่ละบล็อกประกอบรวมด้วยหน้า (pages) จำนวนนหึ่ง4. Storage device under claim 1 where such memory is flash memory composed of a number of blocks, each block consisting of a number of pages. 5. วิธีการประมวลผลข้อมูลที่ถูกจัดเก็บอยู่ในอุปกรณ์จัดเก็บที่ประกอบรวมด้วยขั้นตอน ของ การนำกลับข้อมูลที่ถูกจัดเก็บอยู่ในหน่วยความจำของอุปกรณ์จัดเก็บดังกล่าว และการจัดเก็บ ข้อมูลที่ถูกนำกลับมานั้นไว้ในรีจิสเตอร์ การนำกลับตัวบ่งชี้การจัดการพื้นที่ที่สอดคล้องกับข้อมูลที่ถูกนำกลับมาจากหน่วยความจำ ดังกล่าวเข้าไปในหน่วยแปลง โดยตัวบ่งชี้การจัดการพื้นที่ดังกล่าวมีบิตข่าวสารซ้ำซ้อนสำหรับการ แก้ไขความผิดพลาด การตรวจจับ และแก้ไขความผิดพลาดในตัวบ่งชี้การจัดการพื้นที่ดังกล่าวโดยใช้หน่วยแก้ไข ความผิดพลาด การแปลงตัวบ่งชี้การจัดการพื้นที่ไปเป็นข่าวสารเกี่ยวกับการจัดการพื้นที่ การผนวกตัวบ่งชี้เข้ากับสารเกี่ยวกับการจัดการพื้นที่ เมื่อความผิดพลาดได้รับการแก้ไข ในตัวบ่งชี้การจัดการพื้นที่ดังกล่าว โดยหน่วยแก่ไขความผิดพลาดดังกล่าว และ การส่งออกข้อมูลจากรีจิตเตอร์ และข้าวสารเกี่ยวกับการจัดการพื้นที่ที่สอดคล้องกับข้อมูลที่ มาจากหน่วยแปลงไปยังอุปกรณ์ประมวลผลข้อมูล5. The data processing method for items stored in a storage device involves the following steps: retrieving the data from the storage device's memory; storing the retrieved data in registers; retrieving the area management indicator corresponding to the retrieved data into a converter; the area management indicator contains redundant message bits for error correction; detecting and correcting errors in the area management indicator using an error correction unit; converting the area management indicator into area management information; appending the indicator to the area management information once the error is corrected in the area management indicator by the error correction unit; and outputting the data from the registers and the corresponding area management information from the converter to the data processing device. 6. วิธีการตามข้อถือสิทธิ 5 ที่ยังประกอบรวมเพิ่มด้วยขั้นตอนของการตรวจจับ และ แก้ไขความผิดพลาดในข้อมูลที่ได้รับการจัดเก้บอยู่ในรีจิสเตอร์ดังกล่าว โดยใช้หนวยรหัสแก้ไขความ ผิดพลาด6. The method under Claim 5, which also includes steps for detecting and correcting errors in the data stored in the said registers, using error correction codes. 7. วิธีการตามข้อถือสิทธิ 5 ที่ซึ่งหนวยแก้ไขความผิดพลาดดังกล่าว จะแก้ไขความ ผิดพลาดในตัวบ่งชี้การจัดการพื้นที่ดังกล่าว เมื่อบิตข่าวสารซ้ำซ้อนนั้น ไม่เหมือนเดิม7. The method under Claim 5, whereby the error correction unit will correct errors in the area management indicator when the duplicate information bits are not the same. 8. วิธีการตามข้อถือสิทธิ 5 ที่ซึ่งหน่วยความจำดังกล่าวเป็นหน่วยความจำแบบแฟลชที่ ประกอบรวมด้วยบล็อกจำนวนหนึ่ง โดยบล็อกแต่ละบล็อกประกอบรวมด้วยหน้า (pages) จำนวน หนึ่ง8. Method under claim 5 where such memory is flash memory composed of a number of blocks, each block consisting of a number of pages. 9. อุปกรณ์ประมวลผลข้อมูลสำหรับประมวลผลข้อมูลที่ถูกส่งออกมาจากอุปกรณ์ จัดเก็บที่ประกอบรวมด้วย หน่วยอินเตอร์เฟสสำหรับการนำกลับข้อมูลที่ถูกส่งออกมาจากอุปกรณ์จัดเก็บดังกล่าว และ ข่าวสารเกี่ยวกับการจัดการพื้นที่ที่สอดคล้องกับข้อมูลนั้น โดยข่าวสารเกี่ยวกับการจัดการพื้นที่ ดังกล่าว จะระบุถึงบล็อกหนึ่งของหน่วยความจำในอุปกรณ์จัดเก็บดังกล่าว ซึ่งเป็นที่ข้อมูลและ ข่าวสารเกี่ยวกับการจัดการพื้นที่ถูกเก็บอยู่ หน่วยประมวลผลข้อมูลสำหรับตรวจจับตัวบ่งชี้ที่ถูกผนวกเข้ากับข่าวสารเกี่ยวกับการจัดการ พื้นที่ดังกล่าว ตัวบ่งชี้ดังกล่าวจะระบุว่าความผิดพลาดในข่าวสารเกี่ยวกับการจัดการพื้นที่ได้เกิดขึ้น โดยอุปกรณ์จัดเก็บดังกล่าว หน่วยประมวลผลข้อมูลดังกล่าวจะหาว่าบล็อกดังกล่าวของหน่วย ความจำในอุปกรณ์จัดเก็บดังกล่าว ที่ซึ่งข้อมูลที่ถูกนำกลับมาถูกจัดเก็บไว้นั้นสามารถใช้ได้หรือไม่ ถ้า ตั่วบ่งชี้ถูกตรวจจับได้ และหน่วยประมวลผลข้อมูลดังกล่าวจะอัพเดทข่าวสารเกี่ยวกับการ จัดการนั้นที่ดังกล่าว ถ้าบล็อกดังกล่าวถูกพบว่าไม่สามารถใช้ได้ และ หน่วยอินเตอร์เฟสดังกล่าวจะส่งออกข้อมูลนั้น และข่าวสารเกี่ยวกับการจัดการพื้นที่ที่ถูก อัพเดทแล้วไปยังอุปกรณ์จัดเก็บดังกล่าวเพื่อจัดเก็บไว้ในบล็อกหน่วยความจำที่แตกต่างออกไป9. The data processing unit processes data sent from a storage device. It includes an interface unit for retrieving the data sent from that storage device and the associated spatial management message. This spatial management message specifies a block of memory in the storage device where the data and spatial management message are stored. The data processor detects an indicator attached to the spatial management message. This indicator indicates that an error in the spatial management message has occurred in the storage device. The data processor then determines whether the block of memory in the storage device where the retrieved data is stored is available. If the indicator is detected, the data processor updates the spatial management message there. If the block is found to be unavailable, the interface unit outputs the data and the updated spatial management message to the storage device for storage in a different memory block. 10. วิธีการประมวลผลข้อมูลที่ถูกส่งออกมาจากอุปกรณ์จัดเก็บที่ใช้อุปกรณ์ประมวลผล ข้อมูลที่ประกอบรวมด้วยขั้นตอนของ การนำกลับข้อมูลที่ถูกส่งออกมาจากอุปกรณ์จัดเก็บดังกล่าว และข่าวสารเกี่ยวกับการจัดการ พื้นที่สอดคล้องกับข้อมูลนั้น; ข่าวสารเกี่ยวกับการจัดการพื้นที่ดังกล่าวจะบ่งชี้บล็อกของหน่วยความ จำในอุปกรณ์จัดเก็บดังกล่าวที่ซึ่งข้อมูลและข่าวสารเกี่ยวกับการจัดการพื้นที่นั้นถูกจัดเก็บอยู่ การตรวจจับตัวบ่งชี้ที่ถูกผนวกเข้ากับข่าวสารเกี่ยวกับการจัดการพื้นที่ดังกล่าว โดยตัวบ่งชี้ที่ บ่งชี้ถึงความผิดพลาดในข่าวสารเกี่ยวกับการจัดการพื้นที่ดังกล่าว จะถูกแก้ไขโดยอุปกรณ์จัดเก็บ ดังกล่าว และ การหาว่าบล็อกของหน่วยความจำในอุปกรณ์จัดเก็บดังกล่าว ที่ซึ่งข้อมูลที่ถูกนำกลับมานั้นถูก เก็บอยู่นั้น สามารถใช้ได้หรือไม่ เมื่อตัวบ่งชี้ดังกล่าว ถูกตรวจพบ และทำการอัพเดทข่าวสารเกี่ยวกับ การจัดการพื้นที่ ถ้าบล็อกดังกล่าวไม่สามารถใช้ได้ และทำการส่งออกข้อมูล และข่าวสารเกี่ยวกับการ จัดการพื้นที่ที่ได้รับการอัพเดทแล้วนั้นไปยังอุปกรณ์จัดเก็บดังกล่าวเพื่อจัดเก็บไปในบล็อกของหน่วย ความจำที่ต่างกัน10. The method of processing data emitted from a storage device uses a data processing device. This includes the steps of retrieving the emitted data from the storage device and the associated memory management message; the memory management message indicates the block of memory in the storage device where the data and memory management message are stored; the detection of an indicator attached to the memory management message, where an error in the memory management message is detected and corrected by the storage device; and determining whether the memory block in the storage device where the emitted data is stored is available when the indicator is detected, and updating the memory management message if the block is unavailable, and then exporting the updated data and memory management message to the storage device for storage in a different memory block. 11. อุปกรณ์จัดเก็บสำหรับการประมวลผลข้อมูลที่ถูกจัดเก็บไว้ในหน่วยความจำของ อุปกรณ์จัดเก็บที่ประกอบรวมด้วย รีจิสเตอร์สำหรับการจัดเก็บข้อมูลที่ถูกนำกลับมาโดยตัวควบคุมจากหน่วยความจำดังกล่าว หน่วยแปลงสำหรับการนำกลับข่าวสารเกี่ยวกับการจัดการพื้นที่ที่สอดคล้องกับข้อมูล และ การแปลงข่าวสารเกี่ยวกับการจัดการพื้นที่ไปเป็นตัวบ่งชี้การจัดการพื้นที่ที่บิตข่าวาสารซ้ำซ้อน สำหรับการแก้ไขความผิพลาดและ ตัวควบคุมสำหรับการเขียนตัวบ่งชี้การจัดการพื้นที่เข้าไปในหน่วยความจำดังกล่าว11. Storage devices for processing data stored in memory include registers for storing data retrieved by the controller from memory, a converter for retrieving area management information corresponding to the data, and the conversion of area management information into area management identifiers with redundant information bits for error correction, and a controller for writing area management identifiers to memory. 12. อุปกรณ์จัดเก็บตามข้อถือสิทธิ 11 ที่ยังระกอบรวมเพิ่มเติมด้วยหน่วยรหัสแก้ไข ความผิดพลาดสำหรับการตรวจจับ และแก้ไขความผิดพลาดในข้อมูลที่ถูกจัดเก็บอยู่่ในรีจิสเตอร์ ดังกล่าว12. The storage device under claim 11 shall also include an error correction unit for detecting and correcting errors in the data stored in the said registers. 13. อุปกรณ์จัดเก็บตามข้อถือสิทธิ 11 ที่ยังระกอบรวมเพิ่มเติมด้วยหน่วยรหัสแก้ไข ความผิดพลาดที่ถูกเชื่อมต่อกับหน่วยแปลงดังกล่าวสำหรับตรวจจับและแก้ไขความผิดพลาดในตัวบ่งชี้ การจัดการพื้นที่ดังกล่าว เมื่อบิตข่าวสารซ้ำซ้อนนั้นไม่เหมือนเดิม13. The storage device under claim 11 also includes an error correction code unit connected to the said conversion unit for detecting and correcting errors in the indicator, managing the area when the duplicate message bits are not the same. 14. อุปกรณ์จัดเก็บตามข้อถือสิทธิ 11 ที่ซึ่งหน่วยความจำดังกล่าวเป็นหน่วยความจำแบบ แฟลชที่ประกอบรวมด้วยบล็อกที่หนึ่ง โดยบล็อกแต่ละบล็อกประกอบรวมด้วยหน้าจำนวนหนึ่ง14. A storage device under claim 11 where such memory is flash memory composed of blocks, each block consisting of a certain number of pages.
TH9801003760A 1998-09-25 Storage devices, data processing systems, and methods for writing and reading data TH30509B (en)

Publications (2)

Publication Number Publication Date
TH38754A true TH38754A (en) 2000-06-21
TH30509B TH30509B (en) 2011-08-19

Family

ID=

Similar Documents

Publication Publication Date Title
KR101291525B1 (en) Error correction device and method thereof
JP2772391B2 (en) Bad data algorithm
DE69821426D1 (en) Storage arrangement, and data processing system and method
CN103077095B (en) Error correction method and device for stored data and computer system
JP2539353B2 (en) Method and apparatus for reproducing PCM signal
JPS62251949A (en) Error correcting method for memory device
JP2606862B2 (en) Single error detection and correction method
US20020059548A1 (en) Error detection and correction
TH30509B (en) Storage devices, data processing systems, and methods for writing and reading data
JPH1097471A (en) Error correction method and error correction method for memory data
US7665009B2 (en) Device, data sector, method of processing data, and signal-bearing medium embodying program of device
ATE290238T1 (en) METHOD AND DEVICE FOR MEMORY DATA ERROR DETECTION AND MEMORY MODULE ERROR DETECTION
JP3157787B2 (en) Storage device
JP2009042895A (en) Chain memory device and management method therefor
JP2000146765A (en) Vehicle electronic control unit
CN116679991B (en) Memory startup management method, system, device and storage medium
JP2000076145A (en) Storage device failure detection method and storage control device
JPH08166910A (en) Data recovery method
JPS62226353A (en) Storage device with ras circuit
JPH06103469B2 (en) Memory control circuit
CN109491597B (en) Memory association method and memory
EP0442616A2 (en) Method for testing a computer memory location
JP2692628B2 (en) Package alarm detector
US7661056B2 (en) Circuit arrangement for processing data
US20060179215A1 (en) Apparatus for detecting disk write omissions