• Title/Summary/Keyword: 총오류의 최소화

Search Result 26, Processing Time 0.037 seconds

An Efficient Algorithm to Minimize Total Error of the Imprecise Real Time Tasks with 0/1 Constraint (0/1 제약조건을 갖는 부정확한 실시간 태스크들의 총오류를 최소화시키는 효율적인 알고리즘)

  • Song, Gi-Hyeon
    • Journal of the Korea Computer Industry Society
    • /
    • v.7 no.4
    • /
    • pp.309-320
    • /
    • 2006
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et al suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In the NORA algorithm, the EDF strategy is adopted in the optional scheduling.<중략> The algorithm, proposed in this paper, can be applied to some applications efficiently such as radar tracking, image processing, missile control and so on.

  • PDF

An Improved Online Algorithm to Minimize Total Error of the Imprecise Tasks with 0/1 Constraint (0/1 제약조건을 갖는 부정확한 태스크들의 총오류를 최소화시키기 위한 개선된 온라인 알고리즘)

  • Song, Gi-Hyeon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.34 no.10
    • /
    • pp.493-501
    • /
    • 2007
  • The imprecise real-time system provides flexibility in scheduling time-critical tasks. Most scheduling problems of satisfying both 0/1 constraint and timing constraints, while the total error is minimized, are NP-complete when the optional tasks have arbitrary processing times. Liu suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on uniprocessors for minimizing the total error. Song et at suggested a reasonable strategy of scheduling tasks with the 0/1 constraint on multiprocessors for minimizing the total error. But, these algorithms are all off-line algorithms. In the online scheduling, the NORA algorithm can find a schedule with the minimum total error for the imprecise online task system. In NORA algorithm, EDF strategy is adopted in the optional scheduling. On the other hand, for the task system with 0/1 constraint, EDF_Scheduling may not be optimal in the sense that the total error is minimized. Furthermore, when the optional tasks are scheduled in the ascending order of their required processing times, NORA algorithm which EDF strategy is adopted may not produce minimum total error. Therefore, in this paper, an online algorithm is proposed to minimize total error for the imprecise task system with 0/1 constraint. Then, to compare the performance between the proposed algorithm and NORA algorithm, a series of experiments are performed. As a conseqence of the performance comparison between two algorithms, it has been concluded that the proposed algorithm can produce similar total error to NORA algorithm when the optional tasks are scheduled in the random order of their required processing times but, the proposed algorithm can produce less total error than NORA algorithm especially when the optional tasks are scheduled in the ascending order of their required processing times.

A deferring strategy to improve schedulability for the imprecise convergence on-line tasks (부정확한 융복합 온라인 태스크들의 스케쥴가능성을 향상시키기 위한 지연 전략)

  • Song, Gi-Hyeon
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.2
    • /
    • pp.15-20
    • /
    • 2021
  • The imprecise real-time scheduling can be used for minimizing the bad effects of timing faults by leaving less important tasks unfinished if necessary when a transient overload occured. In the imprecise scheduling, every time-critical task can be logically decomposed into two tasks : a mandatory task and an optional task. Recently, some studies in this field showed good schedulability performance and minimum total error by deferring the optional tasks. But the schedulability performance of the studies can be shown only when the execution time of each optional task was less than or equal to the execution time of its corresponding mandatory task. Therefore, in this paper, a new deferring strategy is proposed under the reverse execution time restriction to the previous studies. Nevertheless, the strategy produces comparable or superior schedulability performance to the previous studies and can minimize the total error also.

