TH820A - - Google Patents

Abstract

เราได้เปิดเผยถึงวิธีการและเครื่องมือที่ใช้ในการเก็บข้อมูลตลอดจนการกำหนดตำแหน่งของข้อมูลที่เก็บอยู่ในหน่วยความ จำ เพื่อให้สามารถเรียกข้อมูลซึ่งอยู่ในรูปของคำประสม (multiple words data) ออกจากหน่วยความจำนี้โดยวิธีขนาน ตำแหน่งของหน่วยความจำที่ใช้เป็นที่เก็บคำประสมนี้จะถูก กำหนดโดยตำแหน่งของคำคำแรกของกลุ่มคำที่ประกอบกันเป็นคำประ สม ข้อมูลในหน่วยความจำจะอยู่ในรูปของคำจริง (Physical data words) ซึ่งมักจะเป็นคำประสมและโดยทั่วไปจะประกอบด้วย คำทางตรรก (logical data words) N คำ ดังนั้นเมื่อเราเรียก คำจริงหนึ่งคำเราจะได้ผลซึ่งประกอบด้วยคำทางตรรก N คำออกมา พร้อมๆ กันซึ่งหมายถึงการอ่านข้อมูลโดยวิธีขนานคำจริง แต่ละคำจะมีคำทางตรรกซึ่งมีเลขที่ตำแหน่งถัดไปอยู่ทางขวา มือตามลำดับไปเรื่อยๆ โดยมีคำทางตรรกซึ่งมีเลขที่ตำแหน่ง เท่ากับเลขที่ตำแหน่งของคำจริงบวกกับ (N-1) อยู่ทางขวาสุด ของคำจริง การจัดข้อมูลในลักษณะเช่นนี้ทำให้เราต้องเก็บข้อ มูลของคำทางตรรกแต่ละตัวถึง N ครั้ง แต่ผลดีก็คือว่าเราไม่ จำเป็นต้องจัดลำดับ ข้อมูลของคำทางตรรกซึ่งอ่านออกมาจาก หน่วยความจำโดยวิธีขนาน

Claims (8)

1. วิธีบรรจุเข้าและดึงกลับออกมาจากหน่วยความจำโดยวิธีขนานของข้อมูลที่มีคำทางตรรก N คำซึ่งอยู่ติดต่อกันโดยที่คำ ทางตรรกแต่ละคำมีความยาว L บิทจะประกอบด้วย A การเก็บข้อมูลที่เป็นคำทางตรรกไว้ในข้อมูลที่เป็นคำจริง โดยที่คำจริงแต่ละคำมีความยาวอย่างน้อย NXL บิทโดย B ภายในข้อมูลคำจริงคำแรกจะมีข้อมูลที่เป็นคำทางตรรก 1 คำ ซึ่งมีเลขตำแหน่งทางตรรกเท่ากับเลขตำแหน่งจริงของคำจริง บรรจุอยู่ใน L บิท ซ้ายสุดของข้อมูลคำจริงนั้น C ภายในข้อมูลที่เป็นคำจริงแต่ละคำจะเก็บข้อมูลทางตรรกอีก 1 คำซึ่งมีเลขตำแหน่งทางตรรกมากกว่า คำทางตรรกซึ่งถูกเก็บ ไว้ใน L บิททางซ้ายของมันอยู่ 1 D เราจะกลับไปสู่ขั้นตอน C จนกระทั่ง ข้อมูลซึ่งเป็นคำ ทางตรรก N คำได้ถูกเก็บไว้ในข้อมูลที่เป็นคำจริงโดยที่เลข ตำแหน่งทางตรรกของคำทางตรรก N คำที่อยู่ติดต่อกันภายในคำ จริงจะมีค่าเพิ่มขึ้นจากซ้ายไปขวา E เราจะกลับไปสู่ขั้นตอน B อีก สำหรับข้อมูลที่เป็นคำจริง ต่อไปจนกระทั่งข้อมูลที่เป็นคำจริงแต่ละคำได้เก็บข้อมูลที่ เป็นคำทางตรรกครบ N คำ เพื่อให้หน่วยความจำได้เก็บข้อ มูลวึ่งเป็นคำทางตรรกแต่ละคำครบ N ครั้งยกเว้นคำทางตรรกคำ แรกและกลุ่มคำทางตรรกกลุ่มสุดท้าย N-1 คำ F การกำหนดเลขตำแหน่งของหน่วยความจำเมื่อเราต้องการที่จะ ดึงข้อมูลซึ่งเป็นคำทางตรรก N คำซึ่งอยู่ติดต่อกันจะทำได้ โดยการส่งเลขตำแหน่งทางตรรกของคำทางตรรกคำแรกของกลุ่มคำ ทางตรรก N คำที่อยู่ติดต่อกันซึ่งเราต้องการอ่าน ไปยัง หน่วยความจำนั้นและ G การอ่านข้อมูลคำจริงซึ่งมีเลขตำแหน่งจริงเท่ากับเลข ตำแหน่งทางตรรกของคำคำแรกในกลุ่มคำทางตรรก N คำที่อยู่ติด ต่อกันนั้น ข้อมูลที่เป็นคำทางตรรกซึ่งอยู่ติดต่อกันทั้ง N คำจะถูกดึงออกมาโดยวิธีขนานโดยการอ่านข้อมูลจากหน่วยความจำ เพียงครั้งเดียว และใช้เวลาในการอ่านเท่ากับการอ่านข้อมูล คำจริงจากหน่วยความจำเพียง 1 คำ โดยไม่ต้องเพิ่มหรือลดเลข ตำแหน่งเพื่ออ่านข้อมูลที่เป็นกลุ่มคำทางตรรกที่อยู่ติดต่อ กัน N คำ และโดยที่ข้อมูลทางตรรกคำแรกถึงคำที่ N-1 ซึ่ง อยู่ในกลุ่มคำทางตรรก N คำใดๆ ที่อ่านออกมาจากหน่วยความจำ จะถูกวางอยู่ในข้อมูลที่เป็นคำจริงอย่างเหมาะสมโดยไม่จำ เป็นต้องจัดเรียงข้อมูลคำทางตรรกนั้นอีก

