• 제목/요약/키워드: 계산 프로세스

검색결과 195건 처리시간 0.029초

다중 프로그램 환경에서 블록화 알고리즘을 지원하기 위한 지연 선점 스케줄링 (A Delayed Preemption Scheduling for Supporting Blocked Algorithm on Multiprogramming Environment)

  • 정인범;이준원
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제26권3호
    • /
    • pp.324-332
    • /
    • 1999
  • 다중 프로그래밍 환경에서 운영체제는 시스템의 시간 할당량에 따라서 프로세스들에 대하여 문맥교환을 수행한다. 문맥교환은 현재 수행중인 프로세스 문맥의 저장과 다음에 수행되는 프로세스 문맥의 적재라는 비용 뿐만 아니라 캐쉬 메모리의 커다란 영향을 미친다. 특히 블록화 알고리즘은 사용하는 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어진다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램들은 재사용되기 위하여 캐쉬 메모리에 적재된 블록화 요소가 프로그램들의 문맥 교환 사이에 다른 프로그램들에 의하여 손상되는 경우 프로그램의 캐쉬 성능이 크게 떨어지게 된다. 본 논문에서는 하나의 블록화 요소에 대한 계산이 완료될 때까지 운영체제가 문맥 교환을 지연시키는 지연된 선점 스케쥴링 방법을 제안한다. 모의 시험을 통하여 지연된 선점 스케줄링을 사용할 경우 블록화 알고리즘을 사용한 프로그램은 캐쉬 메모리에 적재된 블록화 요소를 문맥 교환으로부터 보호 받으므로 향상된 캐쉬성능을 나타냄을 보인다.

의사결정기법을 이용한 사용자 요구사항 평가에 관한 연구 (A Study on the User Requirement Evalution using Decision Making Methodology)

  • 박평수;서성채;황부현;김병기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (하)
    • /
    • pp.1925-1928
    • /
    • 2002
  • 소프트웨어에 대한 고객의 요구수준이 점점 높아지고 복잡, 대형화됨에 따라 개발인력, 예산, 기간 등 많은 개발 자원이 소요되는 추세이지만, 개발자 직관에 의한 정성적인 판단으로 소요자원의 과부족을 초래하는 원인이 되고 있다. 본 논문에서는 요구분석 단계에서 기존의 정성적 판단에 따른 문제점을 보완하기 위해 요구분석 프로세스를 수정/제안하고, 의사결정기법을 이용하여 요구사항을 정량적으로 분석하고 식별할 수 있는 방법을 제안하였다. 이를 위해 사용자 요구분석 프로세스 검증단계에서 요구사항 평가활동을 추가하고, 의사결정 모델을 이용한 요구사항 가중치 계산, 시스템 기능과의 관련성 평가, 중요도 가중치를 계산하여 요구사항에 대한 식별의 기준으로 삼는다.

  • PDF

NOW 환경에서 작업자 프로세스의 수가 수행시간에 미치는 영향분석 (An Effect Analysis between the Number of Worker Processes and Execution Time on a NOW)

  • 조수현;김영학
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.733-735
    • /
    • 2001
  • 최근 컴퓨터 하드웨어 기술의 비약적인 발전으로 인하여 고가의 슈퍼컴퓨터를 대신하여 저가의 컴퓨터들을 이용한 NOW 환경에서 복잡한 응용 문제들이 효율적으로 해결되고 있다. 일반적인 NOW 환경에서의 성능은 개개의 컴퓨터들의 계산능력과 통신시간에 좌우된다. 본 논문에서는 실제 NOW 환경에서의 성능향상을 위한 여러 요소들을 살펴보고, 특히 작업자 프로세스 수가 전체 수행시간에 어떤 영향을 미치는가를 실험적으로 성능평가를 통해 분석한다. 성능 평가들은 NOW 환경에서 LAM/MPI를 이용하여 측정하였다.

  • PDF

