• 융합신호처리학회논문지
• /
• 제7권3호
• /
• pp.136-142
• /
• 2006

공유 메모리 관리를 위한 기존의 방법들은 가상 큐 길이의 정적 제한을 통해 일정 크기의 버퍼 할당을 보장하려는 방식과 전체 버퍼 공간의 할당 측면에서 공유 버퍼의 이용률을 높이고자 하는 방식 등으로 나눌 수 있다. 완전공유 방식의 경우 낮은 트래픽 부하에서 높은 메모리 공유 효과를 보이나 트래픽 부하가 높아지면 특정 가상큐가 공유 메모리를 과다하게 점유하는 것을 방지하는 의미에서의 보호 효과를 거의 기대하기 힘들다. 반대로 정적 임계치 방식의 경우 트래픽 조건 변화에 따른 적절한 임계치 설정이 불가능하다. 본 논문에서는 공유 메모리의 공정 할당이라는 단순한 기능을 가지는 동적 임계치 방식을 확장하여 구현이 용이하고 높은 메모리 이용률과 서비스 품질기능 측면에서 우선 순위에 따른 차등 적인 패킷처리 기능을 갖는 가중형 동적 임계치 방식을 제안하고 컴퓨터 시뮬레이션을 통하여 그 성능을 확인하였다.

• 한국전자파학회논문지
• /
• 제17권5호
• /
• pp.408-415
• /
• 2006

본 논문에서는 RF 전력 증폭기의 메모리 효과를 모델링하기 위한 향상된 시스템 레벨의 모델을 제안하고, 사전 왜곡 선형화기를 적용한 전력 증폭기의 출력 신호의 스팩트럼 밀도를 분석하여 제안한 모델을 검증하였다. 기존의 Three-Box(Wiener-Hammerstein) 모델은 전력 증폭기의 RF 주파수 특성을 입출력 선형 필터를 사용하여 모델링한 것으로, Hammerstein 구조의 사전 왜곡 선형화기를 사용하면 이론적으로 인접 채널 간섭을 모두 제거할 수 있다. 그러나, 실제 전력 증폭기의 경우 RF 주파수 특성 외의 메모리 현상에 의해 주파수 특성만을 보정한 Hammerstein 사전 왜곡기에 의한 인접 채널 간섭비의 향상 정도가 제한적이다. 이러한 출력 스팩트럼 특성은 Three-Box 모델의 메모리 성분을 가지지 않는 비선형 블록을 메모리 다항식으로 바꾸어 준 모델을 사용하여 정확히 예측될 수 있다. IEEE 802.11 g 무선 랜 전력 증폭기에 Hammerstein 구조의 사전 왜곡이 적용된 경우 측정된 인접 채널 스팩트럼 밀도값을 제안된 모델은 ${\pm}30$ MHz의 인접 채널 범위에서 2 dB 이하의 오차로 예측하였다.

• 대한전자공학회논문지SP
• /
• 제46권4호
• /
• pp.82-88
• /
• 2009

사용자와 근거리에 위치한 비디로 프록시 서버는 자주 요청되는 동영상 데이터들을 저장하고 사용자에게 직접 전송함으로써 초기 전송 지연과 네트워크 트래픽을 효과적으로 감소시킨다. 그러나 비디오 프록시 서버는 원격지의 중앙 비디오 서버에 비해 비교적 제한된 저장 공간을 가진다. 따라서 사용자들이 계속 요청하는 동영상만을 선별하여 저장하도록 하는 방법이 필요하다. 이를 위해 본 논문에서는 비디오 프록시 서버에서의 가상 메모리에 바탕을 둔 가상 캐싱 기법을 제안한다. 제안하는 알고리즘은 사용자가 요청한 동영상 데이터가 비디오 프록시 서버에 존재하지 않는 경우 원격지의 중앙 비디오 서버로부터 요청된 동영상 데이터를 전송받아 사용자에게 전송하고 가상 메모리에 저장한다. 저장된 동영상 데이터는 이후 사용자의 요청이 있는 경우 사용자에게 전송된다. 이때 가상 메모리에 저장된 동영상 데이터는 사용자의 요청의 상태에 따라 가상 메모리로부터 삭제되거나 비디오 프록시 서버에 저장된다. 또한 가상 메모리에서의 단편화를 막기 위하여 가상 메모리를 세그먼트 별로 영역을 구분한다. 실험을 통해 제안하는 방법이 기존의 방법들 보다 높은 적중률을 보이는 동시에 보다 적은 삭제 횟수를 보인다는 것을 확인한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제36권1호
• /
• pp.1-7
• /
• 2009