2. วิธีการในข้อถือสิทธิ 1 นั้น N เท่ากับ 2 และ L เท่ากับ 16

3. วิธีบรรจุเข้าและดึงกลับออกมาจากหน่วยความจำโดยวิธีขนาน ของข้อมูลที่มีคำทางตรรก N คำซึ่งอยู่ติดต่อกัน โดยที่คำ ทางตรรกแต่ละคำมีความยาวทางตรรก L บิทจะประกอบด้วย A การเก็บข้อมูลที่เป็นคำทางตรรกไว้ในข้อมูลคำจริงโดยที่คำ จริงแต่ละคำจะมีความยาวอย่างน้อย NXL บิทโดย B การเก็บข้อมูลที่เป็นคำทางตรรก N คำซึ่งมีเลขตำแหน่งติด ต่อกันภายในแต่ละคำของข้อมูลที่เป็นคำจริง โดยที่คำทางตรรก คำแรกของกลุ่มคำทางตรรก N คำซึ่งมีเลขตำแหน่งติดต่อกันภาย ในข้อมูลคำจริงแต่ละคำจะมีเลขตำแหน่งทางตรรกเท่ากับเลข ตำแหน่งจริงของข้อมูลที่เป็นคำจริง C ทำซ้ำขั้นตอน B จนกระทั่งข้อมูลคำจริงแต่ละคำที่มีข้อมูล ซึ่งเป็นคำทางตรรก N คำเก็บอยู่ในคำจริงนั้นเพื่อให้หน่วย ความจำได้เก็บข้อมูลซึ่งเป็นทางตรรกแต่ละคำครบ N ชุด ยก เว้นคำทางตรรกคำแรกและคำทางตรรกกลุ่มสุดท้าย N-1 คำ D การกำหนดเลขตำแหน่งของหน่วยความจำเมื่อเราต้องการที่จะ ดึงข้อมูลซึ่งเป็นข้อมูลทางตรรก N คำซึ่งอยู่ติดต่อกันจะทำ ได้โดยการส่งเลขตำแหน่งทางตรรกของคำทางตรรกคำแรกของกลุ่ม ทางตรรก N คำที่อยู่ติดต่อกัน ซึ่งเราต้องการอ่านออกจาก หน่วยความจำไปยังหน่วยความจำนั้นและ E อ่านข้อมูลคำจริงที่มีเลขตำแหน่งจริงเท่ากับเลขตำแหน่ง ทางตรรกของคำทางตรรกคำแรกของกลุ่มคำทางตรรก N คำซึ่งอยู่ ติดต่อกัน ข้อมูลที่เป็นคำทางตรรกคำแรกของกลุ่มคำทางตรรก N คำซึ่งอยู่ติดต่อกัน ข้อมูลที่เป็นคำทางตรรกซึ่งอยู่ติดต่อ กัน N คำจะถูกดึงออกมาโดยวิธีขนาน โดยการอ่านข้อมูลจาก หน่วยความจำเพียงครั้งเดียวและใช้เวลาในการอ่านเท่ากับการ อ่านข้อมูลที่เป็นคำจริงจากหน่วยความจำเพียงคำเดียว โดยไม่ ต้องเพิ่มหรือลดตำแหน่งเพื่ออ่านข้อมูลที่เป็นกลุ่มคำทางตร รกที่อยู่ติดต่อกัน N คำ และโดยที่ข้อมูลทางตรรกคำแรกถึงคำ ที่ N-1ซึ่งอยู่ในกลุ่มคำทางตรรก N คำใดๆ ที่อ่านออกมาจาก หน่วยความจำจะถูกวางไว้ในข้อมูลที่เป็นคำจริงอย่าง เหมาะสมโดยไม่จำเป็นต้องจัดเรียงข้อมูลที่เป็นคำทางตรรก นั้นอีก