고준위폐기물 심층처분시스템에 대한 프로세스 기반 종합성능평가 체계(APro)의 사용자 친화적 모델링 인터페이스 개발 (Development of User-friendly Modeling Interface for Process-based Total System Performance Assessment Framework (APro) for Geological Disposal System of High-level Radioactive Waste)

  • 김정우;이재원;조동건
    • 방사성폐기물학회지
    • /
    • 제17권2호
    • /
    • pp.227-234
    • /
    • 2019
  • 국내 고준위 방사성폐기물 심층처분시스템에 대한 프로세스 기반의 종합성능평가체계(APro) 개발을 위하여 사용자 편의성이 향상된 모델링 인터페이스를 구축하였다. APro의 모델링 인터페이스는 프로그래밍 언어인 MATLAB을 이용하여 구축되었고, 다중물리현상 모사가 가능한 COMSOL과 지화학반응 계산이 가능한 PHREEQC를 계산 엔진으로 활용하여 연산자분리 방식을 적용하였다. APro는 모델링 영역을 기존의 정형화된 처분시스템으로 제한함으로써 모델의 자유도는 낮지만, 사용자 편의성을 향상시켰다. 처분시스템에서 고려되는 주요 현상들을 모듈화하였고, 이를 "Default process"와 다수의 "Alternative process"로 구분하여 사용자가 선택할 수 있도록 함으로써 모델의 유연성을 높였다. APro는 크게 입력자료 부분과 계산실행 부분으로 구성된다. 기본 입력자료는 하나의 EXCEL 파일에 일정한 포맷으로 정리되고, 계산실행 부분은 MATLAB을 이용하여 코딩되었다. 최종적인 전체 계산 결과는 독립적인 COMSOL 파일 형태로 생성되도록 하여 COMSOL을 이용한 계산 결과의 후처리가 가능하도록 하였다.

K-EMS용 급전원 조류계산 프로그램 구축 및 통합 (Implementation of Dispatcher Power Flow program for Korean Energy Management System)

  • 신만철;오성균;황인준;김건중;허성일;김선구;이효상
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 제39회 하계학술대회
    • /
    • pp.11-12
    • /
    • 2008
  • 본 논문에서는 전력IT 국책과제로 선정된 한국형 에너지 관리시스템(Korean Energy Management System, K-EMS)의 네트워크 해석 프로그램 중 하나인 급전원 조류계산(Dispatcher Power Flow, DPF) 프로그램의 구축 및 통합에 대해서 다룬다. 여기에서는 조류계산의 기본기능 보다는 실시간 운영을 위한 DB, 프로세스, 화면 간 연계방법을 설명하고, 기존 Off-line 검토용 조류계산 프로그램과의 차이점 및 급전원 조류계산 환경에 대해 서술한다. 본 논문에 소개된 급전원 조류계산 프로그램은 K-EMS의 중간 결과물인 Baseline 단계의 성과이며, 국내 실계통 데이터를 취득하여 성공적으로 실증시험을 마친 결과임을 밝혀둔다.

  • PDF

생태계의 상태 파악을 위한 정보 흐름 통계의 미기상학적 자료에의 적용 (Application of Information Flow Statistics to Micrometeorological Data to Identify the Ecosystem State)

  • 김세희;윤주열;강민석;천정화;김준
    • 한국농림기상학회:학술대회논문집
    • /
    • 한국농림기상학회 2013년도 추계 학술발표논문집
    • /
    • pp.26-27
    • /
    • 2013
  • 산림생태계의 에너지, 물질, 정보의 교환 과정과 그 변화를 이해하려면 먼저 생태계의 구조와 기능이 어떻게 상호작용하는지를 이해해야 한다. 생태계의 기능은 한, 두 가지의 특징에 의해서만 이루어지는 것이 아니다. 그렇기 때문에 그 기능을 파악하고 적절히 이용하거나 대응하기 위해서는 한 생태계와 주변 환경 전체를 바라볼 수 있는 시스템 사고가 필요하다. 이에 우리는 생태계의 '구조'를 파악함으로써 생태계의 '상태'를 이해하고자 한다. 본 연구에서는 Ruddell and Kumar (2009)의 접근법을 따라, 어떻게 한 생태계의 상태를 파악할 수 있는가라는 질문을 광릉활엽수림에 적용하여 답하고자 한다. 즉, 우리는 산림생태계가 열린 복잡계라고 가정하고, 생태계 내에서 다양한 프로세스들 간의 시시각각 변하는 네트워크의 구조가 각 시점의 시스템의 상태를 나타내는 지표가 될 수 있다고 가정하였다. 이 연구에서는 그 구조적 특징을 정량화하여 나타내는데 초점을 맞추었다. 각각의 프로세스를 대표하는 상태 변수들 간의 정보 흐름의 양과 방향, 시간 규모를 계산해냄으로써 네트워크 구조를 파악하고자 하였다. 온대 산악지형 활엽수림인 GDK의 2008년 순생태계교환량(NEE), 총일차생산량(GPP), 생태계호흡량(RE), 현열플럭스(H), 잠열플럭스(LE), 하향단파복사(Rg), 강수량(Precipitation), 기압(Pressure), 기온(T), 포차(VPD)의 시계열 자료를 월별로 나누어 최장 18 시간 규모의 정보 흐름을 계산하였다. 정보 흐름의 구조를 파악하기 위하여 변수들 간의 전이엔트로피(Transfer entropy)와 상호정보(Mutual Information)를 계산하는 방법을 사용하였다. 또한 시계열 자료를 이용함으로써 변수들 간에 정보가 전달되는 시간 규모의 특성을 파악할 수 있었다. 최종적으로, 계산한 정보 흐름을 시각화하여 프로세스 네트워크 구조를 나타내었다. 결과는 월별로 생태계의 정보 흐름의 종류, 방향과 시간 규모, 그에 따른 프로세스 간 상호 작용의 특징 등을 보여준다. 이를 통해 계절적 환경 변화에 따라 시스템의 네트워크 구조와 상태가 어떻게 변화하는지 이해할 수 있을 것이다. 이 연구는 추후 우리 연구실에서 생산한 8 년 자료에 적용함으로써 다양한 날씨 및 기후변화와 환경 변화에 따라 생태계의 구조와 상태가 어떻게 변화하는지 연구하는 시작점이 될 것이다. 이 접근법은 단위나 차원에 무관하게 다양한 종류의 자료에 적용할 수 있는 반면에, 일관성 있게 정의된 시스템의 상태 및 그 상태를 구성하는 주요 하부 시스템들의 네트워크 상태를 이해하는데 이용될 수 있다. 본 연구는 비평형 열역학과 복잡계의 관점에서 바라 본 시스템 사고를 적용하려 하는 여러 연구 분야에 새로운 도전을 촉발할 좋은 선행연구가 될 것이라 기대된다.

  • PDF

