• 제목/요약/키워드: 부하할당

검색결과 278건 처리시간 0.019초

접근 지역성을 가지는 작업부하에서 플래시 파일시스템의 wear-leveling 향상 기법 (A method for improving wear-leveling of flash file systems in workload of access locality)

  • 장시웅
    • 한국정보통신학회논문지
    • /
    • 제12권1호
    • /
    • pp.108-114
    • /
    • 2008
  • 플래시 메모리는 디스크와는 달리 덮어쓰기가 불가능하므로, 새로운 데이터는 새로운 영역에 갱신이 된다. 데이터가 빈번히 변경되면 새로운 영역을 확보하기 위해 가비지 컬렉션을 통하여 데이터를 지우게 되는데, 이때 지움(erase) 연산을 수행 할 수 있는 회수가 플래시 메모리의 특성에 의해 일정 회수로 제한을 받게 되므로 플래시 메모리의 모든 블록은 고르게 쓰여지고 지워져야 한다. 그러나 지역 접근성을 가지는 데이터를 Cost-benefit 방법으로 처리하면 성능은 좋으나 wear-leveling은 매우 나빠지는 문제점이 있다. 본 논문에서는 wear-leveling을 개선하기 위해 멀티 뱅크에서 하나의 뱅크는 cold 데이터를 다른 뱅크는 hot 데이터를 할당하고, 시간이 흐름에 따라 일정주기로 cold 뱅크와 hot 뱅크를 교환하는 CB-MB(Cost Benefit between Multi Bank) 방법을 제안하고 성능을 평가하였다. CB-MB방법은 hot 데이터와 cold 데이터를 블록단위로 분리하여 관리하는 Cost-benefit방법에 비해 성능에 있어 30% 성능향상을 보이고 wear-leveling측면에서 1/3이하로 표준편차를 줄였다.

복수무인기 운용자의 임무과부하지표 효용성 검증을 위한 human-in-the-loop 실험 설계 및 구현 (Human-in-the-loop experiments design for workload effectiveness verification of multiple-UAV operators)

  • 임형진;최성환;신은철;오장진;김병수;김승균;양지현
    • 한국항공우주학회지
    • /
    • 제45권4호
    • /
    • pp.284-291
    • /
    • 2017
  • 최근 무인기는 정찰, 수송, 통신, 항공촬영 등 다양한 분야로 급속히 확대되고 있다. 또한 무인기 자동화 기술의 발전으로 한 명의 운용자가 복수의 무인기를 동시에 감독제어할 수 있게 되었다. 하지만 운용자에게 할당된 무인기의 대수가 많아지면 처리가 필요한 정보의 양이 많아져 운용자가 감당할 수 있는 부하보다 커질 수가 있다. 이에 따라 복수무인기를 제어하는 운용자의 과부하를 효율적으로 측정할 수 있는 지표 개발의 필요한 실정이나, 이와 관련된 연구가 미흡한 실정이다. 따라서 본 논문에서는 복수무인기 운용자 임무과부하 연구의 국내외 동향을 파악하고, 복수무인기 운용 시나리오와 지상체를 설계하여, 임무과부하 지표의 효용성을 검증하는 실험환경을 구축하여 향후 임무과부하 지표 연구를 위한 기반을 마련하였다.

임베디드 멀티미디어 재생기에서 속도기반 미리읽기를 이용한 사용자기능 지원 파일시스템 (A File System for User Special Functions using Speed-based Prefetch in Embedded Multimedia Systems)

  • 최태영;윤현주
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권7호
    • /
    • pp.625-635
    • /
    • 2008
  • 휴대용 멀티미디어 재생기는 기존의 멀티미디어 파일 서버와는 다른 성질들을 가지고 있다. 개인 사용자 전용, 비교적 낮은 하드웨어 성능, 사용자 기능으로 인한 순간적인 높은 부하, 그리고 짧은 개발주기 등이 이러한 성질들이다. 다양한 멀티미디어 파일 시스템은 여러 사용자의 요구는 처리하기에는 적합하지만 단일 사용자의 특수 기능을 지원하기에는 적합하지 않다. 팁과 같은 추가 정의를 응용프로그램과 과일시스템이 주고받는 방식들도 제안되었지만 프로그램의 개발주기를 증가시킬 수 있다. 본 논문에서는 파일블록배치, 버퍼-캐시, 그리고 미리 읽기를 사용하여 휴대용 재생기에서 사용자 기능을 효과적으로 지원하는 파일 시스템을 디자인하고 그 성능을 평가하였다. 힌트를 사용하는 기존의 미리읽기들과는 달리 제안된 미리읽기인 SPRA (Speed-based PRefetch Algorithm)는 힌트를 사용하지 않고 입출력 요구의 패턴을 통해서 미리 읽을 블록을 예측한다. 이는 응용프로그램이 수정되고 재컴파일 되는 과정을 제거함으로써 프로그램 개발기간을 단축시킨다. 실험결과 SPRA의 평균 반환시간은 리눅스의 추가읽기와 비교해서 $4.29%{\sim}52.63%$이며, 고속 재생 시 리눅스 추가읽기의 $1.01{\sim}3.09$배의 대역폭을 가진다.

