• 한국멀티미디어학회:학술대회논문집
• /
• 한국멀티미디어학회 2000년도 춘계학술발표논문집
• /
• pp.453-457
• /
• 2000

병렬 시스템 환경에서 최적의 스케쥴링을 수행하기 위해서는 병렬성을 가진 iteration 들에 대해 최소의 동기화 오버헤드와 load balance 가 달성하도록 스케쥴링을 수행해야한다. 다중 프로세서들은 실행을 위하여 메모리로부터 iteration 들에 대한 chunk를 계산한 후 할당받게 된다. 이때, 각 프로세서들의 상호 배타적인 메모리 접근으로 많은 오버헤드 및 병목현상이 발생된다. 또한, 프로세서에게 할당된 chunk 내 iteration 들의 실행시간 분포가 서로 상이한 경우에는 load imbalance 의 원인이 되어 결과적으로 전체 스케쥴링에 나쁜 영향을 준다. 따라서, 최적의 스케쥴링을 수행하기 위해서 본 논문에서는 기존의 스케쥴링 방법들에서 문제점들을 도출하고 자료의 국부성과 프로세서 동족성을 고려한 개선된 병렬 루프 알고리즘을 제안하고, 성능평가를 통해 개선된 알고리즘이라는 것을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.1681-1683
• /
• 2010

시스템의 한정된 자원을 다수의 사용자들이 프로그램을 실행 시 자원을 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. 이러한 작업관리 시스템은 여러가지 종류가 있으며 사용하는 시스템의 환경과 작업의 특성에 따라 적당한 작업관리 시스템을 선택하여 사용한다. IBM 시스템은 자체로 제공하는 작업관리 시스템으로서 LoadLeveler를 사용하고 있는데, 이러한 LoadLeveler에서의 클래스를 설계하여 작업의 처리 효율을 높혔으며 계정별 작업 우선순위를 부여하여 사용자게 선택의 폭을 넓히고 최적 환경을 구성하였다. 작업관리 시스템의 주요한 시스템 환경변수는 CPU와 메모리이고, 작업환경 변수는 작업 실행시간이다. 따라서 KISTI IBM 시스템에서는 이러한 환경을 사용자의 배분정책에 맞게 설계하여 시스템의 안정성을 유지하고 사용자의 선택에 따라 전체 작업처리 효율을 증가하였다.

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

다수의 사용자가 사용하는 시스템의 자원을 프로그램을 실행 시 한정된 자원을 효율적으로 배분하기 위하여 작업관리 시스템을 사용한다. 이러한 작업관리 시스템은 여러가지 종류가 있으며 사용하는 시스템의 환경과 작업의 특성에 따라 적당한 작업관리 시스템을 선택하여 사용한다. IBM 시스템은 자체로 제공하는 작업관리 시스템으로서 LoadLeveler를 사용하고 있는데, 멀티 노드 시스템에서 이러한 LoadLeveler에서의 클래스를 구분하여 시스템의 이용 효율을 높이고 사용자게 다양한 선택의 폭을 가질 수 있게 최적 환경을 구성하였다. 작업관리 시스템의 주요한 환경변수는 CPU와 메모리 그리고 작업 실행시간이다, 이러한 작업환경 변수에 따라 클래스의 종류를 구분하여 KISTI IBM의 1, 2차 시스템에서 이러한 환경을 사용자의 이용률과 배분정책에 따라 알맞게 설계하여 시스템의 전체 작업처리 효율을 증가하였다.

• 대한전자공학회논문지SP
• /
• 제49권2호
• /
• pp.149-156
• /
• 2012