다중 프로그램 환경에 적합한 이중 연결 CC-NUMA 시스템 (A dual-link CC-NUMA System Tolerant to the Multiprogramming Environment)

  • 서효중
    • 정보처리학회논문지A
    • /
    • 제11A권3호
    • /
    • pp.199-206
    • /
    • 2004
  • 다중 프로세서 시스템에서 여러 개의 프로그램이 동시에 수행될 경우의 프로그램 수행 성능은 각 프로세스를 어떠한 물리적 위치의 프로세서에 할당하여 수행하는가에 따라 다르게 나타난다. 일반적으로 시공간적으로 인접한 프로세서에 동일 프로그램의 프로세서를 할당할 경우 프로세스간 통신비용이 절감되므로 가장 효율적인 결과를 얻을 수 있다. 그러나 프로세스를 할당하는 운영체제는 이와 같은 친화성을 고려하기 위하여 부가적인 처리를 필요로 하며, 실제 수행시 각 프로그램은 독립적으로 수행되므로, 여러 프로그램으로부터 발생한 프로세스를 할당하는 방법은 많은 계산을 필요로 한다. 이중 링 구조의 CC-NUMA 시스템의 경우 특히 다수의 공유 메모리 접근에 의한 많은 트랜잭션이 발생하며, 연결망 부하의 불균등에 따른 병목 현상을 나타내므로, 프로세스의 할당 정책에 따라서 큰 성능 차이를 나타내게 된다. 본 논문은 규일한 연결망 부하특성을 나타내며, 프로세스 할당 정책을 필요로 하지 않는 CC-NUMA 시스템을 제시한다. 논문에서 제시하는 구조는 이중 링 구조와 동일한 연결망 비용을 나타내며, 건너뜀 연결을 이용한 균등한 부하 분배를 수행함으로써 프로세스 할당 정책의 유무와 무관한 성능을 보이다. 프로그램 구동 시뮬레이션을 통한 검증 결과 시스템은 이중 링 구조의 CC-NUMA 시스템에 비하여 1.5배의 성능 개선을 나타냈다.

