SKKU ESLAB | Embedded Software Laboratory, SKKUnyx.skku.ac.kr/publications/papers/unit_level.pdf ·...

4
2011 한국컴퓨터종합학술대회 논문집 Vol.38, No.1(B)

Transcript of SKKU ESLAB | Embedded Software Laboratory, SKKUnyx.skku.ac.kr/publications/papers/unit_level.pdf ·...

Page 1: SKKU ESLAB | Embedded Software Laboratory, SKKUnyx.skku.ac.kr/publications/papers/unit_level.pdf · { Ñ . PA & * + ½?à k r36t A$.- #à K P LM ? S-P9lmn X $.%È P X % u SV# à K

� ���

��� ���� ���� ���� ���� ��� ���

���� ���� ���� ����� �� � !"#� ���

$%� �&'� ()�� *++,-� ��� ���� ���� .

/� 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)

Page 2: SKKU ESLAB | Embedded Software Laboratory, SKKUnyx.skku.ac.kr/publications/papers/unit_level.pdf · { Ñ . PA & * + ½?à k r36t A$.- #à K P LM ? S-P9lmn X $.%È P X % u SV# à K

�� ���� ���� �� � ���� ��� �������

��� ��� ������ ���� � � !"#$%&'(� )*�+

�� ��� ,-.� /� ����� 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)

Page 3: SKKU ESLAB | Embedded Software Laboratory, SKKUnyx.skku.ac.kr/publications/papers/unit_level.pdf · { Ñ . PA & * + ½?à k r36t A$.- #à K P LM ? S-P9lmn X $.%È P X % u SV# à K

�������������� ����������

��� ������ ��� �� �������������

�� ����� �� � ��� ��� �� � � ��� !"

�#$��%#&� '�()����*������+����#,-#.� /%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)

Page 4: SKKU ESLAB | Embedded Software Laboratory, SKKUnyx.skku.ac.kr/publications/papers/unit_level.pdf · { Ñ . PA & * + ½?à k r36t A$.- #à K P LM ? S-P9lmn X $.%È P X % u SV# à K

�������������� ����������������

��� �����������

��� ������ ��� ����� ����� � �������

����������������� ������ !"#��

$�%� &��'(� ���� ��)� *��� +,�� - �

./�����)�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)