• 한국정보처리학회논문지
• /
• 제4권6호
• /
• pp.1625-1635
• /
• 1997

객체지향 컴퓨터의 동적 메모리 할당을 위해 가중치 버디 시스템을 확장한 확장-가중치 버디 시스템을 제안하였다. 가중치 버디 시스템이 블럭의 크기를 $2^k와\;3*2^k$ 두가지로 제공하는데 비해 확장-가중치 버디 시스템은 블럭의 크기를 $2^k,\;3*2^k,\;5*2^k,\;7*2^k$등으로 제공한다. 이 확장은 각 블럭당 3비트의 추가 비용의 부담만으로 메모리 관리 장치를 실현할 수 있다. 그리고 본 기법과 가중치 버디 시스템을 비교 실험한 결과를 제시하였다. 확장-가중치 버디 시스템은 메모리 할당 요구 크기가 균일분포일 때 가중치 버디 시스템에 비해 내부단편화가 약 60% 정도 감소하였으며, 지수분포일 때 약 50% 정도 감소하였다. 외부단편화는 가중치 버디 시스템에 비해 본 논문에서 제안한 시스템이 크지만, 전체단편화는 지수분포시 확장-가중치 버디 시스템이 적으며 균일 분포시 두 시스템간에 큰 차가 없으므로 가중치 버디 시스템을 대체할 수 있다.

• 한국인터넷방송통신학회논문지
• /
• 제9권3호
• /
• pp.19-24
• /
• 2009

대부분의 온라인 게임서버 엔진에서는 클라이언트의 접속요청의 발생 시 동적인 기법을 적용하여 세션을 연결하고 초기화가 진행된다. 하지만 이러한 기법은 다수의 클라이언트를 동시에 수용하고 진행해야하는 게임서버 엔진에 많은 부하와 함께 병목현상을 유발하게 된다. 따라서 본 논문에서는 온라인상에서의 효율적인 게임서버를 위해 정적인 메모리 할당기법을 사용하여 메모리 단편화를 최소화하고, 클라이언트의 접속 시 세션연결 및 클라이언트 객체의 초기화를 위해 발생하는 부하를 최소화하기 위한 객체폴링기법을 제안하였으며, 제안 기법을 적용한 게임엔진을 구현하고, 성능평가를 통해 제안한 기법의 효율성을 보였다.

• 한국게임학회 논문지
• /
• 제9권6호
• /
• pp.163-170
• /
• 2009

대부분의 온라인 게임서버 엔진에서의 Accept()사용한 Looping방식의 동적인 메모리 할당 방식의 사용은 다수의 클라이언트를 동시에 수용하고 진행해야하는 온라인 게임 상의 로그인 서버엔진에 많은 부하와 함께 병목현상을 유발하게 된다. 따라서 본 논문에서는 온라인상에서의 효율적인 게임서버를 위해 정적인 메모리 할당기법을 사용하여 메모리 단편화를 최소화하고, 클라이언트의 접속 시 세션연결 및 클라이언트 객체의 초기화를 위해 발생하는 부하를 최소화하기 위한 AcceptEx()를 사용한 풀링기법과 정적메모리를 생성하여 동적 할당처럼 포인터로 할당하는 메모리 풀링 기법을 합친 객체 풀링기법을 제안하고, 제안 기법을 적용한 게임엔진을 설계하여 구현한 후, 성능평가를 통해 제안한 기법의 효율성을 보였다.

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

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2006년도 춘계학술발표대회
• /
• pp.1321-1324
• /
• 2006