과학위성 1호 MMS(Mass Memory System) 개발

  • 서인호;이현우;임종태
    • Bulletin of the Korean Space Science Society
    • /
    • 2003.10a
    • /
    • pp.60-60
    • /
    • 2003
  • 과학위성 1호에는 원자외선 분광기를 포함한 다섯 개의 탑재체가 있다. MMS(Mass Memory System)는 이들 탑재체가 수집한 데이터를 대용량 메모리에 저장한 후 지상국으로 보내는 역할을 하며 우주방사선에 의한 메모리 데이터의 오류와 무선 채널을 통한 Downlink 상에서 발생하는 오류를 최소화하기 위해서 소프트웨어적으로 에러를 정정할 수 있는 Reed-Solomon Code를 사용 하였다. 탑재체의 데이터를 저장하기 위한 대용량 메모리는 총 2Gbits로써 8M SRAM, 64M SDRAM, 256M SDRAM의 세 가지로 구성되어 있으며 메모리 여러 개를 하나의 모듈로 만들고 이 모듈이 층으로 쌓여서 MMS에 탑재되어 있다. SRAM에 비해서 집적도가 매우 높은 SDRAM은 공간을 적게 차지하는 장점은 있지만 우주용이 아니므로 그 안정성을 보장할 수 없으므로 우리별 3호에서 성능이 입증된 SRAM과 같이 탑재되었다. 본 연구에서는 MMS의 구조, 동작모드, Spec 및 연구 개발 내용을 소개한다.

  • PDF

Nano-Indenter 측정 중 Indenting 깊이에 따른 박막의 표면 및 기판 효과에 의한 ZrN 박막의 특성연구

  • Hyeon, Jeong-Min;Kim, Su-In;Lee, Jae-Hun;Kim, Hong-Gi;Sim, Ji-Yong;Mun, Su-Yeong;Yun, Cho-Rong;Lee, Chang-U
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2015.08a
    • /
    • pp.177.2-177.2
    • /
    • 2015
  • Nano-mechanics 연구는 기판의 나노표면에 대하여 indenter tip을 직접 인가하여 측정함으로써 기존 분광학 연구에서는 불가능했던 박막의 기계적 특성 연구가 가능하다. 그러나 박막분석 특성상 박막의 표면, 기판 또는 하부 박막에 의한 영향으로 인해 박막의 고유한 물성특성 연구에 제약이 있다. 박막 표면에 의한 영향인 표면효과는 nano-indentation을 실행 할 때 tip의 압입으로 발생되는 표면의 스트레스로 인해 표면 변형이 나타나는 현상이다. 반면에 하부 박막과 기판에 의한 오류는 nano-indentation 실행 시 tip의 압입 깊이가 깊어질수록 하부박막 또는 기판과 가까워지기 때문에 박막 고유의 특성이 아닌 하부박막과 기판에 의한 영향이 같이 나타나는 현상이다. 이러한 오류를 최소화 하고자 많은 연구에서는 박막의 강도에 따라 nano-indentation의 실행 깊이를 박막 총 두께의 최소7%에서 최대 50%까지 삽입하는 방법을 도입하였다. 이를 기반으로 본 연구는 Zirconium nitride (ZrN) 박막의 증착된 두께 깊이만큼 nano-indentation 분석을 실행 하였으며 박막 고유의 nano-mechanics 특성을 연구 하였다. ZrN 박막은 hard coating 분야에 많이 사용되는 물질로 박막 고유의 hardness를 연구하는 것이 큰 의미가 있다. 연구 결과 모든 박막은 두께 30% 깊이 측정에서 박막 표면과 기판효과가 최소화된 박막의 물성 측정이 가능 하였고, 증착 시 질소를 0.5, 1, 2 sccm 흘려준 박막들은 총 두께 30% 깊이에서 hardness가 각각 23.2, 8.6, 18 GPa이었다. 따라서 nano-indenter 측정 시 유효한 측정 깊이에서 측정을 실시하는 것이, 박막의 물성분석에 있어서 대단히 중요함을 확인 하였다.

  • PDF

