• Title/Summary/Keyword: 계산 프로세스

Search Result 195, Processing Time 0.041 seconds

Stabilizing Execution Time of User Processes by Bottom Half Scheduling in Linux (리눅스에서 하반부처리 스케줄링을 이용한 사용자 프로세스의 실행시간 안정화에 관한 연구)

  • 정경조;정석간;박찬익
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.04a
    • /
    • pp.100-102
    • /
    • 2004
  • 예측할 수 없이 빈번하게 발생하는 인터럽트와 인터럽트 처리시간의 대부분을 차지하는 하반부 처리시간에 의해서 스케줄러는 사용자 프로세스에게 정상적으로 CPU를 할당해 줄 수 없는 이른바 “ 빼앗긴 시간 문제” 가 발생하게 된다. 본 논문에서는 이러한 문제를 해결하기 위해서, 하반부들이 사용할 수 있는 최대시간을 동적으로 계산하고, 처리시간을 제한하는 “하반부 스케줄링” 방범을 제안하고, 제안한 구조를 리눅스에서 구현하고 제안된 구조에 의해서 사용자 프로세스에게 할당된 CPU 시간을 안정화시킬 수 있음을 멀티미디어 응용을 사용한 실험을 통해서 보이고자 한다.

  • PDF

(Continuous-Time Queuing Model and Approximation Algorithm of a Packet Switch under Heterogeneous Bursty Traffic) (이질적 버스트 입력 트래픽 환경에서 패킷 교환기의 연속 시간 큐잉 모델과 근사 계산 알고리즘)

  • 홍석원
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.3
    • /
    • pp.416-423
    • /
    • 2003
  • This paper proposes a continuous-time queuing model of a shared-buffer packet switch and an approximate algorithm. N arrival processes have heterogeneous busty traffic characteristics. The arrival processes are modeled by Coxian distribution with order 2 that is equivalent to Interruped Poisson Process. The service time is modeled by Erlang distribution with r stages. First the approximate algorithm performs the aggregation of N arrival processes as a single state variable. Next the algorithm discompose the queuing system into N subsystems which are represented by aggregated state variables. And the balance equations based on these aggregated state variables are solved for by iterative method. Finally the algorithm is validated by comparing the results with those of simulation.

A Study on Determination of the Number of Work Processes Reflecting Characteristics of Program on Computational Grid (계산 그리드 상에서 프로그램의 특성을 반영한 작업 프로세스 수의 결정에 관한 연구)

  • Cho, Soo-Hyun;Kim, Young-Hak
    • Journal of the Korea Society of Computer and Information
    • /
    • v.11 no.1 s.39
    • /
    • pp.71-85
    • /
    • 2006
  • The environment of computational grid is composed of the LAN/WAN each of which has different efficiency and heterogeneous network conditions, and where various programs are running. In this environment, the role of the resource selection broker is very important because the work of each node is performed by considering heterogeneous network environment and the computing power of each node according to the characteristics of a program. In this paper, a new resource selection broker is presented that decides the number of work processes to be allocated at each node by considering network state information and the performance of each node according to the characteristics of a program in the environment of computational grid. The proposed resource selection broker has three steps as follows. First, the performance ratio of each node is computed using latency-bandwidth-cpu mixture information reflecting the characteristics of a program, and the number of work processes that will be performed at each node are decided by this ratio. Second, RSL file is automatically made based on the number of work processes decided at the previous step. Finally, each node creates work processes by using that RSL file and performs the work which has been allocated to itself. As experimental results, the proposed method reflecting characteristics of a program, compared with the existing (uniformity) and latency-bandwidth method is improved $278%\sim316%,\;524%\sim595%,\;924%\sim954%$ in the point of work amount, work process number, and node number respectively.

  • PDF