플래시 메모리는 기존 저장 매체와는 달리 읽기 연산에 비해 쓰기 연산의 수행비용이 매우 크고, 저장된 데이타에 대한 갱신이 제한적인 고유의 특성이 있다. 본 논문에서는 플래시 메모리 환경이 기존의 레코드 관리 방법에 미치는 영향을 분석하고, 기존의 레코드 관리 방법을 그대로 플래시 메모리에 적용하였을 때의 문제점을 지적한다. 이를 기반으로 플래시 메모리 환경을 위한 효율적인 레코드 관리 방법을 제안한다. 제안하는 방법은 컨테이너 구조를 이용하여 레코드 삽입, 삭제, 수정 연산을 수행함으로써 덮어쓰기 연산을 효율적으로 수행할 수 있으며, 이로 인해 소거 연산을 크게 줄일 수 있다. 실험 결과에 의하면, 제안하는 방법은 기존 방법의 성능을 최대 34%까지 향상시키는 것으로 나타났다.

• 한국전산구조공학회논문집
• /
• 제15권2호
• /
• pp.237-249
• /
• 2002

현재 국내에서는 벽과 슬래브으로만 이루어진 벽식 구조형식의 아파트 건물이 많이 사용되고 있다. 아파트 건물의 전단벽에는 기능적인 필요에 의하여 한 개 혹은 여러 개의 개구부가 존재할 수 있다. 이러한 개구부가 있는 전단벽의 해석에 대해서 기존에 많은 연구가 수행되어 왔으나, 적용하는데 많은 해석시간과 컴퓨터 메모리가 필요하는 등 여러 가지 제한점 때문에 실제 해석 및 설계에는 별로 적용되지 못하고 있다. 따라서, 본 논문에서는 기존 연구의 제한점들을 개선하여 개구부 크기, 위치 및 개수에 관계없이 적용할 수 있는 해석 방법을 제안하였다. 개구부가 있는 전단벽을 정확하게 해석하기 위해서는 전단벽을 평면응력요소로 세분화하여 모형화하는 것이 필요하다. 그러나 아파트 건물 전체를 평면응력요소로 세분하여 모형화하는 것은 상당한 해석시간과 컴퓨터 메모리가 소요되므로 실무에 적용하기에는 어려운 점이 많다. 따라서, 본 논문에서는 이러한 단점을 개선하고자 슈퍼요소와 행렬응축기법, 그리고 가상보를 사용한 해석기법을 제안하였다. 제안된 해석기법의 효용성을 검증하기 위하여 다양한 크기와 위치의 개구부가 있는 예제구조물을 선택하여 정적 및 동적해석을 수행하였다. 예제해석 결과 제안된 해석기법은 소요되는 해석시간과 컴퓨터 메모리를 대폭 줄이면서도 세분모델과 비슷한 정확성을 가지는 것을 확인할 수 있었다.

• 한국정보처리학회논문지
• /
• 제6권4호
• /
• pp.1098-1105
• /
• 1999

분산 공유 메모리(distributed shared memory) 시스템에서 캐쉬는 메모리 접근 지연과 통신 부하 줄임으로 성능을 향상시킬 수 있으나 캐쉬일관성 문제를 해결하여야 한다. 본 논문은 DSM 시스템에서 캐쉬일관성 문제를 해결하고 성능을 향상시킬 수 있는 새 디렉터리 프로토콜을 제안한다. 캐시 일관성을 유지하기 일정거리 이내에 있는 처리기는 전체 디렉터리 기법처럼 비트 벡터를 사용하여 통신 오버헤드를 줄일 수 있다. 그리고 일정거리 이상에 있는 처리기는 포인터를 디렉터리 풀에 저장한다. 이 비트 벡터와 디렉터리 풀의 사용은 불필요한 캐쉬 무효화를 방지하므로 시스템의 성능을 향상시킬 수 있다. 제안한 기법은 제한 디렉터리 기법보다 통행량을 66%까지 줄일 수 있으며 동적할당 디렉터리 기법보다 디렉터리 접근 회수도 27%까지 각각 줄일 수 있다.

• 한국콘텐츠학회논문지
• /
• 제22권6호
• /
• pp.56-68
• /
• 2022

