• 제목/요약/키워드: 큐라

검색결과 786건 처리시간 0.029초

자동차 특성을 만족하는 실시간 스케줄링 알고리즘에 관한 연구 (A Study of Real-Time Scheduling Algorithms for Automotive System)

  • 장승주
    • 한국정보통신학회논문지
    • /
    • 제13권7호
    • /
    • pp.1363-1370
    • /
    • 2009
  • 본 논문은 자동차용 임베디드 시스템에 탑재되는 운영체제의 실시간 스케줄링 알고리즘에 대해서 개선된 알고리즘을 제안한다. 기존 OSEK OS의 스케줄링 알고리즘에서 큰 차이를 보이는 부분은 16개의 우선순위 대기 큐를 4개의 우선순위 대기 큐로 줄였다. 그리고 대기 큐에서 FIFO 알고리즘을 사용하지만 제안하는 스케줄링 알고리즘은 EDF 알고리즘을 사용하여 실시간성을 좀 더 높였다. 제안한 스케줄링 알고리즘에 대해서 간단한 실험을 수행하였다. 실험 결과 FIFO 알고리즘을 사용한 기존 OSEK OS의 경우 평균 26.29ms이고, 제안한EDF 알고리즘을 사용한 경우 평균 26.13ms로 제안한 EDF 알고리즘을 사용한 경우가 0.16ms 정도 빠름을 알 수 있다. FIFO 알고리즘을 사용한 기존 OSEK OS의 스케줄링 알고리즘 보다 제안하는 EDF 스케줄링 알고리즘을 사용한 스케줄링 알고리즘이 우수함을 알 수 있다.

멀티코어 CPU 환경하에서 능률적인 네트워크 관리를 위한 유전알고리즘을 이용한 국부적 RED 조정 기법 (A Local Tuning Scheme of RED using Genetic Algorithm for Efficient Network Management in Muti-Core CPU Environment)

  • 송자영;최병석
    • 인터넷정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.1-13
    • /
    • 2010
  • 네트워크 장비를 관리함에 있어서 환경에 따른 RED(Random Early Detection) 매개변수에 대한 설정은 쉽지 않은 일이다. 특히 관리자가 환경의 변화에 따라 일정한 서비스율을 유지하고 싶은 경우의 매개변수 설정은 더욱 쉽지 않은 일이다. 본 논문에서는 출력 큐에 멀티 코어 CPU를 탑재한 라우터를 가정하고 라우터의 출력 큐에, RED의 환경에 따른 매개변수의 최적화에 적합한 것으로 알려진, 인공지능의 유전 알고리즘을 직접적으로 도입하여 스스로 부하에 적응하는 AI RED(Artificial Intelligence RED)를 제안한다. AI RED는 FuRED(Fuzzy-Logic-based RED) 보다 단순하고 세밀하며, 실험을 통하여 AI RED가 찾아낸 RED 매개변수는 표준 RED 매개변수보다 환경에 더욱 잘 적응하는 효율적인 서비스를 제공하여 준다는 것을 확인 할 수 있다. RED 매개변수 관리의 자동화는 네트워크 관리의 측면에서 많은 효율성의 향상을 관리자에게 제공하여 줄 수 있다.

유무선 지능망 환경에서 대량호 착신 과금 서비스를 위한 동적 큐 관리자의 설계

  • 최한옥;안순신
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제6권1호
    • /
    • pp.103-112
    • /
    • 2000
  • 지능망과 이동 통신 시장의 활성화로 차세대 지능망 서비스를 구현함에 있어 이동 서비스 가입자 및 이동 서비스 이용자 등의 서비스 수요가 더욱 증가될 것이 고려되어야 한다. 따라서, 본 논문에서는 가장 많이 사용되는 지능망 서비스중의 하나인 착신 과금 서비스에 대량호를 처리할 수 있는 호 대기 기능을 추가하여 호 성공률을 높이고, 서비스 가입자의 범위를 기존의 유선망 가입자뿐만 아니라 이동 단말을 소유한 무선망 가입자까지 확장하여 가입자의 이동성을 고려한 Global Service Logic을 설계한다. 또한 서비스에 가입된 각 가입자 단말기들의 위치 정보를 관리하여, 그들의 이동에 따른 동적 그룹핑을 수행하는 Queue Manager의 구조 및 동작 메커니즘을 설계하며, 호 시도율과 drop rate에 따라 필요한 큐의 적정 크기와 이에 대한 큐에서의 대기 시간을 제시한다.

  • PDF

