• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2008년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.161-162
• /
• 2008

본 연구는 무선 통신 시스템에서 다수의 가입자 또는 connection이 존재할 때 트래픽 패킷의 전송 우선순위를 결정하는 방법에 관한 것으로, 특히 시스템 상에 QoS를 만족해야하는 실시간 트래픽 전송을 요구하는 connection과 비실시간 트래픽 전송을 요구하는 connection이 동시에 존재하는 경우에 대한 것이다. 패킷 기반의 시스템에서 각 frame에 할당하는 트래픽 패킷의 우선순위를 결정하는 방법이 반드시 존재해야 한다. 가입자 당 전송하는 트래픽 패킷은 실시간 트래픽과 비실시간 트래픽으로 구분할 수 있다. 실시간 트래픽 전송의 경우 허용전송지연시간 내에 전송하지 못하는 패킷이 발생할 확률을 일정 수준 이하로 유지하는 것이 중요하기 때문에, 일반적으로 비실시간 트래픽에 비해 우선순위를 가진다. 본 연구에서는 실시간 트래픽에 대해 허용전송지연시간 초과 패킷 확률을 일정 수준 이하로 유지하면서 미레적인 방법을 통해 비실시간 트래픽 패킷에 대한 실시간 트래픽 패킷의 우선순위를 제한하여 시스템의 평균 throughput을 향상시키는 것을 목적으로 한다. 시뮬레이션을 통해 분석한 결과 비례적인 방법을 통해 실시간 트래픽 패킷을 보다 효율적으로 전송할 수 있다는 것을 검증할 수 있었다.

• 한국통신학회논문지
• /
• 제33권2A호
• /
• pp.204-209
• /
• 2008

교통정보 시스템에 있어서 가장 중요한 것은 각 도로의 교통상황이나 유고정보 등 Event를 얼마나 빨리 전달하느냐에 달려있다. Event 정보를 TPEG 시스템에서 보다 효과적으로 운영하기 위해서는 효과적인 전달 시스템이 필요하기 때문에, 본 논문에서 개선된 전달 시스템을 제안하려고 한다. 개선된 전달 시스템은 교통정보 데이터를 TPEG 데이터로 변환한 후에 단순하게 FIFO 방식을 이용하여 전달하는 기존의 방식과는 달리 교통정보의 우선순위를 고려한다. 제안하는 우선순위 기반의 방식은 어떤 정보가 중요한 교통정보인가 판별한 후에 우선순위에 따라 스케줄링 하여, 중요한 정보는 보다 빨리 전달이 되도록 하고 또한 우선순위에 따라 전송 주기를 앞당긴다. 한편, 중요도가 낮은 교통정보는 늦게 전달이 이루어지며 우선순위가 낮으므로 전송주기도 늦어지게 된다. 컴퓨터 시뮬레이션을 통하여 제안하는 방식이 갑작스런 교통상황의 변화와 중요한 교통정보를 보다 빨리 전달할 수 있다는 것을 보여주고 있다.

• 한국정보통신학회논문지
• /
• 제25권3호
• /
• pp.368-376
• /
• 2021

최근 딥러닝 기술이 발전함에 따라 자율 사물 기술이 주목받으면서 드론이나 자율주행차 같은 임베디드 시스템에서 DNN을 많이 활용하고 있다. 클라우드에 의지하지 않고 높은 인식 정확도를 위해서 큰 규모의 연산이 가능하고 다수의 DNN을 처리할 수 있는 임베디드 시스템들이 출시되고 있다. 이러한 시스템 내부에는 다양한 수준의 우선순위를 갖는 DNN들이 존재한다. 자율주행차의 안전 필수에 관련된 DNN들은 가장 높은 우선순위를 갖고 이들은 반드시 최우선적으로 처리되어야 한다. 본 논문에서는 다수의 DNN이 동시에 실행될 때 우선순위를 고려해서 DNN을 스케줄링하는 프레임워크를 제안한다. 낮은 우선순위의 DNN이 먼저 실행되고 있어도 높은 우선순위의 DNN이 이를 선점할 수 있어 자율주행차의 안전 필수 응용의 빠른 응답 특성을 보장한다. 실험을 통하여 확인한 결과 실제 상용보드에서 최대 76.6% 성능이 향상되었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.364-364
• /
• 2021