서포트벡터머신 (support vector machine)을 이용한 음성/음악 분류기는 높은 분류 정확도로 주목받고 있으나 많은 계산 량과 저장 공간을 요구하므로 특히 임베디드 시스템과 같이 자원이 제한 적인 경우에는 효율적인 구현이 필수적이다. 특히, 서포트벡터 (support vector)의 차원과 개수에 의해 결정되는 서포트벡터의 저장 공간의 크기는 일반적으로 임베디드 프로세서의 캐시 (cache)의 크기보다 훨씬 크므로 캐시에 존재하지 않는 서포트벡터를 메인 메모리로부터 읽어야 하는 경우가 많다. 메모리에서 데이터를 가져오는 데는 캐시나 레지스터와 비교했을 때 상대적으로 긴 시간과 많은 에너지가 소비되어 분류기의 실행시간과 에너지 소비를 증가시키는 요인이 된다. 본 논문에서는 분류기의 데이터 접근 양식을 보다 시간적 근접성을 가지게 변환하여 일단 프로세서 칩으로 불려진 데이터를 최대한 활용함으로써 메모리의 접근 횟수를 줄여 전체적인 서포트벡터의 실행시간의 단축시키는 기법을 제안한다. 실험을 통해 메모리로의 접근 회수의 감소와 이에 따른 실행시간 그리고 에너지 소비의 감소를 확인하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.409-412
• /
• 2011

본 논문에서는 Xen-ARM 기반의 가상화 환경에서 실시간 게스트 운영체제의 I/O를 지원하기 위한 방법을 제안한다. Xen-ARM 하이퍼바이저는 서버 환경에서 주로 사용되는 Xen 가상화 기법을 모바일 구조인 ARM에서 구현한 것으로, 분할 드라이버 모델과 크레딧 스케줄러를 지원한다. 하지만, 이러한 두 가지 특성은 I/O 처리 지연의 주요 원인이 된다. 특히, 장치 드라이버와 사용자 태스크의 실행 중에 하이퍼바이저의 도메인 간 스위칭이 필요하므로, 특정 시간으로 I/O 처리 지연을 제한하기 대단히 어렵다. 본 논문에서는 게스트 운영체제의 수정을 통해 I/O 처리 지연을 제한하는 기법을 제안한다. 게스트 운영체제는 현재 실행되는 태스크의 특성을 Xen-ARM 하이퍼바이저에게 간접적으로 전달하여, 전체 시스템의 모든 태스크에 대하여 우선순위를 부여하며, 하이퍼바이저의 스케줄러에서 인터럽트 처리를 위해 가장 응급한 태스크 실행을 스케줄링 할 수 있도록 한다. 제안하는 기법은 실험을 통해, I/O를 처리하는 도메인의 1ms 이상의 처리시간이 84%에서 99%까지 줄어들 수 있음을 보인다.

• 정보과학회 논문지
• /
• 제44권5호
• /
• pp.439-448
• /
• 2017

대규모 HPC 과학 응용의 워크로드가 전체 실행시간 동안 다양하게 변화하는 자원 요구사항을 갖게 되면서 특정 시점에 갑자기 요구사항이 증가하는(bursty) 형태가 되고 있다. 그러나 이러한 응용 워크로드를 고려하지 않고, 최대 자원 요구사항만을 반영한 가상 자원의 오버-프로비저닝은 과학 응용의 성능을 보장하지만 다른 응용이 사용할 수 없는 유휴 자원을 늘리는 문제로 남아있다. 본 논문에서는 OS-level 가상화 환경에서 응용의 자원 사용 패턴에 대한 프로파일링 데이터를 기반으로 메모리 자원 재구성 기법을 제안한다. 이는 유휴 상태의 메모리 자원을 신속하게 풀어주어 새로운 응용이 자원을 사용하여 수행할 수 있도록 한다. 본 연구에서는 경량화된 OS-level 가상화 시스템의 하나인 Docker에서 과학 워크플로우 응용을 이용하여 제안하는 알고리즘을 검증하였다. 실험을 통해 과학 응용을 실행하는 동안 컨테이너에 대한 메모리 할당 미세 조정이 전반적인 메모리 자원 활용을 향상시킬 수 있음을 보였다. 또한 응용의 메모리 사용 프로파일 데이터를 기반으로 하는 시뮬레이션 실험을 통해, 제안하는 동적 메모리 할당 기법을 사용하는 경우 대기 작업에 유휴상태의 메모리를 할당하여 전체 대기 작업의 수를 줄이고 시스템 작업 대기 시간이 줄어들었음을 보였다.

• 한국통신학회논문지
• /
• 제30권9B호
• /
• pp.610-618
• /
• 2005