영상 스트리밍 서비스 트래픽의 안정적인 전달 지연변이 보장을 위한 스케줄링 방안 (A Scheduling Method to Ensure a Stable Delay Variation of Video Streaming Service Traffic)

  • 김현종;최원석;최성곤
    • 정보처리학회논문지C
    • /
    • 제18C권6호
    • /
    • pp.433-440
    • /
    • 2011
  • 본 논문은 IPTV, VoD와 같은 비디오 스트리밍 트래픽에 대해 큐 길이 변동을 최소화하여 안정적인 지연변이를 보장할 수 있는 스케줄링 방안을 제안한다. MPEG-4 및 H.264와 같은 코덱은 가변 비트율(VBR)로 영상 프레임을 전송하기 때문에 일정 시간 내에 전송되어야 하는 트래픽의 양이 매우 유동적이다. 기존 스케줄링 방안을 이용하여 영상 프레임을 전송할 경우 VBR 특성으로 인해 종단간 패킷 전달 지연변이의 증가를 초래한다. 이에 우리는 대량으로 유입되는 스트리밍 트래픽에 대하여 패킷의 대량 유입 크기와 도착률을 고려하여 서비스율을 적응적으로 제어함으로써 큐 길이 변화율을 최소화할 수 있는 스케줄링 방안을 제안한다. 제안 방안을 이용할 경우 큐 길이 변동의 최소화를 통해 보다 안정적으로 영상 서비스 패킷을 전달할 수 있다. 제안 방안의 유효성을 확인하기 위해 우리는 큐잉 모델을 이용하였으며, 또한 OPNET 시뮬레이션을 수행하였다.

해시함수 LSH 양자 회로 최적화를 통한 그루버 알고리즘 적용 자원 추정 (Resource Eestimation of Grover Algorithm through Hash Function LSH Quantum Circuit Optimization)

  • 송경주;장경배;서화정
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.323-330
    • /
    • 2021
  • 최근에는 양자 컴퓨터의 빠른 연산의 장점이 알려지면서 큐비트를 활용한 양자회로에 대한 관심이 높아지고 있다. 그루버 알고리즘은 n-bit의 보안 레벨의 대칭키 암호와 해시 함수를 n/2-bit 보안 레벨까지 낮출 수 있는 양자 알고리즘이다. 그루버 알고리즘은 양자 컴퓨터상에서 동작하기 때문에 적용 대상이 되는 대칭키 암호와 해시함수는 양자 회로로 구현되어야 한다. 이러한 연구 동기로, 최근 들어 대칭키 암호 또는 해시 함수를 양자 회로로 구현하는 연구들이 활발히 수행되고 있다. 하지만 현재는 큐비트의 수가 제한적인 상황으로 최소한의 큐비트 개수로 구현하는 것에 관심을 가지고 효율적인 구현을 목표로 하고 있다. 본 논문에서는 국산 해시함수 LSH 구현에 큐빗 재활용, 사전 연산을 통해 사용 큐빗 수를 줄였다. 또한, Mix, Final 함수와 같은 핵심 연산들을 IBM에서 제공하는 양자 프로그래밍 툴인 ProjectQ를 사용하여 양자회로로 효율적으로 구현하였고 이에 필요한 양자 자원들을 평가하였다.

주기억장치 할당 문제의 블록 채우기 알고리즘 (Algorithm for Block Packing of Main Memory Allocation Problem)

  • 이상운
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.99-105
    • /
    • 2022
  • 본 논문은 주기억장치의 사용자 공간이 컴파일 시간에 가변적 크기의 블록들로 분할된 상태에서, 준비상태 큐에 도착한 다중 프로세서들을 적절히 블록에 할당하는 문제를 다루었다. 기존의 할당법인 최초적합, 최적합, 최악적합과 다음 적합 방법들은 준비상태 큐에 도착한 모든 프로세서들을 할당하지 못해 특정 프로세서는 대기상태가 되는 단점을 갖고 있었다. 본 논문에서 제안된 알고리즘은 분할된 블록(홀)의 크기와 준비상태 큐에 있는 프로세서 크기를 내림차순으로 정렬하여 가장 큰 크기의 블록에 가능한 많은 프로세서들을 할당하는 단순한 블록 채우기 알고리즘이다. 제안된 알고리즘을 9개의 벤치마킹 실험 데이터에 적용한 결과 분할 오류로 인해 대기상태 프로세서가 발생하는 1개 데이터를 제외한 8개 데이터 모두에 대해 최소의 내부 단편(IF)을 가지면서도 모든 프로세서들을 할당하는 성능을 보였다.

