KR102069857B1 - 자체-학습을 통해 원래 이미지를 회전하는 방법과 상기 방법을 수행할 수 있는 장치들 - Google Patents
자체-학습을 통해 원래 이미지를 회전하는 방법과 상기 방법을 수행할 수 있는 장치들 Download PDFInfo
- Publication number
- KR102069857B1 KR102069857B1 KR1020130022159A KR20130022159A KR102069857B1 KR 102069857 B1 KR102069857 B1 KR 102069857B1 KR 1020130022159 A KR1020130022159 A KR 1020130022159A KR 20130022159 A KR20130022159 A KR 20130022159A KR 102069857 B1 KR102069857 B1 KR 102069857B1
- Authority
- KR
- South Korea
- Prior art keywords
- image
- address
- mmu
- address generation
- data
- Prior art date
Links
- 238000000034 method Methods 0.000 title claims abstract description 47
- 230000004044 response Effects 0.000 claims description 23
- 238000012545 processing Methods 0.000 claims description 15
- 230000006870 function Effects 0.000 claims description 10
- 102100034033 Alpha-adducin Human genes 0.000 description 43
- 101000799076 Homo sapiens Alpha-adducin Proteins 0.000 description 43
- 101000629598 Rattus norvegicus Sterol regulatory element-binding protein 1 Proteins 0.000 description 43
- 238000001514 detection method Methods 0.000 description 31
- 238000010586 diagram Methods 0.000 description 18
- 229910052760 oxygen Inorganic materials 0.000 description 12
- 230000008569 process Effects 0.000 description 11
- 102100024348 Beta-adducin Human genes 0.000 description 10
- 101000689619 Homo sapiens Beta-adducin Proteins 0.000 description 10
- 229910052739 hydrogen Inorganic materials 0.000 description 8
- 229910052700 potassium Inorganic materials 0.000 description 8
- 229910052799 carbon Inorganic materials 0.000 description 6
- 229910052757 nitrogen Inorganic materials 0.000 description 6
- 238000012546 transfer Methods 0.000 description 6
- 230000014509 gene expression Effects 0.000 description 3
- HYIMSNHJOBLJNT-UHFFFAOYSA-N nifedipine Chemical compound COC(=O)C1=C(C)NC(C)=C(C(=O)OC)C1C1=CC=CC=C1[N+]([O-])=O HYIMSNHJOBLJNT-UHFFFAOYSA-N 0.000 description 3
- 238000013519 translation Methods 0.000 description 3
- 229920001621 AMOLED Polymers 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 229910052805 deuterium Inorganic materials 0.000 description 2
- 229910052698 phosphorus Inorganic materials 0.000 description 2
- -1 Prefetch L Inorganic materials 0.000 description 1
- 230000001133 acceleration Effects 0.000 description 1
- 230000009471 action Effects 0.000 description 1
- 239000003990 capacitor Substances 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 238000009413 insulation Methods 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005442 molecular electronic Methods 0.000 description 1
- 239000002071 nanotube Substances 0.000 description 1
- 229920000642 polymer Polymers 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 239000010409 thin film Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/606—Rotation of whole images or parts thereof by memory addressing or mapping
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/602—Rotation of whole images or parts thereof by block rotation, e.g. by recursive reversal or rotation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04B—TRANSMISSION
- H04B1/00—Details of transmission systems, not covered by a single one of groups H04B3/00 - H04B13/00; Details of transmission systems not characterised by the medium used for transmission
- H04B1/38—Transceivers, i.e. devices in which transmitter and receiver form a structural unit and in which at least one part is used for functions of transmitting and receiving
- H04B1/40—Circuits
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Memory System Of A Hierarchy Structure (AREA)
- Image Analysis (AREA)
- User Interface Of Digital Computer (AREA)
- Digital Computer Display Output (AREA)
Abstract
원래 이미지를 회전하는 방법은 적어도 하나의 페이지 미스에 관련된 어드레스들을 이용하여 자체-학습을 수행하는 단계와, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하는 단계와, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 프리패치하고 프리패치된 이미지를 이용하여 회전된 이미지를 생성하는 단계를 포함한다.
Description
본 발명의 개념에 따른 실시 예는 이미지 회전 기술에 관한 것으로, 특히 자체-학습을 통해 생성된 어드레스 생성 규칙들에 따라 원래 이미지를 회전하는 방법과 상기 방법을 수행할 수 있는 장치들에 관한 것이다.
고성능 모바일 기기가 등장함에 따라, 상기 고성능 모바일 기기의 디스플레이 장치의 해상도(resolution)와 크기가 증가하고 있다.
사용자가 상기 디스플레이 장치를 특정 방향으로 회전시켜, 상기 디스플레이 장치에서 디스플레이되는 이미지를 가로 모양/가로 방향(landscape shape or landscape orientation) 또는 세로 모양/세로 방향(portrait shape or portrait orientation)으로 보는 사용자 작업이 많아지고 있다.
로테이터(rotator)는 디스플레이 장치에서 디스플레이되는 이미지를 회전시켜 회전된 이미지를 생성하는 기능을 수행한다.
본 발명이 이루고자 하는 기술적인 과제는 자체-학습을 통해 생성된 어드레스 생성 규칙들에 따라 원래 이미지를 회전하여 회전된 이미지를 생성하는 방법과 상기 방법을 수행할 수 있는 장치들을 제공하는 것이다.
본 발명의 실시 예에 따른 원래 이미지를 회전하는 방법은 적어도 하나의 페이지 미스에 관련된 어드레스를 이용하여 자체-학습을 수행하는 단계와, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하는 단계와, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 프리패치하고 프리패치된 이미지를 이용하여 회전된 이미지를 생성하는 단계를 포함한다.
상기 어드레스 생성 규칙들을 생성하는 단계는 SFR(special function register)에 설정된 제어 값만큼 상기 어드레스 생성 규칙들을 생성하는 단계를 포함한다.
실시 예에 따라 생성될 상기 어드레스 생성 규칙들의 개수는 제조자 또는 사용자에 의해 프로그램가능하다.
다른 실시 예에 따라 생성될 상기 어드레스 생성 규칙들의 개수는 상기 원래 이미지가 회전될 방향에 따라 결정된다.
또 다른 실시 예에 따라 생성될 상기 어드레스 생성 규칙들의 개수는 상기 회전된 이미지의 최초 프레임에서 발생하는 상기 페이지 미스의 개수에 따라 결정된다.
상기 자체-학습은 상기 페이지 미스의 위치와 상기 페이지 미스에 관련된 상기 어드레스들의 차이에 기초하여 수행된다.
상기 방법은 상기 원래 이미지가 회전될 방향이 변경될 때마다 상기 어드레스 생성 규칙들을 초기화하는 단계를 더 포함한다.
상기 어드레스는 카운터를 이용하여 계산된 상기 적어도 하나의 페이지 미스의 위치에 상응한다.
본 발명의 실시 예에 따른 시스템 온 칩(system on chip(SoC))은 적어도 하나의 페이지 미스에 관련된 어드레스를 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 이미지 버퍼로 프리패치하는 메모리 관리 유닛(memory management unit(MMU))과, 상기 이미지 버퍼에 프리패치된 이미지를 이용하여 회전된 이미지를 생성하는 로테이터를 포함한다.
상기 MMU는, 상기 원래 이미지가 회전될 방향에 따라, 생성될 상기 어드레스 생성 규칙들의 개수를 결정한다.
상기 MMU는, 상기 회전된 이미지의 최초 프레임에서 발생할 상기 페이지 미스의 개수에 따라, 생성될 상기 어드레스 생성 규칙들의 개수를 결정한다.
상기 MMU는 제어 값을 저장하는 SFR(special function register)과, 상기 SFR에 저장된 상기 제어 값만큼 상기 어드레스 생성 규칙들을 생성하는 어드레스 생성규칙 생성회로와, 상기 어드레스 생성 규칙들에 따라 상기 원래 이미지를 상기 이미지 버퍼로 프리패치하는 프리패치 회로를 포함한다.
상기 SoC는, 상기 원래 이미지가 회전될 방향을 지시하는 제어 신호들에 응답하여, 상기 MMU에서 생성될 상기 어드레스 생성 규칙들의 개수를 제어하는 CPU를 더 포함한다.
본 발명의 실시 예에 따른 애플리케이션 프로세서는 상기 SoC를 포함한다.
본 발명의 실시 예에 따른 모바일 기기는 원래 이미지를 저장하는 메모리 장치와, 적어도 하나의 페이지 미스에 관련된 어드레스를 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 이미지 버퍼로 프리패치하는 메모리 관리 유닛(memory management unit(MMU))과, 상기 이미지 버퍼에 프리패치된 이미지를 이용하여 회전된 이미지를 생성하는 로테이터와, 상기 로테이터에 의해 생성된 상기 회전된 이미지를 디스플레이로 전송하는 디스플레이 컨트롤러를 포함한다.
상기 모바일 기기는 상기 원래 이미지가 회전될 방향을 지시하는 제어 신호들에 응답하여, 상기 MMU에서 생성될 상기 어드레스 생성 규칙들의 개수를 제어하는 CPU를 더 포함한다.
상기 모바일 기기는 상기 회전될 방향을 검출하고 검출 결과에 따라 상기 제어 신호들을 생성하는 제어 신호 생성기를 더 포함한다.
상기 모바일 기기는 상기 회전될 방향을 검출하는 회전 센서와, 상기 회전 센서로부터 출력된 감지 신호에 응답하여 상기 제어 신호들을 생성하는 제어 신호 생성기를 더 포함한다.
본 발명의 실시 예에 따른 방법과 상기 방법을 수행할 수 있는 장치는 회전 방향에 따라 발생하는 복수의 페이지 미스들에 관련된 어드레스들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 프리패치하고, 프리패치된 이미지를 이용하여 회전된 이미지를 생성할 수 있는 효과가 있다.
이에 따라 상기 방법과 상기 장치는 페이지 미스(page miss)의 발생 횟수를 감소시킬 수 있는 효과가 있다.
따라서, 상기 방법과 상기 장치는 상기 페이지 미스의 발생에 따른 데이터 처리 시간의 지연을 감소시킬 수 있으므로, 상기 장치의 성능을 향상시킬 수 있는 효과가 있다.
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다.
도 1은 본 발명의 실시 예에 따른 컴퓨팅 시스템의 개략적인 블록도를 나타낸다.
도 2는 외부 메모리의 메모리 맵을 개략적으로 나타낸다.
도 3은 원래 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 4는 X-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 5는 X-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 6은 Y-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 7은 Y-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 8은 90°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 9는 90°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 10은 180°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 11은 180°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 12는 90°-회전된 후 X-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 13은 90°-회전된 후 X-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 14는 90°-회전된 후 Y-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 15는 90°-회전된 후 Y-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 16은 270°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 17은 270°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 18은 회전 방향에 따라 결정된 어드레스 생성 규칙들의 개수를 포함하는 제어 값 테이블의 실시 예를 나타낸다.
도 19는 도 1에 도시된 메모리 관리 유닛의 블록도를 나타낸다.
도 20은 본 발명의 실시 예에 따른 원래 이미지를 회전하는 방법을 설명하기 위한 플로우차트이다.
도 1은 본 발명의 실시 예에 따른 컴퓨팅 시스템의 개략적인 블록도를 나타낸다.
도 2는 외부 메모리의 메모리 맵을 개략적으로 나타낸다.
도 3은 원래 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 4는 X-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 5는 X-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 6은 Y-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 7은 Y-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 8은 90°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 9는 90°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 10은 180°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 11은 180°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 12는 90°-회전된 후 X-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 13은 90°-회전된 후 X-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 14는 90°-회전된 후 Y-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 15는 90°-회전된 후 Y-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 16은 270°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 17은 270°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 18은 회전 방향에 따라 결정된 어드레스 생성 규칙들의 개수를 포함하는 제어 값 테이블의 실시 예를 나타낸다.
도 19는 도 1에 도시된 메모리 관리 유닛의 블록도를 나타낸다.
도 20은 본 발명의 실시 예에 따른 원래 이미지를 회전하는 방법을 설명하기 위한 플로우차트이다.
본 명세서에 개시되어 있는 본 발명의 개념에 따른 실시 예들에 대해서 특정한 구조적 또는 기능적 설명은 단지 본 발명의 개념에 따른 실시 예들을 설명하기 위한 목적으로 예시된 것으로서, 본 발명의 개념에 따른 실시 예들은 다양한 형태들로 실시될 수 있으며 본 명세서에 설명된 실시 예들에 한정되지 않는다.
본 발명의 개념에 따른 실시 예들은 다양한 변경들을 가할 수 있고 여러 가지 형태들을 가질 수 있으므로 실시 예들을 도면에 예시하고 본 명세서에서 상세하게 설명하고자 한다. 그러나, 이는 본 발명의 개념에 따른 실시 예들을 특정한 개시 형태들에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물, 또는 대체물을 포함한다.
제1 또는 제2 등의 용어는 다양한 구성 요소들을 설명하는데 사용될 수 있지만, 상기 구성 요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성 요소를 다른 구성 요소로부터 구별하는 목적으로만, 예컨대 본 발명의 개념에 따른 권리 범위로부터 벗어나지 않은 채, 제1구성 요소는 제2구성 요소로 명명될 수 있고 유사하게 제2구성 요소는 제1구성 요소로도 명명될 수 있다.
어떤 구성 요소가 다른 구성 요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성 요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성 요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성 요소가 다른 구성 요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는 중간에 다른 구성 요소가 존재하지 않는 것으로 이해되어야 할 것이다. 구성 요소들 간의 관계를 설명하는 다른 표현들, 즉 "~사이에"와 "바로 ~사이에" 또는 "~에 이웃하는"과 "~에 직접 이웃하는" 등도 마찬가지로 해석되어야 한다.
본 명세서에서 사용한 용어는 단지 특정한 실시 예를 설명하기 위해 사용된 것으로서, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 명세서에서, "포함하다" 또는 "가지다" 등의 용어는 본 명세서에 기재된 특징, 숫자, 단계, 동작, 구성 요소, 부분품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성 요소, 부분품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 나타낸다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥상 가지는 의미와 일치하는 의미를 갖는 것으로 해석되어야 하며, 본 명세서에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.
이하, 본 명세서에 첨부된 도면들을 참조하여 본 발명의 실시 예들을 상세히 설명한다.
도 1은 본 발명의 실시 예에 따른 컴퓨팅 시스템의 개략적인 블록도를 나타낸다.
도 1을 참조하면, 컴퓨팅 시스템(100)은 컴퓨팅 장치(110), 외부 메모리 (120), 디스플레이(130), 및 회전 센서(140)를 포함할 수 있다.
컴퓨팅 시스템(100)은 PC(personal computer), 휴대용 전자 장치(또는 모바일 기기), 또는 회전된 이미지를 디스플레이할 수 있는 디스플레이(130)를 포함하는 전자 장치로 구현될 수 있다.
상기 휴대용 전자 장치는 랩탑 컴퓨터(laptop computer), 이동 전화기, 스마트 폰(smart phone), 태블릿(tablet) PC, PDA(personal digital assistant), EDA (enterprise digital assistant), 디지털 스틸 카메라(digital still camera), 디지털 비디오 카메라(digital video camera), PMP(portable multimedia player), PND(personal navigation device 또는 portable navigation device), 휴대용 게임 콘솔(handheld game console), 또는 e-북(e-book)으로 구현될 수 있다.
컴퓨팅 장치(110)는 외부 메모리(120) 또는 그 내부에 구현된 내부 메모리(미 도시)로부터 출력된 원래 이미지를 처리(예컨대, 회전)하고, 처리된 이미지를 디스플레이(130)로 전송할 수 있다.
컴퓨팅 장치(110)는 적어도 하나의 페이지 미스(page miss)에 관련된 어드레스들(예컨대, 어드레스들의 차이)을 이용하여 자체-학습(self-learning)을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치, 예컨대 외부 메모리(120) 또는 내부 메모리로부터 프리패치하고(pre-fetch), 프리패치된 이미지를 이용하여 회전된 이미지를 생성하고, 상기 회전된 이미지를 디스플레이(130)로 전송할 수 있다.
컴퓨팅 장치(110)는 마더보드(motherboard)와 같은 인쇄 회로 기판(printed circuit board(PCB)), 집적 회로(integrated circuit(IC)), 또는 SoC(system on chip)로 구현될 수 있다.
컴퓨팅 장치(110)는 CPU(central processing unit; 113), 메모리 관리 유닛 (memory management unit(MMU); 115), 로테이터(rotator; 117), 이미지 처리 모듈 (118), 메모리 컨트롤러(119), 디스플레이 컨트롤러(121), 및 제어 신호 생성기 (123)를 포함한다.
CPU(113)는 컴퓨팅 장치(110)의 전반적인 동작을 제어할 수 있다. 예컨대, CPU(113)는 버스(111)를 통하여 복수의 구성 요소들(115, 117, 118, 119, 121, 및 123) 중에서 적어도 하나의 동작을 제어할 수 있다.
CPU(113)는, 외부 메모리(120) 또는 내부 메모리에 저장된 원래 이미지가 회전될 방향을 지시하는 제어 신호들에 응답하여, MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 제어 또는 설정할 수 있다.
도 18에 도시된 바와 같이, 회전 방향들 각각에 대한 제어 값들 각각을 포함하는 제어 값 테이블(113-1)은 CPU(113)에 포함된 메모리(미도시)에 저장되거나 컴퓨팅 시스템(100)이 부팅(booting)될 때 다른 메모리로부터 CPU(113)로 로딩될 수 있다. 상기 다른 메모리는 외부 메모리(120) 또는 별도의 메모리일 수 있다.
예컨대, 상기 제어 신호들에 응답하여, CPU(113)는 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 제어할 수 있는 제어 값을 SFR(special function register; 116)에 설정 또는 프로그램할 수 있다. 이때, CPU(113)는 상기 제어 신호들에 기초하여 제어 값 테이블(113-1)을 참조할 수 있다.
MMU(115)는 적어도 하나의 페이지 미스에 관련된 어드레스들의 차이를 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지에 포함된 데이터를 외부 메모리(120)로부터 MMU(115)의 이미지 버퍼(115-1)로 프리패치할 수 있다.
외부 메모리(120)에 저장된 데이터가 MMU(115)에 의해 페이지(page) 단위로 프리패치될 때, 이미지 버퍼(115-1)는 페이지 버퍼(page buffer)의 기능을 수행할 수 있다.
설명의 편의를 위해 본 명세서에서는 외부 메모리(120)에 저장된 데이터가 MMU(115)에 의해 프리패치되는 실시 예를 도시하였으나, 실시 예에 따라 MMU(115)에 의해 프리패치될 데이터는 컴퓨팅 장치(110)의 내부 또는 외부에 구현될 수 있다.
로테이터(117)는 MMU(115), 예컨대 이미지 버퍼(115-1)에 프리패치된 이미지를 이용하여 회전된 이미지를 생성할 수 있다.
실시 예에 따라, 이미지 처리 모듈(118)은 로테이터(117)로부터 출력된 회전된 이미지를 처리하고, 처리된 이미지를 버스(111)를 통하여 디스플레이 컨트롤러(121)로 전송할 수 있다.
다른 실시 예에 따라, 이미지 처리 모듈(118)은 로테이터(117)로부터 출력된 회전된 이미지를 처리하고, 처리된 이미지를 디스플레이 컨트롤러(121)로 전송할 수 있다.
메모리 컨트롤러(119)는 MMU(115)의 제어에 따라, 예컨대 MMU(115)의 프리패치 동작에 응답하여 외부 메모리(120)에 저장된 원래 이미지의 데이터를 일정한 크기, 예컨대 페이지 단위로 MMU(115)로 전송할 수 있다. 또한, 메모리 컨트롤러 (119)는 CPU(113)의 제어에 따라 외부 메모리(120)에 저장된 이미지를 디스플레이 컨트롤러(121)로 전송할 수 있다.
디스플레이 컨트롤러(121)는 이미지 처리 모듈(118)에 의해 처리된 회전된 이미지를 디스플레이(130)로 전송할 수 있다.
제어 신호 생성기(123)는 회전 센서(123)로부터 출력된 감지 신호에 응답하여 복수의 제어 신호들을 생성할 수 있다. 상기 복수의 제어 신호들은 CPU(113)에 의해 해석되고, 해석 결과에 따라 원래 이미지가 회전될 방향을 지시하는 복수의 지시 신호들로서 사용될 수 있다.
외부 메모리(120)는 원래 이미지, 예컨대 정지 영상 또는 동영상을 저장할 수 있다. 외부 메모리(120)는 HDD(hard disk drive) 또는 SSD(solid state drive)로 구현될 수 있다.
외부 메모리(120)는 휘발성 메모리 장치 또는 불휘발성 메모리 장치로 구현될 수 있다.
상기 휘발성 메모리 장치는 DRAM(dynamic random access memory), SRAM (static random access memory), T-RAM(thyristor RAM), Z-RAM(zero capacitor RAM), 또는 TTRAM(Twin Transistor RAM)으로 구현될 수 있다.
상기 불휘발성 메모리 장치는 EEPROM(Electrically Erasable Programmable Read-Only Memory), 플래시(flash) 메모리, MRAM(Magnetic RAM), 스핀전달토크 MRAM(Spin-Transfer Torque(STT)-MRAM), Conductive bridging RAM(CBRAM), FeRAM (Ferroelectric RAM), PRAM(Phase change RAM), 저항 메모리(Resistive RAM: RRAM), 나노튜브 RRAM(Nanotube RRAM), 폴리머 RAM(Polymer RAM: PoRAM), 나노 부유 게이트 메모리(Nano Floating Gate Memory: NFGM), 홀로그래픽 메모리 (holographic memory), 분자 전자 메모리 소자(Molecular Electronics Memory Device), 또는 절연 저항 변화 메모리(Insulator Resistance Change Memory)로 구현될 수 있다.
상기 불휘발성 메모리 장치는 플래시-기반(flash-based) 메모리 장치, 예컨대 SD(secure digital) 카드, MMC(multimedia card), eMMC(embedded-MMC), USB (universal serial bus) 플래시 드라이브, 또는 UFS(universal flash storage)로 구현될 수 있다.
디스플레이 컨트롤러(121)의 제어에 따라, 디스플레이(130)는 회전되지 않은 원래 이미지 또는 회전된 이미지를 디스플레이할 수 있다.
디스플레이(130)는 평판 디스플레이(flat panel display)로 구현될 수 있다. 상기 평판 디스플레이는 TFT-LCD(thin film transistor-liquid crystal display), LED(light emitting diode) 디스플레이, OLED(organic LED) 디스플레이, AMOLED (active-matrix OLED) 디스플레이, 또는 플렉시블(flexible) 디스플레이로 구현될 수 있다.
회전 센서(140)는 컴퓨팅 시스템(100)의 회전(rotation) 또는 회전 방향 (rotation direction)을 검출하고 감지 신호를 생성하는 기능을 수행할 수 있는 센서를 의미한다. 예컨대, 회전 센서(140)는 가속도(accelerator) 센서, 자이로 (gyro) 센서, 또는 이들이 결합된 센서를 의미할 수 있다.
도 2는 외부 메모리의 메모리 맵을 개략적으로 나타낸다.
도 2에 도시된 메모리 맵(121)은 설명의 편의를 위해 예시적으로 도시된 것으로서, 메모리 맵(121)은 각 어드레스(D1~D48)에 대응되는 각 메모리 영역에 저장된 각 데이터(A~Z, 및 a~v)를 나타낸다. 예컨대, 각 데이터(A~Z, 및 a~v)는 페이지 데이터를 의미할 수 있다.
원래 이미지의 첫 번째 프레임은 데이터(A~P)를 포함하고, 상기 원래 이미지의 두 번째 프레임은 데이터(Q~f)를 포함하고, 상기 원래 이미지의 세 번째 프레임은 데이터(g~v)를 포함한다.
도 2, 도 3, 도 4, 도 6, 도 8, 도 10, 도 12, 도 14, 및 도 16을 참조하면, 각각의 작은 박스 내의 숫자(1~32)는 회전 방향에 따른 어드레스 액세스 순서 (address access order) 또는 데이터 프리패치(data prefetch) 순서를 나타내고, 각각의 큰 박스 내의 영어 알파벳(A~Z와 a~f)은 원래 이미지에 포함된 데이터를 나타낸다.
또한, 원래 이미지의 첫 번째 프레임(OFF)은 데이터(A~P)를 포함하고, 원래 이미지의 두 번째 프레임(OSF)은 데이터(Q~Z와 a~f)를 포함한다.
이때, MMU(115)는 각 프레임(OFF와 OSF)에 포함된 각 데이터를 어드레스 액세스 순서(1~32)에 따라 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치한다.
도 3은 원래 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타낸다.
도 3의 (a)는 어드레스 액세스 순서(1~32)에 따라 MMU(115)에 의해 액세스될 데이터를 포함하는 각 프레임(OFF와 OSF)을 나타낸다.
도 3의 (b)는 디스플레이 장치(130)에서 디스플레이되는 이미지를 나타낸다.
첫 번째 프레임(FF)을 디스플레이하기 위해, MMU(115)는 로테이터(117)로부터 어드레스 액세스 순서(1~16)에 따라 순차적으로 출력되는 어드레스들 (ADD1=D1~D16)에 기초하여 외부 메모리(120)로부터 각 데이터(A~P)를 프리패치하고, 프리패치된 각 데이터(DATA=A~P)를 로테이터(117)로 전송한다.
예컨대, MMU(115)는 로테이터(117)로부터 순차적으로 출력되는 각각의 현재 어드레스(D1~D16)에 대응되는 각각의 현재 데이터(A~P)를 메모리 컨트롤러(119)를 통해 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치한다.
각각의 현재 데이터(A~P)가 로테이터(117)로 순차적으로 전송되는 동안, MMU (115)는 각각의 다음 어드레스(D2~D17)를 예측하고 예측 결과에 따라 각각의 다음 데이터(B~Q)를 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치하므로, 각각의 다음 어드레스(D2~D17)가 입력되더라도 MMU(115)에서는 페이지 미스가 발생하지 않는다. 따라서 원래 이미지의 첫 번째 프레임(OFF)은 정상적으로 디스플레이 (130)에서 디스플레이된다.
즉, 어드레스 액세스 순서(1~16)는 로테이터(117)로부터 순차적으로 출력되는 어드레스(ADD1=D1~D16)의 순서와 동일하므로, MMU(115)에서는 페이지 미스가 발생하지 않는다.
로테이터(117)는 MMU(115)로부터 출력된 각각의 데이터(DATA=A~P)를 이미지 처리 모듈(118)로 전송하고, 이미지 처리 모듈(118)은 각각의 데이터(DATA=A~P)를 처리하고, 처리된 각각의 데이터를 직접 또는 버스(111)를 통하여 디스플레이 컨트롤러(121)로 전송할 수 있다.
따라서, 도 3의 (b)에 도시된 바와 같이 정상 상태(MORMAL)에서 디스플레이 컨트롤러(121)는 로테이터(117)로부터 전송된 각각의 데이터(A~P)를 포함하는 첫 번째 프레임(FF)을 디스플레이(130)를 통해 디스플레이할 수 있다.
두 번째 프레임(SF)을 디스플레이하기 위해, MMU(115)는 로테이터(117)로부터 어드레스 액세스 순서(17~32)에 따라 순차적으로 출력되는 어드레스들 (ADD1=D17~D32)에 기초하여 외부 메모리(120)로부터 각 데이터(Q~f)를 프리패치하고, 프리패치된 각 데이터(DATA=Q~f)를 로테이터(117)로 전송한다.
이때, 어드레스 액세스 순서(17~32)는 로테이터(117)로부터 순차적으로 출력되는 어드레스(ADD1=D17~D32)의 순서와 동일하므로, MMU(115)에서는 페이지 미스가 발생하지 않는다.
로테이터(117)는 MMU(115)로부터 출력된 각각의 데이터(DATA=Q~f)를 이미지 처리 모듈(118)로 전송하고, 이미지 처리 모듈(118)은 각각의 데이터(DATA=Q~f)를 처리하고, 처리된 각각의 데이터를 직접 또는 버스(111)를 통하여 디스플레이 컨트롤러(121)로 전송할 수 있다.
따라서, 도 3의 (b)에 도시된 바와 같이 정상 상태(MORMAL)에서 디스플레이 컨트롤러(121)는 로테이터(117)로부터 전송된 각각의 데이터(Q~f)를 포함하는 두 번째 프레임(SF)을 디스플레이(130)를 통해 디스플레이할 수 있다.
즉, 정상 상태(NORMAL)에서 원래 이미지의 첫 번째 프레임(OFF)은 그대로 디스플레이되고, 원래 이미지의 두 번째 프레임(OSF)은 그대로 디스플레이된다.
도 4는 X-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타내고, 도 5는 X-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 1, 도 2, 도 3, 도 4, 및 도 5를 참조하면, 사용자가 컴퓨팅 시스템 (100)을 X-축 방향으로 회전시키면, 회전 센서(140)는 상기 회전을 감지하고, 감지 결과에 따라 생성된 감지 신호를 제어 신호 생성기(123)로 출력한다. 제어 신호 생성기(123)는 상기 감지 신호에 응답하여 제어 신호들을 CPU(113)로 출력한다.
CPU(113)는, 상기 제어 신호들에 응답하여, 도 18에 도시된 제어 값 테이블 (113-1)에 저장된 제어 값, 예컨대 2를 리드하고, 리드된 제어 값을 MMU(115)에 포함된 SFR(116)에 설정 또는 프로그램한다.
상기 제어 값은 컴퓨팅 시스템(100)이 X-축 방향으로 회전된 후 원래 이미지의 첫 번째 프레임(OFF)에 포함된 데이터를 프리패치할 때 발생할 페이지 미스의 개수, 즉 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 나타낸다.
따라서, MMU(115)는 2개의 페이지 미스들에 관련된 어드레스들의 차이들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 2개의 어드레스 생성 규칙들을 생성하고, 상기 2개의 어드레스 생성 규칙들에 따라 각 데이터를 외부 메모리(120)로부터 프리패치할 수 있다.
즉, 자체-학습은 페이지 미스의 위치들과 상기 페이지 미스들에 관련된 어드레스들의 차이들을 이용하여 어드레스 생성 규칙들을 생성하는 과정을 의미한다.
도 4의 빗금을 포함하는 박스는 페이지 미스 위치를 나타낸다고 가정한다. 따라서, 각 어드레스 액세스 순서(4와 16)에서 페이지 미스가 발생한다.
원래 이미지의 첫 번째 프레임(OFF)은 데이터(A~P)를 포함하고, 원래 이미지의 두 번째 프레임(OSF)은 데이터(Q~f)를 포함하고, 각 데이터(A~P와 Q~f)는 어드레스 액세스 순서(1~32)에 따라 MMU(115)에 의해 액세스 또는 프리패치된다.
우선, 로테이터(117)는 데이터(M)에 대한 어드레스(ADD1=D13)를 MMU(115)로 전송한다. MMU(115)는 어드레스(ADD1=D13)를 메모리 컨트롤러(119)로 전송하고, 메모리 컨트롤러(119)는 어드레스(ADD1=D13)에 상응하는 데이터(M)를 외부 메모리 (120)의 메모리 영역으로부터 리드하고 리드된 데이터(M)를 MMU(115)로 전송한다.
MMU(115)가 데이터(DATA=M)를 로테이터(117)로 전송하는 동안, MMU(115)는 현재 어드레스(D13)의 다음 어드레스(D14)를 예측하고, 예측된 어드레스(D14)에 상응하는 데이터(N)를 외부 메모리(120)의 메모리 영역으로부터 메모리 컨트롤러 (119)를 이용하여 이미지 버퍼(115-1)로 프리패치한다.
어드레스 생성 규칙이 MMU(115)에 적용되지 전에, MMU(115)는 순차적인 방법 (sequential manner)을 통해 어드레스를 예측한다고 가정한다.
로테이터(117)는 데이터(N)에 대한 어드레스(ADD1=D14)를 MMU(115)로 전송한다. 데이터(N)는 MMU(115)의 이미지 버퍼(115-1)에 프리패치되어 있으므로, MMU (115)는 데이터(DATA=N)를 로테이터(117)로 전송한다
데이터(DATA=N)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D14)의 다음 어드레스(D15)를 예측하고, 예측된 어드레스(D15)에 해당하는 외부 메모리(120)의 메모리 영역에 저장된 데이터(O)를 메모리 컨트롤러(119)를 이용하여 이미지 버퍼(115-1)로 프리패치한다.
로테이터(117)는 데이터(O)에 대한 어드레스(ADD1=D15)를 MMU(115)로 전송한다. 데이터(O)는 MMU(115)의 이미지 버퍼(115-1)에 프리패치되어 있으므로, MMU (115)는 데이터(DATA=O)를 로테이터(117)로 전송한다.
데이터(DATA=O)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D15)의 다음 어드레스(D16)를 예측하고, 예측된 어드레스(D16)에 해당하는 외부 메모리(120)의 메모리 영역에 저장된 데이터(P)를 메모리 컨트롤러(119)를 이용하여 이미지 버퍼(115-1)로 프리패치한다.
로테이터(117)는 데이터(P)에 대한 어드레스(ADD1=D16)를 MMU(115)로 전송한다. 데이터(P)는 MMU(115)의 이미지 버퍼(115-1)에 프리패치되어 있으므로, MMU (115)는 데이터(DATA=P)를 로테이터(117)로 전송한다.
데이터(DATA=P)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D16)의 다음 어드레스(D17)를 예측하고, 예측된 어드레스(D17)에 해당하는 외부 메모리(120)의 메모리 영역에 저장된 데이터(Q)를 메모리 컨트롤러(119)를 이용하여 이미지 버퍼(115-1)로 프리패치한다.
그러나 로테이터(117)는 데이터(I)에 대한 어드레스(ADD1=D9)를 MMU(115)로 전송한다. 이때 데이터(I)는 MMU(115)의 이미지 버퍼(115-1)에 존재하지 않으므로, 첫 번째 페이지 미스(first page miss)가 발생한다.
MMU(115)는 어드레스(ADD1=D9)에 상응하는 데이터(I)를 외부 메모리(120)로부터 이미지 버퍼(115-1)로 메모리 컨트롤러(119)를 이용하여 프리패치한다.
이때, MMU(115)는 데이터(P)에 대한 어드레스(D16)와 데이터(I)에 대한 어드레스(D9)의 차이, 즉 제1깊이 값, 예컨대 "-7"을 내부 메모리(예컨대, 도 19의 203-1)에 저장한다. 또한, MMU(115)는 첫 번째 페이지 미스가 발생한 위치(이하, "첫 번째 페이지 미스 위치"라 한다), 예컨대 "4"를 상기 내부 메모리에 저장한다.
즉, MMU(115)는 상기 제1깊이 값과 첫 번째 페이지 미스 위치를 이용하여 첫 번째 자체-학습을 수행하고, 상기 첫 번째 자체-학습의 결과를 이용하여 첫 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 상기 첫 번째 페이지 미스 위치를 이용하여 원래 이미지의 각 프레임(OFF와 OSF)의 어떤 위치에서 페이지 미스가 발생할지를 예측할 수 있다.
따라서, MMU(115)는, 페이지 미스가 발생할 각 위치(예컨대, 8, 12, 및 16)에서, 상기 첫 번째 어드레스 생성 규칙을 이용하여 각 어드레스를 예측하고 예측된 각 어드레스에 상응하는 각 데이터를 프리패치할 수 있다.
데이터(DATA=I)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D9)의 다음 어드레스(D10)를 예측하고, 예측된 어드레스(D10)에 상응하는 데이터(J)를 외부 메모리(120)로부터 이미지 버퍼(115-1)로 메모리 컨트롤러(119)를 이용하여 프리패치한다.
각 데이터(J, K, 및 L)가 처리되는 과정은 각 데이터(N, O, 및 P)가 처리되는 과정과 실질적으로 동일하다. 따라서, 각 어드레스(ADD1=D10, D11, 및 D12)에 상응하는 각 데이터(J, K, 및 L)가 MMU(115)에 의해 프리패치되고 프리패치된 각 데이터(J, K, 및 L)는 로테이터(117)로 전송된다.
데이터(DATA=L)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D12)의 다음 어드레스(D13)에 해당하는 데이터(M)를 프리패치하는 대신에 첫 번째 어드레스 생성 규칙에 따라 예측된 어드레스(D5)에 상응하는 데이터(E)를 이미지 버퍼(115-1)로 프리패치한다.
따라서, 어드레스(ADD1=D5)가 로테이터(117)로부터 입력되더라도 MMU(115)에서는 페이지 미스가 발생하지 않는다.
각 데이터(F, G, 및 H)가 처리되는 과정은 각 데이터(J, K, 및 L)가 처리되는 과정과 실질적으로 동일하다. 따라서, 각 어드레스(ADD1=D6, D7, 및 D8)에 상응하는 각 데이터(F, G, 및 H)가 MMU(115)에 의해 프리패치되고 프리패치된 각 데이터(F, G, 및 H)는 로테이터(117)로 전송된다.
데이터(DATA=H)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D8)의 다음 어드레스(D9)에 해당하는 데이터(I)를 프리패치하는 대신에 첫 번째 어드레스 생성 규칙에 따라 예측된 어드레스(D1)에 상응하는 데이터(A)를 이미지 버퍼(115-1)로 프리패치한다.
따라서, 어드레스(ADD1=D1)가 로테이터(117)로부터 입력되더라도 MMU(115)에서는 페이지 미스가 발생하지 않는다.
각 데이터(B, C, 및 D)가 처리되는 과정은 각 데이터(F, G, 및 H)가 처리되는 과정과 실질적으로 동일하다. 따라서, 각 어드레스(ADD1=D2, D3, 및 D4)에 상응하는 각 데이터(B, C, 및 D)가 MMU(115)에 의해 프리패치되고 프리패치된 각 데이터(B, C, 및 D)는 로테이터(117)로 전송된다.
그러나, 원래 이미지의 첫 번째 프레임(OFF)의 마지막 데이터(DATA=D)가 로테이터(117)로 전송되는 동안, MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 예측된 원래 이미지의 이전 프레임의 어드레스에 상응하는 메모리 영역에 저장된 데이터를 이미지 버퍼(115-1)로 프리패치한다.
17번째 어드레스 액세스 순서(17)에 따라 로테이터(117)는 원래 이미지의 두 번째 프레임(OSF)에 포함된 데이터(c1)에 대한 어드레스(ADD1=D29)를 MMU(115)로 전송한다. 이때 로테이터(117)가 요청한 데이터(c1)는 MMU(115)의 이미지 버퍼 (115-1)에 존재하지 않으므로, 두 번째 페이지 미스가 발생한다.
MMU(115)는 어드레스(ADD1=D29)에 상응하는 외부 메모리(120)의 메모리 영역에 저장된 데이터(c1)를 메모리 컨트롤러(119)를 이용하여 이미지 버퍼(115-1)로 프리패치한다.
MMU(115)는 데이터(D)의 어드레스(D4)와 데이터(c1)의 어드레스(D29)의 차이, 즉 제2깊이 값, 예컨대 +25를 내부 메모리(예컨대, 도 19의 203-1)에 저장한다. 또한, MMU(115)는 두 번째 페이지 미스가 발생한 위치(이하, "두 번째 페이지 미스 위치"라 한다), 예컨대 "16"을 상기 내부 메모리에 저장한다.
즉, MMU(115)는 두 번째 페이지 미스에 관련된 어드레스들(D4과 D29)과 두 번째 페이지 미스 위치, 예컨대, 16을 이용하여 두 번째 자체-학습을 수행하고, 상기 두 번째 자체-학습의 결과를 이용하여 두 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 상기 첫 번째 페이지 미스 위치, 예컨대, 4와 두 번째 페이지 미스 위치, 예컨대, 16을 이용하여 어떤 위치에서 페이지 미스가 발생할지를 예측할 수 있다.
따라서, MMU(115)는 페이지 미스가 발생할 각 위치(20, 24, 28, 및 32)에서 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙을 이용하여 각 어드레스를 예측하고 예측된 각 어드레스를 이용하여 각 데이터를 프리패치할 수 있다.
원래 이미지의 첫 번째 프레임, 즉 회전된 이미지의 최초 프레임(OFF)에서는 2개의 페이지 미스들이 발생한다.
따라서, 도 4의 (a)에 도시된 바와 같이 원래 이미지의 두 번째 프레임(OSF)에 저장된 데이터를 프리패치할 때 MMU(115)에서는 페이지 미스가 방생하지 않는다.
도 4의 (b)에 도시된 바와 같이, 첫 번째 프레임(FF)에서, 로테이터(117)는 MMU(117)로부터 출력된 각 데이터를 이미지 처리 모듈(118)과 디스플레이 컨트롤러 (121)를 통해 디스플레이(130)로 전송한다.
따라서, 어드레스 액세스 순서(1~16)에 따라 처리된 이미지, 즉 X-축 회전된 이미지(FF)가 디스플레이(130)에서 디스플레이된다.
이미지 버퍼(115-1)에 프리패치된 데이터(DATA=c1)가 로테이터(117)로 전송되는 동안, MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 예측된 다음 어드레스 (D30)에 해당하는 데이터(d)를 이미지 버퍼(115-1)로 프리패치한다.
각 데이터(f, b, 및 X)가 로테이터(117)로 전송되는 동안, MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 각 데이터(Y, U, 및 Q)를 이미지 버퍼(115-1)로 프리패치하므로, 각 어드레스(ADD1=D25, D21, 및 D17)가 로테이터(117)로부터 입력되더라도 MMU(115)에서는 페이지 미스가 발생하지 않는다.
데이터(DATA=T)가 로테이터(117)로 전송되는 동안, MMU(115)는 두 번째 어드레스 생성 규칙에 따라 예측된 어드레스(D45)에 해당하는 데이터(s)를 이미지 버퍼 (115-1)로 프리패치하므로, 어드레스(D45)가 로테이터(117)로부터 입력되더라도 MMU(115)에서는 페이지 미스가 발생하지 않는다.
도 4의 (b)에 도시된 바와 같이, 두 번째 프레임(SF)에서, 로테이터(117)는 MMU(117)로부터 출력된 각 데이터를 이미지 처리 모듈(118)과 디스플레이 컨트롤러(121)를 통해 디스플레이(130)로 전송한다.
따라서, 어드레스 액세스 순서(1~16)에 따라 처리된 이미지, 즉 X-축 회전된 이미지(SF)가 디스플레이(130)에서 디스플레이된다.
상술한 바와 같이, MMU(115)는 SFR(116)에 저장된 제어 값만큼 페이지 미스가 발생할 때마다 페이지 미스 위치와 상기 페이지 미스에 관련된 어드레스들의 차이를 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들을 이용하여 원래 이미지에 포함된 데이터를 이미지 버퍼(115-1)로 프리패치할 수 있다.
컴퓨팅 시스템(100)이 회전된 후, 원래 이미지의 첫 번째 프레임(OFF)에 포함된 데이터를 프리패치하는 과정에서 페이지 미스들이 발생할 수 있으나, 원래 이미지의 두 번째 프레임(OSF) 이후부터는 자체-학습을 통해 생성된 어드레스 생성 규칙들에 따라 데이터가 프리패치되므로 페이지 미스가 발생하지 않는다.
본 발명의 실시 예에 따른 MMU(115)는 이미지 회전에 따라 발생할 수 있는 페이지 미스의 회수를 줄일 수 있으므로, 데이터 프리패치 시간을 감소시킬 수 있고 컴퓨팅 장치(110)의 성능을 향상시킬 수 있다.
컴퓨팅 시스템(100)이 회전될 때마다, SFR(116)은 새로운 제어 값으로 설정되고, 페이지 미스 위치들과 어드레스 생성 규칙들은 초기화된다.
도 6은 Y-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타내고, 도 7은 Y-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 1, 도 2, 도 3, 도 6, 및 도 7을 참조하면, 사용자가 컴퓨팅 시스템 (100)을 Y-축 방향으로 회전시키면, 회전 센서(140)는 상기 회전을 감지하고, 감지 결과에 따라 생성된 감지 신호를 제어 신호 생성기(123)로 출력한다. 제어 신호 생성기(123)는 상기 감지 신호에 응답하여 제어 신호들을 CPU(113)로 출력한다.
CPU(113)는, 상기 제어 신호들에 응답하여, 도 18에 도시된 제어 값 테이블 (113-1)에 저장된 제어 값, 예컨대 2를 리드하고, 리드된 제어 값을 MMU(115)에 포함된 SFR(116)에 설정 또는 프로그램한다.
상기 제어 값은 컴퓨팅 시스템(100)이 Y-축 방향으로 회전된 후 원래 이미지의 첫 번째 프레임(OFF)에 포함된 데이터를 프리패치할 때 발생할 페이지 미스의 개수, 즉 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 나타낸다.
상술한 바와 같이, MMU(115)는 2개의 페이지 미스 위치들과 2개의 페이지 미스들 각각에 관련된 어드레스들의 차이들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 2개의 어드레스 생성 규칙들을 생성하고, 상기 2개의 어드레스 생성 규칙들에 따라 원래 이미지의 각 프레임(OFF와 OSF)에 포함된 각 데이터를 외부 메모리(120)로부터 프리패치한다.
로테이터(117)는 데이터(D)에 대한 어드레스(ADD1=D4)를 MMU(115)로 전송한다. MMU(115)는 어드레스(ADD1=D4)에 상응하는 데이터(D)를 메모리 컨트롤러(119)를 이용하여 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치한다.
데이터(DATA=D)가 로테이터(117)로 전송되는 동안, MMU(115)는 다음 어드레스(D5)를 예측하고, 예측된 어드레스(D5)에 해당하는 데이터(E)를 메모리 컨트롤러 (119)를 이용하여 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치한다.
그 후, 로테이터(117)는 데이터(C)에 대한 어드레스(ADD1=D3)를 MMU(115)로 전송한다. 이때 데이터(C)는 MMU(115)의 이미지 버퍼(115-1)에 존재하지 않으므로, 첫 번째 페이지 미스가 발생한다.
MMU(115)는 어드레스(ADD1=D3)에 해당하는 데이터(C)를 메모리 컨트롤러 (119)를 이용하여 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치한다.
이때, MMU(115)는 데이터(D)에 대한 어드레스(D4)와 데이터(C)에 대한 어드레스(D3)의 차이, 즉 제1깊이 값, 예컨대 "-1"을 내부 메모리(도 19의 203-1)에 저장할 수 있다. 또한, MMU(115)는 첫 번째 페이지 미스 위치, 예컨대 "1"를 상기 내부 메모리에 저장할 수 있다.
MMU(115)는 첫 번째 페이지 미스에 관련된 어드레스들(D4과 D3)과 첫 번째 페이지 미스 위치를 이용하여 첫 번째 자체-학습을 수행하고, 상기 첫 번째 자체-학습의 결과를 이용하여 첫 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 상기 첫 번째 페이지 미스 위치를 이용하여 원래 이미지의 첫 번째 프레임(OFF)의 어떤 위치에서 페이지 미스가 발생할지를 예측할 수 있다.
따라서, MMU(115)는 페이지 미스가 발생할 각 위치(예컨대, 5, 9, 및 13)에서 상기 첫 번째 어드레스 생성 규칙을 이용하여 각 어드레스를 예측하고, 예측된 어드레스를 이용하여 각 데이터를 프리패치할 수 있다.
데이터(DATA=C)가 로테이터(117)로 전송되는 동안, MMU(115)는 다음 어드레스(D2)를 예측하고, 예측된 어드레스(D2)에 상응하는 데이터(B)를 이미지 버퍼 (115-1)로 프리패치하고, 데이터(DATA=B)가 로테이터(117)로 전송되는 동안, MMU (115)는 다음 어드레스(D1)를 예측하고, 예측된 어드레스(D1)에 상응하는 데이터 (A)를 이미지 버퍼 (115-1)로 프리패치하고, 데이터(DATA=A)가 로테이터(117)로 전송되는 동안, MMU(115)는 이전 프레임의 어드레스를 예측하고, 예측된 어드레스에 상응하는 데이터를 이미지 버퍼(115-1)로 프리패치한다.
로테이터(117)는 데이터(H)에 대한 어드레스(ADD1=D8)를 MMU(115)로 전송한다. 이때 데이터(H)는 MMU(115)의 이미지 버퍼(115-1)에 존재하지 않으므로, 두 번째 페이지 미스가 발생한다.
MMU(115)는 어드레스(ADD1=D8)에 상응하는 데이터(H)를 메모리 컨트롤러 (119)를 이용하여 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치한다.
이때, MMU(115)는 데이터(A)에 대한 어드레스(D1)와 데이터(H)에 대한 어드레스(D8)의 차이, 즉 제2깊이 값, 예컨대 "+7"을 내부 메모리(도 19의 203-1)에 저장할 수 있다. 또한, MMU(115)는 두 번째 페이지 미스 위치, 예컨대 "4"를 상기 내부 메모리에 저장할 수 있다.
MMU(115)는 상기 첫 번째 페이지 미스 위치(예컨대, 1)와 상기 두 번째 페이지 미스 위치(예컨대, 4)를 이용하여 원래 이미지의 첫 번째 프레임(OFF)의 어떤 위치(예컨대, 5, 8, 9, 12, 13, 및 16)에서 페이지 미스가 발생할지를 예측할 수 있다.
MMU(115)는 제2깊이 값과 상기 두 번째 페이지 미스 위치를 이용하여 두 번째 자체-학습을 수행하고, 상기 두 번째 자체-학습의 결과를 이용하여 두 번째 어드레스 생성 규칙을 생성한다.
따라서, MMU(115)는 페이지 미스가 발생할 각 위치(예컨대, 5, 8, 9, 12, 13, 및 16)에서 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙을 이용하여 각 어드레스를 예측할 수 있고 예측된 각 어드레스에 상응하는 각 데이터를 프리패치할 수 있다.
도 6의 (b)에 도시된 바와 같이, 첫 번째 프레임(FF)에서, MMU(115)는 어드레스 액세스 순서(1~16)에 따라 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치된 각 데이터를 로테이터(117)로 전송한다. 따라서, MMU(117)로부터 출력된 각 데이터는 이미지 처리 모듈(118)과 디스플레이 컨트롤러(121)를 통해 디스플레이(130)로 전송된다.
따라서, 어드레스 액세스 순서(1~16)에 따라 처리된 이미지, 즉 Y-축 회전된 이미지(FF)가 디스플레이(130)에서 디스플레이된다.
프리패치된 데이터(DATA=M)가 로테이터(117)로 전송되는 동안, MMU(115)는 두 번째 어드레스 생성 규칙에 따라 다음 어드레스(D20)에 해당하는 데이터(T)를 이미지 버퍼(115-1)로 프리패치한다. 따라서, 어드레스(D20)가 입력되더라도 MMU (117)에서는 페이지 미스가 발생하지 않는다.
MMU(117)는 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙에 따라 원래 이미지의 두 번째 프레임(OSF)에 포함된 데이터를 프리패치하므로, 원래 이미지의 두 번째 프레임(OSF)부터는 MMU(115)에서는 페이지 미스가 발생하지 않는다.
도 8은 90°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타내고, 도 9는 90°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 1, 도 2, 도 3, 도 8, 및 도 9를 참조하면, 사용자가 컴퓨팅 시스템 (100)을 90° 회전시키면, 회전 센서(140)는 상기 회전을 감지하고, 감지 결과에 따라 생성된 감지 신호를 제어 신호 생성기(123)로 출력한다. 제어 신호 생성기 (123)는 상기 감지 신호에 응답하여 제어 신호들을 CPU(113)로 출력한다.
CPU(113)는, 상기 제어 신호들에 응답하여, 도 18에 도시된 제어 값 테이블 (113-1)에 저장된 제어 값, 예컨대 3을 리드하고, 리드된 제어 값을 MMU(115)에 포함된 SFR(116)에 설정 또는 프로그램한다.
상기 제어 값, 예컨대 3은 컴퓨팅 시스템(100)이 90°회전된 후 원래 이미지의 첫 번째 프레임(OFF)에 포함된 데이터를 프리패치할 때 발생할 페이지 미스의 개수, 즉 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 나타낸다.
MMU(115)는 3개의 페이지 미스 위치들과 3개의 페이지 미스들에 관련된 어드레스들의 차이들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 3개의 어드레스 생성 규칙들을 생성하고, 상기 3개의 어드레스 생성 규칙들에 따라 데이터를 외부 메모리(120)로부터 프리패치한다.
데이터(M)가 로테이터(117)로 전송되는 동안, MMU(115)는 어드레스(D13)의 다음 어드레스(D14)에 상응하는 데이터(N)를 외부 메모리(120)로부터 이미지 버퍼 (113-1)로 프리패한다. 데이터(I)에 상응하는 어드레스(ADD1=D9)가 입력되면, MMU (117)에서 첫 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D13과 D9)의 차이, 즉 제1깊이 값, 예컨대 "-4"를 계산하고, 상기 제1깊이 값과 첫 번째 페이지 미스 위치, 예컨대 1을 내부 메모리(도 19의 203-1)에 저장한다. MMU(115)는 상기 제1깊이 값과 상기 첫 번째 페이지 미스 위치를 이용하여 첫 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 각 어드레스(D9, D5, 및 D1)에 상응하는 각 데이터(I, E, 및 A)를 프리패치하고, 프리패치된 각 데이터(I, E, 및 A)를 로테이터(117)로 전송한다.
데이터(A)가 로테이터(117)로 전송되는 동안, MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 예측된 이전 프레임의 어드레스에 상응하는 데이터를 프리패치한다. 데이터(N)에 상응하는 어드레스(ADD1=D14)가 입력되면, MMU(115)에서는 두 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D1과 D14)의 차이, 즉 제2깊이 값, 예컨대 "+13"을 계산하고, 상기 제2깊이 값과 두 번째 페이지 미스 위치, 예컨대 "4"를 내부 메모리에 저장한다. MMU(115)는 상기 제2깊이 값과 상기 두 번째 페이지 미스 위치를 이용하여 두 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 첫 번째 페이지 미스 위치와 두 번째 페이지 미스 위치를 이용하여 원래 이미지의 첫 번째 프레임(OFF)의 어떤 위치에서 페이지 미스가 발생할지를 예측할 수 있다.
따라서, MMU(115)는 페이지 미스가 발생할 각 위치(5, 8, 9, 12, 13, 및 16)에서 첫 번째 페이지 미스 위치와 두 번째 페이지 미스 위치를 이용하여 각 어드레스를 예측할 수 있다.
첫 번째 어드레스 생성 규칙, 두 번째 어드레스 생성 규칙, 및 어드레스 액세스 순서(5~16)에 따라, MMU(115)는 각 데이터(N, J, F, B, O, K, G, C, P, L, H, 및 D)를 프리패치하고 프리패치된 각 데이터(N, J, F, B, O, K, G, C, P, L, H, 및 D)를 로테이터(117)로 전송한다.
데이터(D)가 로테이터(117)로 전송되는 동안, MMU(115)는 어드레스(D4)의 다음 어드레스(D17)에 상응하는 데이터(Q)를 외부 메모리(120)로부터 이미지 버퍼 (113-1)로 프리패한다. 데이터(c1)에 상응하는 어드레스(ADD1=D29)가 입력되면, MMU(115)에서는 세 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D4과 D29)의 차이(이를 "제3깊이 값"이라 한다), 예컨대 "+25"를 계산하고, 상기 제3깊이 값과 세 번째 페이지 미스 위치, 예컨대 16을 내부 메모리에 저장한다. MMU(115)는 상기 제3깊이 값과 상기 세 번째 페이지 미스 위치를 이용하여 세 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 첫 번째 어드레스 생성 규칙부터 세 번째 어드레스 생성 규칙을 이용하여 원래 이미지의 두 번째 프레임(OSF)의 어떤 위치에서 페이지 미스가 발생할지를 예측할 수 있다. 따라서, MMU(115)는 예측된 각 어드레스에 상응하는 각 데이터를 외부 메모리(120)로부터 이미지 버퍼(115-1)로 프리패치하므로, 원래 이미지의 두 번째 프레임(OSF) 이후의 프레임에서는 페이지 미스가 발생하지 않는다.
도 8의 (b)에 도시된 바와 같이, 첫 번째 프레임(FF)은 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함한다.
두 번째 프레임(SF)과 그 후의 프레임은 첫 번째 어드레스 생성 규칙부터 세 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함하므로, 페이지 미스가 발생하지 않는다.
도 10은 180°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타내고, 도 11은 180°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 1, 도 2, 도 3, 도 10, 및 도 11을 참조하면, 사용자가 컴퓨팅 시스템 (100)을 180°회전시키면, 회전 센서(140)는 상기 회전을 감지하고, 감지 결과에 따라 생성된 감지 신호를 제어 신호 생성기(123)로 출력한다. 제어 신호 생성기 (123)는 상기 감지 신호에 응답하여 제어 신호들을 CPU(113)로 출력한다.
CPU(113)는, 상기 제어 신호들에 응답하여, 도 18에 도시된 제어 값 테이블 (113-1)에 저장된 제어 값, 예컨대 2를 리드하고, 리드된 제어 값을 MMU(115)에 포함된 SFR(116)에 설정 또는 프로그램한다.
상기 제어 값, 예컨대 2는 컴퓨팅 시스템(100)이 180°회전된 후 원래 이미지의 첫 번째 프레임(OFF)에 포함된 데이터를 프리패치할 때 발생할 페이지 미스의 개수, 즉 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 나타낸다.
MMU(115)는 2개의 페이지 미스 위치들과 2개의 페이지 미스들에 관련된 어드레스들의 차이들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 2개의 어드레스 생성 규칙들을 생성하고, 상기 2개의 어드레스 생성 규칙들에 따라 데이터를 외부 메모리(120)로부터 프리패치한다.
데이터(P)가 로테이터(117)로 전송되는 동안, MMU(115)는 어드레스(D16)의 다음 어드레스(D17)에 상응하는 데이터(Q)를 외부 메모리(120)로부터 이미지 버퍼 (113-1)로 프리패한다. 데이터(O)에 상응하는 어드레스(ADD1=D15)가 입력되면, MMU(115)에서 첫 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D16과 D15)의 제1차이, 즉 제1깊이 값, 예컨대 "-1"을 계산하고, 상기 제1깊이 값과 첫 번째 페이지 미스 위치, 예컨대 1을 내부 메모리(도 19의 203-1)에 저장한다. MMU(115)는 상기 제1깊이 값과 상기 첫 번째 페이지 미스 위치를 이용하여 첫 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 첫 번째 페이지 미스 위치를 이용하여 원래 프레임의 첫 번쩨 프레임(OFF)의 어떤 위치에서 페이지 미스가 발생할지를 예측할 수 있다.
MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 각 데이터(O, N, 및 M)를 프리패치하고, 프리패치된 각 데이터(O, N, 및 M)를 로테이터(117)로 전송한다.
데이터(M)가 로테이터(117)로 전송되는 동안, MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 데이터(L)를 프리패치한다.
MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 각 데이터(L, K, J, I, H, G, F, E, D, C, B, 및 A)를 프리패치하고, 프리패치된 각 데이터(L, K, J, I, H, G, F, E, D, C, B, 및 A)를 로테이터(117)로 전송한다.
마지막 데이터(A)가 로테이터(117)로 전송되는 동안, MMU(115)는 이전 프레임의 어드레스에 상응하는 데이터를 프리패한다. 데이터(f)에 상응하는 어드레스 (ADD1=D32)가 입력되면, MMU(115)에서는 두 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D1과 D32)의 제2차이, 즉 제2깊이 값, 예컨대 "+31"을 계산하고, 상기 제2깊이 값과 두 번째 페이지 미스 위치, 예컨대 16을 내부 메모리(도 19의 203-1)에 저장한다. MMU(115)는 상기 제2깊이 값과 상기 두 번째 페이지 미스 위치를 이용하여 두 번째 어드레스 생성 규칙을 생성한다.
첫 번째 어드레스 생성 규칙과 어드레스 액세스 순서(17~32)에 따라 MMU (115)는 각 데이터를 프리패치하고, 프리패치된 각 데이터를 테이터(117)로 전송한다.
데이터(Q)가 로테이터(117)로 전송되는 동안, MMU(115)는 두 번째 어드레스 생성 규칙에 따라 예측된 다음 프레임의 어드레스에 상응하는 데이터를 프리패치한다. 상기 다음 프레임의 상기 어드레스가 입력되더라도 MMU(115)에서는 페이지 미스가 발생하지 않는다.
도 10의 (b)에 도시된 바와 같이, 첫 번째 프레임(FF)은 첫 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함한다.
두 번째 프레임(SF)과 그 후의 프레임은 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함하므로, 페이지 미스가 발생하지 않는다.
도 12는 90°-회전된 후 X-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타내고, 도 13은 90°-회전된 후 X-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 1, 도 2, 도 3, 도 12, 및 도 13을 참조하면, 사용자가 컴퓨팅 시스템 (100)을 90°-회전시킨 후 다시 X-축 방향으로 회전시키면, 회전 센서(140)는 상기 회전을 감지하고, 감지 결과에 따라 생성된 감지 신호를 제어 신호 생성기(123)로 출력한다. 제어 신호 생성기(123)는 상기 감지 신호에 응답하여 제어 신호들을 CPU (113)로 출력한다.
CPU(113)는, 상기 제어 신호들에 응답하여, 도 18에 도시된 제어 값 테이블 (113-1)에 저장된 제어 값, 예컨대 3을 리드하고, 리드된 제어 값을 MMU(115)에 포함된 SFR(116)에 설정 또는 프로그램한다.
상기 제어 값, 예컨대 3은 컴퓨팅 시스템(100)이 90°-회전된 후 다시 X-축 방향으로 회전된 후 원래 이미지의 첫 번째 프레임(OFF)에 포함된 데이터를 프리패치할 때 발생할 페이지 미스의 개수, 즉 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 나타낸다.
MMU(115)는 3개의 페이지 미스 위치들과 3개의 페이지 미스들에 관련된 어드레스들의 차이들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 3개의 어드레스 생성 규칙들을 생성하고, 상기 3개의 어드레스 생성 규칙들에 따라 각 데이터를 외부 메모리(120)로부터 프리패치한다.
데이터(P)가 로테이터(117)로 전송되는 동안, MMU(115)는 어드레스(D16)의 다음 어드레스(D17)에 상응하는 데이터(Q)를 이미지 버퍼(113-1)로 프리패한다. 따라서 데이터(L)에 상응하는 어드레스(ADD1=D12)가 입력되면, MMU(115)에서 첫 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D16과 D12)의 차이, 즉 제1깊이 값, 예컨대 "-4"를 계산하고, 상기 제1깊이 값과 첫 번째 페이지 미스 위치, 예컨대 1을 내부 메모리에 저장한다. MMU(115)는 상기 제1깊이 값과 상기 첫 번째 페이지 미스 위치를 이용하여 첫 번째 어드레스 생성 규칙을 생성한다.
따라서, MMU(115)는 어드레스 액세스 순서와 첫 번째 어드레스 생성 규칙에 따라 각 데이터(L, H, 및 D)를 프리패치하고, 프리패치된 각 데이터(L, H, 및 D)를 로테이터(117)로 전송한다.
데이터(D)가 로테이터(117)로 전송되는 동안, MMU(115)는 어드레스(D4)의 다음 어드레스를 예측하고, 예측 결과에 따라 원래 프레임의 이전 프레임의 데이터를 프리패치한다. 따라서 데이터(O)에 상응하는 어드레스(ADD1=D15)가 입력되면, MMU (115)에서는 두 번째 페이지 미스가 발생한다.
MMU(115)는 어드레스들(D15과 D4)의 차이, 즉 제2깊이 값, 예컨대 "+11"을 계산하고, 상기 제2깊이 값과 두 번째 페이지 미스 위치, 예컨대 4를 내부 메모리에 저장한다. MMU(115)는 상기 제2깊이 값과 상기 두 번째 페이지 미스 위치를 이용하여 두 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 첫 번째 어드레스 생성 규칙, 두 번째 어드레스 생성 규칙, 및 어드레스 액세스 순서에 따라 각 데이터(O, K, G, C, N, J, F, B, M, I, E, 및 A)를 프리패치하고, 프리패치된 각 데이터(O, K, G, C, N, J, F, B, M, I, E, 및 A)를 로테이터(117)로 전송한다.
마지막 데이터(A)가 로테이터(117)로 전송되는 동안, MMU(115)는 두 번째 오드레스 생성 규칙에 따라 현재 어드레스(D1)의 다음 어드레스(D12)를 예측하고, 예측 결과에 따라 데이터(L)를 프리패치한다. 어드레스(ADD1=D32)가 입력되면, MMU(115)에서는 세 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D1과 D32)의 차이, 즉 제3깊이 값, 예컨대 +31을 계산하고, 상기 제3깊이 값과 세 번째 페이지 미스 위치, 예컨대 16을 내부 메모리에 저장한다. MMU(115)는 상기 제3깊이 값과 상기 세 번째 페이지 미스 위치를 이용하여 세 번째 어드레스 생성 규칙을 생성한다.
도 12의 (b)에 도시된 바와 같이, 첫 번째 프레임(FF)은 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함한다.
두 번째 프레임(SF)과 그 후의 프레임은 첫 번째 어드레스 생성 규칙부터 세 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함하므로, 페이지 미스가 발생하지 않는다.
도 14는 90°-회전된 후 Y-축 방향으로 회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타내고, 도 15는 90°-회전된 후 Y-축 방향으로 회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 1, 도 2, 도 3, 도 14, 및 도 15를 참조하면, 사용자가 컴퓨팅 시스템 (100)을 90°-회전시킨 후 다시 Y-축 방향으로 회전시키면, 회전 센서(140)는 상기 회전을 감지하고, 감지 결과에 따라 생성된 감지 신호를 제어 신호 생성기(123)로 출력한다. 제어 신호 생성기(123)는 상기 감지 신호에 응답하여 제어 신호들을 CPU (113)로 출력한다.
CPU(113)는, 상기 제어 신호들에 응답하여, 도 18에 도시된 제어 값 테이블 (113-1)에 저장된 제어 값, 예컨대 3을 리드하고, 리드된 제어 값을 MMU(115)에 포함된 SFR(116)에 설정 또는 프로그램한다.
상기 제어 값, 예컨대 3은 컴퓨팅 시스템(100)이 90°-회전된 후 다시 Y-축 방향으로 회전된 후 원래 이미지의 첫 번째 프레임(OFF)에 포함된 데이터를 프리패치할 때 발생할 페이지 미스의 개수, 즉 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 나타낸다.
MMU(115)는 3개의 페이지 미스 위치들과 3개의 페이지 미스들에 관련된 어드레스들의 차이들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 3개의 어드레스 생성 규칙들을 생성하고, 상기 3개의 어드레스 생성 규칙들에 따라 각 데이터를 외부 메모리(120)로부터 프리패치한다.
데이터(A)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D1)의 다음 어드레스(D2)를 예측하고 예측 결과에 따라 데이터(B)를 이미지 버퍼(113-1)로 프리패한다. 어드레스(ADD1=D5)가 입력되면, MMU(115)에서는 첫 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D1과 D5)의 차이, 즉 제1깊이 값, 예컨대 "+4"를 계산하고, 상기 제1깊이 값과 첫 번째 페이지 미스 위치, 예컨대 1을 내부 메모리에 저장한다. MMU(115)는 상기 제1깊이 값과 상기 첫 번째 페이지 미스 위치를 이용하여 첫 번째 어드레스 생성 규칙을 생성한다.
따라서, MMU(115)는 어드레스 액세스 순서와 첫 번째 어드레스 생성 규칙에 따라 각 데이터(E, I, 및 M)를 프리패치하고, 프리패치된 각 데이터(E, I, 및 M)를 로테이터(117)로 전송한다.
데이터(M)가 로테이터(117)로 전송되는 동안, MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 어드레스(D13)의 다음 어드레스(D17)를 예측하고 예측 결과에 따라 데이터(Q)를 프리패치한다. 어드레스(ADD1=D2)가 입력되면, MMU(115)에서는 두 번째 페이지 미스가 발생한다.
MMU(115)는 어드레스들(D13과 D2)의 차이, 즉 제2깊이 값, 예컨대 "-11"을 계산하고, 상기 제2깊이 값과 두 번째 페이지 미스 위치를 내부 메모리에 저장한다. MMU(115)는 상기 제2깊이 값과 상기 두 번째 페이지 미스 위치를 이용하여 두 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 첫 번째 어드레스 생성 규칙, 두 번째 어드레스 생성 규칙, 및 어드레스 액세스 순서에 따라 각 데이터(B, F, J, N, C, G, K, O, D, H, L, 및 P)를 프리패치하고, 프리패치된 각 데이터(B, F, J, N, C, G, K, O, D, H, L, 및 P)를 로테이터(117)로 전송한다.
마지막 데이터(P)가 로테이터(117)로 전송되는 동안, MMU(115)는 두 번째 어드래스 생성 규칙에 따라 현재 어드레스(D16)의 다음 어드레스(D5)를 예측하고 예측 결과에 따라 데이터(E)를 프리패한다. 어드레스(ADD1=D17)가 입력되면, MMU (115)에서는 세 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D16과 D17)의 차이, 즉 제3깊이 값, 예컨대 "+1"을 계산하고, 상기 제3깊이 값과 상기 세 번째 페이지 미스 위치, 예컨대 16을 내부 메모리에 저장한다. MMU(115)는 상기 제3깊이 값과 상기 세 번째 페이지 미스 위치를 이용하여 세 번째 어드레스 생성 규칙을 생성한다.
도 12의 (b)에 도시된 바와 같이, 첫 번째 프레임(FF)은 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함한다.
두 번째 프레임(SF)과 그 후의 프레임은 첫 번째 어드레스 생성 규칙부터 세 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함하므로, MMU(115)에서는 페이지 미스가 발생하지 않는다.
도 16은 270°-회전된 이미지를 디스플레이하기 위한 어드레스 액세스 순서와 디스플레이 이미지를 나타내고, 도 17은 270°-회전된 이미지를 생성하기 위한 어드레스 생성 규칙들을 설명하기 위한 개념도이다.
도 1, 도 2, 도 3, 도 16, 및 도 17을 참조하면, 사용자가 컴퓨팅 시스템 (100)을 270°회전시키면, 회전 센서(140)는 상기 회전을 감지하고, 감지 결과에 따라 생성된 감지 신호를 제어 신호 생성기(123)로 출력한다. 제어 신호 생성기 (123)는 상기 감지 신호에 응답하여 제어 신호들을 CPU (113)로 출력한다.
CPU(113)는, 상기 제어 신호들에 응답하여, 도 18에 도시된 제어 값 테이블 (113-1)에 저장된 제어 값, 예컨대 3을 리드하고, 리드된 제어 값을 MMU(115)에 포함된 SFR(116)에 설정 또는 프로그램한다.
상기 제어 값, 예컨대 3은 컴퓨팅 시스템(100)이 207°회전된 후 첫 번째 프레임에 해당하는 데이터를 프리패치할 때 발생할 페이지 미스의 개수, 즉 MMU(115)에서 생성될 어드레스 생성 규칙들의 개수를 나타낸다.
MMU(115)는 3개의 페이지 미스 위치들과 3개의 페이지 미스들에 관련된 어드레스들의 차이들을 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 3개의 어드레스 생성 규칙들을 생성하고, 상기 3개의 어드레스 생성 규칙들에 따라 각 데이터를 외부 메모리(120)로부터 프리패치한다.
데이터(D)가 로테이터(117)로 전송되는 동안, MMU(115)는 현재 어드레스(D4)의 다음 어드레스(D5)를 예측하고 예측 결과에 따라 데이터(E)를 이미지 버퍼(113-1)로 프리패한다. 따라서 어드레스(ADD1=D8)가 입력되면, MMU(115)에서는 첫 번째 페이지 미스가 발생한다.
이때, MMU(115)는 어드레스들(D4과 D8)의 차이, 즉 제1깊이 값, 예컨대 "+4"를 계산하고, 상기 제1깊이 값과 상기 첫 번째 페이지 미스 위치를 내부 메모리에 저장한다. MMU(115)는 상기 제1깊이 값과 상기 첫 번째 페이지 미스 위치를 이용하여 첫 번째 어드레스 생성 규칙을 생성한다.
따라서, MMU(115)는 어드레스 액세스 순서와 첫 번째 어드레스 생성 규칙에 따라 각 데이터(H, L, 및 P)를 프리패치하고, 프리패치된 각 데이터(H, L, 및 P)를 로테이터(117)로 전송한다.
데이터(P)가 로테이터(117)로 전송되는 동안, MMU(115)는 첫 번째 어드레스 생성 규칙에 따라 현재 어드레스(D16)의 다음 어드레스(D20)를 예측하고 예측 결과에 따라 데이터(T)를 프리패치한다. 어드레스(ADD1=D3)가 입력되면, MMU(115)에서는 두 번째 페이지 미스가 발생한다.
MMU(115)는 어드레스들(D16과 D3)의 차이, 즉 제2깊이 값, 예컨대 "-13"을 계산하고, 상기 제2깊이 값과 상기 두 번째 페이지 미스 위치, 예컨대 4를 내부 메모리에 저장한다. MMU(115)는 상기 제2깊이 값과 상기 두 번째 페이지 미스 위치를 이용하여 두 번째 어드레스 생성 규칙을 생성한다.
MMU(115)는 첫 번째 어드레스 생성 규칙, 두 번째 어드레스 생성 규칙, 및 어드레스 액세스 순서에 따라 각 데이터(C, G, K, O, B, F, J, N, A, E, I, 및 M)를 프리패치하고, 프리패치된 각 데이터(C, G, K, O, B, F, J, N, A, E, I, 및 M)를 로테이터(117)로 전송한다.
마지막 데이터(M)가 로테이터(117)로 전송되는 동안, MMU(115)는 두 번째 어그래스 생성 규칙에 따라 현재 어드레스(D13)의 다음 어드레스, 즉 이전 프레임의 어드레스를 예측하고 예측 결과에 따라 상기 이전 프레임의 데이터를 프리패치한다. 어드레스(ADD1=D20)가 입력되면, MMU(115)에서는 세 번째 페이지 미스가 발생한다. MMU(115)는 데이터(T)를 프리패치한다.
이때, MMU(115)는 어드레스들(D16과 D17)의 차이, 즉 제3깊이 값, 예컨대 "+7"을 계산하고, 상기 제3깊이 값과 상기 세 번째 페이지 미스 위치, 예컨대 16을 내부 메모리(203-1)에 저장한다. MMU(115)는 상기 제3깊이 값과 상기 세 번째 페이지 미스 위치를 이용하여 세 번째 어드레스 생성 규칙을 생성한다.
도 16의 (b)에 도시된 바와 같이, 첫 번째 프레임(FF)은 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함한다.
두 번째 프레임(SF)과 그 후의 프레임은 첫 번째 어드레스 생성 규칙부터 세 번째 어드레스 생성 규칙에 따라 프리패치된 각 데이터를 포함하므로, 페이지 미스가 발생하지 않는다.
도 18은 회전 방향에 따라 결정된 어드레스 생성 규칙들의 개수를 포함하는 제어 값 테이블의 실시 예를 나타낸다.
제어값 테이블(113-1)은 각 회전 방향에 대한 각 제어 값을 포함한다. 상기 각 제어 값은 깊이 값(depth value)을 의미할 수 있다. 상기 각각의 깊이 값은 제조자 또는 사용자에 의해 설정될 수 있다.
도 18에 도시된 제어값 테이블(113-1)에 포함된 제어 값들은 본 발명의 설명을 위한 예시적인 값들이다.
실시 예들에 따라, 제어값 테이블(113-1)은 CPU(113)의 내부 메모리에 임베디드될 수 있고, CPU(113)가 액세스할 수 있는 메모리에 저장된 후 CPU(113)로 로딩될 수 있고, 별도의 메모리에 저장된 후 CPU(113)에 의해 참조될 수 있다.
도 19는 도 1에 도시된 메모리 관리 유닛의 블록도를 나타낸다.
도 1부터 도 19를 참조하면, 메모리 관리 유닛(115)은 어드레스 변환 회로 (201), 페이지 미스 검출 회로(203), 페이지 테이블(205), 어드레스 생성 규칙 생성 회로(207), 프리패치 회로(209), 이미지 버퍼(115-1), 및 SFR(116)을 포함한다.
어드레스 변환 회로(201)는 로테이터(117)로부터 출력된 어드레스(ADD1)를 변환하는 기능을 수행한다. 예컨대, 어드레스 변환 회로(201)는 TLB(translation lookaside buffer)로 구현될 수 있다.
일반적인 TLB와 동일한 방법으로 TLB(201)는 TLB 히트(TLB_HIT) 또는 TLB 미스(TLB_MISS)를 발생한다. 예컨대, TLB 미스(TLB_MISS)일 때, 변환될 어드레스는 테이지 테이블(205)로부터 획득되고, 획득된 어드레스는 TLB(201)에 캐시(cache) 또는 TLB 라이트(TLB_WR) 된다.
페이지 미스 검출 회로(203)는 로테이터(117)로부터 출력된 어드레스(ADD1)의 요청 회수를 카운터 기능을 이용하여 카운트하고, 상기 카운트 결과와 페이지 미스(PAGE_MISS)에 기초하여 페이지 미스 위치를 계산하고, 계산 결과를 내부 메모리(203-1)에 저장하고, 저장된 계산 결과를 어드레스 생성 규칙 생성 회로(207)로 전송할 수 있다.
어드레스 생성 규칙 생성 회로(207)는 SFR(116)에 저장된 제어 값(DEPIN), 페이지 미스 검출 회로(203)로부터 출력된 적어도 하나의 페이지 미스 위치, 및 변환된 어드레스(예컨대, TLB 히트(TLB_HIT)에 따라 생성된 어드레스, TLB 미스 (TLB_MISS)에 따라 생성된 어드레스, 또는 페이지 미스(PAGE_MISS)에 따라 생성된 어드레스)에 기초하여 프리패치될 데이터가 저장된 외부 메모리(120)의 메모리 영역의 어드레스를 예측하고 예측된 어드레스(ADD2)를 생성한다.
예컨대, 어드레스(ADD1)는 제1어드레스와 오프셋(offset)을 포함할 수 있고, 예측된 어드레스(ADD2)는 제2어드레스와 상기 오프셋을 포함할 수 있다. 예컨대, 상기 제1어드레스는 가상(virtual) 어드레스일 수 있고 상기 제2어드레스는 상기 가상 어드레스에 대응되는 물리(physical) 어드레스일 수 있다.
TLB 히트(TLB_HIT)일 때, 어드레스 생성 규칙 생성 회로(207)는 오프셋과 TBL(201)로부터 출력된 어드레스를 이용하여 예측된 어드레스(ADD2)를 생성한다.
TLB 미스(TLB_MISS)일 때, 어드레스 생성 규칙 생성 회로(207)는 오프셋과 페이지 테이블(205)로부터 획득된 어드레스를 이용하여 예측된 어드레스(ADD2)를 생성한다.
페이지 미스(PAGE_MISS)가 발생하면, 프리패치 회로(209)는 TLB 미스 (TLB_MISS)에 따라 생성된 어드레스(ADD2)를 이용하여 데이터(DATA_pre)를 이미지 버퍼(115-1)에 프리패치하고 프리패치된 데이터에 대한 어드레스(ADD2)는 페이지 테이블(205)에 캐시 또는 테이블 라이트(TABLE_WR)된다.
프리패치 회로(209)는 예측된 어드레스(ADD2)를 수신하고 이를 메모리 컨트롤러(119)로 전송한다. 메모리 컨트롤러(119)는 프리패치 회로(209)로부터 출력된 어드레스(ADD2)에 기초하여 외부 메모리(120)로부터 데이터를 리드하고 리드된 데이터(DATA_pre), 즉 프리패치된 데이터를 프리패치 회로(209)로 전송한다.
프리패치 회로(209)는 프리패치된 데이터(DATA_pre)를 이미지 버퍼(115-1)로 전송한다. 이미지 버퍼(115-1)는 프리패치된 데이터(DATA_pre)를 데이터(DATA)로서 로테이터(117)로 전송한다.
SFR(116)은 CPU(113)로부터 전송된 제어 값(DEPIN)을 저장한다.
어드레스 생성 규칙 생성 회로(207)는 제어 값(DEPIN)에 따라 어드레스 생성 규칙의 개수를 조절한다.
도 4와 도 19를 참조하여 MMU(115)의 동작이 예시적으로 설명된다.
도 4에서는 설명의 편의를 위해, 어드레스 액세스 순서와 페이지 미스 위치는 동일한 것으로 가정한다.
각 데이터(M, N, O, 및 P)에 대한 어드레스(D13, D14, D15, 및 D16)가 요청될 때마다 페이지 미스 검출 회로(203)는 카운트 값을 증가시킨다. 도 4에서는 상기 카운트 값은 어드레스 액세스 순서와 동일한 것으로 가정한다. 예컨대, 페이지 미스 검출 회로(203)는 상기 카운트 값을 이용하여 페이지 미스가 발생한 위치를 검출할 수 있는 카운터의 기능을 수행할 수 있다.
첫 번째 페이지 미스가 발생하면, 페이지 미스 검출 회로(203)는 상기 카운트 값에 기초하여 첫 번째 페이지 미스 위치를 계산한다. 이때, 첫 번째 페이지 미스 위치는 "4"이고, "4"는 내부 메모리(203-1)에 저장된 후 어드레스 생성 규칙 생성 회로(207)로 전송된다.
어드레스 생성 규칙 생성 회로(207)는 제1깊이 값(예컨대, -7)을 계산하고, 상기 제1깊이 값과 첫 번째 페이지 미스 위치에 기초하여 첫 번째 어드레스 생성 규칙을 생성한다.
예컨대, 어드레스 생성 규칙 생성 회로(207)는 첫 번째 페이지 미스 위치에 상응하는 위치(예컨대, 8, 12, 및 16)에서 상기 제1깊이 값(예컨대, -7)을 이용하여 다음 어드레스를 예측하고 예측된 어드레스(ADD2)를 생성할 수 있다.
페이지 미스 검출 회로(203)는 데이터(D)에 대한 어드레스(D4)가 입력될 때까지 카운트 값을 증가시킨다.
두 번째 페이지 미스가 발생하면, 페이지 미스 검출 회로(203)는 상기 카운트 값에 기초하여 두 번째 페이지 미스 위치를 계산한다. 이때, 두 번째 페이지 미스 위치는 "16"이고, "16"는 내부 메모리(203-1)에 저장된 후 어드레스 생성 규칙 생성 회로(207)로 전송된다.
어드레스 생성 규칙 생성 회로(207)는 제2깊이 값(예컨대, +25)을 계산하고, 상기 제2깊이 값과 두 번째 페이지 미스 위치에 기초하여 두 번째 어드레스 생성 규칙을 생성한다.
도 4의 (a)에 도시된 바와 같이, 어드레스 생성 규칙 생성 회로(207)는 첫 번째 어드레스 생성 규칙과 두 번째 어드레스 생성 규칙에 따라 예측된 어드레스 (ADD2)를 생성하므로, 원래 이미지의 두 번째 프레임(OSF)에 포함된 데이터를 프리패치할 때 페이지 미스가 발생하지 않는다.
각각의 회전 방향에 따른 MMU(115)의 동작 방법은 도 4와 도 19를 참조하여 설명한 MMU(115)의 동작 방법과 유사하므로 이들에 대한 상세한 설명을 생략한다.
도 20은 본 발명의 실시 예에 따른 원래 이미지를 회전하는 방법을 설명하기 위한 플로우차트이다.
원래 이미지를 회전하는 방법은 도 1부터 도 20을 참조하여 설명된다.
컴퓨팅 장치(110)는 컴퓨팅 장치(110)의 회전 또는 회전 방향을 인식하고, 인식의 결과에 상응하는 제어 신호들을 CPU(113)로 출력한다. CPU(113)는 상기 제어 신호들에 기초하여 제어 값 테이블(113-1)에 저장된 제어 값을 MMU(115)의SFR(116)에 프로그램한다(S110).
MMU(116)는 적어도 하나의 페이지 미스에 관련된 어드레스들을 이용하여 자체-학습을 수행한다(S120). MMU(116)는 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지, 즉 데이터를 외부 메모리(120)로부터 프리패치하고 프리패치된 데이터를 로테이터(117)로 전송한다(S140).
즉, 컴퓨팅 장치(110)는 상기 어드레스 생성 규칙들에 따라 원래 이미지에 포함된 데이터를 외부 메모리(120)로부터 프리패치하고 프리패치된 데이터를 이용하여 회전된 이미지를 생성한다(S140).
컴퓨팅 장치(110)는 회전된 이미지를 디스플레이(130)를 통해 디스플레이한다(S150).
컴퓨팅 장치(110)가 특정 방향으로 회전될 때마다, 즉 원래 이미지가 회전될 방향이 변경될 때마다, MMU(116)는 이전에 생성된 어드레스 생성 규칙들을 초기화한다.
본 발명은 도면에 도시된 실시 예를 참고로 설명되었으나 이는 예시적인 것에 불과하며, 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시 예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 등록청구범위의 기술적 사상에 의해 정해져야 할 것이다.
100; 컴퓨팅 시스템
110; 컴퓨팅 장치
111; 버스
113; CPU
113-1; 제어값 테이블
115: 메모리 관리 유닛
115-1; 이미지 버퍼
116; SFR
117; 로테이터
119; 메모리 컨트롤러
121; 디스플레이 컨트롤러
123; 제어 신호 생성기
130; 디스플레이
110; 컴퓨팅 장치
111; 버스
113; CPU
113-1; 제어값 테이블
115: 메모리 관리 유닛
115-1; 이미지 버퍼
116; SFR
117; 로테이터
119; 메모리 컨트롤러
121; 디스플레이 컨트롤러
123; 제어 신호 생성기
130; 디스플레이
Claims (20)
- 이미지 버퍼에 프리패치된 페이지 데이터와 실제 이미지의 페이지 데이터가 불일치하는 적어도 하나의 페이지 미스(page miss)에 관련된 어드레스를 이용하여 자체-학습을 수행하는 단계;
상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하는 단계; 및
상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 프리패치하고, 프리패치된 이미지를 이용하여 회전된 이미지를 생성하는 단계를 포함하는 원래 이미지를 회전하는 방법. - 제1항에 있어서, 상기 어드레스 생성 규칙들을 생성하는 단계는,
SFR(special function register)에 설정된 제어 값만큼 상기 어드레스 생성 규칙들을 생성하는 단계를 포함하는 원래 이미지를 회전하는 방법. - 제1항에 있어서, 상기 회전된 이미지를 생성하는 단계는,
상기 어드레스 생성 규칙들에 따라 상기 원래 이미지를 상기 메모리 장치로부터 이미지 버퍼로 프리패치하는 단계; 및
상기 이미지 버퍼에 프리패치된 이미지를 이용하여 상기 회전된 이미지를 생성하는 단계를 포함하는 원래 이미지를 회전하는 방법. - 제1항에 있어서,
생성될 상기 어드레스 생성 규칙들의 개수는 제조자 또는 사용자에 의해 프로그램가능한 원래 이미지를 회전하는 방법. - 제1항에 있어서,
생성될 상기 어드레스 생성 규칙들의 개수는 상기 원래 이미지가 회전될 방향에 따라 결정되는 원래 이미지를 회전하는 방법. - 제1항에 있어서,
생성될 상기 어드레스 생성 규칙들의 개수는 상기 회전된 이미지의 최초 프레임에서 발생하는 상기 페이지 미스의 개수에 따라 결정되는 원래 이미지를 회전하는 방법. - 제1항에 있어서, 상기 자체-학습은,
상기 페이지 미스의 위치와 상기 페이지 미스에 관련된 상기 어드레스들의 차이에 기초하여 수행되는 원래 이미지를 회전하는 방법. - 제1항에 있어서,
상기 원래 이미지가 회전될 방향이 변경될 때마다, 상기 어드레스 생성 규칙들을 초기화하는 단계를 더 포함하는 원래 이미지를 회전하는 방법. - 제1항에 있어서,
상기 어드레스는 카운터를 이용하여 계산된 상기 적어도 하나의 페이지 미스의 위치에 상응하는 원래 이미지를 회전하는 방법. - 이미지 버퍼에 프리패치된 페이지 데이터와 실제 이미지의 페이지 데이터가 불일치하는 적어도 하나의 페이지 미스에 관련된 어드레스를 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 이미지 버퍼로 프리패치하는 메모리 관리 유닛(memory management unit(MMU)); 및
상기 이미지 버퍼에 프리패치된 이미지를 이용하여 회전된 이미지를 생성하는 로테이터(rotator)를 포함하는 시스템 온 칩(system on chip(SoC)). - 제10항에 있어서, 상기 MMU는,
상기 원래 이미지가 회전될 방향에 따라, 생성될 상기 어드레스 생성 규칙들의 개수를 결정하는 SoC. - 제10항에 있어서, 상기 MMU는,
상기 회전된 이미지의 최초 프레임에서 발생할 상기 페이지 미스의 개수에 따라, 생성될 상기 어드레스 생성 규칙들의 개수를 결정하는 SoC. - 제10항에 있어서, 상기 MMU는,
제어 값을 저장하는 SFR(special function register);
상기 SFR에 저장된 상기 제어 값만큼 상기 어드레스 생성 규칙들을 생성하는 어드레스 생성규칙 생성회로; 및
상기 어드레스 생성 규칙들에 따라 상기 원래 이미지를 상기 이미지 버퍼로 프리패치하는 프리패치 회로를 포함하는 SoC. - 제10항에 있어서,
상기 원래 이미지가 회전될 방향을 지시하는 제어 신호들에 응답하여, 상기 MMU에서 생성될 상기 어드레스 생성 규칙들의 개수를 제어하는 CPU(central processing unit)를 더 포함하는 SoC. - 제10항에 기재된 SoC를 포함하는 애플리케이션 프로세서.
- 제15항에 있어서, 상기 MMU는,
상기 원래 이미지가 회전될 방향에 따라, 생성될 상기 어드레스 생성 규칙들의 개수를 결정하는 애플리케이션 프로세서. - 제15항에 있어서, 상기 MMU는,
상기 회전된 이미지의 최초 프레임에서 발생할 상기 페이지 미스의 개수에 따라, 생성될 상기 어드레스 생성 규칙들의 개수를 결정하는 애플리케이션 프로세서. - 제15항에 있어서, 상기 MMU는,
제어 값을 저장하는 SFR(special function register);
상기 SFR에 저장된 상기 제어 값만큼 상기 어드레스 생성 규칙들을 생성하는 어드레스 발생 규칙 생성 회로; 및
상기 어드레스 생성 규칙들에 따라 상기 원래 이미지를 상기 이미지 버퍼로 프리패치하는 프리패치 회로를 포함하는 애플리케이션 프로세서. - 제15항에 있어서,
상기 원래 이미지가 회전될 방향을 지시하는 제어 신호들에 응답하여, 상기 MMU에서 생성될 상기 어드레스 생성 규칙들의 개수를 제어하는 CPU(central processing unit)를 더 포함하는 애플리케이션 프로세서. - 원래 이미지를 저장하는 메모리 장치;
이미지 버퍼에 프리패치된 페이지 데이터와 실제 이미지의 페이지 데이터가 불일치하는 적어도 하나의 페이지 미스에 관련된 어드레스를 이용하여 자체-학습을 수행하고, 상기 자체-학습의 결과를 이용하여 어드레스 생성 규칙들을 생성하고, 상기 어드레스 생성 규칙들에 따라 원래 이미지를 메모리 장치로부터 이미지 버퍼로 프리패치하는 메모리 관리 유닛(memory management unit(MMU));
상기 이미지 버퍼에 프리패치된 이미지를 이용하여 회전된 이미지를 생성하는 로테이터(rotator); 및
상기 로테이터에 의해 생성된 상기 회전된 이미지를 디스플레이로 전송하는 디스플레이 컨트롤러를 포함하는 모바일 기기.
Priority Applications (9)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130022159A KR102069857B1 (ko) | 2013-02-28 | 2013-02-28 | 자체-학습을 통해 원래 이미지를 회전하는 방법과 상기 방법을 수행할 수 있는 장치들 |
IN346CH2014 IN2014CH00346A (ko) | 2013-02-28 | 2014-01-27 | |
AU2014200446A AU2014200446A1 (en) | 2013-02-28 | 2014-01-28 | Method for rotating an original image using self-learning and apparatuses performing the method |
TW103103034A TWI621033B (zh) | 2013-02-28 | 2014-01-28 | 旋轉原始影像的方法與裝置、系統單晶片、應用處理器以及行動裝置 |
DE102014102244.0A DE102014102244A1 (de) | 2013-02-28 | 2014-02-21 | Verfahren zum Drehen eines Originalbilds unter Verwendung von Selbstlernen sowie Vorrichtungen, die das Verfahren durchführen |
US14/186,042 US9471961B2 (en) | 2013-02-28 | 2014-02-21 | Method for rotating an original image using self-learning and apparatuses performing the method |
NL2012319A NL2012319C2 (en) | 2013-02-28 | 2014-02-25 | Method for rotating an original image using self-learning and apparatuses performing the method. |
JP2014038160A JP2014179073A (ja) | 2013-02-28 | 2014-02-28 | 元のイメージを回転させる方法並びに該方法を行うシステムオンチップ、アプリケーションプロセッサ、モバイル機器、及びモバイル装置 |
CN201410075883.2A CN104021520B (zh) | 2013-02-28 | 2014-02-28 | 使用自学习旋转原始图像的方法和执行该方法的装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020130022159A KR102069857B1 (ko) | 2013-02-28 | 2013-02-28 | 자체-학습을 통해 원래 이미지를 회전하는 방법과 상기 방법을 수행할 수 있는 장치들 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20140107931A KR20140107931A (ko) | 2014-09-05 |
KR102069857B1 true KR102069857B1 (ko) | 2020-01-23 |
Family
ID=50514017
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020130022159A KR102069857B1 (ko) | 2013-02-28 | 2013-02-28 | 자체-학습을 통해 원래 이미지를 회전하는 방법과 상기 방법을 수행할 수 있는 장치들 |
Country Status (9)
Country | Link |
---|---|
US (1) | US9471961B2 (ko) |
JP (1) | JP2014179073A (ko) |
KR (1) | KR102069857B1 (ko) |
CN (1) | CN104021520B (ko) |
AU (1) | AU2014200446A1 (ko) |
DE (1) | DE102014102244A1 (ko) |
IN (1) | IN2014CH00346A (ko) |
NL (1) | NL2012319C2 (ko) |
TW (1) | TWI621033B (ko) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9727797B2 (en) | 2015-03-05 | 2017-08-08 | International Business Machines Corporation | Techniques for rotating language preferred orientation on a mobile device |
JP6402432B2 (ja) * | 2016-09-06 | 2018-10-10 | 株式会社アクセル | 情報処理装置、及び情報処理方法 |
US11429301B2 (en) * | 2020-04-22 | 2022-08-30 | Dell Products L.P. | Data contextual migration in an information handling system |
CN113539159B (zh) * | 2021-06-15 | 2024-01-16 | 北京欧铼德微电子技术有限公司 | 显示控制方法、显示装置、显示驱动芯片和存储介质 |
Family Cites Families (27)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4943908A (en) | 1987-12-02 | 1990-07-24 | International Business Machines Corporation | Multiple branch analyzer for prefetching cache lines |
US5305389A (en) | 1991-08-30 | 1994-04-19 | Digital Equipment Corporation | Predictive cache system |
JPH07325753A (ja) | 1994-05-31 | 1995-12-12 | Sanyo Electric Co Ltd | 表示制御装置及びマルチポートフレームメモリ |
US5793901A (en) * | 1994-09-30 | 1998-08-11 | Omron Corporation | Device and method to detect dislocation of object image data |
US6226016B1 (en) | 1996-02-05 | 2001-05-01 | Seiko Epson Corporation | Display apparatus and method capable of rotating an image by 180 degrees |
JPH10208031A (ja) * | 1997-01-17 | 1998-08-07 | Fuji Xerox Co Ltd | 画像処理装置 |
CA2252751C (en) | 1998-01-29 | 2006-10-03 | Nec Corporation | Method and apparatus for rotating image data |
US6633968B2 (en) | 1999-03-30 | 2003-10-14 | Microsoft Corporation | Pre-fetching of pages prior to a hard page fault sequence |
JP2001103292A (ja) | 1999-10-01 | 2001-04-13 | Ricoh Co Ltd | 画像回転処理装置および画像回転処理方法 |
US6560693B1 (en) | 1999-12-10 | 2003-05-06 | International Business Machines Corporation | Branch history guided instruction/data prefetching |
JP2004072600A (ja) | 2002-08-08 | 2004-03-04 | Ricoh Co Ltd | 画像回転システム及び画像回転方法 |
US7376286B2 (en) * | 2002-09-18 | 2008-05-20 | Nxp B.V. | Block-based rotation of arbitrary-shaped images |
JP4123368B2 (ja) * | 2003-06-26 | 2008-07-23 | 日本電気株式会社 | 情報処理装置 |
US20050275665A1 (en) | 2004-06-14 | 2005-12-15 | Keith Kejser | System and method for efficiently supporting image rotation modes by utilizing a display controller |
JP4531484B2 (ja) * | 2004-08-16 | 2010-08-25 | パナソニック株式会社 | カメラシステム |
JP2006301724A (ja) | 2005-04-15 | 2006-11-02 | Seiko Epson Corp | メモリコントローラ、画像処理コントローラ及び電子機器 |
US7876977B2 (en) * | 2006-02-15 | 2011-01-25 | Conexant Systems, Inc. | Image processor and method of image rotation |
DE102007035204A1 (de) * | 2006-07-28 | 2008-02-07 | Mediatek Inc. | Videoverarbeitungs- und - betriebsvorrichtung |
US7971253B1 (en) | 2006-11-21 | 2011-06-28 | Airtight Networks, Inc. | Method and system for detecting address rotation and related events in communication networks |
JP2010086008A (ja) * | 2008-09-29 | 2010-04-15 | Fujitsu Microelectronics Ltd | 半導体装置、グラフィクスコントローラ、及び情報処理方法 |
US8195917B2 (en) * | 2009-07-01 | 2012-06-05 | Advanced Micro Devices, Inc. | Extended page size using aggregated small pages |
CN101719104B (zh) * | 2009-11-24 | 2012-06-06 | 中兴通讯股份有限公司 | 一种同步动态存储器的控制***及控制方法 |
US9081501B2 (en) * | 2010-01-08 | 2015-07-14 | International Business Machines Corporation | Multi-petascale highly efficient parallel supercomputer |
TWI426465B (zh) * | 2010-06-07 | 2014-02-11 | V R Thchnology Co Ltd | 使用jpeg用於顯示及記錄的彩色影像旋轉之方法及裝置 |
KR101766833B1 (ko) | 2010-08-16 | 2017-08-09 | 에스프린팅솔루션 주식회사 | 화상형성장치 및 가상 메모리 주소를 물리 메모리 주소로 변환하는 방법 |
KR101872430B1 (ko) | 2011-08-25 | 2018-07-31 | 엘지디스플레이 주식회사 | 액정표시장치 및 그 구동 방법 |
US8797359B2 (en) * | 2011-11-29 | 2014-08-05 | Apple Inc. | Inline image rotation |
-
2013
- 2013-02-28 KR KR1020130022159A patent/KR102069857B1/ko active IP Right Grant
-
2014
- 2014-01-27 IN IN346CH2014 patent/IN2014CH00346A/en unknown
- 2014-01-28 TW TW103103034A patent/TWI621033B/zh active
- 2014-01-28 AU AU2014200446A patent/AU2014200446A1/en not_active Abandoned
- 2014-02-21 US US14/186,042 patent/US9471961B2/en active Active
- 2014-02-21 DE DE102014102244.0A patent/DE102014102244A1/de not_active Withdrawn
- 2014-02-25 NL NL2012319A patent/NL2012319C2/en active
- 2014-02-28 CN CN201410075883.2A patent/CN104021520B/zh active Active
- 2014-02-28 JP JP2014038160A patent/JP2014179073A/ja active Pending
Non-Patent Citations (1)
Title |
---|
Jean-Loup Baer et al., "An effective on-chip preloading scheme to reduce data access penal", Supercomputing '91:Proceedings of the 1991 ACM/IEEE Conference on Supercomputing, 1991.11.18.* |
Also Published As
Publication number | Publication date |
---|---|
IN2014CH00346A (ko) | 2015-04-03 |
US20140240360A1 (en) | 2014-08-28 |
NL2012319C2 (en) | 2015-02-24 |
KR20140107931A (ko) | 2014-09-05 |
AU2014200446A1 (en) | 2014-09-11 |
DE102014102244A1 (de) | 2014-08-28 |
JP2014179073A (ja) | 2014-09-25 |
CN104021520B (zh) | 2018-12-18 |
US9471961B2 (en) | 2016-10-18 |
CN104021520A (zh) | 2014-09-03 |
TW201435655A (zh) | 2014-09-16 |
TWI621033B (zh) | 2018-04-11 |
NL2012319A (en) | 2014-09-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9298613B2 (en) | Integrated circuit for computing target entry address of buffer descriptor based on data block offset, method of operating same, and system including same | |
TWI621945B (zh) | 系統晶片 | |
US9697138B2 (en) | Identifying stale entries in address translation cache | |
US9563562B2 (en) | Page crossing prefetches | |
US8832382B2 (en) | Sub page and page memory management apparatus and method | |
KR102069857B1 (ko) | 자체-학습을 통해 원래 이미지를 회전하는 방법과 상기 방법을 수행할 수 있는 장치들 | |
US20140218378A1 (en) | System on chip for updating partial frame of image and method of operating the same | |
US20180018095A1 (en) | Method of operating storage device and method of operating data processing system including the device | |
CN110546623B (zh) | 以计算***中迁移页面为目标的转换请求的静默重试请求 | |
US10241925B2 (en) | Selecting a default page size in a variable page size TLB | |
KR102429903B1 (ko) | 비휘발성 메인 메모리 시스템의 페이지 폴트 처리 방법 | |
KR20210034479A (ko) | 프리페칭 동작 조정 방법 및 이의 관리 시스템 | |
US10891233B2 (en) | Intelligent prefetch disk-caching technology | |
US8880845B2 (en) | Memory system and operating method thereof | |
US20150153965A1 (en) | Electronic system and method of operating the same | |
US20220100653A1 (en) | Page table walker with page table entry (pte) physical address prediction | |
JP2024510127A (ja) | ページ再マッピングおよびローテーションによるアドレス空間配置のランダム化エントロピーの増大 | |
TWI594124B (zh) | 虛擬化感知之預取 | |
US20180300253A1 (en) | Translate further mechanism | |
Sarda et al. | Evaluation of TLB Prefetching Techniques |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
E701 | Decision to grant or registration of patent right |