인터넷과 컴퓨터의 성능이 발달함에 따라 사용자들은 네트워크를 통해 많은 정보를 얻고 있다. 이에 따라 네트워크를 이용하는 사용자의 요구도 다양해지고 빠르게 증가하고 있다. 하지만 이러한 다양한 사용자 요구를 현재의 네트워크에서 수용하기에는 많은 시간이 걸리기 때문에, 액티브 네트워크와 같은 기술들이 연구되고 있다. 이런 액티브 네트워크 환경에서 액티브 노드는 이전 네트워크에서처럼 단순하게 패킷을 전달하는 기능뿐 만아니라 사용자의 실행 코드를 저장하고, 처리할 수 있는 기능을 가지고 있다. 따라서 액티브 노드에 전달된 패킷을 실행하기 위해서는 각 패킷을 처리하는데 필요한 실행 코드가 요구되고, 이러한 실행 코드가 실행하려는 액티브 노드 내에 존재하지 않을 경우 이전 액티브 노드나 코드 서버에 요청함으로써 얻을 수 있다. 하지만 이러한 실행 코드를 바로 액티브 노드에서 실행하지 않고, 이전 액티브 노드나 코드 서버에서 가져오게 되면 실행코드가 전달될 때까지의 시간지연이 발생하므로 네트워크의 트래픽 증가와 실행 시간 증가를 가져올 수 있다. 따라서 사용되었던 실행 코드를 액티브 노드의 캐시에 저장하여 코드의 실행 속도를 증가시키고 이전 액티브 노드로의 코드 요청 횟수를 감소시킬 필요가 있다. 따라서 본 논문에서는 액티브 노드 상에 실행 코드를 효율적으로 캐싱함으로써 실행코드 요청의 횟수를 줄이고, 코드 실행 시간을 감소시킬 수 있는 ANC(Active Network Cache) 캐싱 기법을 제안 하였다. 본 논문에서 제안한 캐싱 기법은 이전 노드로부터 실행 코드의 요청을 줄임으로써 코드의 실행시간을 단축시키고, 네트워크의 트래픽을 감소시킬 수 있다.널길이를 가진 완전공핍 C-MOSFET는 stained Si SGOI 구조로 제작하여야 함을 확인 했다되었으며, 이는 치근관 감염이 여러 세균에 의해 발병 및 진행된다는 기존의 연구 결과와 동일함을 알 수 있었다. 또한 본 연구 결과 분리 동정된 균주들은 치근관질환과 이와 관련된 세균간의 역학조사에 중요한 자원으로 이용될 수 있을 것으로 생각된다.의 중심 이동률은 6 mm 지점에서 H군이 R군에 비해 유의하게 컸지만 다른 모든 위치에서는 차이가 없었다(p < 0.05). 본 실험결과를 토대로 할 때, 각 평가 항목에서 측정 위치에 따라 약간씩 차이가 있었으나, 중심 이동률은 대부분의 위치에서 유의한 차이가 없었다. 따라서 만곡 근관을 성형시에는 세 가지 방법 중 어느 것이 더 유용하다고 보기 어렵다고 판단된다.야 하겠다. 안정 생산을 위한 재식거리는 $12{\times}11$ cm라고 생각되어 진다. 갖거나 기능기를 가짐으로써 독특한 물성을 지니는 신규의 MCL-PHAs 개발에 유용할 수 있음을 보여준다.X>와 올리고당 $20\~25\%$를 첨가하여 제조한 curd yoghurt는 저장성과 관능적인 면에서 우수한 상품적 가치가 인정되는 새로운 기능성 신제품의 개발에 기여할 수 있을 것으로 사료되었다. 여자의 경우 0.8이상이 되어서 심혈관계 질환의 위험 범위에 속하는 수준이었다. 삼두근의 두겹 두께는 남녀 각각 $20.2\pm8.58cm,\;22.2\pm4.40mm$으로 남녀간에 유의한 차이는 없었다. 조사대상자의 식습관 상태는 전체 대상자의 $84.4\%$가 대부분이 하루 세끼

• 대한수학교육학회지:수학교육학연구
• /
• 제21권4호
• /
• pp.345-359
• /
• 2011