건초 4 초종의 Diallel 혼파조합에서 경합 (The Competition Relations of Four Forage Species in Diallel Combination Mixture)

  • 조명제;이호진
    • 한국작물학회지
    • /
    • 제31권4호
    • /
    • pp.426-433
    • /
    • 1986
  • 목초의 단ㆍ혼파군낙에서 초종조합별 수량성과 각 초종의 지상부와 지하부의 경합력을 평가하고 그들의 상호관계를 비교하여 이상적인 혼파초지모형의 기초자료 및 방법을 제시하기 위하여 오차드그라스, 토올페스큐, 라디노클로버 및 알팔파의 각 단파와 2초종의 혼파조합으로 이루어진 10개의 대형폿트 군락에서 시험을 실시하였다. 경합관계는 지상부와 지하부를 분리하여 건물중으로 평가하였데 그 방법으로서 는 expected yield, aggressivity, relative yield total (RYT) 및 compensation index (CI)와 general combining ability (GCA) 및 specific combining ability(SCA)를 계산하여 비교ㆍ해석하였다. 목초수량에서는 화본과초종인 오차드그라스, 토올페스큐의 각 단파 및 그들의 혼파가 유리하였고 두과초종인 라디노클로버와 알팔파의 단파 및 혼파의 경우에는 불리하였다. 목초의 수량으로 살피본 지상부경합에서 토올페스큐-라디노클로버 혼파조합만이 RYT가 1.05로 유리하였고 단파의 경우보다 토올페스큐가 우점종이었다. 또한 화본과혼파와 두과혼파는 사본과-두과혼파조합보다 우열정도의 차이가 적었고 화본과초종은 두과초종에 대해 우점종이었으며 그 중 오차드그라스가 가장 우점력이 큰 초종으로 냐타딘고 알팔파는 가장 낮은 초종이었다. 한편 혼파의 경우 조합능력을 나타내는 혼생능력에서는 토올페스큐가 가장 켰으며 그 다음이 오차드그라스였고 라디노클로버는 가장 적은 것으로 나타났다. 조합별 혼생능력은 동일과간혼파조합이 불리한 것으로 나타났으며 화본과와 두과가 혼합된 조합이 불리하게 나타났는데 그 중 토올페스큐와 라디노는 혼생능력이 가장 큰 조합이었다. 지하부 경합에서도 지상부와 마찬가지로 토올페스큐-라디노혼파가 RYT가 가장 크고 혼생능력도 큰조합이었으며, 4초종중 오차드그라스가 우점력이 가장 컸고 근부의 혼생능력에서도 지상부와 달리 오차드그라스가 가장 큰 초종이었다.

  • PDF

눈개승마 피복이 토양유실 저감에 미치는 영향 (Effect of Cover Crop Aruncus dioicus var. kamtschaticus on Reducing Soil Erosion)

  • 김학구;김재수
    • 한국산림과학회지
    • /
    • 제107권1호
    • /
    • pp.50-58
    • /
    • 2018
  • 본 연구는 눈개승마 피복이 토양유실 저감에 미치는 영향을 파악하고자, 눈개승마 피복지의 연토양유실량을 측정하였다. 또한 측정한 토양유실량을 바탕으로 RUSLE의 식생피복인자를 산정하였다. 산정한 식생피복인자와 토양유실 저감용으로 식재하는 츄잉훼스큐의 식생피복인자를 비교하여 눈개승마 피복이 토양유실 저감에 효과적인지 파악하였다. 피복종류에 따른 토양유실량은 눈개승마 피복시 2.22 Mg/ha, 츄잉훼스큐 피복시 1.85 Mg/ha, 일반 노지는 10.60 Mg/ha가 발생하였다. 피복 종류에 따른 식생피복인자는 눈개승마에서 $0.09{\pm}0.03$, 츄잉훼스큐에서 $0.08{\pm}0.03$, 일반 노지에서는 $0.35{\pm}0.10$로 나타났다. 나지에서는 $0.83{\pm}0.14$로 나타났다. 산정한 피복별 식생피복인자를 분산 분석한 결과는 피복종류에 따라 평균 값의 차이가 있었다. 사후분석을 통한 동일집단군을 분류한 결과 눈개승마와 츄잉훼스큐는 평균의 차이가 적은 유사집단으로 나타났다. 따라서, 눈개승마는 츄잉훼스큐에 비견될 정도로 토양유실 저감 효과가 있었다.

