• Title/Summary/Keyword: 수행시간 분석

Search Result 6,905, Processing Time 0.038 seconds

A study on realtime Job Scheduling for Portable Devices (포터블 기기의 실시간 처리를 위한 Job Scheduling에 관한 연구)

  • 장석우;박인규
    • Proceedings of the IEEK Conference
    • /
    • 1999.11a
    • /
    • pp.989-992
    • /
    • 1999
  • Battery로 작동되고, 소형인 제품들도 다양한 기능은 물론이고, 다양한 입출력 장치를 갖추고, 실시간으로 처리하는 시스템이 많이 요구되고 있는 실정이며, 점차 더욱 더 요구될 것으로 전망된다. 더욱이 포터블 기기는 일반적으로 MCU의 내부에 제한된 ROM type 메모리를 내장하게 되면, 데이터 메모리로 SRAM 및 flash memory를 갗추고 있다. 따라서 이러한 제한된 하드웨어 환경하에서 많은 기능을 수행해야 하는 경우가 많다. 여러 기능을 시간적인 간격으로 배분하거나, 기능 자체를 서로 배분하면서, 서로 융합하는 등의 여러 가지 기능을 수행하려다보면, 당연히 메인 소프트웨어 구조가 복잡해지며 대부분 어셈블리나 C와 같은 linear한 구조를 가지는 language로 개발되기 때문에 효과적인 프로그램 구조를 세우기는 쉽지 않다. 본 논문에서는 이를 위해 좀더 규격화된 방법을 제시하고자 한다. 보다 구체적인 구조를 연구할 목적으로 다양한 테스크를 수행하여야 하는 시스템이면서 프로세서가 필요한 포터블 기기의 한 응용 제품인 MP3 Player 에서 요구되는 job scheduling을 연구한다. 필요한 작업의 종류는 가장 부하가 많이 걸리는 압축된 MP3 file을 다시 복원시켜주는 codec 부분과 일정 시간 간격을 가지고 수행하여야 하는 외부 키보드 입력과 실시간으로 시간을 계산하는 타이머 기능, 그리고 LCD에 시간의 변화를 표시하여 주어야한다. 이와같이 수시로 작업이 발생하지만 시간 점유율이 중간 정도인 LCD 컨트롤과 메모리 컨트롤 등이다. 프로세서의 속도를 최소한으로 줄이면서 스케줄링에 의해 시간 문제를 해결하는 방법을 제시하도록 한다. 이는 기초과학 수준이 높은 북방권 국가들의 과학자들이 주로 활용되고 있다는 점에서도 잘 알 수 있으며 우리의 과학기술 약점을 보완하는 원천으로써 외국인 연구 인력이 대안이 되고 있음을 시사한다. 본 연구에서는 한국 연구 조직에서 일하는 외국인 연구자들의 동기 및 성과에 영향을 미치는 많은 요인들을 확인할 수 있었다. 상관관계, 분산분석, 회귀분석 등을 통해 활용 성과에 미치는 영향 요인들을 도출하였다. 설문 분석을 통하여 동기 및 성과 사이에는 강한 상관관계가 존재하는 것을 확인할 수 있었으며 이는 전통적인 동기 이론들과 부합한다. 대부분의 변수가 동기 및 성과에 동시에 영향을 미치는 것으로 조사되었으며 그중에서도 조직 협력 문화, 외국인 연구자의 의사소통 및 협력성, 외국인 연구자의 연구 능력 관련 변수들 및 연구 프로젝트의 기술수명주기, 외국인 연구자의 기존 기술지식의 흡수 등이 가장 중요한 변수로 나타났다. 이는 우리가 주로 중국 및 러시아 과학자들을 활용하여 상업화하는 외국인 연구인력 활용 패턴과도 일치하는 결과이다. 즉 우호적인 조직문화를 가지고 있는 연구 조직에서, 이미 과학기술 지식을 많이 가지고 있고 연구 능력도 높은 외국인 과학기술자를, 한국에서 기술이 태동 또는 성장하고 있는 연구 분야에서 활용하는 것이 가장 성과가 좋다는 사실을 확인시켜 주고 있다. 국내에서 최초로 수행된 본 연구는 외국인 연구 인력의 활용 성과가 매우 높으며, 우리의 과학기술혁신시스템을 보완하는 유효한 수단으로써 외국인 연구 인력이 중요한 대안이 될 수 있음을 발견하였다. 외국인 연구 인력을 잘 활용하기 위하여 문제점 및 개선방안을 활용 환경, 연구 인력이 중요한 대안이 될 수

  • PDF

