• 한국정보과학회논문지:시스템및이론
• /
• 제31권8호
• /
• pp.473-486
• /
• 2004

NUMA 시스템은 원격의 메모리에 반복적으로 접근하는 오버헤드를 피하기 위해 지역 노드내에 원격 캐시를 둔다. 이러한 원격 캐시를 사용하여 원격 메모리로의 접근 지연 시간을 감소시키고 네트워크 상의 트래픽 양을 줄이지 못한다면 다중 프로세서 시스템의 성능 저하는 명백하다. 성능 상의 여러 기준 중에서 메모리 시스템과 관련해서는 캐시 교체 정책에 관한 연구가 계속되었고, 그 중 다중 프로세서 시스템에서의 캐시 교체 정책에 관한 연구도 이어졌다. 본 논문에서는 캐시의 공유 상태에 기반을 둔 교체 정책을 제안한다. 소유권이 없는 캐시 라인을 먼저 교체하고, 이를 통해 소유권이 옮겨지는 오버헤드를 피하여 메모리 지연 시간을 줄인다. 또한 소유권이 없는 캐시 라인에 지나친 피해가 얼도록, “MRU를 사용한 소유권 유지 교체 정책(KOM)”과 “참조 비트를 사용한 소유권 유지 교체 정책(KORB)”를 제안하고, 이를 LRU, Pseudo LRU(PLRU)와 비교한다. KOM과 KORB는 PLRU에 비하여 수행 시간에서 25%, 13%씩 각각 향상을 보였다. 특히 KOM은 하드웨어 복잡도가 현저히 낮음에도 불구하고 LRU에 가까운 성능을 나타냈다.

• 방송공학회논문지
• /
• 제10권3호
• /
• pp.392-400
• /
• 2005

모바일 환경에서의 효과적인 동영상 압축을 위한 고집적 MPEG-4@SP 동영상 압축기인 VideoCore의 구조를 제안한다. 동영상 압축을 수행할 때 움직임 추정, 움직임 보상, 양자화, 이산여현부호화, 가변장부호화와 같은 기능은 외부 메모리 처리가 빈번하기 때문에 높은 메모리 대역폭을 필요로 한다. 본 논문에서 제안한 움직임 추정기는 소용량의 로컬 메모리를 효과적으로 운용함으로써 대용량 외부 메모리와의 메모리 대역폭을 최소화하는 동영상 압축을 가능하게 한다. 또한 제안한 동영상 압축기 구조는 가장 계산량이 많은 움직임 추정부와 이를 제외한 나머지 기능들을 동시에 구동시키는 파이프라인 구조를 채택함으로써 낮은 동작 주파수에서 실시간 고화질 동영상 압축을 실현한다.

• 한국지능시스템학회논문지
• /
• 제21권3호
• /
• pp.401-406
• /
• 2011

복잡해진 최적화문제를 전통적인 방법보다 효율적으로 해결하기위해 유전알고리즘이나 개미군집화, 하모니서치알고리즘과 같은 다양한 메타휴리스틱이 개발되었다. 그 중에서 하모니 서치알고리즘이 다른 메타휴리스틱알고리즘보다 좋은 결과를 보이고 있다. 하모니 서치 알고리즘은 음악을 작곡할 때 아름다운 소리를 내는 하모니를 찾는 과정을 모방했다. 성능은 하모니 메모리에서 선택하는 비율인 HMCR값과 하모니 메모리에서 선택된 값의 조정 비율을 결정하는 PAR값에 따라 달라지는 것으로 알려져 있다. 다르게 말하면 두 변수의 기반이 되는 하모니 메모리의 사용방법의 문제로 볼 수 있다. 본 논문은 설정한 기간 동안 더 좋은 최적해를 찾지 못할 경우 하모니 메모리의 일부를 좋은 하모니로 구성되게 수정하는 방법을 제안했다. 테스트 함수를 이용한 검증 실험결과에서 하모니 메모리를 수정할 경우 정확도 변화가 적어 신뢰성 있는 정확도를 보였으며, Iteration이 짧더라도 최적값에 근접한 값을 찾았다.