자바 언어는 그 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 임베디드 환경에서 역시 자바는 강세를 나타내고 있으며 임베디드 환경의 특성을 반영한 가상 머신과 가비지 컬렉션 기법이 요구되고 있다. 본 논문에서는 힙이라고 불리는 메모리 영역을 크게 젊은 세대와 늙은 세대의 두 부분으로 나누어서 관리하며 각 세대는 그 특성과 요구사항에 적합하도록 각기 다른 기법을 적용한 가비지 컬렉터를 제안한다. 더불어 효과적인 가비지의 식별을 위한 쓰기 장벽과 2중 필터링 기법을 제안하고 있으며, 일반적인 방법으로 회수가 불가능한 순환적 구조의 가비지를 검출하여 회수하기 위한 이중 검사 기법을 제안한다. 제안하는 기법은 임베디드 환경의 요구사항인 객체의 빠른 할당, 동작의 실시간성, 모든 가비지의 회수, 단편화 제거, 높은 지역성 등을 모두 만족한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제37권4호
• /
• pp.215-225
• /
• 2010

낸드 플래시 메모리를 이용한 SSD(Solid State Disk)는 하드 디스크를 대체할 매체로 주목받고 있다. SSD는 성능을 최대화 하기 위해 다수의 낸드 플래시 메모리를 병렬적으로 구성한다. 하지만 SSD에 하이브리드 매핑 기법을 적용할 경우 SSD의 특징으로 인해 성능 감소가 발생 가능하다. 본 논문에서는 SSD를 위한 페이지 매핑 기반의 WADPM (Workload-Aware Dynamic Page-level Mapping Scheme) 기법을 제안한다. WADPM은 필요한 매핑 정보만 RAM에 상주하며 또한 매핑 정보의 적중률에 따라 매핑 정보의 크기를 동적으로 변경시킨다. 이로 인해 페이지 매핑 기법의 단점인 매핑 테이블의 크기가 큰 것을 예방한다. 실험을 통해 WADPM 기법은 하이브리드 매핑 기법에 비해 최대 3.5배의 성능향상을 보이며, 매핑 테이블의 크기는 페이지 매핑 기법에 비해 최대 50%만 유지되는 것을 보인다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2012년도 춘계학술발표대회
• /
• pp.87-90
• /
• 2012

클라우드 컴퓨팅은 기존의 컴퓨팅 환경에 제약을 받지 않고 가상머신을 활용하여 고사양 컴퓨팅 환경을 제공해준다. 고사양의 컴퓨팅 환경을 제공해주는 서버는 분산 파일 시스템을 통해 자원을 관리하고 매치메이킹, Haizea 등의 가상머신 스케줄러를 통해 노드에 가상머신을 할당한다. 본 논문은 노드가 가지는 CPU, 메모리, 스토리지 자원의 처리 속도를 반영하여 최적의 노드에 가상머신을 할당 할 수 있는 다중 자원의 성능을 고려한 가상머신 할당 기법을 제안한다. 노드 성능 분석 결과를 가진 데이터베이스에서 하드웨어 성능이 지원되는 노드들 중 성능 분석 결과가 좋은 노드에 가상머신을 할당해 주는 방법으로 자원의 단편화를 최소화하고 신속한 할당이 가능하다.

• 전자공학회논문지CI
• /
• 제43권3호
• /
• pp.20-29
• /
• 2006

자바 언어는 그 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 임베디드 환경에서 역시 자바는 강세를 나타내고 있으며 임베디드 환경의 특성을 반영한 가상 머신과 가비지 컬렉션 기법이 요구되고 있다. 본 논문에서는 힙이라고 불리는 메모리 영역을 크게 젊은 세대와 늙은 세대의 두 부분으로 나누어서 관리하며 각 세대는 그 특성과 요구사항에 적합하도록 각기 다른 기법을 적용한 가비지 컬렉터를 제안한다. 더불어 효과적인 가비지의 식별을 위한 쓰기 장벽과 2중 필터링 기법을 제안하고 있으며, 일반적인 방법으로 회수가 불가능한 순환적 구조의 가비지를 검출하여 회수하기 위한 이중 검사 기법을 제안한다. 제안하는 기법은 임베디드 환경의 요구사항인 객체의 빠른 할당, 동작의 실시간성, 모든 가비지의 회수, 단편화 제거, 높은 지역성 등을 모두 만족한다.