Comparison between at-site frequency analysis and regional frequency analysis at Gangwon Province (강원도에서의 지점빈도분석과 지역빈도분석의 비교)

  • Seo, Dong Il;Kim, Sang Ug;Jeon, Young Il;Han, Jae Wook
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.205-205
    • /
    • 2023
  • 지역 빈도 분석과 점 빈도 분석은 하천 기본계획 및 수공 구조물의 설계에 있어 재현기간 별 확률강우량을 산정하기 위한 방법이다. 점 빈도 분석은 자료의 수가 부족하여 높은 재현기간에 대한 확률강우량을 산정하기에 어려운 점이 있다. 2019년도부터 사용되고 있는 지역빈도분석 방법은 이러한 점을 보완해주고 있다. 지역빈도분석을 수행하기 위해서는 지역의 동질성을 확인하는 과정이 가장 중요한 과정이다. 이러한 동질성을 판단하기 위하여 K-means등의 군집분석과 L-moment 법 등을 사용하고 있다. 이러한 차이점으로 인해 두 방법 간의 정확성은 비교가 어려우나 서로 간의 장점, 단점과 결과 간의 차이를 기반으로 산간지역이 많은 강원도와 같은 지역에 대한 확률강우량 산정의 적절한 방법을 판단해보고자 본 연구를 진행하였다. 지역 빈도 분석은 강원도에 위치한 48개 관측소의 강우 자료 수집 후 고도, 위치, 지속시간 별 강우량을 변수로 지정하고 K-means 분석을 통해 6개의 군집으로 구분하여 수행되었다. 이질성 척도는 관측 자료와 500번의 모의 수행을 통해 결정하였다. 이후 분석된 군집이 동질한 경우 확률분포형에 적합시켜 확률강우량을 산정하였다. 점 빈도 분석은 지역 빈도 분석에서 결정된 군집에서의 최대 강우량과 최소 강우량 관측소의 자료를 이용하여 수행하였다. 본 연구에서는 점빈도분석과 지역빈도분석의 결과를 비교하였으며, 두 가지 분석 방법에 따른 차이의 발생원인 및 특성을 결론으로 제시하였다.

  • PDF

A System for Analyzing Data Transmission Time in Ubiquitous Sensor Network (유비쿼터스 센서 네트워크에서의 데이터 전송시간 분석 시스템의 구현 사례)

  • Chong, Ki-Won;Kim, Jae-Cheol;Kim, Ju-Il;Lee, Woo-Jin
    • The Journal of Society for e-Business Studies
    • /
    • v.13 no.2
    • /
    • pp.149-163
    • /
    • 2008
  • In a ubiquitous sensor network (USN) with several nodes, real-time data processing is one of important factors. In order to process data appropriately, all the nodes should transmit sensor data in time and the transmission between nodes and their server should be managed very systematically. For the purpose of systematic management of transmission in a USN, this paper proposes a system for analyzing transmission time of sensor data. To implement the proposed system, an analyzing process of data transmission time, an analyzing method of clock drift, a collecting method of data send/receive times, and calculating formulas of data transmission duration are proposed. According to the proposed process and methods, this paper presents a system for monitoring and analyzing data transmission duration, and it also shows the results of a sample case.

  • PDF

