• 제목/요약/키워드: single run

검색결과 346건 처리시간 0.024초

DDMB 구조에서의 런타임 메모리 최적화 알고리즘 (Run-time Memory Optimization Algorithm for the DDMB Architecture)

  • 조정훈;백윤흥;권수현
    • 정보처리학회논문지A
    • /
    • 제13A권5호
    • /
    • pp.413-420
    • /
    • 2006
  • 대부분의 디지털 신호 처리기 (Digital Signal Processor)는 두 개 이상의 메모리 뱅크를 가지는 하버드 아키텍처 (Harvard architecture)를 지원한다. 다중 메모리 뱅크 중에서 하나는 프로그램용으로 나머지는 데이터용으로 사용하여 프로세서가 한 명령어 사이클에 메모리의 여러 데이터에 동시 접근을 가능하게 한다. 이전 연구에서 우리는 다중 메모리 뱅크에 효율적으로 데이터를 할당하는 방법에 대하여 논하였다. 본 논문에서는 이전 연구의 확장으로 런타임 메모리의 최적화에 대한 우리의 최근 연구에 대하여 소개한다. 듀얼 데이터 메모리 뱅3(Dual Data Memory Bank)를 효율적으로 이용하기 위해 각 메모리 뱅크에 할당된 변수를 관리하기 위한 독립적인 두 개의 런타임 스택이 필요하다. 프로시저에 대한 두 메모리 뱅크의 활성화 레코드(Activation Record)의 크기는 각 메모리 뱅크에 할당된 변수의 개수가 일정하지 않기 때문에 다를 수 있다. 따라서 여러 개의 프로시저가 연속으로 호출될 때 두 개의 런타임 스택의 크기가 크게 달라질 수 있다. 이러한 두 메모리 뱅크 사이의 불균형은 하나의 메모리에 여유 공간이 있음에도 불구하고 다른 하나의 메모리 뱅크의 사용량이 온칩 메모리(on-chip memory)범위를 초과하는 원인이 될 수 있다. 본 논문에서는 온칩 메모리를 효율적으로 사용하기 위해 두 런타임 스택의 균형 맞추기를 시도했다. 본 논문에서 제안하는 알고리즘은 상대적으로 단순하지만 효율적으로 런타임 메모리를 사용할 수 있다는 것을 실험결과를 통해 보여주고 있다.

지리정보 데이터 압축률 향상을 위한 Run-Length/Byte-Packing 압축 알고리즘 설계 및 구현 (Design and Implementation of Run-Length/Byte-Packing Compression Algorithm to Improve Compressibility of Geographic Information Data)

  • 윤석환;양승수;박석천
    • 한국정보통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.1935-1942
    • /
    • 2017
  • 최근 압축 알고리즘이 지리정보 데이터를 압축하기 위한 방법으로 가장 많이 사용되고 있다. 그러나 이와 같은 압축 알고리즘은 지리정보 데이터 압축에 실제 적용하기에는 지도 데이터의 연속성이 미흡하고, 단일 데이터로 압축할 수 없기 때문에 압축률이 저하된다는 문제점이 있다. 따라서 본 논문에서는 이러한 문제점을 개선하기 위해 압축 알고리즘들의 장점을 취합해 지리정보 데이터 압축을 가능하게 하고, 압축 및 복원 속도를 향상시킨 Run-Length/Byte-Packing 압축 알고리즘을 설계 및 구현하였다. 구현한 알고리즘을 평가한 결과 기존 압축 알고리즘에 비해 제안 알고리즘이 평균 약 5% 향상된 것을 확인하였으며, 압축률과 복원 속도가 향상되었다는 것을 확인하였다.

미세유로 내에서 Pseudomonas aeruginosa의 유영 운동 분석 (Analysis of Pseudomonas aeruginosa Motility in Microchannels)

  • 장성찬;정헌호;이창수
    • Korean Chemical Engineering Research
    • /
    • 제50권4호
    • /
    • pp.743-748
    • /
    • 2012
  • 본 논문에서는 미세 환경이 Pseudomonas aeruginosa의 운동성에 주는 영향을 조사하기 위하여 다양한 크기의 미세유로 내에서 박테리아의 운동성을 분석하였다. 본 논문에서는 미세유체 칩을 사용하여 2차원 공간을 만들며, $10{\sim}100{\mu}m$ 너비의 채널 안에서 단일 박테리아의 운동 변수인 이동속도, 'run'운동 지속시간, 'tumble' 각도를 측정하였고 각 미세유로 내에서 박테리아의 운동을 표현할 수 있는 물리적 상수인 random motility coefficient를 구하였다. 상기의 물리적 측정치를 분석한 결과, 박테리아는 공간제약이 있는 경우 편모의 운동이 채널의 벽의 영향으로 인하여 회전 운동에 영향을 받게 되고, 'run' 운동 지속 시간이 짧아지는 것을 확인하였다. 따라서, 공간의 제한이 박테리아의 운동성을 감소시킴을 알 수 있었다. 본 연구의 결과는 박테리아의 운동성을 쉽고 정확하게 분석할 수 있는 측정 방법으로 널리 활용될 것으로 기대된다.