퍼지 벡터 양자화를 위한 대규모 병렬 알고리즘 (A Massively Parallel Algorithm for Fuzzy Vector Quantization)

  • ;김철홍;김종면
    • 정보처리학회논문지A
    • /
    • 제16A권6호
    • /
    • pp.411-418
    • /
    • 2009
  • 퍼지 클러스터링 기반 벡터 양자화 알고리즘은 퍼지 클러스터링 분석이 벡터 양자화 프로세스 초기단계에서 초기화에 덜 민감하게 하기 때 문에 데이터 압축 분야에서 널리 사용되어 왔다. 하지만, 퍼지 클러스터링 처리는 훈련 벡터 공간에 포함된 불확실한 양적 공식의 복잡한 프레 임워크 때문에 상당한 계산량이 요구된다. 이러한 상당한 계산량 부하를 극복하기위해 본 논문은 4,096 프로세싱 엘리먼트로 구성된 어레이 아 키텍처를 이용하여 퍼지 벡터 양자화 알고리즘의 병렬 구현을 제안한다. 제안하는 병렬 구현은 4,096 프로세싱 엘리먼트를 이용하여 클러스터 링 프로세스 동안 효과적인 벡터 할당 정책을 적용함으로써 계산적으로 효율적인 솔루션을 제공한다. 모의실험 결과, 제안한 병렬 구현은 기존 의 다른 어레이 아키텍처를 이용한 구현보다 성능 및 효율 측면에서 상당한 향상을 보였다. 또한동일한 130nm 기술에서 제안한 병렬 구현은 오늘날의 ARM이나 TI DSP 프로세서를 이용한 구현과 비교하여 약 1000배의 성능 향상 및 100배의 에너지 효율 향상을 보였다. 이 결과들은 향상된 성능 및 에너지효율에서 제안한 병렬 구현의 잠재가능성을 입증한다.

MC-CDMA 방식의 주파수 효율 (Spectral Efficiency of MC-CDMA)

  • 한희구;오성근
    • 대한전자공학회논문지TC
    • /
    • 제43권3호
    • /
    • pp.39-48
    • /
    • 2006
  • 본 논문에서는 다중 반송파 코드 분할 다중 접속 (MC-CDMA: multicarrier code division multiple access) 방식의 주파수 효율을 분석한다. 먼저, 코드 분할 다중화에 사용되는 부반송파 개수와 사용 중인 코드 개수 (부하율), 주파수 영역 채널 계수에 따른 MC-CDMA 방식의 주파수 효율에 대한 일반식을 유도한다. 또한, 전체 부반송파를 여러 개의 그룹으로 분할하여 다중화 복잡도를 줄일 수 있는 다양한 MC-CDMA 전송 방식들의 주파수 효율에 대한 일반식도 유도한다. 이를 통하여, 다중 경로 개수에 따른 채널의 주파수 선택도와 다이버시티 간의 상관관계를 정립하고, 이를 바탕으로 다이버시티를 최대로 얻기 위한 최소의 코드 길이와 최적 부반송파 할당 방법을 도출함으로써, 최소의 길이를 갖는 코드들을 사용하여 주파수 효율을 최대화 할 수 있는 시스템 구조를 제시한다. 모의실험 환경에서의 수치적인 분석을 통하여, 다양한 시스템 구조에 따른 주파수 효율의 특성을 분석하며, 주파수 효율에 결정적인 영향을 주는 시스템 구성 방법과 파라미터들을 도출한다. 마지막으로, 주어진 채널 환경에서 MC-CDMA 방식과 직교 주파수 분할 다중화 (OFDM: orthogonal frequency division multiplexing) 방식의 주파수 효율을 비교함으로써 상호관계를 설정한다.

