• 한국컴퓨터정보학회논문지
• /
• 제25권10호
• /
• pp.125-133
• /
• 2020

본 연구에서는 Internet of Things(IoT) 시스템에서 최소의 메모리 및 프로세서 자원을 사용하는 4계층의 TCP/IP에 관하여 연구하고 설계한다. 본 연구에서 설계한 TCP/IP는 다음과 같은 특징을 가지고 있다. 첫째, 메모리 할당량을 최소화하여 메모리 자원을 최소로 사용한다. 둘째, 메모리 복사량을 최소화하여 프로세서 자원을 최소로 사용한다. 셋째, TCP/IP의 수행 시간이 고정 시간에 완료될 수 있다. 넷째, 메모리 누수 문제가 발생하지 않는다. 본 연구에서 도출된 메모리 할당량 및 복사량에 대한 최소 자원 기준은 기 구현된 IoT 시스템의 통신 서브시스템이 효율적으로 구현되었는지를 점검하기 위해 유용하게 사용될 수 있다. 최근 리눅스 재단에서 발표한 공개 소스 커널인 Zephyr의 통신 서브시스템의 메모리 할당량 및 복사량을 측정한 결과, 본 연구에서 도출한 최소 자원 기준보다 더 크다는 것을 발견하였다. 본 연구에서 제안한 설계 방법에 따라 Zephyr 통신 서브시스템을 개선하여 메모리 할당량 및 복사량이 각각 약 39% 및 67% 감소함을 확인하였으며, 이에 따른 수행 시간도 약 28% 감소하였다.

• 한국ITS학회 논문지
• /
• 제7권3호
• /
• pp.95-99
• /
• 2008

본 논문은 저 전력 설계 자동화를 위한 새로운 최소 자원 상위 레벨 합성 알고리즘을 제안한다. 제안된 알고리즘은 상위 레벨 합성 동안에 기능 연산자의 소비 전력 최소화를 위해 효율적인 접근 방식을 실행한다. 본 논문에서는 CDFG의 스위칭 활동을 감소시키기 위해 모든 제어 스텝을 하나씩 차례로 방문한다. 레지스터 공유 알고리즘은 모든 변수들의 생명 주기를 분석 한 후, 최소의 레지스터들을 결정한다. 또한 기능 단위의 입력 신호의 특성에 따라 모든 제어 스텝을 하나씩 차례로 방문하고, 갈망 방법에 따라 각 제어 스텝의 소비 전력을 최소화하여 자원 할당을 수행한다. 제안된 저 전력설계 자동화를 위한 최소 자원 상위 레벨 합성 알고리즘은 다양한 벤치마크들의 예를 통해 효율성을 입증한다.

• 대한자원환경지질학회:학술대회논문집
• /
• 대한자원환경지질학회 1999년도 춘계 공동학술발표회
• /
• pp.100-102
• /
• 1999

• 디지털융복합연구
• /
• 제9권3호
• /
• pp.213-223
• /
• 2011

오늘날 공공부문의 정보시스템 조직은 정보자원관리의 중요성을 인식하고 정보자원의 관리를 강화하고 있다. 이들 정보자원관리의 핵심대상 중 하나가 서버 성능관리로 서버구매, 운영, 유지보수 등 전 생명주기 동안 중요하게 관리되어야 한다. 한편, 공공부문의 서버도입이나 구매 시 최소코어수 지정은 도입서버 성능 뿐만 아니라 도입과 운영비용에 매우 큰 영향을 미치게 되므로 다양한 요소를 고려하여 최적의 개수를 지정하는 것이 필요하다. 본 연구는 이러한 도입서버의 최소 코어수 지정에 대한 연구로써 정부통합전산센터의 장비도입 사례를 통해서 공공부문 정보화사업에서의 도입장비 관련 주요이슈와 문제점을 분석하였다. 또한 이에 대한 해결방안으로 비용, 환경 그리고 기술 등 3가지 관점에서 최소 코어수 지정을 위한 고려요소와 적용방안을 제시하였다.

• 한국ITS학회 논문지
• /
• 제6권3호
• /
• pp.165-173
• /
• 2007

본 논문에서는 최적의 설계 자동화를 위한 최소자원 할당 알고리듬을 제안한다. 제안된 할당 알고리듬은 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선 수가 최소가 될 수 있도록 기능 연산자를 할당한다. 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 파티션 알고리듬을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터들을 할당한다. 또한 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결 구조를 최소화한다. 또한, 벤치마크 실험을 통하여 제안된 알고리즘의 효용성을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
• /
• pp.407-412
• /
• 2007

본 논문에서는 IEEE 802.16 OFDMA 시스템에서 단말들의 에너지 절약을 위한 효율적인 상향 링크 자원 할당 알고리즘을 제시한다. 기지국은 각각의 단말들이 상향링크로 데이터를 전송할 수 있도록 상향링크 부프레임에 연속적인 형태의 자원을 할당해 줘야 한다. 이렇게 각 단말들의 에너지 소비를 고려하여 효율적으로 자원을 할당하는 방식은 최적화 문제의 형태로 접근할 수 있다. 본 논문에서는 전체 에너지소비가 최소가 되는 자원 할당 문제를 Multiple Choice Knapsack 문제로 정의하고, 이를 효율적으로 풀 수 있는 준최적화 알고리즘을 제시한다. 준최적화 알고리즘은 전체 에너지 소비가 최소가 되는 각 단말들의 최적의 변조로 부호화 기법을 찾는다. 그리고 성능평가를 통해 준최적화 알고리즘이 채널 상태만을 고려하여 변조로 부호화 레벨을 결정하는 기법에 비해 최대 53%의 성능 이득을 보이는 것을 제시한다.

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