툴 체인지 방식 멀티 노즐 3D프린터의 설계 및 제작 (Design and Fabrication of Tool Change Multi-nozzle FDM 3D Printer)

  • 석익현;박종규
    • 한국기계가공학회지
    • /
    • 제20권2호
    • /
    • pp.38-44
    • /
    • 2021
  • To cater to the transition from single-color to multicolor/multi-material printing, this paper proposes a cartridge-replacing type multi-nozzle Fused Depositon Modeling(FDM) three-dimensional (3D) printer. In the test printing run, tool change failure/wobble/layer shift occurred. It was confirmed that improper support was the cause of this tool change failure. As a solution, spline and electromagnetic cartridges were designed. Wobble was caused by machine vibration and the motor stepping out. To minimize wobble, an additional Z-axis was installed, and the four-point bed leveling method was used instead of the three-point bed leveling method. The occurrence of layer shift was ascribed to the eccentricity of the Z-axis lead screw. Therefore, slit coupler was replaced with an Oldham type. In addition to the mechanical supplementation, the control environment was integrated to prevent accidents and signal errors due to wire connections. Before the final test printing run, a rectifier circuit was added to the motor to secure precise control stability. The final test printing run confirmed that the wobble/layer shift phenomenon was minimized, and the maximum error between layers was reduced to 0.05.

식생유니트형 LID 시스템의 우수유출 지연효과에 대한 SWMM 전산모의와 인공강우 모니터링 간의 유의성 분석 (Analysis of Significance between SWMM Computer Simulation and Artificial Rainfall on Rainfall Runoff Delay Effects of Vegetation Unit-type LID System)

  • 김태한;최부헌
    • 한국조경학회지
    • /
    • 제48권3호
    • /
    • pp.34-44
    • /
    • 2020
  • 본 연구는 식생기반 LID 시스템 모델을 기반으로 생태적 구성요소의 성능 분석 방향을 제시하기 위해, SWMM 전산모의와 강우·유출 모의장치를 이용하여 모니터링 결과 간의 통계적 유의성을 분석하고, 시스템 사전설계에 요구되는 기초자료를 제공하고자 한다. 또한, 선행연구에서 상대적으로 논의가 부족했던 식생기반 LID 시스템의 토양, 식생 모델 및 분석 방안을 종합하고, 장치형 LID 시스템을 대체할 수 있는 성능 정량화 방향을 제시하려 한다. 인공강우재현 모니터링 40분 경과 후 실험구와 대조구 모두 최대강우강도인 142.91mm/hr(n=3, sd=0.34), 142.24mm/hr(n=3, sd=0.90)로 집계되었다. 우량주상도 대비 10분, 50분 구간은 낮은 강우강도가 재현되었으며, 20분, 30분, 40분 구간은 높은 강우강도가 확인되었다. 우수유출 지연효과의 경우, 실험구의 유출강도 저감량은 대조구의 최대유출강도가 발생된 50분에 0.46mm/min을 기록하여, 79.8% 저감된 것으로 분석되었다. 전산모의의 경우, 실험구의 유출강도 저감량은 대조구의 최대유출강도가 발생된 50분에 0.05mm/min을 기록하여, 99.1% 저감된 것으로 모의되었다. 최대 강우유출강도의 경우, 실험구(Dv=30.35, NSE=0.36)는 인공강우 모니터링과 SWMM 전산모의가 동일하게 70분에 각각 0.77mm/min, 1.06mm/min을 기록하였다. 대조구(Dv=17.27, NSE=0.78)도 동일하게 50분에 각각 2.26mm/min, 2.38mm/min으로 집계되었다. 상기 연구결과를 통해 강우·유출 모의장치와 SWMM 전산모의 간의 통계적 유의성을 통해 단일 식생이 적용된 LID 시스템의 우수유출저감 성능의 사전설계 방향을 제시할 수 있었다. 또한, LID 시스템의 토양, 식생 모델 및 분석방법을 종합하여, 사전설계와 연계 가능한 식생 및 토양 부문의 매개변수 정량화 방안이 정리되었다. 다만, 단일 식생기반 LID 시스템으로 유형과 물리적 변수가 제한되었고, 모니터링, 전산모의 결과 간의 통계적 유의성 보정에 요구되는 알고리즘 연구가 후속되어야 할 것으로 판단된다.

