• 제목/요약/키워드: resource partitioning

검색결과 56건 처리시간 0.028초

다중프로세서 시스템상의 공유 자원을 포함하는 태스크를 위한 실시간 스케줄링 알고리즘 (A Real-Time Scheduling Algorithm for Tasks with Shared Resources on Multiprocessor Systems)

  • 이상태;김용석
    • 정보처리학회논문지A
    • /
    • 제17A권6호
    • /
    • pp.259-264
    • /
    • 2010
  • 다중 프로세서 상의 공유 자원을 포함하는 태스크를 스케줄링 하는데 있어서 마감 시간을 기준으로 스케줄링 하는 EDF (Earliest Deadline First) 를 그대로 적용한 GEDF (Global EDF) 알고리즘은 공유 자원을 가지는 태스크에 대한 처리가 없어서 스케줄링 성공률이 떨어지게 된다. 본 논문에서는 공유 자원을 포함하는 태스크를 위해 태스크를 공유 자원을 접근하는 임계영역을 포함하는 부분과 그렇지 않은 부분으로 각각 나누어 개별적인 마감 시간을 부여해 처리하는 EDFP (Earliest Deadline First with Partitioning) 알고리즘을 제안한다. 시뮬레이션을 통한 평가 결과 공유 자원을 포함하는 태스크들에 대하여 EDFP는 시스템 이용률이 높아지고 프로세서의 개수가 많이 질수록 GEDF 보다 나은 성능을 보인다.

Balanced MVC Architecture for High Efficiency Mobile Applications

  • La, Hyun-Jung;Kim, Soo-Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권5호
    • /
    • pp.1421-1444
    • /
    • 2012
  • Mobile devices such as Android devices are emerging as a convenient client computing device with mobility and context-sensing capability. However, the computing power and hardware resource of the devices are limited due to their small form-factor. Consequently, large-scaled applications could not be deployed on these devices. Nonetheless, if the large-scaled applications are deployed and executed on the devices, high performance of the applications cannot be guaranteed. To remedy the limitation in terms of performance, it is inevitable to let some heavy-weight functionality executed on the server side and let a client application invoke the functionality in the server. To realize this kind of mobile applications, we adopt well-defined architecture design principles; being thin-client, being layered with Model-View-Controller (MVC), and being balanced between client side and server side. By adopting the principles, we propose a unique, ideal and practical architecture for mobile applications, called balanced MVC architecture. By considering the principles, key design considerations of realizing balanced MVC architecture lie in functionality partitioning. Hence, we define key criteria of determining the degree of performance. And, we define a method to design a balanced MVC architecture which embodies functionality partitioning for high performance, and a simulation-based evaluation method of balanced MVC architectures.

TPMP : ARM TrustZone을 활용한 DNN 추론 과정의 기밀성 보장 기술 (TPMP: A Privacy-Preserving Technique for DNN Prediction Using ARM TrustZone)

  • 송수현;박성환;권동현
    • 정보보호학회논문지
    • /
    • 제32권3호
    • /
    • pp.487-499
    • /
    • 2022
  • 딥러닝과 같은 기계학습 기술은 최근에 광범위하게 활용되고 있다. 이러한 딥러닝은 최근 낮은 컴퓨팅 성능을 가지는 임베디드 기기 및 엣지 디바이스에서 보안성 향상을 위해 ARM TrustZone과 같은 신뢰 수행 환경에서 수행되는데, 이와 같은 실행 환경에서는 제한된 컴퓨팅 자원으로 인해 정상적인 수행에 방해를 받는다. 이를 극복하기 위해 DNN 모델 partitioning을 통해 TEE의 제한된 memory를 효율적으로 사용하며 DNN 모델을 보호하는 TPMP를 제안한다. TPMP는 최적화된 memory 스케줄링을 통해 기존의 memory 스케줄링 방법으로 수행할 수 없었던 모델들을 TEE 내에서 수행하여 시스템 자원 소모를 거의 증가시키지 않으면서 DNN의 높은 기밀성을 달성한다.