최근 지구온난화에 따른 홍수 및 가뭄 재해의 피해는 심각해졌다. 그러므로 미래 재해로 인한 피해를 완화시키기 위한 수자원 계획 수립 및 관리의 중요성이 높아지고 있다. 전지구모형(General Circulation Model, GCM)은 기후 변화 연구에서 기후 요인의 변동을 조사하는데 널리 사용되어지고 있다. 본 연구에서는 기후 변화 시나리오를 고려하여 도시유역의 소유역 별 투수성포장 시설의 우선순위를 산정했다. 기후 변화 시나리오에는Representative Concentration Pathway(RCP)와 Shared Socioeconomic Pathway(SSP) 시나리오가 사용되었으며 CMIP5와 CMIP6의 GCM을 고려하였다. GCM을 이용하여 산정된 미래 월 강수량은 분위사상(Quantile Mapping)법의 비모수변환(Non-Parametirc Transformation)법 중 하나인 스플라인 평활(Smoothing Spline) 방법을 사용하여 편이보정 되었다. 연구대상지는 목감천 유역이 선정되었으며, 27개의 소유역에 대해 투수성포장 시설의 우선순위를 산정되었다. 우선순위 산정을 위한 평가 기준들은 Driving force-Pressure-State-Impact-Response(DPSIR) 모형을 기반으로 산정 되었다. 평가기준에 따른 27개의 소유역에 대한 값들은 통계청 및 국가수자원관리종합정보시스템(WAMIS), 편이보정 된 미래 강수량과 Storm Water Management Model(SWMM)을 이용한 유출분석 결과를 통해 도출했다. 평가기준들의 객관적 가중치 산정을 위해 엔트로피 방법을 이용했다. 최종적으로 목감천 소유역 별 투수성포장 시설의 우선순위 산정에는 다기준의사결정기법 중 하나인 TOPSIS방법을 사용했다. 산정 결과 DPSIR 모형을 기반으로 수문학적 요소에 큰 가중치를 부여한 경우 하류보다는 상류 유역에서 높은 우선순위를 확인했으며, 각 요소별 동일한 가중치를 주었을 때 하류 유역에 높은 우선순위가 집중되었다.

• 지능정보연구
• /
• 제2권2호
• /
• pp.85-100
• /
• 1996

국내 전문가시스템에 대한 학문적 연구와 응용시스템 개발이 활발히 진행됨에 따라, 전문가시스템 분야 한글용어에 대한 일관성 있는 용어사용의 필요성이 요구되어 있다. 이러한 요구에 부응하고 전문가시스템 관련 학계, 산업계, 연구소가 통일된 용어를 사용함으로써 원활한 의사소통에 도움이 되고자, 전문가시스템 한글용어 안을 제시하고자 한다. 본 안은 국내 인공지능과 전문가시스템 분야의 문헌을 조사하여, 전문가 시스템 분야에서 사용되는 영문용어의 한글용어 대안을 식별하고, 다음과 같은 원칙으로 표준용어를 선정하였다. (1) 원래의 뜻에 충실하여 이해가 쉽도록 한다. (2)기존 문헌의 대다수가 사용하고 있는 용어를 우선적으로 선정한다. (3) 영어발음의 한글표기 보다는 한글용어를 우선한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.913-915
• /
• 2005

실시간 시스템에서는 두 개 이상의 태스크가 공유자원을 사용한다. 이러한 자원에 의해서 높은 우선순위 태스크가 낮은 우선순위 태스크에 의해서 CPU를 점유 당하는 우선순위 역전현상(Priority Inversion)이 발생한다. 우선순위 역전 문제는 실시간 시스템의 스케줄 가능성과 예측성에 심각한 결함을 야기할 수 있다. 이를 해결하기 위해 본 논문에서는 비교적 크기가 작으면서도 실시간 운영체제의 핵심적 특징을 잘 갖추고 있는 $iRTOS^{TM}$ 커널을 사용하였고 우선순위 역전을 해결하기 위해서 Priority Inheritance Protocol을 사용하여 확장된 MuTexS를 구현하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
• /
• pp.98-100
• /
• 1998

실시간 시스템은 서버와 같은 공유자원들에 대해서 보다 높은 우선순위 활동의 최악 블록시간(worst case blocking time)을 결정해야한다. 현재까지 분산 시스템을 위한 여러 서버 모델들이 제안되었으며 이러한 서버모델들에 우선순위 규약을 적용하여 실시간성을 높이고 있다. 본 논문에서는 RT- Mach에서 실시간성을 향상시키기 위한 새로운 모델을 제시하여 우선순위 반전 문제를 해결하기 위해 동적 스레드 관리자(dynamic thread manager) 를 제안하였다. 기존의 여러 서버 모델들과 달리 서버마다 동적 스레드 관리자를 두어 작업자 그룹내에서 유혹 스레드(idle thread)와 바쁜스레드 (busy thread ) 판별하여 적절한 스레드를 선정, 조정하고 서버로부터의 요구에 대해 최상위 우선순위를 할당하여 서버간의 우선순위 반전을 중이고 실시간성을 향상시키고자 했다.

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