• 한국산학기술학회논문지
• /
• 제19권11호
• /
• pp.31-37
• /
• 2018

본 논문에서는 효과적이고 저 복잡도를 갖는 단일 영상 기반의 안개 제거를 위하여 dual dark channel prior (DCP)와 적응적인 밝기 보정 기법을 이용하는 알고리즘을 제안한다. 작은 크기의 패치에 의한 dark channel은 영상의 에지 정보를 잘 보존하지만 국부적인 잡음 및 밝기 변화에 민감한 반면, 큰 크기의 패치에 의한 dark channel은 정확한 안개 값을 추정하는데 유리하지만 블록 현상과 이로 인한 후광 효과는 안개 제거 성능을 떨어뜨린다. 이러한 문제를 해결하기 위하여 기존의 방법에서는 계산량 및 메모리 요구량이 큰 matting 기법을 활용한 반면, 제안하는 방법은 크기가 다른 패치로부터 구한 dark channel을 합성하여 dual DCP를 구성하고, 이를 이용하여 안개를 제거함으로써 적은 계산량 및 메모리 요구량을 달성한다. 또한 안개 성분을 제거한 영상에 적응적 밝기 보정 기법을 적용하여 영상에 포함된 객체가 선명하게 보존될 수 있도록 한다. 안개 성분이 포함된 다양한 영상에 대해 수행한 실험 결과 제안하는 안개 제거 기법이 기존의 방법에 비해 안개 제거 성능이 우수하면서 계산량과 메모리 요구량이 감소함을 알 수 있다.

• Advances in nano research
• /
• 제10권4호
• /
• pp.359-371
• /
• 2021

A tumor immune interaction is a main topic of interest in the last couple of decades because majority of human population suffered by tumor, formed by the abnormal growth of cells and is continuously interacted with the immune system. Because of its wide range of applications, many researchers have modeled this tumor immune interaction in the form of ordinary, delay and fractional order differential equations as the majority of biological models have a long range temporal memory. So in the present work, tumor immune interaction in fractional form provides an excellent tool for the description of memory and hereditary properties of inter and intra cells. So the interaction between effector-cells, tumor cells and interleukin-2 (IL-2) are modeled by using the definition of Caputo fractional order derivative that provides the system with long-time memory and gives extra degree of freedom. Moreover, in order to achieve more efficient computational results of fractional-order system, a discretization process is performed to obtain its discrete counterpart. Furthermore, existence and local stability of fixed points are investigated for discrete model. Moreover, it is proved that two types of bifurcations such as Neimark-Sacker and flip bifurcations are studied. Finally, numerical examples are presented to support our analytical results.

• 한국컴퓨터정보학회논문지
• /
• 제18권4호
• /
• pp.1-11
• /
• 2013

DSU(Dynamic Software Update)는 실행 중인 프로세스를 종료하지 않고 새 버전으로 업데이트하는 기술이다. 이 기술을 이용하여 C 응용 프로그램을 업데이트 하는 DSU 시스템들이 소개 되었으며, 각 시스템의 업데이트 방식 및 주요 기능에는 큰 차이가 있다. 본 논문에서는 기존 DSU 시스템의 단점을 해결할 수 있는 새로운 DSU 시스템을 제안한다. 이 시스템은 C 응용 프로그램을 코드, 전역 데이터 및 지역 데이터로 나누어 이들 각 부분의 특성을 고려하여 업데이트 한다. 이 논문에서 제안한 방법은 리눅스 운영체제 상에서 구현 및 시험하였으며 기존 DSU 시스템과 비교하여 다음과 같은 장점을 가진다. 첫째, 구 버전의 코드는 메모리에서 해제되므로 코드 메모리의 낭비가 적다. 둘째, 새 버전에서 수정되지 않은 전역 데이터는 메모리에 새로 할당할 필요가 없으므로 전역 데이터 메모리의 낭비가 적다. 셋째, 업데이트 시 구 버전의 지역 데이터는 스택 재구성 방식을 사용하여 새 버전의 지역 데이터로 복구한다. 본 논문은 새로운 DSU 방식을 제안하였다는 점과 이 방식을 활용하여 완전한 DSU 시스템을 구현하였다는 점에서 의의가 있다.