코드 오프로딩 환경에서 프로그램 분할과 데이터 보호에 대한 연구 (Study on Program Partitioning and Data Protection in Computation Offloading)

  • 이은영;박수희
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제9권11호
    • /
    • pp.377-386
    • /
    • 2020
  • 모바일 클라우드 컴퓨팅은 클라우드 컴퓨팅 환경에서 클라이언트 기기로 모바일이나 임베디드 디바이스가 사용되는 경우를 말하며, 단말 기기의 뛰어난 이동성과 상대적으로 낮은 연산 자원의 신뢰도를 그 특징으로 한다. 스마트폰과 소형 주변기기의 확산으로 최근 모바일 클라우드 컴퓨팅에 대한 연구가 급증하고 있다. 코드 오프로딩은 무선 네트워크 연결되어 있는 모바일 시스템이 연산 작업의 일부를 보다 빠른 속도를 가진 서버로 옮겨서 진행함으로써 효율을 향상시키는 기법이다. 코드 오프로딩은 모바일 클라우드 환경에서 모바일 디바이스가 가지는 제한된 자원을 극복하는 중요한 기법의 하나로 각광받고 있다. 본 논문에서는 코드 오프로딩의 성능을 좌우하는 요소를 분석하고, 다양한 요소 중에서 프로그램 정적 분할 기법과 데이터 보호에 관련된 최근 연구동향을 요소별로 분석한다. 또한 현재까지 진행되고 있는 다양한 연구와 관련 분야 신기술을 고려한 향후 발전 방향을 논의한다.

한국 고추맛의 유전 분석 (Genetic Analysis of Taste of Korean Hot Pepper)

  • 소재우;조치웅
    • 농업생명과학연구
    • /
    • 제46권6호
    • /
    • pp.1-8
    • /
    • 2012
  • 본 시험은 한국 고추 육종에 이용되는 교배친의 고추맛에 관여하는 유전자의 유전가를 구명하기 위해 수행하였다. 고추맛과 원예적 특성이 상이한 '#1803'($P_1$)과 '#1532'($P_2$) 두 교배친을 교배하여 이들의 $F_1$, $F_2$ 세대를 본 시험의 공시 재료로 이용하였다. Partitioning method에 따라 고추맛은 A-a와 B-b 두 유효 유전자에 의하여 지배되는데 $F_1$ 세대는 우수 교배친 $P_1$보다 더 우수한 초우성 현상과 $F_2$ 세대는 초월 분리가 일부 나타났다. 고추맛의 유효 유전자 효과는 A-a 유전자에 의해 0.36, B-b 유전자에 의해 0.64가 증가하였다. 한국 고추맛은 유효 유전자간에서 0.94의 간섭효과와 최대 2.86의 제 2효과가 관여하여 복합적인 유전양식을 나타내었다.

전술 네트워크 환경에서 그래프 클러스터링 방법을 이용한 동적 자원 할당 방법 (A Dynamic Resource Allocation Method in Tactical Network Environments Based on Graph Clustering)

  • 김민협;고인영;이춘우
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제41권8호
    • /
    • pp.569-579
    • /
    • 2014
  • 전술 네트워크 환경에서 임무 수행을 위해 조합된 서비스를 수행하기 위해서는 실제로 서비스를 제공하는 자원과 추상 서비스를 바인딩 하는 작업이 필요하다. 그러나 군이 운용하는 전술 네트워크는 대역폭이 낮고 패킷 손실률이 높아 서비스를 안정적으로 수행하기 위해서는 통신량을 최소화 해야 한다. 또한 전장 환경은 그 특성상 동적으로 변화한다. 이를 위해 본 논문에서는 분산 서비스 코디네이션 과정에 생기는 서비스 게이트웨이간 통신량을 최소화 하고 전장 환경의 변화 중 일부 게이트웨이의 무력화 상황을 고려하는 두 개의 자원 재할당 기법을 제안하고 게이트웨이간 총 통신 오버헤드와 할당 유사도를 기준으로 평가하였다.