Multi-class Classification System Based on Multi-loss Linear Combination for Word Spacing and Sentence Boundary Detection (띄어쓰기 및 문장 경계 인식을 위한 다중 손실 선형 결합 기반의 다중 클래스 분류 시스템)

  • Kim, GiHwan;Seo, Jisu;Lee, Kyungyeol;Ko, Youngjoong
    • Annual Conference on Human and Language Technology
    • /
    • 2018.10a
    • /
    • pp.185-188
    • /
    • 2018
  • 띄어쓰기와 문장 경계 인식은 그 성능에 따라 자연어 분석 단계에서 오류를 크게 전파하기 때문에 굉장히 중요한 문제로 인식되고 있지만 각각 서로 다른 자질을 사용하는 문제 때문에 각각 다른 모델을 사용해 순차적으로 해결하였다. 그러나 띄어쓰기와 문장 경계 인식은 완전히 다른 문제라고는 볼 수 없으며 두 모델의 순차적 수행은 앞선 모델의 오류가 다음 모델에 전파될 뿐만 아니라 시간 복잡도가 높아진다는 문제점이 있다. 본 논문에서는 띄어쓰기와 문장 경계 인식을 하나의 문제로 보고 한 번에 처리하는 다중 클래스 분류 시스템을 통해 시간 복잡도 문제를 해결하고 다중 손실 선형 결합을 사용하여 띄어쓰기와 문장 경계 인식이 서로 다른 자질을 사용하는 문제를 해결했다. 최종 모델은 띄어쓰기와 문장 경계 인식 기본 모델보다 각각 3.98%p, 0.34%p 증가한 성능을 보였다. 시간 복잡도 면에서도 단일 모델의 순차적 수행 시간보다 38.7% 감소한 수행 시간을 보였다.

  • PDF

세슘폐흡착재의 붕규산유리고화체에 대한 내침출성 분석

  • 김종호;신진명;전관식;박장진;조영현
    • Proceedings of the Korean Nuclear Society Conference
    • /
    • 1996.05c
    • /
    • pp.367-372
    • /
    • 1996
  • 석탄화력발전소의 산업부산물인 fly ash를 이용한 폐흡착재의 붕규산유리고화가 능성을 분석하였다. 폐흡착재는 기체상의 세슘이나 루테늄 등을 포집한 후에 발생되는 필터류 등의 고체폐기물을 말하며 본 실험에서는 CsNO$_3$와 fly ash를 몰비로 1.5 : 1 되게 섞어 1200 $^{\circ}C$에서 1시간 가소 시킨 후에 생성되는 pollucite를 모의폐흡 착재로 사용하였다. 폐흡착재를 무게비 15 ~ 30 %로 fly ash, SiO$_2$, $Na_2$CO$_3$, B$_2$O$_3$와 혼합한 후 1150 $^{\circ}C$에서 3시간 용융시켜 붕규산유리화시켰다. 제조된 붕규산유리고화체의 침출성을 평가하기 위하여 2일동안의 soxhlet 침출실험을 수행하였다. 한편 폐흡착재의 붕규산유리고화과정을 알아보기 위하여 붕규산유리고화체의 원료물질에 대하여 유리화과정과 동일한 조건하에서 TG/DTA분석을 수행하였다.

  • PDF

네트워크 포렌식을 통한 분산서비스거부공격 비교분석

  • Kim, Hyuk-Joon;Lee, Sang-Jin
    • Review of KIISC
    • /
    • v.21 no.4
    • /
    • pp.69-74
    • /
    • 2011
  • 2011년 3월 4일 발생한 DDoS 공격은 악성코드 제작, 봇넷 구성 및 공격전개 방식에서 지난 2009년 발생한 7.7 DDoS 공격과 많은 유사점이 있다. 그러나 공격 전략과 공격 수행 방법 측면에서 좀 더 자세히 분석해보면 상호간의 유사점보다는 차이점이 더 많음을 알 수 있다. 7.7 DDoS 공격의 경우 공격자는 공격 전개를 위해 종 더 많은 시간을 투자하였으며 당시 국내 DDoS 방어수준에 대한 정확한 이해를 바탕으로 매우 효과적인 공격을 수행하였다. 그러나 3.4 DDoS 공격의 경우 공격자는 공격 망 구성을 위해 충분한 시간을 투자하지 않았으며, 비록 악성코드 전개에 있어 진일보한 모습을 보였으나 DDoS 방어수준에 대한 충분한 이해가 부족하였던 것으로 나다났다. 본 고에서는 2011년 3.4일 발생한 DDoS 공격을 네트워크 수준에서 양 공격의 유사점과 차이점을 분석 비교한다.