생산관리시스템의 충고방식과 문제점

  • 대한전기협회
    • 전기저널
    • /
    • 9호통권105호
    • /
    • pp.83-91
    • /
    • 1985
  • ''생산관리''라고 하면 보통 공장에서 생산에 종사하는 기술자로서 무엇인가 이질적인 것 같은 느낌이 없었는지, 생산기술에 대하여 이것은 사무계산에 불과하다든지 매일 변화하는 생산현장에 대하여 이것은 정형화된 사무처리에 불과하다든지 하는 극단적인 생각은 아닐지라도 ''생산관리가 공장의 생산성 향상에 기여하고 있는가''에 대해서는 별로 인식가치가 되고 있지 않는 것 같다. 생산관리란 ''생산이 과학적인 계획과 통제''이므로 그 목적은 생산성의 향상에 있는데 지금까지는 생산설비나 생산기술자, 워커 등과의 연결이 비교적 적었다. 컴퓨터가 대대량적인 수의를 아우트푸트하는데 이들과의 직접적인 연결은 별로 없다. 공장의 생산 시스템을 피라밋형으로 시행하면 생산관리는 상위에 있고 생산설비나 사람은 하위에 있으며 그 사이에는 왠지 갭이 있었다. 화학, 시멘트, 은, 지 등으로 대표되는 프로세스에서는 설비의 자동화가 ''프로세스오토메이션''으로서 일찍이 개발되어 이 갭이 서서히 메꾸어져 왔다. 한편 전기, 기계 등의 프로세스에서도 근년에 ''펙트리오트메이션''의 이름 아래 설비의 자동화, 라인화, 생산의 시스템화의 혁신이 이루어지고있으며 피라밋의 중앙에 가로 놓인 갭을 apRN는 요구가 강해지고 있다(그림1 참조) 여기서는 생산관리의 본체로서의 MRP는 간단하게 설명하고 이 갭을 메꾸는 시스템(여기서는 이것을 ‘생산관리’라고 한다.)를 중심으로 설명한다.

  • PDF

조선 산업에서 프로세스 마이닝을 이용한 블록 조립 프로세스의 계획 및 실적 비교 분석 (Comparison between Planned and Actual Data of Block Assembly Process using Process Mining in Shipyards)

  • 이동하;박재훈;배혜림
    • 한국전자거래학회지
    • /
    • 제18권4호
    • /
    • pp.145-167
    • /
    • 2013
  • 본 논문에서는 조선 산업에서 블록 조립 작업에 대한 계획 프로세스와 실적 프로세스를 비교하는 방법을 제안한다. 제안한 방법은 계획과 실적 데이터 기반으로 프로세스 마이닝 기법을 이용하여 프로세스 모델을 도출하고 비교 분석을 수행하는데, 분석 절차는 1) 데이터 전처리, 2) 분석 수준의 정의, 3) 조립 블록 군집화, 4) 군집별 프로세스 모델 도출, 5) 계획과 실적 프로세스 모델 비교, 다섯 단계로 구성된다. 단계 5에서는 프로세스 모델, 작업, 프로세스 인스턴스, 모델 적합도와 같은 다양한 관점에서 계획과 실적의 프로세스를 비교할 것을 제안하고, 각 관점별 비교 인자들을 정의한다. 특히, 적합도 관점에서는 교차 적합도를 정의하여, 도출된 프로세스 모델에 대해 자신의 데이터에 대한 적합도뿐만 아니라, 상대 데이터(계획 모델의 경우 실적 데이터, 실적 모델의 경우 계획 데이터)에 대한 적합도를 계산하고 비교 분석할 것을 제안한다. 제안한 방법의 효용성은 세계 최고 수준의 국내 조선 업체의 블록 조립 계획 시스템과 블록 조립 모니터링 시스템의 실제 데이터를 이용하여 사례 연구를 통해 설명하고 검증하였다.

유사-가능도 최대화를 통한 가우시안 프로세스 기반 음원분리 (Gaussian Processes for Source Separation: Pseudo-likelihood Maximization)

  • 박선호;최승진
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권7호
    • /
    • pp.417-423
    • /
    • 2008
  • 본 논문에서는 각 음원이 시간적 구조를 가졌을 경우 음원들을 분리해내는 확률적 음원분리 방법을 제안한다. 이를 위해 각 음원의 시간적 구조를 가우시안 프로세스(Gaussian process)로 모델링하고 기존의 음원분리 문제를 유사-가능도 최대화 문제(pseudo-likelihood maximization)로 공식화한다. 본 알고리즘을 통해 얻어진 데이타의 유사-가능도는 정규 분포이며 이는 가우시안 프로세스 회귀방법(Gaussian process regression)을 통해 쉽게 계산이 가능하다. 음원분리의 역혼합 행렬은 경도(gradient) 기반최적화 기법을 통해 데이타의 유사-가능도를 최대화하는 해를 찾음으로써 구해진다. 여러 실험을 통하여 제안 알고리듬이 몇 가지 특정 상황에서 기존의 분리 알고리듬들에 비해 우수한 성능을 보임을 확인 할 수 있다.