작업관련성을 고려한 U라인 밸런싱+

  • 김우열;김용주;김동묵
    • 대한안전경영과학회:학술대회논문집
    • /
    • 대한안전경영과학회 2002년도 춘계학술대회
    • /
    • pp.73-80
    • /
    • 2002
  • 본 연구는 U자형 생산라인(U라인)에서의 라인밸런싱 문제를 해결하기 위한 유전알고리즘을 제시한다. U라인에서는 사이클 타임 내에 제품이 들어가는 방향과 나오는 방향의 작업을 한 작업자가 수행 할 수 있어서, 재공품 수량을 일정하게 유지한다거나 작업부하를 평활화 하는 등의 라인관리가 기존 직선라인에 비해 용이하다. U라인은 JIT(Just-ln-Time)생산 시스템에서 흔히 볼 수 있다. 본 연구는 U라인에서 사이클 타임이 고정되었을 때 작업장 또는 작업자의 수를 최소로 하면서 동시에 작업장에 할당된 작업들 간의 관련성을 최대화하는 라인밸런싱 문제를 다루었다. 라인밸런싱에 관한 기존 연구는 대부분 직선라인에 관한 것으로 U라인의 장점을 충분히 활용하지 못한다. 특히, 라인의 작업장의 수를 최소화하는 문제는 많은 대안해가 있음에도 불구하고, 작업관련성을 고려하여 해를 구하는 기법에 관한 연구는 아직 미미한 실정이다. 실제 조립라인에서는 가능한 한 관련된 작업들을 동일한 작업자에 할당하는 것이 바람직하며, 이러한 작업편성은 작업자의 작업능률을 향상시킬 수 있다. 유전알고리즘은 자연계의 적자생존과 생물학적 진화과정을 모방한 탐색기법으로 조합최적화 문제에 효과적인 기법으로 널리 알려져 있다. 본 연구는 유전알고리즘을 이용하여 U라인에서 작업관련성을 고려한 라인밸런싱 문제를 해결하기 위한 기법을 개발하였다. 문제의 목적에 적합한 개체의 평가함수가 제시되었으며, 개체의 형질을 효과적으로 자손에 유전할 수 있고 유전 연산이 용이한 개체의 표현방법과 개체의 해석방법이 제시되었다. 컴퓨터 실험을 통하여 개발한 알고리즘의 성능을 보였다.월 초순부터 중순에 각각 최고 성기를 나타내었다. H. papariensis의 암컷과 수컷의 발광양상을 분석하고자 정지발광과 구애 발광을 구분하여 조사하였고 각각의 발광지속시간과 발광주기를 구분하여 측정하였다. 수컷의 발광지속시간은 정지발광(0.12초)보다 구애발광(0.17초)에서 1.4배 증가하였으며 암컷의 발광지속시간은 정지발광(0.15초)보다 구애발광(0.19초)에서 1.5배 증가하였다. 발광주기는 수컷에서 정지발광(1.26초)보다 구애발광(1.12초)에서 0.88배 감소하였고, 암컷에서 정지발광(2.99초)보다 구애발광(1.06초)에서 0.35배 감소하였다. 발광양상에서 발광주파수는 수짓의 정지발광에서 0.8 Hz, 수컷 구애발광에서 0.9 Hz, 암컷의 정지발광에서 0.3 Hz, 암컷의 구애발광에서 0.9 Hz로 각각 나타났다. H. papariensis의 발광파장영역은 400 nm에서 700 nm에 이르는 모든 영역에서 확인되었으며 가장 높은 첨두치는 600 nm에 있고 500에서 600 nm 사이의 파장대가 가장 두드러지게 나타났다. 발광양상과 어우러진 교미행동은 Hp system과 같은 결과를 얻었다.하는 방법을 제안한다. 즉 채널 액세스 확률을 각 슬롯에서 예약상태에 있는 음성 단말의 수뿐만 아니라 각 슬롯에서 예약을 하려고 하는 단말의 수에 기초하여 산출하는 방법을 제안하고 이의 성능을 분석하였다. 시뮬레이션에 의해 새로 제안된 채널 허용 확률을 산출하는 방식의 성능을 비교한 결과 기존에 제안된 방법들보다 상당한 성능의 향상을 볼 수 있었다., 인삼이 성장될 때 부분적인 영양상태의 불충분이나 기후 등에 따른 영향을

  • PDF