Performance Evaluation On Parallel View Consistency Maintenance Using Referential Integrity Constraints in Data Warehouse Environment (데이터 웨어하우스에서 참조 무결성 제약 조건을 이용한 병렬 뷰 일관성 관리 기법의 성능 평가)

  • 이병숙;김진호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.193-195
    • /
    • 2002
  • 데이터 웨어하우스는 효과적인 질의와 분석을 위해 물리적으로 여러 사이트에 분산된 소스 데이터로부터 통합된 정보를 추출하여 저장한 데이터 저장소로써, 실체 뷰의 집합으로 구성된다. 따라서 데이터 소스에 변경 사항이 발생하면 데이터 웨어하우스와 일관성을 유지하기 위해 실체 뷰에도 변경 사항을 반영하는 뷰 관리가 필요하다. 동시에 변경되는 여러 데이터 소스와 뷰의 상태 사이에 일관성을 보장하기 위해서는 각 소스의 변경 사항을 순서대로 뷰에 반영해야 한다. 이때 각 소스의 변경 사항을 뷰 정의와 관련된 다른 소스들과 조인을 수행해야 하는 등 뷰 갱신을 위해 많은 비용이 소요된다. PSWEEP/RI 기법은 이러한 뷰 갱신 비용을 줄이는 방법으로 뷰의 일관성을 보장하기 위해 수행해야 하는 서브질의를 참조 무결성 제약조건의 특성을 이용하여 병렬로 처리하는 방법이다. 본 논문에서는 PSWEEP/RI기법의 성능을 평가하기 위하여 이 방법의 비용 모델을 분석적으로 제시하였으며, 이 모델을 기반으로 다른 기존의 방법(SWEEP)과 성능을 비교 분석하여, PSWEEP/RI 기법이 다른 기존의 방법(SWEEP)보다 여러 소스 릴레이션의 조인으로 구성된 실체 뷰를 갱신하는 시간을 크게 단축하여 효율적으로 뷰를 관리하며, 소스의 증가에 따른 뷰 갱신 시간의 증가를 줄일 수 있음을 보였다.

  • PDF

Household Types and Changes of Work-Family Time Allocation - Adapting Fuzzy-set Ideal Type Analysis - (일-가족 시간배분에 따른 가구유형과 변화 - 퍼지셋 이상형 분석의 적용 -)

  • Kim, Jin-Wook;Choi, Young-Jun
    • Korean Journal of Social Welfare
    • /
    • v.64 no.2
    • /
    • pp.31-54
    • /
    • 2012
  • Along with increasing mothers' employment, work-family reconciliation has been recognised as a key policy agenda in contemporary welfare states. Although various policy instruments have been introduced and expanded in recent years, the problem of time allocation within couples still remains as a fundamental issue, which has been largely underresearched at a micro perspective. In this context, this study aims to identify dominant types of work-family time allocation within married couple, and to apply these types to the Korean case using the fuzzy-set ideal type analysis. Further, a series of multiple regression analyses will be implemented to find factors affecting each ideal type of work-family time allocation. The 1999 and 2009 Korea Time Use Survey datasets will be adopted for the analyses. Married couples are selected as samples only when men work 40 hours or more per week and they have at least one pre-school child. Empirical analyses cover three parts. First of all, four ideal types on work-family time allocation are classified by intersecting two core variables - the ratio of men's (paid) working and family (caring time plus domestic work) time to total working and family time. In this research, the four types will be labelled the traditional male breadwinner model (TM, high working and low family time), the dual burden model (DB, shared working but low family time), the family-friendly male breadwinner model (FM, high working but shared family time), and the adaptive partnership model (AP, shared working and shared family time). By comparing the composition of the four ideal types in 1999 and 2009, it will examine the trend of work-family time allocation in Korea. In addition, multiple regressions will be useful for investigating which characteristics contribute to the different degree of each fuzzy ideal score in the four models. Finally, policy implications and further research agenda will be discussed.

  • PDF