USGA 모래 지반구조에서 캔터키블루그래스, 퍼레니얼 라이그래스, 톨훼스큐 및 혼합구 잔디의 연중 품질 차이 (Seasonal Differences in Turf Quality of Kentucky Bluegrass, Perennial Ryegrass, Tall Fescue and Mixtures Grown under a Pure Sand of USGA System)

  • 김경남;남상용
    • 아시안잔디학회지
    • /
    • 제19권2호
    • /
    • pp.151-160
    • /
    • 2005
  • 모래 $100\%$로 조성된 USGA 지반에서 한지형 초종간 비교 실험한 결과 잔디 품질은 초종에 따라 크게 차이가 나타났으며 그 결과를 요약하면 다음과 같다. 1. 연중 한지형 잔디의 품질은 계절적으로 봄과 가을이 양호하였는데, 특히 5월 초순$\sim$7월 초순과 8월 하순$\sim$11월 초순 사이의 기간이 가장 좋았다. 2. 잔디품질이 가장 우수한 초종은 켄터키블루그래스였고 가장 불량한 초종은 퍼레니얼라이그래스였다. 톨훼스큐의 품질은 켄터키블루그래스와 퍼레니얼라이그래스의 중간정도로 나타났다. 혼합구의 잔디품질은 켄터키블루그래스가 많이 혼합될수록 양호하였고, 반대로 퍼레니얼라이그래스가 많을 수록 불량하였다. 3. 여름 고온기의 잔디 적응력은 초종에 따라 상당히 다르게 나타났다. 켄터키블루그래스와 톨훼스큐는 하고 현상으로 인한 피해가 나타나지 않았지만, 내서성 및 내건성이 약한 퍼레니얼라이그래스로 조성된 잔디는 여름 내내 잔디상태가 불량하였다. 켄터키블루그래스, 퍼레니얼라이그래스 및 톨훼스큐를 혼합하여 식재한 혼합구의 경우 퍼레니얼라이그래스가 많을수록 하고 현상 피해가 크게 나타나 잔디상태가 불량하였다. 4. USGA 모래 지반에서 자란 한지형 잔디의 품질은 국내기후 조건에서 켄터키블루그래스가 가장 양호하였으며, 퍼레니얼라이그래스는 한지형 잔디 중 가장 불량하였다. 5. 고품질이 요구되는 지역에는 연중 품질이 우수하고, 여름 고온기에도 잔디 적응력이 우수한 켄터키블루그래스가 가장 적합하였고, 이보다 품질은 다소 떨어지지만 여름에 하고 현상 피해가 없는 톨훼스큐는 저관리 잔디 지역에 적합한 것으로 사료되었다. 그리고 혼합구 사용 시 하고 현상 피해를 최소화하려면 켄터키블루그래스 위주로 하면서 퍼레니얼라이그래스 혼합율은 $20\%$ 이내로 유지 하는 것이 바람직하다고 판단되었다.

남서중국의 자생페스큐의 엔도파이트와 톨체스큐 품종과의 공생 (Endophytes from Natural Festuca spp. in Southwest China and Their Compatibility with Tall Fescue Cultivars)

  • 왕야오야오;두용지;한리바우;리다이엥
    • 아시안잔디학회지
    • /
    • 제23권1호
    • /
    • pp.163-176
    • /
    • 2009
  • 자생화본과 식물에서 자연적으로 생기는 엔도파이트 분포의 연구는 엔도파이트 공생에 대한 이해와 재배식물에서의 엔도파이트의 잇점에 대하여 중요하다. 본 연구는 중국 유난, 구이죠우, 시촨지역에서 자생하는 페스큐로부터 엔도파이트를 조사하고, 그 지역에서 널리 식재되는 잔디형 페스큐와의 융화에 대하여 연구하는데 목표를 두었다. 현장의 현미경 관찰 결과628개체의 sheep fescue 중 421개체가 엽초조직에서 엔도파이트가 동정되었다. 페스큐종에서 3개는 종자에서, 90개의 엔도파이트 분리체가 수집된 종자의 유묘에서 수집되었다. sheep fescue와 stapfii 페스큐의 엔도파이트는 Neotyphodium typhinum와 Neotyphodium starii로 각각 동정되었다. Little Hero, Sub Boy, Eldorado, Arid III, Millennium, Crossfire, 그리고 Fawn 톨페스큐 7품종에서 위 2종의 균류의 융화성을 조사한 결과, N. typhinum 나 N. typhinum and N. starii는 'Sun Boy'와 'Eldorado'에서 가장 높은 접종율을 보였다. 톨페스큐 품종과 엔도파이트 타입과의 접종에서 매우 높은 유의성의 교호 효과를 보였다.