효율적인 자원 할당을 위한 사전 예약과 즉석 예약 간 공유 자원 관리 (Shared Resource Management Scheme in Advance and Immediate Reservations for Effective Resource Allocation)

  • 이동훈;김종원
    • 한국통신학회논문지
    • /
    • 제29권7B호
    • /
    • pp.685-696
    • /
    • 2004
  • 많은 양의 대역폭을 사용하는 실시간 멀티미디어 응용들은 일정 수준의 서비스 품질을 보장받기 위해 필요한 자원을 사전에 예약하고 이를 사용할 수 있어야 한다. 자원의 사전 예약을 위해서는 해당 자원에 대한 사용 기간의 명시와 이를 이용해 자원을 사전에 예약하고 할당하는 자원 관리자가 필요하다. 따라서 자원의 사용 기간에 관계없이 예약 요청 발생시점에서 가용 자원의 양만을 고려하는 전통적인 자원 할당 방식과는 달리 사전 예약을 제공하는 자원 관리자는 사전에 예약된 자원과 사용 기간을 명시하지 않는 즉석 예약을 위해 할당된 자원이 서로충돌하지 않도록 예약 요청들을 처리해야 한다. 일반적으로 자원 예약의 충돌은 예약 형태에 따라 할당 자원을 분리함으로써 해결할 수 있지만 이는 자원의 낭비를 초래하게 된다. 본 논문은 즉석 예약과 사전 예약 요청을 위해 준비된 자원 공간을 변동하는 자원 경계를 이용해 효율적으로 공유하는 자원 관리 방식을 제안한다. 제안하는 자원 관리 방식은 네트워크 비용 함수를 이용해 자원 간 경계를 설정하고, 예약 자원의 충돌에 따라 비용 함수의 가중치 변수를 조정해 경계를 변화시킴으로써 공유 자원을 효과적으로 할당하고 관리한다. 또한, 사용자 효용 함수의 정의를 통해 예약된 자원을 사용하는 서비스의 품질로부터 사용자가 얻는 효용을 정량적으로 측정하며, 자원의 사전 예약이 사용자 효용 및 전체 자원 활용에 미치는 영향을 고찰한다. 네트워크 시뮬레이터(NS-2)를 이용한 실험은 제안한 자원 관리 방식이 자원 공간의 고정 분할과 같은 방식과 비교해 높은 자원 활용율과 더불어 안정적인 서비스 품질을 제공할 수 있음을 보여준다.

소척추동물군집에서 개체군 변동과 생물다양성 유지를 위한 서식지 이질성의 기능 (Function of Habitat Heterogeneity for the Biodiversity and Demography of Population in Small Mammal Community)

  • Lee, Sang Don
    • The Korean Journal of Ecology
    • /
    • 제18권4호
    • /
    • pp.512-523
    • /
    • 1995
  • The central theme of Habital heterogeneity is to provide animals with habital complexity or structural diversity and to allow resource partitioning among individuals. In turn, the leads to population stability because prey can escape more easily with more hiding places causing less population fluctuation. Species diversity is characterized due to more potential niches both horizontally and verticall. Empirically, in homogeneous habitats population was less abundant, reproduction and survival were lower, spacing behavior, competition and dispersal were higher than in heterogeneous habitats. The results imply that diversity and conservation of species can be maintained through providing heterogeneous habitats.

  • PDF

이동체 추적 기법들 (Mobile Tracking Schemes)

  • 이종찬;이문호
    • 대한전자공학회논문지TC
    • /
    • 제40권4호
    • /
    • pp.30-44
    • /
    • 2003
  • 마이크로/피코셀 환경 하에서 이동체의 빈번한 위치 및 셀간 이동으로 인하여 많은 부가 트래픽이 발생한다. 이동체 위치 추정을 이용함으로서 효율적인 채널 할당과 QoS를 보장하는 핸드오프가 가능하다. 기존의 이동체 위치 추정 방안들은 단지 LOS 환경을 기반으로 하여 제시되었고 다중 경로 환경 또는 shadowing 환경에서는 성능의 감소를 가져왔다. 본 연구에서는 NLOS 환경, 그리고 수신 신호 세기 이외에 부정확한 다수의 위치 결정 파라미터를 고려함으로서 추정의 정확성을 증가시키는 새로운 위치 추정 방안들을 제시한다.

모바일 클라우드 컴퓨팅에서 모바일 기기의 에너지 절약을 위한 함수 수준 정적 오프로딩 기법 (A Function Level Static Offloading Scheme for Saving Energy of Mobile Devices in Mobile Cloud Computing)

  • 민홍;정진만;허준영
    • 정보과학회 논문지
    • /
    • 제42권6호
    • /
    • pp.707-712
    • /
    • 2015
  • 모바일 클라우드 컴퓨팅은 모바일 기기의 자원제약적인 한계를 극복하기 위해 클라우드 서비스를 활용하는 기술로 모바일 기기에서 실행해야 할 일부 작업을 클라우드에서 수행하게 하는 컴퓨테이션 오프로딩 기법이 사용된다. 오프로딩에 필요한 통신 비용보다 모바일 기기 내에서의 연산 비용이 클 경우 모바일 기기는 클라우드에게 작업 수행을 위탁한다. 모바일 기기에서 수행할 작업과 클라우드에서 수행할 작업을 분할하기 위한 기존의 비용 분석 모델은 함수 호출에 필요한 데이터 전송과 응답 시간만을 오프로딩 비용으로 산정하였다. 본 논문에서는 컴퓨테이션 오프로딩 비용 산출 시 함수의 호출 및 응용 프로그램의 동기화 빈도를 고려한 작업 분할 기법을 제안하였고 실험을 통해 기존의 기법들에 비해 에너지 효율성을 높일 수 있음을 확인하였다.