DSCP 재정의를 통한 효율적인 QoS 정책 구현: 네트워크 부하 분산을 위해 (Efficient QoS Policy Implementation Using DSCP Redefinition: Towards Network Load Balancing)

  • 이한우;김수환;박건우
    • 문화기술의 융합
    • /
    • 제9권3호
    • /
    • pp.715-720
    • /
    • 2023
  • 군은 4차 산업혁명으로 AI, 클라우드 컴퓨팅, 드론봇 운용 등 혁신적인 변화를 추진하고 있다. 이러한 변화는 하급 제대의 모든 전투원에 이르기까지 IoT 기반의 네트워킹이 발생함으로써 정보교환 요구량이 급격히 증가할 것으로 예상된다. 따라서 지상망, 정지위성 및 저궤도 소형통신 위성 등 다양한 기반체계를 통해 효율적인 정보유통을 보장해야 하며, 이를 통해 유통되는 정보교환요구량을 적절히 분산시켜야 할 필요성이 제기된다. 본 연구에서는 정보유통 시 QoS (Quality of Service)와 밀접히 관련된 DSCP에 11개 우선순위를 재정의하고, 군집 분석을 통해 식별된 국방 "정보교환요구목록"의 군집 그룹과 1:1로 매핑하는 연구를 수행하였다. 연구의 목적은, 중요한 정보교환요구 목록들이 우선순위를 갖고 라우팅이 되도록 QoS 정책을 재수립함으로써, 제한된 대역폭을 갖는 다계층 통합망(지상망, 정지위성망, 저궤도 소형통신위성망) 내에서 효율적인 정보유통을 보장하기 위한 것이다. 본 논문에서는 군집 분석을 통해 분류된 정보교환요구목록이 DSCP에 얼마나 잘 할당되었는가를 M&S를 통해 평가하였으며, 제안하는 DSCP 재분류를 통해, 대역폭이 제한된 네트워크 환경에서 보다 효율적으로 정보가 유통되는 것을 확인하였다.

청소년 약물사용 잠재군 선별척도(SPDA) 활용을 위한 타당화 연구 (A Validation Study for the Practical Use of Screening Scale for Potential Drug-use Adolescents(SPDA))

  • 이기영;김영미;임혁;박미진;박선희
    • 한국사회복지학
    • /
    • 제57권3호
    • /
    • pp.305-335
    • /
    • 2005
  • 이 논문은 2003년에 개발된 SPDA(A Screening Scale For Potential Drug-use Adolescents)의 타당성검증을 위한 2차년도 연구결과이다. SPDA는 청소년들의 약물사용에 대한 조기 예방적 개입을 위한 선별도구로서 활동을 그 목적으로 한다. 연구를 위한 조사대상자는 전국에 재학중인 중 고등학생(n=4,307)으로서 층화표집과 할당표집으로 선발되어 SPDA와 관련척도에 대하여 응답하였으며, 비교집단으로 전국 보호관찰청소년(n=305)들도 동일한 조사에 참여케 하였다. 타당화의 주요한 내용은 신뢰도, 내용타당도, 구성타당도, 기준관련타당도, 동시타당도 등을 검증하는 것이었다. 연구 결과, 척도의 신뢰도는 Cronbach 알파계수 0.914를 나타냈다. 구성타당성을 위한 탐색적 요인분석 결과 SPDA는 개인특성, 문제행동, 부모의 문제와 약물경험, 부모와의 관계, 음주환경과 태도, 약물사용환경과 태도 등 7가지 요인으로 나뉘었고, 확인적 요인분석결과는 모형적합도 지수, 요인부하량을 검토할 때 SPDA의 각 요인구조가 적합도가 높은 측정모델로 입증되었다. 그리고 기준관련 타당도를 검증하기 위한 판별분석에서는 본 척도의 분류 적중률이 86.6%(중학생 78.8%, 고등학생 87.4%)로 나타나 적절한 예측타당도를 가지고 있음을 확인할 수 있었다. 동시타당도에서는 "Hare Home Self-Esteem Scale", "Hare School Self-Esteem", "Zuckerman-Kuhlman Sensation-seeking scale" 세 척도와 모든 영역의 상관계수가 유의미한 값을 보여주었다. 또한 SPDA 총 약물사용에 대한 잠재군과 비잠재군(일반중고생)에 대해 유의미한 변별력을 가지고 있었다. 실제적 활용을 위해 잠재군을 분류할 수 있는 절단점으로 T-점수(+0.5SD)를 이용하였으며 잠재 약물사용군으로 분류될 수 있는 대상은 총 점수 77점 이상일 경우였다.

  • PDF