4. วิธีการในข้อถือสิทธิ 3 ซึ่งหน่วยความจำเป็นรอม (ROM) ที่มีคำทางตรรกบรรจุอยู่

5. วิธีการในข้อถือสิทธิ 3 ซึ่งหน่วยความจำเป็นแบบที่ข้อ มูลสามารถที่จะถูกบรรจุเข้าหรือดึงกลับออกมาได้การบรรจุข้อ มูลเข้าในหน่วยความจำจะทำได้โดยการส่งข้อมูลที่เป็นคำทางตร รกทีละคำพร้อมเลขตำแหน่งทางตรรกของมันไปยังหน่วยความจำและ คำตรรกแต่ละคำจะถูกเก็บไว้ในคำจริง N คำที่อยู่ติดต่อกัน โดยที่เลขตำแหน่งของคำทางตรรกนั้นจะเลื่อนไป 1 ในแต่ละข้อ มูลที่เป็นคำจริงซึ่งอยู่ติดต่อกัน

6. วิธีการในข้อถือสิทธิ 5 ซึ่งหน่วยความจำเป็นแบบที่ข้อ มูลสามารถที่จะถูกบรรจุเข้าหรือดึงกลับออกมาได้การบรรจุข้อ มูลเข้าในหน่วยความจำ จะทำได้โดยการส่งข้อมูลซึ่งเป็นคำ ทางตรรก N คำที่อยู่ติดต่อกันและเลขตำแหน่งทางตรรกของคำ ทางตรรกคำแรกของกลุ่มคำทางตรรก N คำไปยังหน่วยความจำ และ การบรรจุลงในข้อมูลที่เป็นคำจริง N คำจะทำโดยการเพิ่มและลด เลขตำแหน่งและต้องใช้การจัดลำดับข้อมูล

7. หน่วยความจำซึ่งข้อมูลทางตรรก N คำอยู่ติดต่อกันสามารถ ดึงออกมาโดยวิธีขนานได้จะประกอบด้วย A ข้อมูลที่เป็นคำจริงหลายคำโดยที่ข้อมูลคำจริงแต่ละคำจะ ต้องมีความยาวพอที่จะบรรจุข้อมูลที่เป็นทางตรรก N คำ B วิธีการกำหนดตำแหน่งเพื่อใช้กำหนดตำแหน่งของข้อมูลที่ เป็นคำจริงคำใดคำหนึ่งโดยการใช้เลขตำแหน่งของคำทางตรรกคำ แรกของกลุ่มทางตรรก N คำที่ต้องการอ่านออกจากหน่วยความจำ โดยที่หน่วยความจำนั้นได้เก็บข้อมูลที่เป็นคำทางตรรกแต่ละ คำไว้ N ชุดยกเว้นข้อมูลที่เป็นคำทางตรรกคำแรกและคำทางตรรก กลุ่มสุดท้าย N-1 คำ และ C ทางออกของข้อมูลที่ใช้รับข้อมูลซึ่งเป็นคำทางตรรก N คำ ที่อยู่ติดต่อกันจากข้อมูลคำจริงที่กำหนดซึ่งอ่านออกมาจาก หน่วยความจำภายในเวลาที่ใช้ในการอ่านข้อมูลคำจริง 1 คำ ที่ ประกอบด้วยข้อมูลที่เป็นคำทางตรรก N คำซึ่งมีเลขตำแหน่ง ติดตอ่กัน โดยที่คำทางตรรกคำแรกของกลุ่มคำทางตรรก N คำที่ อยู่ติดต่อกันจะมีเลขตำแหน่งติดต่อกัน โดยที่คำทางตรรกคำ แรกของกลุ่มคำทางตรรก N คำที่อยู่ติดต่อกันจะมีเลขตำแหน่ง ทางตรรกเท่ากับเลขตำแหน่งจริงของข้อมูลคำจริงซึ่งคำทางตรรก นั้นบรรจุอยู่ และการอ่านข้อมูลซึ่งเป็นคำทางตรรก N คำที่ อยู่ติดต่อกันนั้นจะไม่จำเป็นต้องมีการเพิ่มหรือลดเลข ตำแหน่งเพื่ออ่านข้อมูลที่เป็นกลุ่มคำทางตรรก N คำที่อยู่ติดต่อกันโดยที่ข้อมูลทางตรรกคำแรกถึงคำที่ N-1 ซึ่งอยู่ในกลุ่มคำทางตรรก N คำใดๆ ที่อ่านออกมาจากหน่วย ความจำจะถูกวางเรียงไว้เหมือนกับการวางเรียงในข้อมูลที่ เป็นคำจริง โดยไม่จำเป็นต้องมีการจัดเรียงข้อมูลที่ทางออก ของข้อมูลนั้น

8. หน่วยความจำในข้อถือสิทธิ 7 ซึ่งเป็นหน่วยความจำเป็นรอม (ROM) ที่มีข้อมูลซึ่งเป็นคำทางตรรกบรรจุอยู่ (ข้อถือสิทธิ 8 ข้อ, 4 หน้า, 3 รูป)