멀티캐스트는 실시간 멀티미디어 전송 등에서 그 중요성이 매우 커지고 있다. 이러한 응용 기술들은 네트워크의 QoS(Quality of Service)보장을 위해 많은 자원을 필요로 한다. 네트워크의 자원은 한정되어 있기 때문에, 효율적인 자원의 사용을 위해서는 효율적인 멀티캐스트 라우팅 경로를 설정하는 것이 결정적 수단이다. 최소비용 멀티캐스트 라우팅 문제는 다양한 트리 최적화 문제를 해결하기 위한 기본적인 문제이며 다양한 연구가 있어왔다. 제안하는 알고리즘은 최소비용멀티캐스트 트리를 생성하는 휴리스틱 알고리즘으로 잘 알려진 TM 알고리즘과 가중치를 사용하여, 멀티캐스팅의 다양한 트리 최적화 문제에 적용되어 QoS에 따른 네트워크 자원의 사용효율을 극대화 하는데 기여할 것이다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권4호
• /
• pp.443-454
• /
• 1999

최소 여유시간 우선(Least-Laxity-First)스케쥴링 알고리즘은 여유시간이 작은 태스트가 높은 우선순위를 갖는 동적 우선순위 스케줄링 방법으로서 단일프로세서 시스템에서 최적임이 증명되었다. 그러나, 이 알고리즘은 최소 여유시간을 가진 태스크가 여러 개 존재하여 여유시간 충돌이 발생한 경우 이 태스크들 간에 빈번한 문맥교환이 발생하게 되는 문제점이 있어 실용적이지 못하다. 본 논문에서 제한하는 최소 여유시간 우선 기반의 최소선점을 갖는 스케줄링 알고리즘(Least-Laxity-First with Minimum Preemption 또는 LLF/MP)은 여유시간이 충돌했을 때에 문맥교환을 최소화함으로써 최소 여유시간 우선 스케줄링 알고리즘의 단점을 해결하였다. LLF/MP 스케줄링 알고리듬은 불필요한 문맥교환을 줄임으로써 시스템 오버헤드로 인한 시스템의 성능 저하를 방지할 수 있고 보다 많은 시스템 자원을 예측 불가능한 비주기적 태스크에게 할당할수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
• /
• pp.160-162
• /
• 2001

본 연구에서는 제한된 자원과 메모리를 가지는 개인휴대단말에서 지리 정보 데이터를 저장하고 이를 분석 가공하여 제공하는 최소한의 기능을 가지는 GIS Engine를 정의하고 이를 구현하였다. 이를 위해 개인휴대단말의 구조와 특징을 파악하고 분석, 비교하였으며 상용화되고 있는 휴대단말을 위한 GIS tool의 문제점을 분석하여 개선된 최소규모의 GIS API를 설계하였다.

• 한국통신학회논문지
• /
• 제26권9A호
• /
• pp.1542-1552
• /
• 2001

MPLS 망에서 설정된 LSP (Label Switched Path)내에 링크/노드 장애나 혼잡이 발생한 트래픽을 대체 경로로 우회시킴으로써 신뢰성 있는 서비스를 제공하는 것은 필수적이다. 기존에 제안된 기법들은 장애가 발생하기 전에 대체 경로를 미리 설정하기 때문에 빠른 장애 복구를 제공할 수 있지만 자원 낭비가 심하며 기본 LSP와 대체 LSP가 모두 장애인 경우에는 대처할 수가 없는 문제점을 가지고 있다. 본 논문에서는 장애를 탐지한 노드가 기본 경로상에 존재할 수 있는 가능한 모든 대체 경로 중에서 비용이 최소인 대체 경로를 계산한 후에 그 경로를 따라서 대체 LSP를 설정하는 동적 복구 기법을 제안한다. 제안된 기법은 최소 비용인 대체 경로를 계산하기 위하여 제안된 알고리즘을 사용함으로써 비교적 빠른 시간 내에 대체 LSP를 설정할 수 있으며, 자원 효율성이 높고, 기본경로와 대체 경로가 장애인 경우에도 대처할 수 있다. 제안된 기법의 성능을 평가하기 위하여 링크 장애, 노드 장애, 대체 경로 장애, 그리고 동시 발생 장애에 대하여 각각 시뮬레이션 하였다. 실험 결과, 제안된 기법은 기존의 기법들과 비교해서 동시 발생 장애에서는 성능이 좋지 않았지만, 링크 장애와 노드 장애의 경우에 비교적 성능이 좋았고, 기본 경로와 대체 경로가 장애인 경우에도 복구할 수 있었으며 자원 효율성에서는 월등히 우수했다.