• 한국멀티미디어학회논문지
• /
• 제8권4호
• /
• pp.439-449
• /
• 2005

분산 주기억장치 데이터베이스 관리 시스템 (DMM-DBMSs)은 데이터베이스를 참여 사이트의 주기억 장치에 저장한다. 지역 데이터베이스에 신속하게 접근할 수 있고 사이트들 사이에 고속 통신이 가능하므로 DMM-DBMS는 높은 성능을 보장한다. 최근 들어 DMM-DBMS에 대해 많은 연구 결과가 발표되었으나 아직까지 DMM-DBMS의 카탈로그 관리 기법에 대한 성능 분석 결과는 발표된 것이 없다. 본 연구에서는 높은 사이트 자치성을 보장하는 DMM-DBMS의 분할식 카탈로그 관리 기법의 성능을 실험적으로 평가하였다. 분할식 카탈로그 관리 기법을 캐시없는 분할식 카탈로그 방식(PCWC), 점진적 캐시를 이용한 분할식 카탈로그 방식(PCWIC), 완전 캐시를 이용한 분할식 카탈로그 방식(PCWFC)으로 분류하였고, 성능평가는 사이트 수, 사이트 당 터미널 수, 버퍼 크기, 쓰기 질의 비율, 지역 질의 비율 등을 중심으로 분석하였다. 분석 결과 PCWFC가 모든 경우에 가장 높은 성능을 보였다. 이는 또한 PCWIC가 시간이 흐름에 따라 더욱 높은 성능을 보인다는 것을 뜻한다. PCWFC 방식은 디스크 기반 분산 DMBS에서는 사이트 부하가 크거나 카탈로그 쓰기 비율이 높거나 원격 데이터 객체가 빈번히 액세스되는 상황에서 고성능을 보장하지 못하지만, DMM-DBMS에서는 원격 데이터 객체의 카탈로그가 자주 갱신된다고 해도 질의 컴파일과 원격 카탈로그 액세스가 고속으로 이루어질 수 있기 때문에 높은 성능을 보장하는 것이다.

• 한국산학기술학회논문지
• /
• 제21권2호
• /
• pp.8-18
• /
• 2020

본 연구에서는 기존의 Harmony Search(HS)의 성능을 강화한 Exponential Bandwidth Harmony Search with Centralized Global Search(EBHS-CGS)를 개발하였다. EBHS-CGS는 HS의 성능 강화를 위해 총 두 가지 방법을 추가하였다. 첫 번째 방법은 지역탐색을 강화하기 위한 Bandwidth(bw) 개량방안이다. 이 방법은 기존 bw를 지수형태의 bw로 대체하여 적용함으로써 반복시산이 진행되면서 bw값을 줄인다. 이러한 형태의 bw는 정밀한 지역탐색을 가능하고, 이를 통해 알고리즘은 더욱 정밀한 값을 구할 수 있다. 두 번째 방법은 효과적인 전역탐색을 위한 탐색범위 축소이다. 이 방법은 Harmony Memory(HM) 내에서 가장 좋은 결정변수를 고려하여 탐색범위를 축소한다. 이를 Centralized Global Search(CGS)라 하며, 이 과정은 새로운 매개변수 Centralized Global Search Rate(CGSR)에 의해 HS의 전역탐색과는 별도로 진행된다. 축소된 탐색범위는 효과적인 전역탐색을 가능하게 하며, 이를 통해 알고리즘의 성능이 향상된다. EBHS-CGS를 대표적인 최적화 문제(수학 및 공학 분야)에 적용하고, 그 결과를 HS와 Improved Harmony Search(IHS)와 비교하여 제시하였다.

