• 제목/요약/키워드: Controllable computation

검색결과 12건 처리시간 0.022초

DEVS 형식론을 이용한 다중프로세서 운영체제의 모델링 및 성능평가

  • 홍준성
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1994년도 추계학술발표회 및 정기총회
    • /
    • pp.32-32
    • /
    • 1994
  • In this example, a message passing based multicomputer system with general interdonnedtion network is considered. After multicomputer systems are developed with morm-hole routing network, topologies of interconecting network are not major considertion for process management and resource sharing. Tehre is an independeent operating system kernel oneach node. It communicates with other kernels using message passingmechanism. Based on this architecture, the problem is how mech does performance degradation will occur in the case of processor sharing on multicomputer systems. Processor sharing between application programs is veryimprotant decision on system performance. In almost cases, application programs running on massively parallel computer systems are not so much user-interactive. Thus, the main performance index is system throughput. Each application program has various communication patterns. and the sharing of processors causes serious performance degradation in hte worst case such that one processor is shared by two processes and another processes are waiting the messages from those processes. As a result, considering this problem is improtant since it gives the reason whether the system allows processor sharingor not. Input data has many parameters in this simulation . It contains the number of threads per task , communication patterns between threads, data generation and also defects in random inupt data. Many parallel aplication programs has its specific communication patterns, and there are computation and communication phases. Therefore, this phase informatin cannot be obtained random input data. If we get trace data from some real applications. we can simulate the problem more realistic . On the other hand, simualtion results will be waseteful unless sufficient trace data with varisous communication patterns is gathered. In this project , random input data are used for simulation . Only controllable data are the number of threads of each task and mapping strategy. First, each task runs independently. After that , each task shres one and more processors with other tasks. As more processors are shared , there will be performance degradation . Form this degradation rate , we can know the overhead of processor sharing . Process scheduling policy can affects the results of simulation . For process scheduling, priority queue and FIFO queue are implemented to support round-robin scheduling and priority scheduling.

  • PDF

일반화된 라그랑지 다항식을 사용하는 FIR 하프밴드 필터 설계 (Design of FIR Halfband Filters using Generalized Lagrange Polynomial)

  • 봉정식;전준현
    • 전자공학회논문지
    • /
    • 제50권10호
    • /
    • pp.188-198
    • /
    • 2013
  • 일반적으로 최대평탄 하프밴드 필터들은 다른 필터들에 비해 넓은 주파수 영역을 가지고 있다. 이것은 필터의 주파수 응답을 직접적으로 제어하기 위한 필터 차수의 여분이 없이 단지 $z={\pm}1$에서 최대 가능한 제로 수를 갖도록 설계된 것으로 독립된 파라미터가 없기 때문이다. 본 논문에서는 천이 대역폭 직접 제어가 가능한 FIR 하프밴드 필터들의 설계를 위한 새로운 방법을 제안하였다. 제안된 방법은 필터의 0번째 계수인 $h_0$를 파라미터화한 일반화된 라그랑지 하프밴드 다항식(g-LHBP)을 기반하고 있으며, $h_0$를 제어함으로써 요구되는 주파수 응답을 갖는 필터를 설계하는 방식이다. 이때 $h_0$는 g-LHBP 재귀관계의 이론적 분석을 통하여 천이대역의 경사도 파라미터로 모델링하였다. 또한, 이 방식은 요구된 필터 특성(:천이대역의 경사도와 대역 평탄도 사이의 균형) 선택과 관련된 설계 파라미터들(:필터 계수들)의 직접적인 계산을 위한 명확한 공식을 제공한다. 설계 예시들은 제안된 방식이 최대평탄 하프밴드 필터들 보다 상대적으로 날카로운 천이대역 경사도를 가진 하프밴드 필터의 설계에 적합한 솔루션임을 보여준다.