콘덴서형 단상 유도전동기의 설계에 관한 연구 (A Study on the Design of Single-Phase Capacitor-Run Induction Motor)

  • 김복기;박준석;정태경
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1996년도 하계학술대회 논문집 A
    • /
    • pp.121-123
    • /
    • 1996
  • Capacitor-run motor has a capacitor id series with the auxiliary winding for normal running connections. After the shape of stator and rotor are determined, the motor is designed with variables such as winding distributions or capacitance except punching variables. In this paper, the winding distribution and the turn ratio was taken as design variables because the winding distribution affects the torque and efficiency. And capacitance was selected as an additional variable. Simulation results show the validity of proposed method.

  • PDF

Evaluating Stability of a Transient Cut during Endmilling using the Dynamic Cutting Force Model

  • Seokjae Kang;Cho, Dong-Woo;Chong K. Chun
    • International Journal of Precision Engineering and Manufacturing
    • /
    • 제1권2호
    • /
    • pp.67-75
    • /
    • 2000
  • virtual computer numerical control(VCNC) arises from the concept that one can experience pseudo-real machining with a computer-numerically-controlled(CNC) machine before actually cutting an object. To achieve accurate VCNC, it is important to determine abnormal behavior, such as chatter, before cutting. Detecting chatter requires an understanding of the dynamic cutting force model. In general, the cutting process is a closed loop system the consists of structural and cutting dynamic. Machining instability, namely chatter, results from the interaction between these two dynamics. Several previous reports have predicted stability for a single path, using a simple cutting force model without run out and penetration effects. This study considers both tool run out and penetration effects, using experimental modal analysis, to obtain predictions that are more accurate. The machining stability during a corner cut, which is a typical transient cut, was assessed from an evaluation of the cutting configurations at the corner.

  • PDF

An Internal Pattern Run-Length Methodology for Slice Encoding

  • Lee, Lung-Jen;Tseng, Wang-Dauh;Lin, Rung-Bin
    • ETRI Journal
    • /
    • 제33권3호
    • /
    • pp.374-381
    • /
    • 2011
  • A simple and effective compression method is proposed for multiple-scan testing. For a given test set, each test pattern is compressed from the view of slices. An encoding table exploiting seven types of frequently-occurring pattern is used. Compression is then achieved by mapping slice data into codewords. The decompression logic is small and easy to implement. It is also applicable to schemes adopting a single-scan chain. Experimental results show this method can achieve good compression effect.

Reconfigurable FIR Filter for Dynamic Variation of Filter Order and Filter Coefficients

  • Meher, Pramod Kumar;Park, Sang Yoon
    • JSTS:Journal of Semiconductor Technology and Science
    • /
    • 제16권3호
    • /
    • pp.261-273
    • /
    • 2016
  • Reconfigurable finite impulse response (FIR) filters whose filter coefficients and filter order change dynamically during run-time play an important role in the software defined radio (SDR) systems, multi-channel filters, and digital up/down converters. However, there are not many reports on such reconfigurable designs which can support dynamic variation of filter order and filter coefficients. The purpose of this paper is to provide an architectural solution for the FIR filters to support run-time variation of the filter order and filter coefficients. First, two straightforward designs, namely, (i) single-MAC based design and (ii) full-parallel design are presented. For large variation of the filter order, two designs based on (iii) folded structure and (iv) fast FIR algorithm are presented. Finally, we propose (v) high throughput design which provides significant advantage in terms of hardware and/or time complexities over the other designs. We compare complexities of all the five structures, and provide the synthesis results for verification.

Reverse-Simulation 기법에 의한 다수 평가 함수를 가진 시스템의 최적화

  • 박경종
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1997년도 춘계 학술대회 발표집
    • /
    • pp.3-7
    • /
    • 1997
  • Simulation is commonly used to find the best values of decision variables for problems which defy analytical solutions. "Simulation Optimization" technique is used to optimize the expressed in analytical of mathematical models. In this research, we will study Reverse-Simulation optimization method which is quite different from current simulation optimization methods in literature. We will focus on the on-line determination of steady-state method which is very important issue in Reverse-Simulation optimization, and the construction of Reverse-Simulation algorithm with expert systems. Especially, in the case of multiple objectives because of the dependency of simulation model, all objectives do not satisfied simulataneously. In this paper, therefore, we process simulation optimization using objectives with priority to optimize multiple objectives under single run.ingle run.

  • PDF