� ���
��� ���� ���� ���� ���� ��� ���
���� ���� ���� ����� �� � !"#� ���
$%� �&'� ()�� *++,-� ��� ���� ���� .
/� 01234506768�93:;<� =>?� @�� �� � � �
��� ���� ���A� BCD.<� E<F��#� G��
H�� IJ� K� L�MN�� �OP� Q(RS-� TU� �
V#� =� H�� IJ� W�� XOY� Z[�� �A� \� ���
$]A� �^� !_N� `a�� .b� c�� �d?� eO
P� �-� ��'� Z<� fSV� ���� gh� ijklmno�
l27:p� mq7r:27631r� n7s8qt�A� �d� uvwxC%� y
z-� {� � lmn|� }w� �d~� ��� ���� ����
���P� ��� �u%� H�� �u-� gh�A� .F?� �
���� .b� c�� �d�� ���� ���%� �/R
�� IJ� ���-� ���A� �?� <F��� O�� �
lmn� �u� gh� .�� ��� L�M� ��|� =� L�
M� G�-� ��� X�%� �_�.� `a�� �|� _F?�
���M�#� ��� X�<� ��� �P� 0����P� ��� �
��A� ��� �M� ��� � L�M� ���P� {� L�M��
yz{� ��� ���A� �]� ¡�� ¢£'� Z� �� �
map���� � ������������
��� �P�����A� ¤�M� �&� $.%� L�M� ¥Z-� ¦§
�� ¨?� ©{� � ª«¬-#� ¤�M� $.<� �Z
J� ��� X�%� ��'� ���� $.<� ¡�� �®U�
¯�A� G°�� �� � � � ±{#� <²M� ³´µk¶7q·7¸8�
¹1228º631rt� Z»� �� /¼� �½�� �¾"� *�¿A� G°
�� �À� � � L�M� ��� G°?� �Á�.� �OP� �
�Â��� ��� .��� ��¿ÀA�#� �� .��PA� *
++,� ��� �½?� -ªÃÄ-� '���� -ª� ÃÄ
�� �OP�� L�M� ��?� ����#� ¦ÅM� ÆÇ�P
A� IJ� ��?� ����� ��� X�� $.%� �� .
��� � �M�#� -ªÃÄ�� É� �½�� f?� `#� IJ�
ÊË��A� ~X�� yz��� �� `a�� �&RS-� L
�M� ���� ²OP� _F�� ÌCY� �
L�M� ��� a�°?� OÍ�.� �{� �^� .�S
-� ��¯� 9lmnÎÏÐ|� .ÑRS-� L�M� ��� .�?�
���ÒP� �&� ��� X�A� ���� ����� *+�
�� yz�� ��� ��'� ��� ��� X�%� ��P� �
���� ��� X�%� *+'� 0���� �½?� ÈÔ� � �M
�#� ÕÖ� ×�� ��A� Ó��P� O�� ��� X�%� Ø?�
<F_�� ÈCN.� `a�� ��� X�%� Ù.� �OP� �
��� ���%� �� �OU� �A� a�<� �SV#� �
� $.�� ²O� �&� ��� X�<� �MÒ� Ó�� ©�
kº7ºp8� Û3::t<� Ú�� ÜÝ��� ¯� � ±{#� L�M� ��
� ±� �^� G°�� �²�� <²M� ³´µ� a�A� ¥
Þ|� �M� ß�Ô� � �
Ñ� �a�PA� 9lmn� a�°?� ¥Þ�.� �OP� à
����� ��� .�?� ��{� � � .��PA� �&� *
+� �½?� à�k�r36t���� �A� $.-�����#� à��
K�P� L�M� ��?��S-P� 9lmn��� ��� X�
� $.%� �P� ��� X�� ��� ��%��u�SV#�
à�� K� MÇ_k21º7236st?� ����� <²M� ³´µ�
��� $���u�� �
�
� �����
���A� à�� ��� ��� .�~� à���� ¤�M�
�½?� �X� $.-� �'��� ���A� .�N�� ��
¯� ��� �� � 0��8q·21º;Î�Ð� .��PA���¯� ���
IJ?��Ä� IJ��A� G�-���#��ÄIJ� K�P
�������������� ��������������������
���������
�� ������� ��
������������� !���!"����������� !�� �
�������������� ����������������������� �
����������������� ����������������������� �
#$��%""���&����'"������()���
(*)""+�",�-�,"���.�"����!�/"�����*�.�"��0���� ������(����$�������1��2 ���.$�
�
�� � ���
�������������� ����������������������������� �!"#������
!"�$%� &'()*+� ,-��.� /0��1�23�45�56��78�9�:#;�<+��=>3����!"�9?+�@+�
ABC1�D�EF� +�9?G�HI�JK��LM�N;����;�HI�JK��O�9��PQ���7��E+R
3�S0��T�U�V�WB���X���7��D�.�Y����;� Z�3����8[U�\]+^�_: �`
���<+��=>3����!"U�ABab c�HI�JK���9��d+1�ef�S0��T�U�WB����g��hi
j�klm���d+�\]�no����!"�9?U�7�f�.� pq�rsF� 7�f�9?G�9t3�<+��HI�9?K
��uv�S0�wx�;��g��hij�klm���yz{�|��}b~F�HI�E+R������{�|��}�.� �
�������������������� �����������������
�
���������� ��� ���������������
���������� �!"�#$%���& '()�����*���+,���)�
2011 한국컴퓨터종합학술대회 논문집 Vol.38, No.1(B)
�� ���� ���� �� � ���� ��� �������
��� ��� ������ ���� � � !"#$%&'(� )*�+
�� ��� ,-.� /� ����� 0�1� 23�� )��45�
��� ,-.� 6��� 78�� 9:� ;��)� <=�� ���
,-.�>)�?��@ABCD�E� � �FG5�0�1�23
��H�IJ�K:+�������E)D��,L�M�N��
OP5� Q�1� RSSTR##&#� S&##"'UV&W� S&X"Y�� Z�D�
[\]IJ�^�_`S�aC�bcd�+��ef�gh��i
Dj��Mk�l� �mn�5�Ho���pq�rs����)
*t�u�v7�����78��9:+���,-.�wx��
yz� {d�� |��� }~IJ�;���� � !"#$%&'(� )
*��=H���:���� �
�#& !� ��!!VW��6���� �������� )*k� ��� ���
23�� ���� E)�� ��IJ� ��1+� ;����5�
��� )*t� ����C� ���� �P� l1� ���
�C����g����7.���������� � �
�
� ����������
��� �� ��
pq�rs����+�����������������p
q���v?J�;��45�/�pq����������M-
��t���������������M�lI4����\�
t�P,�1�l� � pq������/� �����t�pq�
���K0T�� ���WVU� �%&'(� WX"�Y.�9:�;��� �
u� ���� ��� ,-D� ���5� ���� ��T�WVU�
�%&'(Y� ��!IJ+�/�������D�)���pq����
��� ���� �� �� ��� �� @���� D�P� lI45�
�������`�T`&�V'�%��WVUY���!IJ+�/�pq���
����������,-.����� � �
�
�������������� ��������
��� t� ¡� �=�+� Hd��� ¢�`�� g�.� -�
�P�l��5� ��� ,-��£u�bcd�¤£����� 2
3�����4�wx��yz� �¥�_�� S_�TS�'¦"� _�!�
��$%"Y�23IJ�>�§� � S_���u�23IJ�¨��
45� ����23t� `¥�T`"�©U� ¥"'"WU%ª� �©"XY� ,���
yz�;��� � �
��� ��!«� `�� ��!�� ¬� E)K� UBmap����� «�
LUmap�����t�//�ec��®��¯hL�M�l� � � �
�
UBmap����� � UBentry � P������LUmap����� � LUentry � PB����_� � U������
UBentry � ������ ������������ ���_� ��
��5�
LUentry � ����� �� ��
�5�PB����_� � B���� � α�
�
� �UBentry�� LUentry��//������!���������
,-��E)��`����!��������,-��E).��
°�� � ������_���t� ���� pq�� ��� Dj�� �\�
�������M.��±���5�pq���������MK�
�������P,�MJ��,�� � ������ �t����������
����M.��±�45���������0²���¬�����
�� �M.5� �������� 0²��� ¬�� pq� �M.� �°
�� � �
��� ������������
pq� rs� ��� ¢�`t� ��� ���� \�� >)�³)�
x��� lIn5� ´µ�� xg�� ��� ���� ��T`��Y
�� \:+� ��� ��!�� 9:+� �� ����� �� ��@�
�� ��� �e�P5� `���� pq�� ��]� ���� �M
T����� � ������ YJ� ��1� �� ���D� ��� ��� pq�
�¶.��ea� ���P5� `�� ��!�+����pq��¶
���� .��:�:��������D�)���������
��T���Y.� �ea� ��� @���� �:+� ��� �
�����T���Y.��ea� ���� ��!«� `�� ��!t�·
¸� S_�.����45� S_���O��d��bcd�¤£�
�� ��!� 23�+� >1 � � ��� ¹�� `���� �¹K� �
���������º.�´µ����fd.�-��P�l� �
• •
UB map
LPN2UBI offset
UBI0
UBI1
UBI2:76
UBI3
LU map
Request
LPN 42
(1)
(2)
UBI2PBN
Mapping
Table
LPN42
PBN: 76
Data region
(5)
(4)
UBI0
UBI1
UBI2
UBI3
2 3
• •
• •
LPN42
LPN43
(3)
UB entry
LU entry
�������������� �����������
��� ������� �
¡� �=�+�� pq� v?J� 0²��.� ;����
¢�`� g��� »¼��� D½�� ¾¿À�� MÁ�)� ?:�
u�����D½��¾¿À�)*��Ho�� � �!"��p
q���D½��¾¿ÀT WU#��SYIJ�pq�� ������_����
�� ��� ���� ���1� #D�� ��� ���� ����
M�O��<��45�u��"��pq�Â�D½��¾¿À
T WU"#�SYIJ�pq�� ������_����������������
���1�Ãp����#DJ�����M�l�Ä�¬�0
²����Ãp�����pD�O��<����pq���°�
��������DÅ@)�?:+��� �
2011 한국컴퓨터종합학술대회 논문집 Vol.38, No.1(B)
�
�������������� ����������
�
��� ������ ��� �� �������������
�� ����� �� � ��� ��� �� � � ��� !"
�#$��%#&� '�()����*������+����#,-#.� /%0,1�2
3� 456��� �� ��7� �89� ��� !" :� ;))�
/%0,1�'00%7<��=�>����7��?@��������
�� AB��7� CD�<�EF�9GH� ��� ��/��� �
� I� �� � ���23� >�� ��7� ���� JK<�
GL� �7<� �� � ����� A<� >����� MN
K<��=O���P"GH������ ����"��
�� QR� S@7� TU<� "�K �� �� � ���"U
V�� �� I��� ����*���W�XY���7�TU
<�Z[\���� ����"GH� �
� ��������
��� ������
]�^_����7<��`abcK�D�d"e:�?f
6g2h� i�23� @� jkD� lm�� no� p� ���
bd"n��G�q�rGH�
� �s��tuv��w�x�%�yz�.).0;{�
� |R�C}~����y�'�()�
� ER�C}~�����y�'�()�
� PR�C}~������y�/%0,1�
� bd"n~� �w����� ',���t�� �0�0$)�;�$&0.��
y) �)$-#�%���%%��
�w���p� ',���t�� ��� �w����� ���t� ��Dn
�7<� ��� �f� a3�!�� �[6V<� Z"@� bd
"n"GH�
�� ��� ������
��� ��� x��uq� �� d�� ���#u��� R��� �
�����5���QR:����no� �QR:��$D�
�V<� �%@� �ka"GH� � x��u���P� &�s�:� R
�23� @� !" 7� i@� ��� 5��� �� /{-)7<� ��
/{-)3� ��6F� ��� ��� 5��� QR�� &�s�:��
�3� ��@GH� �� d�� ���� �P� ��� QR��
�����"� ����G�'2V� x��u�� ��� 5�� i�� �G�
�()��`@�QR�����5�:���@GH����QR
�������"� ����G�QV��#�� .�'��!" B����5
��QR�� �� /{-)7<� �� /{-)3���6F�\�����7�
TU<� ��� ��� 5��� QR�� &�s�� "6�� f*7
<��x��u���P�G�Q M�� &�s��"���f*7<
�� x��u�G�'*� ��� 5�:� ��@GH� � "� �q:�
�A<�� �� d�� ��� R�"� x��u�G� ��W23�
W*����5�:���6R��_7����5�:��+6
��lm�:��,W23�?f���Z�����-�Z��GH�
0
20
40
60
80
100
120
140
160
1 21 41 61 81 101 121
Flash map table(MB)
Storage size(GB)
DFTL
ULM(<512)
ULM(>512)
ULM(Bunit<512)
ULM(Bunit>512)
������� ������ ��������������
�
��� ������
x��uq� ���� �%6R� A<� #0�0$)�.¡¢Q:�
?f6��£¤¥¦�#0�0)$/;�$&���§¨¥¦�#0�0$)/y) ���
£¤�0� §¨¥¦�#0�0$)/�%%��� �� �12��?f6��
����©36gGH�£¤¥¦q�§¨¥¦�bd"n��E
R� �4M�� � �� �2h�� £¤� 0� §¨¥¦
�#0�0$)/�%%�� bd"n��|Rp�ER:�mª�� ���
GH���*��� �����O«¬:�®F�©36R�
A<� no� �� ��� f*�� ¯�� �"e3� 56� ���
bd"n�73�<3�GL�1223��"e7�i@�8�
"b:� 6V<� ���� ©36gGH���7<� ?f@� �
��QR����("h��v����QR��&�9�"GH�
��� ��� #u�R��� ���� x��u�� ��7� i@�
�i°23�������GH�£¤�¥¦���P7��#u�"�
x��u�G���)�W*��� ������f��±+D:��
²��-� Z� ����� "²*���³ 3��´6��!"
:� ©�823<� z0-�,0%&� �"e:� ;� ´�6F� \
K��� �����D7�!" ��?<Z:�µgR��_
"GH�§¨¥¦�127<��ª�R����� ������
f"�=� ¨"��J¶GH� �0�0$)/�%%���7<��|R��
4�� ��"� ·� �iW23� sv"� WF� ±+6�� ���
5��©��O«¬��QF�¸¹>��-�Z��GH�
���� �� ������ ��!"����
���&*� #0�0$)���7<�v��7<��z#-�;�-#0:��
�� ��� ����� º»� £¤� 127<� #u�"� x��u�
G�PZ@������?��-�Z��GH�"²*�#u�7<�
!" B�����"e��x��u7<�G�'R��_"GH�
2011 한국컴퓨터종합학술대회 논문집 Vol.38, No.1(B)
�
�������������� ����������������
�
��� �����������
��� ������ ��� ����� ����� � �������
����������������� ������ !"#��
$�%� &��'(� ���� ��)� *��� +,�� - �
./�����)�0�� 1)2��34��56�78��9:
;�<=>:�?2:�1)�'(�2@AB�)C@�DEF��
���G�:�?2:�H<2:�IJ���K�L:;B����
�:� �MNOPQR�� ST� �U2�� 34�'(� ��V#��
WX��+,�Y�)�L@AB�8Z�2[������ \�]B�
^:���]��_`J�)@T�a�3�bS��XcJ�d'(�
������������������ !"#��$%&�'()�
����*�������������� !"#��$%+,-�.)�
� � �
�� ������������
Re�:� �� ./��� - � ./���f�ghiV�jk>
:;B�f�gh��S�%�C�J���iV�$���8l'(�
��� �:� �� ./���C�J��miV�5678��$�
2:� !"#���7%� �no�'(� bS���7�� p
q�Re�������+,���,@:;B�r��st�����
Re���:������ghJ� ��./�J�u���vw2��
x'(� Re�� ��)� K`� �� ./�� ghJ� �T�!:�
I����0J�"�K�L'(� �
����/��0�1�+��23�����45�67�89%&�'()�
�
� ���
yn��z=�)��w#�{��+,� 5678��$�
)�$� 4|V�?}>~�L'(� �� �4���|�%����
��� 56�� pq� ���@�� ���%� �uV� [&t�
��@� 56� ��J� vw0iV�� 56� ;���� ��
��H<���B�����+,��?��56�78A�����
9ts'iV����������%�z=���w#J��
T� ��:� ���'(� ^%B� ��� �u�� $��� Z���
;��� ���� @hXJ� (w2�� )C@� DEF��
!"#�� �T� ��� K� L'(� )*�:� ;���� ���
+,�� +,�� ���-V� 56� ��J� '.T� 2:� '
��56�����������2~��%'(�
�
�����
�
�\� �B�Q��N/B�/(���.B�/M���(� P�/�M /PB�“¡��-¢���
�£/¤¥� �P/M¤£/N��M� -/¦OP� §.�£�¦�M�� ¡O./M�¨
©/¤O�� O£O�N�0O�R/�¥�M���1�2/�O¨£O0O£����PO¤¤�
e/���M�¤”B�� 2- ’��B�e/P�¥����(�
�� 3(��/M�B�4(� 3�B� 3(���.B� 3(� -OOB� “�� ��OP©£�� ¨
©/¤O���£/¤¥��P/M¤£/N��M�-/¦OP�1�P����¡��£/¤¥�
eO.�P¦”B�§e ��’��B��N�©OP����(�
��� 4B� �5�MB� �(� R¥�M�B� “�M� §11���OMN� e/���M��
�O�¥M�6�O� 1�P� �£/¤¥� eO.�P¦� ¤�M�� QP���O��
�£�� ¤”B��R§�§’\�B�����¤N��\�(�
�7� R(� 2/P B�8(� R¥O�MB� 3(��/M�B��(� ª�¥B�8(� R¥�B�
/M�� 3(¨ (� ��.B� 9�� PO��M1���P/©£O� ��-�
/P�¥�NO�N�PO� 1�P� ���¡� 1£/¤¥¨©/¤O��
/��£��/N��M¤9B��Re��P/M¤/�N��M¤� �M�§.©O��O��
R�.��N�M�� ¦¤NO.¤B�:�£(��B���(�7B� �PN��£O� ��B�
���(�
2011 한국컴퓨터종합학술대회 논문집 Vol.38, No.1(B)
Top Related