그린 SCM에서 물질흐름원가(MFCA) 관리를 위한 시뮬레이션 활용방안

  • Kim, Tae-Ho;Kim, Jin-Cheol;Lee, Gil-Hwan
    • Proceedings of the Safety Management and Science Conference
    • /
    • 2011.04a
    • /
    • pp.707-717
    • /
    • 2011
  • 활동기준원가의 개념을 적용하여 Co2 절감대책을 수립한다. 물질흐름원가계산(MFCA; Material Flow Costing Accounting)을 통해 물질의 흐름을 파악하고 Co2 등의 절감을 원가로 측정하고 관리하고자 한다. MFCA(물질흐름원가계산)를 이용하여 에너지 사용량에 대한 단위시간당 가공비 계산하면 원가관리를 정확하게 할 수 있다. 그리고 구체적인 공급체인별 에너지 사용량 및 온실가스 배출량에 대한 개선 목표를 설정할 수 있다. 시뮬레이션 기법을 이용하면 프로세스별 원가계산이 가능하고, 다양한 시나리오를 편리하고 신속하게 분석할 수 있다.

  • PDF

A Study on the Communication Performance Improvement of the Parallel Finite-Different Time-Domain Simulator by using the MPI Persistent Communication (MPI의 지속 통신 메커니즘을 이용한 병렬 유한차분시간영역 전산모사 프로그램의 통신 성능 향상에 관한 연구)

  • Kim, Huioon;Chun, Kyungwon;Kim, Hyeong-gyu;Hong, Hyunpyo;Chung, Youngjoo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2009.04a
    • /
    • pp.942-945
    • /
    • 2009
  • 유한차분시간영역 방법은 전자기파 관련 분야의 전산모사에 많이 사용되는 수치해석기법이다. 이 방법을 이용하여 구현한 전산모사 프로그램은 많은 계산 자원 필요로 하기 때문에 병렬 계산 환경을 이용하게 되는 경우가 많다. 병렬 계산 환경에서 전산모사를 수행할 경우, 병렬로 수행되는 각 프로세스 간의 통신 속도와 네트워크의 지연 시간은 계산의 병목 현상을 초래하여 전체적인 성능을 저하시키는 원인이 된다. 따라서, 본 논문에서는 MPI의 지속 통신 메커니즘을 이용하여 병렬 프로세스 간 동기화 속도를 증가시킴으로써 유한차분시간영역 전산모사 프로그램에서의 MPI 통신 성능의 향상을 꾀하고, 그 결과를 그래프로 도시하였다. 또한 기존의 양방향 통신과 단방향 통신 메커니즘을 사용했을 때의 성능과 비교/분석하여, 병렬 유한차분시간영역 전산모사 프로그램에 있어서 지속 통신 메커니즘의 장/단점을 제시하고, 그 효용성에 관해 논의한다.

Application of Activity-Based Costing(ABC) for Modular Building Construction Indirect Costs Calculation at the Manufacturing Stage (활동기준원가계산법(Actvitiy-Based Costing)에 의한 모듈러 건축물 공장제작단계 간접비 산정 방안)

  • Lee, JeongHoon;Park, Moonseo;Lee, Hyun-Soo;Lee, Kwang-Pyo;Hyun, Hosang
    • Korean Journal of Construction Engineering and Management
    • /
    • v.16 no.4
    • /
    • pp.139-145
    • /
    • 2015
  • Modular construction is combined with manufacturing production process and conventional construction industry technique. Considering characteristic of modular construction production process, manufacturing facilities require indirect costs for utilities, equipment, and overall maintenance, which can affect modular units pricing. However, current modular construction cost classification is inadvertent to reflect the manufacturing overhead costs, because it is generally added as a percentage to sum of labor, material and equipment as it called in single cost pool used. This process is easy to estimate the total construction cost at the project starting points, but it brings on misunderstanding of project profit estimations by "cross subsidization phenomenon". To prevent this situation, in this research aims to provide modular construction overhead cost handling process at the detailed indirect cost calculation for manufacturing stage using Activity-Based Costing as one of the powerful method for overhead costs estimation and allocation. Using this research results, modular construction cost estimators have more detailed cost information of modular units and prevent to misallocate indirect costs. Also, it can be utilized to aid the understanding of the company's profit structure.