• 한국정보통신학회논문지
• /
• 제12권10호
• /
• pp.1845-1852
• /
• 2008

인터 예측의 핵심 요소는 ME와 MC이다. ME는 SAD(Sum of Absolute Difference)와 같은 정합기준을 사용하는 것뿐만 아니라 비트스트림의 최종 비트수에 따라서 최적의 움직임 벡터를 찾는다. 인터 예측부호화는 고화질의 실시간 비디오 응용에 있어서 언제나 주된 병목을 초래한다. 따라서 실시간 비디오 응용에서는 인터 예측을 수행하는 고속의 전용 하드웨어를 필요로 한다. 본 논문에서는 H.264/AVC의 움직임 추정기를 연구하였다. 설계된 움직임 추정기는 2-D 시스토릭 배열 기반으로 기본 처리기 요소를 병렬로 연결하여 SAD 값을 빠르게 계산한다. 참조데이터를 상위영역과 하위영역으로 나누어 각각의 연결선을 두고 입력 시퀀스를 조절하여 파이프라인 중지 없이 연속적인 연산을 수행한다. 데이터 재사용 기법을 통하여 메모리 엑세스를 줄였고 특별한 지연 없이 최소의 SAD를 갖는 파티션을 찾아내어 움직임 벡터를 생성하게 하였다. 설계된 움직임 추정기는 가변 블록 크기를 지원하며 하나의 매크로블록의 연산을 하는데 328 사이클이 소요된다. 논문 [6]이 로컬메모리를 사용하는 것과 달리, 본 논문은 로컬메모리를 사용하지 않는다.

• 기록학연구
• /
• 제21호
• /
• pp.85-116
• /
• 2009

기록은 지역에 대한 공동기억을 담고 있는 사회적 기억장치로, 공공기록만으론 사회의 모든 모습을 담거나 재현할 수는 없다. 일본은 '한신 아와지 대지진'을 겪으면서 비록 체계적인 도큐멘테이션 전략에 의한 것은 아니었지만 기관간 협력수집의 가능성과 적극적인 기록 생산 수집 노력을 보여주었다. 이 과정에서 나타난 특징은 다음과 같이 정리될 수 있다. 첫째, 수집에 있어 적극적인 협력 및 분담 노력이다. 특히 공공기관 보다 민간의 활동이 돋보이는데 기관간 협력 노력은 더 많은 사회기억과 역사기록을 다음 세대로 전하는 단초가 되었다. 둘째, 적극적인 관련기록의 생산과 수집이다. 민간단체도 여러 활동의 기록을 스스로 남기기도 하였다. 경험을 구체적으로 기록하여 후세에 남기는 것은 살아남은 이들의 책임이라고 인식했는데, 지진이라는 큰 사건을 겪으면서 스스로의 체험을 기록화해야 한다는 사명감과 역사의식이 성장했음을 인정하지 않을 수 없다. 셋째, 기록의 수집범위에 한계가 없었다는 점이다. '한 점이라도 많은 기록자료를 후세에 전달하자', '일상적인 것들이어서 자료나 기록이라고 생각하지 못했던 것들도 당시의 상황을 나타내는 귀중한 "삶의 정보"로 후세에 남길 가치가 있다'라는 몇몇 기관의 구호처럼 재해 지역이라는 울타리 안에 있던 사람과 장소에 대한 모든 기록은 수집대상이었다. 이 사례에서 우리는 사회의 무엇을, 어떻게, 왜 다음 세대에게 전할 것인가에 대한 특정 계층의 뛰어넘은 의지와 열정을 확인할 수 있었는데, 이는 민간영역의 기록화를 모색해야 하는 우리에게 시사하는 바가 많다.