• 제목/요약/키워드: code search

검색결과 340건 처리시간 0.025초

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

  • 정태명
    • 한국정보처리학회논문지
    • /
    • 제4권6호
    • /
    • pp.1481-1494
    • /
    • 1997
  • 실시간 시스템에서 시간적 제약의 불이행의 커다란 손실을 가져오며, 이를 위한 동적 스케쥴링은 유연성을 제공하는 대신 스케쥴링 오버헤드와 분석작업의 복잡성으로 인하여 스케쥴성을 예측하기 어려움이 있다. 반면, 정적 스케쥴링은 수행 중 오버헤드가 없으므로 정확한 시간을 예측할 수 있는 장점이 있다. 따라서 명령어 수준의 정적 스케쥴링과 시간 분석을 통하여 시스템의 시간적 정확도를 보장할 수 있다. 본 논문에서는 확정된 시간 분석을 위하여 befor와 after의 시간 제약을 고급 언어에 표현하고 이를 근거로 시간적 분석에 기반을 둔 컴파일러의 명령어 수준의 스케쥴링 알고리즘을 제안하였다. 이 스케쥴링의 특징은 명령어 수준의 스케쥴링을 위한 도메인이 지나치게 과대하므로 향상된 적합 유전자 알고리즘을 적용한 것이다.

  • PDF

Improvement in the DNBR Modeling of RETRAN for Safety Analyses of Westinghouse Nuclear Power Plants

  • Cheong, Ae-Ju;Kim, Yo-Han
    • Nuclear Engineering and Technology
    • /
    • 제34권6호
    • /
    • pp.596-609
    • /
    • 2002
  • Korea Electric Power Research Institute has developed the in-house safety analysis methodologies for non-LOCA(Loss Of Coolant Accident) events based on codes and methodologies of vendors and Electric Power Research Institute . According to the new methodologies, analyses of system responses and calculation of DNBR(Departure from Nucleate Boiling Ratio) during the transient have been carried out with RETRAN code and a sub-channel analysis code, respectively. However, it takes too much time to calculate DNBR for each case using the two codes to search for the limiting case from sensitivity study. To simplify the search for the limiting case, accordingly, RETRAN code has been modified to roughly calculate DNBR using hot channel modeling. The W-3 correlation is already included in RETRAN as one of the auxiliary DNBR models. However, WRB-1 and WRB-2 correlations required to analyze some Westinghouse type fuels are not considered in RETRAN DNBR models. In this paper, the RETRAN DNBR models using the correlations have been developed and the partial and complete loss of forced reactor coolant flow events have been analyzed for Yonggwang units 1 and 2 with the new methodologies to validate the models. The results of the analyses have been compared with those mentioned in the chapter 15 of the Final Safety Analysis Report.

민화 DB를 위한 분류체계 설계 (Designing a Classification System for Minhwa DB)

  • 최은진;이영숙
    • 한국멀티미디어학회논문지
    • /
    • 제25권1호
    • /
    • pp.135-143
    • /
    • 2022
  • In order to convert Korean folk paintings called Minhwa, a part of traditional Korean heritage, into DBs, it is necessary to design a classification system suitable for the characteristics of folk paintings. A classification system and the generating of unique codes are required to classify and save them. To realize this, a basic classification system was created by listing objects depicted in folk paintings, and keywords were extracted by reclassifying them for each object. In order to assign a unique code to each piece, we organize the English names of each Minhwa since the English names of the folk painting contain the names of objects. The code name is extracted by applying the order of nouns and consonant priority rules in English names and attaching five Arabic numerals. These codes are later assigned to each image file stored in the database and are input together with the keyword. The Minhwa DB constructed in this way enables storage and search centered on objects and keywords and the intuitive inferring of the type of object from the code name.

2차원 부호를 이용한 정보 획득 시스템 (Data Acquisition System Using the Second Binary Code)

  • 김인겸
    • 정보학연구
    • /
    • 제6권1호
    • /
    • pp.71-84
    • /
    • 2003
  • 본 논문에서는 제안한 2차원 이진 코드를 이용하는 효율적인 정보 인식 시스템을 제안한다. 먼저 전체 영상내에서 이진 영상의 위치를 검색하며 검색 방법은 블록 영역 분류 기법을 이용하여 각 블록의 경계선 영역을 검색하여 이진 부호 영상의 위치를 검색한다. 각 경계선 영역은 수직 영역과 수평영역으로 구분한다. 수평영역이 발견된 경우 6블록을 연속하여 수평영역인 경우 수평영역 검색을 시작한 처음 위치에서 수직영역을 검색하여 10블록 이상의 수직영역이 발견된 경우 부호 영역을 획득한다. 실제적인 부호영역은 평균값을 기준으로 이진화 과정을 수행한 후 이진화 영상으로부터 구한 전체 모서리의 비율을 검사함으로써 원하는 부호를 획득한다. 비율이 틀린 경우 다시 검색을 시작하여 전체 과정을 한번 더 수행하게 된다. 이때의 수행과정은 이미 영역분류가 이루어진 블록별 영상으로 수행하므로 수행 시간은 전체 영상에 적용한 것보다 빠르게 수행된다는 것을 알 수 있다. 이렇게 함으로써 본 논문에서 제안한 시스템은 이진 영상으로부터 다양한 정보들을 추출할 수 있다.

  • PDF