Performance Analysis of a NOW According to the Number of Processes and Execution Time (프로세스의 수와 실행시간에 따른 NOW의 성능 분석)

  • 조수현;김영학
    • The Journal of the Korea Contents Association
    • /
    • v.2 no.3
    • /
    • pp.135-145
    • /
    • 2002
  • Recently, instead of a high-cost supercomputer, there haws been widely used a NOW system that consists of low-cost PCs and workstations connected all over the network In a NOW, performance for parallel processing depends on the computation pouter of each computer and communication time. Currently, a lot of methods have been proposed in order to increase the performance of parallel processing. However, the previous results have been studied in the view of balancing work load as the computation pouter of each computer. If a computer has multiple work precesses in a NOW, we can predict a decrease of communication tire needed in message passing, Therefore, in this paper, we analyzes factors of improving the performance in the view of work precesses, and evaluates experimently an effect on total performance as the number of work processes increases. Also, we propose a new broadcasting method to be used in experiment of this paper. This paper uses the LAM/MPI for an experimental evaluation.

  • PDF

PLM과 ERP 통합

  • Park, Jeong-Hyeon
    • CDE review
    • /
    • v.13 no.1
    • /
    • pp.14-19
    • /
    • 2007
  • PLM과 ERP의 정보 및 프로세스 통합은 개개의 기여도 함보다는 훨씬 큰 종합적인 이익을 가져오기 위하여 조직 전반에 걸쳐서 사용자들의 생산성을 제고한다. 그러나 이러한 이익을 얻기 위하여 정보는 조직을 통하여 자유로운 흐름이 있어야 한다. 이러한 통합의 범위를 결정하는 것은 복잡한 작업이 될 수 있다. 반드시 고려되어야 할 인자로는 다음과 같다. - 데이터 및 포로세스 소유권 - 정보의 마스터 출처 정의 - 필요한 통합 수준 - 제품 설계 및 생산의 두 영역에 걸쳐있는 프로세스를 어떻게 관리할 것인가? - 공통된 용어를 사용 각 회사에서 PLM과 ERP를 통합하는 최상의 방법을 결정할 때, 필요로 하는 것에 우선권을 두어야 한다. 즉, 희망하는 것 보다는 비즈니스상 요구되는 사항에 대한 것이다. 개발, 초기적용, 진행중인 유지보수를 포함하여 소유총비용(total cost of ownership)을 계산한다. PLM-ERP 통합은 데이터 통합 그 이상의 작업임을 명심하여야 한다. 이익을 최대화하기 위하여 제품과 관련된 정보, 프로세스. 조직 및 구성원의 광범위한 범위를 포함하여야 한다. 기업의 진취적인 노력에도 불구하구, 경영진의 지원은 성공에 결정적이다. 고심하고 있는 경영진이나 문제들을 인정하고 있는 사람들은 제품개발 프로세스 내에서 PLM과 ERP 통합의 필요성, 솔루션 및 이익에 대하여 필요한 교육을 제공받는 것을 필요로 하고 있다. 더욱이 그들은 성공을 보장하는 통합, 지침제공, 후원 및 자원의 사전 행동하는 지지자가 되기를 희망한다.

  • PDF

Performance Re-engineering of Embedded Real-Time Systems (내장 실시간 시스템에서의 성능 재조정)

  • 박정근;유민수;홍성수
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.179-181
    • /
    • 1999
  • 본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

  • PDF

A Model of the Risk Response Repeat Process in the Construction Project (건설공사 위험대응 반복 프로세스 모델)

  • Kim Seon-Gyoo
    • Korean Journal of Construction Engineering and Management
    • /
    • v.3 no.1 s.9
    • /
    • pp.107-114
    • /
    • 2002
  • Recently, a few major construction companies in Korea have a growing interests to the risk management system, and they are trying to apply it to their construction projects. However, the existing methodologies to be applied to the foreign public projects are not proper to the construction environments due to its adaptabilities, that has one time process and heavily depends on personal judgement. The purpose of this paper is to propose a risk response process in consideration of the residual risks, which would be more adaptable and practical in the construction environment, overcoming the current obstacles to be mentioned above. This process has systematic repeat process until the residual risks go down to the risk thresholds based on the efficiency of specific response strategy.