Fine Grain Real-Time Code Scheduling Using an Adaptive Genetic Algorithm (적합 유전자 알고리즘을 이용한 실시간 코드 스케쥴링)

  • Chung, Tai-Myoung
    • The Transactions of the Korea Information Processing Society
    • /
    • v.4 no.6
    • /
    • pp.1481-1494
    • /
    • 1997
  • In hard real-time systems, a timing fault may yield catastrophic results. Dynamic scheduling provides the flexibility to compensate for unexpected events at runtime; however, scheduling overhead at runtime is relatively large, constraining both the accuracy of the timing and the complexity of the scheduling analysis. In contrast, static scheduling need not have any runtime overhead. Thus, it has the potential to guarantee the precise time at which each instruction implementing a control action will execute. This paper presents a new approach to the problem of analyzing high-level language code, augmented by arbitrary before and after timing constraints, to provide a valid static schedule. Our technique is based on instruction-level complier code scheduling and timing analysis, and can ensure the timing of control operations to within a single instruction clock cycle. Because the search space for a valid static schedule is very large, a novel adaptive genetic search algorithm was developed.

  • PDF

Analysis of water quality smart meter data using dynamic time warping (Dynamic Time Warping을 이용한 수질 스마트미터 데이터 분석)

  • Lim, Soyeon;Jung, Donghwi
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2021.06a
    • /
    • pp.173-173
    • /
    • 2021
  • 현재까지 상수도관망 내 수질적 거동에 대한 분석은 (1) 네트워크 수질 모델(EPANET 수질모의 등)에 기반한 방법과 (2) 시공간적 저해상도 데이터에 기반한 데이터 분석법이 주를 이루었다. 그러나 현존 네트워크 수질 모델은 수질 사고의 복잡한 물리·화학적 거동을 상세히 모의하기 어렵다. 반면 계측 및 통신기술의 발달로 고해상도 수질 데이터의 실시간 수집이 가능해지면서 사고의 사전감지, 발생시 즉각적 탐지 및 대응을 위한 데이터 분석법에 관심이 증가하고 있다. 서울 문래동, 인천, 포항의 경우에서도 알 수 있듯이, 수질사고 발생 시 원인물질의 시공간적 이송 또는 전파에 대한 정보는 사고대응에 유용하게 활용된다. 본 연구는, 비정상적인 수질변화의 계통 내 전달 시간을 계산하기 위해 고해상도 수질 스마트 미터 데이터에 기반한 데이터 분석법을 개발하였다. 물공급 하류방향의 수질변화 전달 시간 정량화를 위해 화음탐색법 기반 동적시간워핑(Dynamic time warping; DTW) 기술을 이용하였고, 원데이터의 전처리를 위해 이동평균필터링을 수행하였다. 개발된 분석법은 A시 생산 및 배·급수과정의 감시지점에서 10초 단위로 계측된 다양한 수질변수(pH, 탁도, 잔류염소, 전기전도도, 수온 등)의 공간적 변이 전파시간을 결정하기 위해 적용되었다. 분석에 활용한 데이터는 데이터 통신 및 측정 기기에 의한 이상값과 운영상황의 변화에 따라 변동한 값을 처리하기 이전의 데이터이다. 데이터 품질에 의한 영향을 배제하기 위해 이상값이 발생하지 않은 기간을 파악한 후, 그 기간에 대하여 분석하였다. 계통 내 위계에 따라 두 지점의 측정값의 전파시간을 정량화한 결과, 지점에 따라 전파시간이 다르게 나타났다. 또한, 같은 두 지점에 적용한 결과라도 DTW를 적용하는 기간과 이동평균필터링의 크기에 따라 수질변화 전달 시간이 다르게 나타나는 것을 확인할 수 있었다. 본 연구에서 개발된 분석법은 다변량 수질변수 간의 영향관계를 파악하는데 확장 적용이 가능하다. 또한, 이 방법의 실시간 적용을 통해 동적으로 변화하는 전달시간을 주기적, 공간적으로 갱신하여 관망 수질 변화 모니터링이 가능하다.

  • PDF