최근 실시간 처리의 요구가 증가하면서 시간에 따라서 변화하는 동적 그래프에 관한 연구가 활발하게 진행되고 있다. 동적 그래프를 분석하기 위한 알고리즘의 하나로 연결 요소가 있다. GPU는 높은 메모리 대역폭, 연산 성능으로 대규모의 그래프 계산에 적합하다. 그러나 동적 그래프의 연결 요소를 GPU를 이용하여 처리할 때, GPU의 제한된 메모리로 인해 실제 그래프 처리 시 CPU와 GPU 간에 잦은 데이터 교환이 발생한다. 본 논문에서는 동적 그래프에서 GPU 기반의 효율적인 점진적 연결 요소 처리 기법을 제안한다. 제안하는 기법은 Weighted-Quick-Union 알고리즘을 기반으로 연결 요소 레이블에 구성 요소의 개수를 이용하여 연결 요소를 빠르게 계산한다. 또한, 재계산할 부분을 판별하여 GPU로 전송할 데이터를 최소화하여 대규모 그래프에 대하여 CPU와 GPU 간의 데이터 교환 횟수를 감소시킨다. 뿐만 아니라 GPU와 CPU 간에 데이터 전송 시간 낭비를 줄이기 위해 GPU와 CPU가 비동기로 실행하는 처리 구조를 제안한다. 실제 데이터 집합을 사용한 성능 평가를 통해 제안하는 기법의 우수성을 입증한다.

• 한국통신학회논문지
• /
• 제19권2호
• /
• pp.338-344
• /
• 1994

Price 정리를 일반적인 제로메모리 함수와 그 입력이 제한적 비가우시안 프로세스에 대하여 일반화 한다. 제한적 비가우시안 프로세스는 둘 이상의 상호 독립인 프로세스들의 합으로 되어 있고, 이 중 첫번째 프로세스는 가우시안인 것을 말한다. 이런 일반화된 정리의 응용성을 보여주기 위해 예를 든다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
• /
• pp.145-147
• /
• 2002

본 논문에서는 내장형 리눅스 기반의 PDA(Personal Digital Assistants)를 위한 MPEG-4 비디오 재생기를 제안한다. PDA는 CPU 및 메인 메모리, 디스플레이 장치가 일반 PC에 비해 제한적이다. 현재 다양한 멀티미디어 데이터를 처리하기 위해 WinCE, Epoc, VxWorks과 같은 운영체제들이 개발되었으나, 운영체제의 크기가 크고 상용이라서 구입비용이 많이 드는 문제가 있다. 또, 기존의 MPEG-1, MPEG-2 같은 비디오 데이터는 1편의 영화를 감상하기에는 데이터의 크기가 커서 자원이 제한된 PDA에서 재생하기가 어렵다. 따라서, 본 논문에서는 실시간 운영체제인 내장형 리눅스를 탑재하여 PDA의 제한된 자원을 효율적으로 사용하도록 하며, 데이터 압축률이 뛰어난 MPEG-4 포맷의 비디오를 재생할 수 있는 내장형 리눅스기반의 MPEG-4 비디오 재생기를 제안한다. 제안하는 MPEG-4 비디오 재생기는 화상통신 및 화상회의를 이동 중에 할 수 있다. 또한 PDA를 위한 MPEG-4 스트리밍 서비스를 지원하는 시스템에 적용 가능하다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
• /
• pp.871-873
• /
• 2005

급속도로 IT 산업이 발전하면서, 리소스가 제한된 소형 기기들의 사용이 비약적으로 증가하는 추세이다. 자바는 플랫폼 독립성(Platform Independency), 보안성(Security), 이동성(Mobility) 등의 장점을 가지고 있기 때문에 성능을 극대화하고 안정된 서비스를 제공해야 하는 소형기기들에게 중요한 핵심 소프트웨어 플랫폼이 되어가고 있다. 임베디드 장치나 모바일 시스템과 같은 제한된 리소스를 사용하는 기기들은 자바 어플리케이션 수행을 위해 자바의 소프트웨어 플랫폼중의 하나인 K 가상 머신(K Virtual Machine: KVM)을 탑재하여 사용한다. 본 논문에서는 K 가상 머신의 가비지 컬렉션이 임베디드 환경에서 핵심 리소스인 에너지와 메모리를 좀 더 효율적으로 소비하면서 동작하는 방법에 대하여 분석하고 설계한 내용을 기술한다.