Analysis of the Statistical Methods used in Scientific Research published in The Korean Journal of Culinary Research (한국조리학회지에 게재된 학술적 연구의 통계적 기법 분석)

  • Rha, Young-Ah;Na, Tae-Kyun
    • Culinary science and hospitality research
    • /
    • v.21 no.6
    • /
    • pp.49-62
    • /
    • 2015
  • Give that statistical analysis is an essential component of foodservice-related research, the purpose of this review is to analyse research trends of statistical methods applied to foodservice-related research. To achieve these objective, this study carried out a content analysis on a total of 251 out of 415 research articles published in The Korean Journal of Culinary Research(TKJCR) from January 2010 to December 2013. Of the total 164 research articles focussing on natural science research, qualitative research, articles written in English were excluded from the scope of this study. The results of this study are as follows. First, it turned out that 269 research articles applied quantitative research methods, and only 10 articles applied qualitative research methods among the 279 research articles based on social science research methods. Second, 20 article (8.0%) among the 251 did not specify the statistical methods or computer programs that were used for statistical analysis. Third, it was found that 228 articles (90.8%) used the SPSS program for data analysis. Fourth, in terms of frequency of use, it was revealed frequency analysis was most used, followed in order by reliability analysis, exploratory factor analysis, correlation analysis, regression analysis, structural equation modeling, confirmatory factor analysis, t-test, variance analysis, and cross tabs analysis, However, 3 out of 56 research articles that used a t-test did not suggest a t-value. 10 out of 64 articles that used ANOVA and demonstrated a significant difference in between-group mean did not conducted post-hoc test. Therefore, the researchers with interest in foodservice fields need to keep in mind that choosing and applying the correct statistical technique both determine the value and the success or failure of a study. To enhance the value and success of a study, it is necessary to use the proper statistical technique in an efficient way in order to prevent statistical errors.

Mitigiating Data Imbalance via Ensembled Data Augmentation: An Explainable Credit Scoring Models (데이터 증강 기법의 앙상블을 통한 레이블 불균형 해 소: 설명 가능한 신용평가 모델을 중심으로)

  • Ji-Young Chung;So-Yeon Lee;Ye-Lin Yong;Min-Jun Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.11a
    • /
    • pp.483-486
    • /
    • 2023
  • 최근 금융 분야는 예측 모델의 복잡성으로 인한 블랙박스 문제와 금융 규제에 대한 관심이 높아지고 있다. 이에 따라 금융 업계는 신뢰성과 투명성을 강조하며, 특히 신용평가 분야에서 설명 가능한 모델 연구가 활발히 진행되고 있다. 또한, 해당 분야에서 소수 클래스에 대해 충분히 학습하지 못하고 다수 클래스에 과적합 될 수 있는 데이터 불균형 문제 역시 강조되고 있다. 이는 제 2종 오류(Type 2 Error)를 최소화해야 하는 상황에서 더욱 부각되며, 대출 상환 능력이 낮은 고객을 최대한 식별해야 하는 개인 신용평가 문제에서 매우 중요한 화두로 떠오르고 있다. 본 논문에서는 어텐션 메커니즘을 활용하여 모델의 설명 가능성을 개선하고, 분석 결과를 해석하는 데 도움이 되고자 한다. 더 나아가, SMOTE, GAN, ADASYN 등 총 다섯 가지 데이터 증강 기법을 실험하여, 이를 앙상블 하였을 때 소수 클래스 레이블에 대한 분류 정확도를 크게 개선할 수 있음을 확인하였다.