본 연구에서는 예비 수학 교사 교육의 현장에서 공학적 도구를 교육적으로 활용하는 방법에 초점을 두고 수학 프로그램 탐구 과제 수행을 계획하고 실행하였다. 수학 교육 강좌 시간을 이용하여 예비 수학 교사들에게 수학 프로그램을 수학의 내용 지도에 효과적으로 활용하는 사례 탐구의 기회를 제공하고자 하였다. 또한 탐구 과제 수행 과정을 통해 가르치고 배우는 활동을 경험하고 교수-학습에 대한 바람직한 인식을 함양하도록 하였다. 장기간의 자율적 탐구 시간을 위한 사전 안내, 조별 학습 및 전 구성원의 참여 유도, 발표를 통한 실습 제공, 반성의 과정을 계획하고 실행한 결과 예비 수학 교사들은 짧은 시간에 중등 수학 교과서에서 다루고 있는 여러 수학 프로그램에 대한 기초 지식을 습득하였다. 뿐만 아니라 조별 탐구와 실습의 과정을 통해 수학 프로그램에 대한 탐구 역량이 강화되었다. 아울러 전체 동료들과 함께 가르치고 배우는 활동을 체험하면서 바람직한 지도를 위해 교사가 갖추어야 할 자세나 마음가짐에 대해서도 긍정적인 인식을 갖게 되었다. 예비 수학 교사 교육에서 중등 수학 교과서에 제시된 수학 프로그램에 대한 기초 지식을 제공하고 그것을 수학 내용 지도에 교육적으로 활용하는 탐구 활동을 실행한 본 연구는 우리나라 교육과정 제안의 실행 방법을 충실히 탐색하면서 현장 적응력을 갖춘 교사를 양성한다는 관점에서 의미가 있다고 평가된다.

• 전기전자학회논문지
• /
• 제1권1호
• /
• pp.101-110
• /
• 1997

실시간에 VLIW 명령어를 스케줄링하는 SVLIW 프로세서 구조는 실행 중 LNOP(긴 NOP 명령어)를 삽입하여 자원 충돌이나 자료 종속 문제를 스스로 해결할 수 있다. 따라서 SVLIW 프로세서에서는 메모리나 캐시에 적재되는 목적 코드로부터 LNOP 명령어를 제거할 수 있다. 그러므로 SVLIW 프로세서에서는 같은 크기의 캐시를 가진 VLIW 프로세서에 비하여 프로그램의 실행 도중에 발생하는 캐시 미스의 발생 빈도가 적어진다. 캐시 미스가 적게 발생하면 결국 평균 메모리 참조 시간이 짧아지므로 프로그램을 수행하는데 걸리는 실행 사이클의 수가 적어지게 된다. 이러한 특징은 한편 명령어 파이프라인 단계를 늘림으로 인한 영향을 상쇄할 수 있기 때문에 전체적으로 성능을 향상시킬 수 있다. 본 논문에서는 두 가지 프로세서 구조에서 어떤 응용 프로그램을 수행할 때 소요되는 실행 사이클을 예측하는 모델을 확립하고 이를 비교하였다. 또한, 시뮬레이션 결과로부터 캐시 미스가 발생하였을 때 메모리를 참조하는데 걸리는 시간이 길어질수록 SVLIW 프로세서에서의 실행 사이클이 VLIW 프로세서의 경우에 비하여 짧아지는 것을 확인할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제33권7호
• /
• pp.715-726
• /
• 2006

웹 서비스는 인터넷 상에 분산되어 있는 이질적인 응용들 사이의 연동 및 통합을 위한 표준화된 수단을 제공한다. 본 논문에서는 계층적인 연동 관계가 존재하는 복합 웹 서비스들에 대해 서비스 결과로 전달되는 내포 데이타를 활용하여 웹 서비스들의 호출 및 복귀 작업을 서버 및 통신 비용에 따라 효과적으로 분산 수행함으로써 웹 서비스 시스템의 전체적인 성능을 향상시킬 수 있는 방안을 제시한다. 본 논문에서는 내포 결과를 이용한 적법한 웹 서비스 호출 실행 계획 및 이에 대한 비용 기반 최적화 문제를 정의하고, 최적 호출 실행 계획을 찾기 위한 휴리스틱 탐색 방법과 효율적으로 수행될 수 있는 그리디 알고리즘을 제안한다. 실험 결과, 제안한 그리디 알고리즘은 빠른 시간 내에 최적 해에 가까운 효율적인 호출 실행 계획을 생성하며, 복잡한 웹 서비스 연동 관계에 대해서 우수한 확장성을 보였다.