• Journal of Computing Science and Engineering
• /
• 제7권1호
• /
• pp.53-66
• /
• 2013

Bounding the worst-case DRAM performance for a real-time application is a challenging problem that is critical for computing worst-case execution time (WCET), especially for multicore processors, where the DRAM memory is usually shared by all of the cores. Typically, DRAM commands from consecutive DRAM accesses can be pipelined on DRAM devices according to the spatial locality of the data fetched by them. By considering the effect of DRAM command pipelining, we propose a basic approach to bounding the worst-case DRAM performance. An enhanced approach is proposed to reduce the overestimation from the invalid DRAM access sequences by checking the timing order of the co-running applications on a dual-core processor. Compared with the conservative approach, which assumes that no DRAM command pipelining exists, our experimental results show that the basic approach can bound the WCET more tightly, by 15.73% on average. The experimental results also indicate that the enhanced approach can further improve the tightness of WCET by 4.23% on average as compared to the basic approach.

• IEIE Transactions on Smart Processing and Computing
• /
• 제5권6호
• /
• pp.445-453
• /
• 2016

Fixed robust routing is attracting attention as routing that achieves high robustness against changes in traffic patterns without conducting traffic measurement and performing dynamic route changes. Fixed robust routing minimizes the worst-case maximum link load by distributing traffic of every source-destination (s-d) router pair onto multiple candidate paths (multipath routing). Multipath routing, however, can result in performance degradation of Transmission Control Protocol (TCP) because of frequent out-of-order packet arrivals. In this paper, we first investigate the influence of multipath routing on TCP performance under fixed robust routing with a simulation using ns-2. The simulation results clarify that TCP throughput greatly degrades with multipath routing. We next propose a candidate path selection method to improve TCP throughput while suppressing the worst-case maximum link load to less than the allowed level under fixed robust routing. The method selects a single candidate path for each of a predetermined ratio of s-d router pairs in order to avoid TCP performance degradation, and it selects multiple candidate paths for each of the other router pairs in order to suppress the worst-case maximum link load. Numerical examples show that, provided the worst-case maximum link load is less than 1.0, our proposed method achieves about six times the TCP throughput as the original fixed robust routing.

• 한국컴퓨터정보학회논문지
• /
• 제11권6호
• /
• pp.113-123
• /
• 2006

최근 NAND 플래시 메모리를 데이터뿐만 아니라 프로그램 코드를 저장하기 위한 목적으로 사용하는 실시간 시스템이 증가하고 있다. 그러나 데이터의 순차 접근만을 허용하는 NAND 플래시의 물리적인 특성 때문에, NAND 플래시 메모리 기반의 시스템에서는 일반적으로 shadowing 기법을 통해 프로그램을 수행한다. 그러나 shadowing 기법은 시스템의 부팅 시간을 증가시키고 불필요한 DRAM 영역을 차지한다는 단점이 있다. 이에 대한 대안 중 하나는 demand paging 기법을 활용하는 것이다. 그러나 demand paging 환경에서는 프로그램 실행 도중 임의로 발생하는 page fault 때문에 프로그램의 최악 응답 시간을 예측하기 어렵다. 본 논문에서는 demand paging 환경에서의 태스크 최악 응답 시간 분석 기법을 제안한다. 분석 기법은 분석의 정확도와 시간 복잡도에 따라 DP-Pessimistic. DP-Accurate으로 나뉜다. 또한 시뮬레이션을 통해 DP-Pessimistic과 DP-Accurate 분석 기법의 정확도를 비교한다.

• 한국통신학회논문지
• /
• 제38A권8호
• /
• pp.644-649
• /
• 2013