Operating Direction of Integrated Real-time Discharge Measurement System: By Applying Information and Communication Technology (ICT 기술을 적용한 수문조사시설 운영·관리 효율화 및 방향)

  • Dong Heon Oh;Sang Uk Cho
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.439-439
    • /
    • 2023
  • 근래 국내에서는 기후변화로 인한 국지성 호우가 점점 늘어나는 추세로 급격한 하천 수위상승 및 유량 증가로 인해 지속적으로 홍수피해가 발생하고 있으며, 이를 예방하기 위한 실시간 자료수집의 중요성이 증대되고 있다. 이러한 사회적 환경을 고려하여 우리는 물 순환에 관한 자료를 실시간으로 수집하고 홍수예보를 위한 수문조사시설을 설치하여 운영하고 있으나, 대부분 하천과 인접한 곳에 설치되는 시설 특성상 시스템 오류, 전원 이상 발생 등 다양한 요인으로 발생하는 자료 결측·손실에 즉각적인 조치가 어려운 실정이다. 이에, 현장 기반 시설의 안정적인 운영을 통한 연속성 있는 자료 제공을 위해 수문조사시설 중 하천 내 설치된 유량측정시스템에 ICT·사물인터넷(IoT, Internet of Things)을 적용하여 현장 환경-정보 등 언택트(non-contact) 모니터링을 통해 실시간 점검을 수행하였다. 그 결과 2022년 기준 총 508회(현장점검 358회) 점검 중 150회 원격점검을 수행하였고, 이중 74회 즉각 점검 및 복구 조치가 이루어져 점검 시간 단축을 통한 자료 결측 최소화, 현장점검 최소화를 통해 효율적인 시설 운영이 가능하도록 하였다. 또한, 점검을 위해 현장 이동 시 발생하는 이산화탄소 배출량 저감으로 탄소중립 효과도 나타낼 수 있었다. 코로나바이러스감염증-19 이후 사회환경 패러다임 전환에 따라 비대면 활성화, 탄소중립, 안전하고 건전한 사회환경 조성 등과 같이 대면 위주로 운영되는 현장 시설의 관리 방향 또한 사회적 상황을 고려하여 효율적인 시설물 운영, 예산 절감, 자료의 연속성 확보 등을 위해 적극적인 운영 방향의 전환이 필요하다고 판단된다.

  • PDF

Facility Location Problem for Blood Logistics Center (혈액 물류센터 위치 선정 문제)

  • Lee, Sang-Un
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.12 no.2
    • /
    • pp.135-143
    • /
    • 2012
  • This paper suggests the optimal blood distribution center algorithm that satisfies the minimum total transportation cost and within the allowable distribution time $T^*$. Zhang and Yang proposes shifting the location of each point that has less than the average distance of two maximum distance points from each point. But they cannot decide the correct facility location because they miscompute the shortest distance. This algorithm computes the shortest distance $l_{ij}$ from one area to another areas. Then we select the $v_i$ area to thecandidate distribution center location such that $_{max}l_{ij}{\leq}L^*$ and the $v_i$ such that $l_{ij}-L^*$ area that locates in ($v_i,v_k$) and ($v_j,v_l$) from $P_{ij}=v_i,v_k,{\cdots},v_l,v_j$ path and satisfies the $_{max}l_{ij}{\leq}L^*$ condition. Finally, we decide the candidate distribution area that has minimum transportation cost to optimal distribution area.

A Study on the Development of Mobile APP Usability Evaluation Tool for Time Management (시간관리 모바일 앱 사용성 평가도구 개발에 관한 연구)

  • Lee, Saem;Nam, Won-Suk
    • Journal of the Korea Convergence Society
    • /
    • v.12 no.12
    • /
    • pp.19-29
    • /
    • 2021
  • Although several industrial revolutions and technological developments have provided time for modern people, more than 75% of modern people are currently suffering from the problem of "lack of time". Therefore, in this paper, it was judged that it was necessary to improve the mobile APP service for efficient time management of modern people, and a study was conducted on the development of usability evaluation tools. First, the current status was analyzed through case studies of six time management apps with different purposes, and then usability studies were conducted to establish a total of five evaluation principles with operability, cognition, user suitability, minimization of work errors, and sharing. Based on this, a draft of the time management mobile app usability evaluation item was prepared, and a total of 44 usability evaluation tool items were derived through three Delphi surveys of design experts over 5 years and less than 10 years. As a result, intuitive screen and menu composition and user's perception of content were evaluated as the most important factors, and conclusions such as the need to improve the structure and function of the main content screen for user error prevention and usability were drawn. This study will not only contribute to improving the usability of existing time management mobile apps, but will also be used as a material for designing an integrated time management platform for efficient time management and purpose promotion in the future, and is expected to be used as an academic reference.