작업환경측정 결과 데이터베이스를 활용한 직무노출매트릭스 구축을 위한 공정 표준화 (Process Standardization for the Construction of Job-Exposure Matrix Using the Work Environment Measurement Database)

  • 최상준;박주현;고동희;박동욱;김환철;임대성;성예지;고경윤;임지선;서회경
    • 한국산업보건학회지
    • /
    • 제33권1호
    • /
    • pp.78-90
    • /
    • 2023
  • Objectives: The purpose of this study is to standardize the process code of the work environment measurement database (WEMD) for the construction of a job-exposure matrix (JEM). Methods: The standard process code (SPC) was reclassified based on process similarity and drawing upon the code used in the existing K2B. It was supplemented through review by industrial hygiene experts. In addition, an index word database related to SPC was created and used for SPC search. A pilot evaluation project was conducted by experts to evaluate the validity of the newly reclassified standard process code. Results: A total of 70 final SPCs were developed, including 31 processes related to the construction industry. Using the Shiny program, we developed a standard code finder that can be used on the web (https://kscf.shinyapps.io/scf_app/). As a result of the pilot evaluation, it was determined that it was easier to search for standard codes than previous codes, so it was highly utilized. Conclusions: It is expected that JEM construction using industry-process information drawing on WEMD data will be possible using the 70 newly standardized process codes.

eSeal용 DSSS 방식 모뎀의 동기 탐색 최적 구조 설계 (Design of Optimum Structure for Search Synchronization in a DSSS Modem for eSeal)

  • 명승일;이형섭;박형래;서동선
    • 전기전자학회논문지
    • /
    • 제12권2호
    • /
    • pp.95-101
    • /
    • 2008
  • 본 논문에서는 2.45 GHz RFID eSeal(electrical seal)의 표준 ISO/IEC 18185-5와 24730-2의 물리적 계층을 지원하는 기저대역 모뎀의 동기 탐색 구조 설계에 대해 연구하였다. DSSS 모뎀 설계 시, 수신기에서 가장 중요한 기능인 코드 획득 및 추적 구조를 설계하였고 고려되어야 할 각 파라미터들에 대해서 살펴보았다. 제안된 모뎀의 데이터 전송률은 59.7 Kbps이며, PN 칩 전송률은 30.521875 Mcps로써 프로세싱 이득(Processing Gain)이 27 dB이다. 그러므로 상기 표준의 변조 특성은 현재 비슷한 모뎀 구조로 사용되고 있는 IEEE 802.11b 규격(프로세싱 이득이 10dB)에 비해 잡음에 대한 내성이 17dB 우수하다. 그러므로 상기 표준에 적합 한 모뎀의 동기 탐색 구조를 제시 하였다.

  • PDF

Gradient Guided 탐색을 이용한 고속 CDMA 다중사용자 검출 (Fast Multiuser Detection in CDMA Systems Using Gradient Guided Search)

  • 최양호
    • 산업기술연구
    • /
    • 제24권B호
    • /
    • pp.143-148
    • /
    • 2004
  • We present a fast algorithm for CDMA (code division multiple access) multiuser detection using the gradient guided search. The fast algorithm calculates the maximum likelihood (ML) metric so efficiently that it needs only O(K) additions in the presence of K users once some initialization is completed. The computational advantages of the fast algorithm over the conventional method are more noticeable as more iterations are required to obtain a suboptimal solution as in the initialization with matched filters.

  • PDF

RPE 검색을 이용한 CELP 보코더의 불규칙 코드북 검색 (On a Reduction of Codebook Searching Time by using RPE Searching Tchnique in the CELP Vocoder)

  • 김대식
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1995년도 제12회 음성통신 및 신호처리 워크샵 논문집 (SCAS 12권 1호)
    • /
    • pp.141-145
    • /
    • 1995
  • Code excited linear prediction speech coders exhibit good performance at data rates as low as 4800 bps. The major drawback to CELP type coders is their large computational requirements. In this paper, we propose a new codebook search method that preserves the quality of the CELP vocoder with reduced complexity. The basic idea is to restrict the searching range of the random codebook by using a searching technique of the regular pulse excitation. Applying the proposed method to the CELP vocoder, we can get approximately 48% complexity reduction in the codebook search.

  • PDF

소프트웨어 소스 코드의 저작권 관리를 위한 디지털 라이센스의 검색 (Digital License Searching for Copyright Management of Software Source Code)

  • 차병래
    • 한국콘텐츠학회논문지
    • /
    • 제7권1호
    • /
    • pp.21-31
    • /
    • 2007
  • 지적재산권 제도는 21세기 정보화 사회의 발전에 있어서도 중요한 역할을 하고 있다. 국가 경쟁력 제고를 위해서도 디지털콘텐츠에서 확대하여 소프트웨어 소스 코드에 대한 지적재산권 제도와 기술의 정비는 매우 중요한 의미를 지닌다. 소프트웨어 소스코드의 소유권 분쟁이 발생 시 소유권을 증명하기 위해서는 원본의 소프트웨어 소스코드를 판별해야만 하는 문제점을 갖고 있다. 본 연구에서는 소프트웨어 소스코드의 원본 판별을 지원하기 위한 소프트웨어 소스코드의 디지털 라이센스는 소스코드의 예약어를 파싱하여 계층구조를 갖는 XML 파일로 표현하며, 복잡한 소스코드 대신에 소프트웨어 소스코드의 아키텍처를 트리구조 형태로 표현할 수 있다. 그리고 디지털 라이센스를 검색하기 위한 색인 및 검색에 대한 연구를 수행한다.