본 논문에서는 네트워크 응용프로그램의 최적의 성능(QoS)을 보장하기 위한 우선순위 기반의 프로토콜 처리기법을 제안한다. 시스템 자원이 제한된 상황에서 다수의 응용프로그램들이 원활히 수행되기 위해서는 우선순위를 기반으로 자원을 배분하는 것이 바람직하다. 특히 우선순위 기반의 시스템에서 네트워크 응용프로그램의 성능은 운영체제의 프로토콜 처리방식에 따라서 좌우된다. 제안하는 기법은 프로토콜 처리율과 응용프로그램의 성능과의 관계를 추적하여 최적의 성능을 나타내는 지점을 검출하고, 우선순위에 따라서 프로토콜 처리율을 차별화함으로써 각 응용프로그램들의 성능을 조절한다. 본 논문에서 제안하는 프로토콜 처리기법을 검증하기 위해서 리눅스 커널에 이를 구현하였으며 실험을 통하여 우선순위에 따라서 네트워크 응용프로그램의 성능이 보장됨을 확인하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (상)
• /
• pp.555-558
• /
• 2002

실시간 시스템의 개발 및 운영에 사용되는 실시간 운영체제는 여러 개의 태스크가 동시에 작업할 수 있는 멀티태스킹 환경과 각 태스크에 우선순위를 부여하여 가장 높은 우선순위의 태스크가 CPU 를 선점하는 스케줄링 방법, 태스크간 동기화 및 통신을 위한 메커니즘을 제공하고 있다. 그리고 여러 태스크들에 의해 사용되는 공유자원을 관리하기 위해 세마포어를 사용하여 태스크간에 동기화를 제공한다. 하지만 세마포어만으로 공유자원을 관리하게 되면 더 높은 우선순위의 태스크가 실행 준비 되어 있음에도 불구하고 상대적으로 낮은 우선순위의 태스크가 CPU 를 선점하는 우선순위 역전이 발생하여 실시간 운영체제의 핵심인 시간 결정성을 만족하지 못해 시스템에 심각한 문제를 발생 시킬 수 있다. 본 논문에서는 실시간 운영체제인 $iRTOS^{TM}$에서 우선순위 역전을 예방하기 위한 방법중 하나인 Priority Ceiling Protocol을 이용한 Mutual Exclusion Semaphore를 설계하고 구현한 내용을 기술한다.

• 대한교통학회지
• /
• 제24권7호
• /
• pp.101-114
• /
• 2006

버스는 대중교통의 대표적인 수단으로 지하철보다 운영이 저렴하고 접근성이 뛰어나다는 장점을 가지고 있음에도 불구하고 일반차량과 도로를 공유하여 사용하기 때문에 도로혼잡의 직접적인 영향을 받고 있다. 이러한 버스의 정시성, 신속성, 쾌적성 등 버스서비스의 개선을 위해 버스우선신호의 도입이 요구되고 있다. 버스우선신호의 필요성 증대와 관련하여 서울시에서 운영되고 있는 실시간 신호제어시스템(COSMOS)은 버스우전신호에 대한 제어전략이 구축되어 있지 않은 실정이다. 이에 본 연구에서는 교통상황에 대응하여 신호시간을 결정하는 실시간신호제어시스템에서 대중교통, 특히 버스의 효율성을 높이는 버스우선신호 알고리즘을 정립하여 그것의 효과를 평가하였다. 본 연구에서 제안한 알고리즘은 실시간 교통대응제어를 기반으로 버스우선신호를 제공하기 때문에 기존 버스우선신호에 비해 부도로의 교통상황을 고려할 수 있다는 장점이 있다. 도심의 신호운영에서 중요시되는 연동을 유지하면서 우선신호를 제공하기 위해 수정주기 개념을 도입하였다 모의실험 결과 실시간 신호제어시스템하의 버스우선신호를 실행한 경우 그렇지 않은 경우와 비교하여 총지체는 증가하나 이는 기존 버스우선신호보다는 비교적 총지체를 감소시킨 것으로 나타났다. 버스통행시간의 감소로 버스서비스의 개선이 예상된다. 또한 버스의 재차인원을 고려할 경우, 차량이 아닌 사람을 기준으로 지체를 계산하기 때문의 본 알고리즘의 효율성을 인정받을 수 있다.