광기록 정보저장장치에서 인코딩된 시퀀스의 DC-억압을 위해 Guided Scrambling 기법이 널리 사용된다. 후보 코드시퀀스 중 최적의 DC-억압 코드를 선택하기 위해 digital sum value (DSV)의 함수로 정의된 기준을 사용한다. 이 중 minimum DSV (MDSV), minimum squared weight (MSW), minimum threshold overrun (MTO) 등이 널리 사용된다. 본 연구에서는 MDSV, MSW, MTO 기준을 채택하는 GS 코딩 알고리즘과 동등한 정수계획법 모형을 제안한다. 개발된 MDSV 정수계획법 모형을 MaxMin 형태의 모형으로 확장하여 스크램블링 다항식과 제어 비트에 따른 MDSV GS 코딩의 최악 성능을 평가할 수 있는 모형을 개발하였다. 모의실험에서는 다수의 스크램블링 다항식 및 제어비트 조합에 대하여 MDSV 최악 성능을 계산하였다.

• 대한원격탐사학회지
• /
• 제36권5_4호
• /
• pp.1267-1276
• /
• 2020

백두산 화산의 대규모 분화로 인한 우리나라 PM_2.5 영향 및 피해범위를 정량적으로 예측하기 위하여 우리나라에 직접 피해를 주는 worst-case 기상 시나리오를 적용하여 3차원 대기화학모델링 시스템 WRF-SMOKE-CMAQ(Weather Research & Forecasting - Sparse Matrix Operation Kernel Emission - Comunity Multi-scale Air Quality)을 구동하였다. 과거 10년(2005~2014년)간 백두산 분화 worst-case 우선순위 중 우리나라에 가장 큰 직접 피해를 주는 대표 worst-case 시나리오를 적용하여 대상 사례일(2012.5.16)에 VEI 4의 대규모 화산 분화를 가정하여 화산 분화로 인한 초미세먼지(PM_2.5)의 영향을 분석하였다. 우리나라 지역별(시군구) PM_2.5의 영향을 예측하고 취약계층 등을 반영한 노출평가를 실시하여 취약지역을 도출하였다. 또한, 시군구의 영향을 보다 상세규모(9 km × 9 km)로 분석하여 시군구 지역 내 취약지역을 도출하였다. 백두산 분화 대표 worst-case(2012.5.16.) 분석결과, 국내 PM_2.5 피크농도는 24,547 ㎍/㎥로 낙하 화산재(5억 4천만톤) 처리가 가장 큰 문제로 대두되었던 미국 세인트헬렌스 화산 분화(1980년) 사례보다 더 극한 상황이 될 것으로 예상된다. 또한, PM_2.5 고농도 지역의 분석결과, 파주, 김포, 고양, 강화, 산청, 하동에서 고농도가 나타났다. 반면, 인구 노출분석 결과 인구 밀집지역인 파주가 특히 취약지역으로 나타났고, 취약계층 노출분석 결과 또한, 취약계층 인구가 많은 파주, 남양주, 화성이 취약지역으로 나타났다. 시군구 지역을 상세규모로 분석함으로써 하동 북부 등 시군구 지역 내에서의 고농도 지역을 도출할 수 있었다. 화산재해 발생 시 대기오염물질의 고농도 지역도 중요하지만 인구 및 민감군, 취약계층 밀집지역 등을 고려한 대응 및 대책 마련이 필요하겠으며 시군구에 대한 일률적인 대책보다 시군구 지역 내 고농도 지역 등의 선별을 통한 취약 지역별 대책 마련이 필요하겠다. 본 연구는 화산재해의 재난선포 기준 개발 및 선제적 대응체계 개발의 초석 마련에 기초자료가 될 것으로 판단된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제27권5호
• /
• pp.506-517
• /
• 2000

분산 실시간 시스템에서 선행 태스크의 완료에 의해 활성화되는 태스크는 활성화 지터를 갖는 주기적 태스크로 모델링될 수 있다. 태스크의 활성화 지터는 선행 태스크의 최악과 최선 응답사간의 차로 정의된다. 기존의 방법은 최선 응답사간을 실제보다 훨씬 작은 값으로 가정하기 때문에, 활성화 지터와 낮은 우선순위를 갖는 태스크들의 최악 응답시간이 과대평가된다. 본 논문은 최선 응답사간을 보다 정확하게 산정하고 활성화 지터의 한계를 줄이기 위해 새로운 최선 응답시간 분석기법을 제안한다. 제안된 기법은 태스크들간의 상대적 위상을 고려하여 최선 응답시간을 구한다. 활성화 지터의 정확한 분석은 다른 태스크들의 최악 응답시간을 감소시키고 스케쥴가능성을 증가시킨다. 모의실험의 결과는 제안된 분석 기법이 최선 응답시간과 최악 응답시간의 정확도를 각각 최대 40%와 6%로 개선함을 보여 준다.

• 대한기계학회논문집B
• /
• 제27권1호
• /
• pp.117-124
• /
• 2003

Thermal design fur satellite propulsion system has been performed. Overall design requirements and the constitution for propulsion system is described. To meet the thermal design requirements, both a primary and a redundant heater circuit, each with two thermostats placed in series, will protect each hydrazine-wetted components, even if one heater circuit fails to operate. Heater power is turned off if any one of these thermostats is opened at its higher setpoint. Thus, even if one thermostat is failed closed, the second thermostat will turn off the heater. All such components shall be insulated with MLI. Propulsion heater sizing based on the constant worst cold case condition is conducted through thermal analysis. All heaters selected fur propulsion components operate to prevent propellant freezing satisfying the thermal requirements for the propulsion subsystem over the worst case average voltage, i.e. 25 volts.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2003년도 학술회의 논문집 정보 및 제어부문 A
• /
• pp.151-154
• /
• 2003

In this paper, we described a method to guarantee a real-time communication in the hetegeneous network for the personal robot. The hetegeneous network is composed of many kinds of network like IEEE1394, Ethernet, CAN, Bluetooth, Wireless Lan and so on. real-time data is transfered via those kinds of network. Those network have different characteristics as speed, bandwidth, Priority. we used IEEE1394, Ethernet, CAN to study in this paper. To guarantee a real-time communication, a worst case response time must be scalable. In this environment to guarantee a real-time communication, we get a worst case response time of each network and a end-to-end worst case response time.

• Journal of Computing Science and Engineering
• /
• 제9권4호
• /
• pp.177-189
• /
• 2015

High-performance processors using Non-Uniform Cache Architecture (NUCA) are increasingly used to deal with the growing wire delays in multicore/manycore processors. Due to the convergence of high-performance computing with embedded computing, NUCA caches are expected to benefit high-end embedded systems as well. However, for real-time systems that use multicore processors with NUCA caches, it is crucial to bound worst-case execution time (WCET) accurately and safely. In this paper, we developed a WCET analysis approach by considering the effect of static NUCA caches on WCET. We compared the WCET in real-time applications with different topologies of static NUCA caches. Our experimental results demonstrated that the static NUCA cache could improve the worst-case performance of realtime applications using multicore processor compared to the cache with uniform access time.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2001년도 추계학술대회논문집B
• /
• pp.77-82
• /
• 2001

Thermal design for KOMPSAT-2 propulsion system has been performed. Overall design requirements and the constitution for propulsion system is described. To meet the thermal design requirements, both a primary and a redundant heater circuit, each with two thermostats placed in series, will protect each hydrazine-wetted components, even if one heater circuit fails to operate. Heater power is turned off if any one of these thermostats is opened at its higher setpoint. Thus, even if one thermostat is failed closed, the second thermostat will turn off the heater. All such components shall be insulated with MLI. Propulsion heater sizing based on the constant worst cold case condition is conducted through thermal analysis. All heaters selected for propulsion components operate to prevent propellant freezing satisfying the thermal requirements for the propulsion subsystem over the worst case average voltage, i.e. 25 volts.