• 제목/요약/키워드: Buffer size

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

시뮬레이션 모델 구축과 분석을 통한 솔레노이드 생산라인의 최적 버퍼 할당 (Optimal buffer allocation of the solenoid production line using simulation)

  • 김영진;노상도;문정환
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.51-60
    • /
    • 2008
  • 본 논문의 목적은 생산성 향상을 위한 시뮬레이션 모델의 구축과 활용으로, 자동차 솔레노이드 밸브를 생산하는 국내의 한 중소기업을 대상으로 최적 버퍼 할당 문제를 시뮬레이션을 통하여 해결하였다. 이를 위하여 생산 라인을 구성하고 있는 주요 요소나 운영 정책 등이 변화했을 때 이러한 변화가 생산량에 어떠한 영향을 주는지를 확인 할 수 있도록 생산 라인의 공정과 작업 내용 및 순서, 공정 수행시간, 총 근무 시간, 가동률, 작업 효율, 불량률, 재공재고 등을 주요 입력 변수로 설정하였으며, 실제 생산라인 운영 결과와의 비교를 통해 이를 검증하였다. 본 논문에서 대상으로 한 솔레노이드 생산라인은 공정 중의 버퍼가 지나치게 많은 상황이지만, 버퍼를 줄이게 되면 결품 발생으로 생산이 중단되는 경우가 발생하기 때문에 많은 양의 버퍼를 유지하고 있었다. 본 논문에서는 이러한 문제를 해결하기 위하여, 시뮬레이션 모델을 구성, 검증하고 이를 활용하여 생산에 영향을 미치지 않는 최적의 버퍼 값을 결정 하였다. 본 본문에서 구축된 시뮬레이션 모델은 생산 라인에 영향을 미치는 많은 요소들을 입력 요소로 고려할 수 있도록 구성되었으며, 최적 버퍼 할당 뿐 아니라, 다양한 목적의 분석에 활용이 가능하다.

  • PDF

Parallel Generation of NC Tool Paths for Subdivision Surfaces

  • Dai Junfu;Wang Huawei;Qin Kaihuai
    • International Journal of CAD/CAM
    • /
    • 제4권1호
    • /
    • pp.47-53
    • /
    • 2004
  • The subdivision surface is the limit of recursively refined polyhedral mesh. It is quite intuitive that the multi-resolution feature can be utilized to simplify generation of NC (Numerical Control) tool paths for rough machining. In this paper, a new method of parallel NC tool path generation for subdivision surfaces is presented. The basic idea of the method includes two steps: first, extending G-Buffer to a strip buffer (called S-Buffer) by dividing the working area into strips to generate NC tool paths for objects of large size; second, generating NC tool paths by parallel implementation of S-Buffer based on MPI (Message Passing Interface). Moreover, the recursion depth of the surface can be estimated for a user-specified error tolerance, so we substitute the polyhedral mesh for the limit surface during rough machining. Furthermore, we exploit the locality of S-Buffer and develop a dynamic division and load-balanced strategy to effectively parallelize S-Buffer.

Fast Generation of Stereoscopic Virtual Environment Display Using P-buffer

  • Heo, Jun-Hyeok;Jung, Soon-Ki;Wohn, Kwang-Yun
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.202-210
    • /
    • 1998
  • This paper is concerned with an efficient generation of stereoscopic views for complex virtual environments by exploiting frame coherence in visibility. The basic idea is to keep visible polygons throughout the rendering process. P-buffer, a buffer of image size, holds the id of the visible polygon for each pixel. This contrasts to the frame buffer and the Z-buffer which hold the color information and the depth information, respectively. For the generation of a consecutive image, the position and the orientation of the visible polygons in the current view are updated according to the viewer's movements, and re-rendered on the current image under the assumption that, when the viewer moves slightly, the visibility of polygons remains unchanged. In the case of stereoscopic views, it may not introduce much difficulty when we render the right(left) image using visible polygons on the (right) image only, The less difference in two images is, the easier the matching becomes in perceiving depth. Some psychophysical experiments have been conducted to support this claim. The computational complexity for generating a fight(left) image from the previous left(right) image is bounded by the size of image space, and accordingly. It is somewhat independent of the complexity of the 3-D scene.

  • PDF

LiNbO3 integrated optic devices with an UV-curable polymer buffer layer

  • Jeong, Woon-Jo;Kim, Seong-Ku;Park, Gye-Choon;Lee, Jin
    • 한국전기전자재료학회:학술대회논문집
    • /
    • 한국전기전자재료학회 2002년도 춘계학술대회 논문집 센서 박막재료 반도체재료 기술교육
    • /
    • pp.111-118
    • /
    • 2002
  • A new lithium niobate optical modulator with a polymer buffer layer on Ni in-diffused optical waveguide is proposed for the fist time, successfully fabricated and examined at a wavelength of 1.3 mm. By determining the diffusion parameters of Ni in-diffused waveguide to achieve more desirable mode size which is well matched to the mode in the fiber, the detailed results on the achievement of high optical throughput are reported. In addition, the usefulness of polymer buffer layer which can be applicable to a buffer layer in Ni in-diffused waveguide devices is demonstrated. Several sets of channel waveguides fabricated on Z-cut lithium niobate by Ni in-diffusion were obtained and on which coplanar traveling-wave type electrodes with a polymer-employed buffer layer were developed by a conventional fabrication method for characterizing of electro-optical performances of the proposed device. The experimental results show that the measured half-wave voltage is of ~10 V and the total measured fiber-to-fiber insertion loss is of ~6.4 dB for a 40 mm long at a wavelength of =1.3 mm, respectively. From the experimental results, it is confirmed that the polymer-employed buffer layer in LiNbO3 optical modulator can be a substitute material instead of silicon oxide layer which is usually processed at a high temperature of over $300^{\circ}C$. Moreover, the fabrication tolerances by using polymer materials in LiNbO3 optical modulators are much less strict in comparison to the case of dielectric buffer layer.

  • PDF

Auto Regulated Data Provisioning Scheme with Adaptive Buffer Resilience Control on Federated Clouds

  • Kim, Byungsang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권11호
    • /
    • pp.5271-5289
    • /
    • 2016
  • On large-scale data analysis platforms deployed on cloud infrastructures over the Internet, the instability of the data transfer time and the dynamics of the processing rate require a more sophisticated data distribution scheme which maximizes parallel efficiency by achieving the balanced load among participated computing elements and by eliminating the idle time of each computing element. In particular, under the constraints that have the real-time and limited data buffer (in-memory storage) are given, it needs more controllable mechanism to prevent both the overflow and the underflow of the finite buffer. In this paper, we propose an auto regulated data provisioning model based on receiver-driven data pull model. On this model, we provide a synchronized data replenishment mechanism that implicitly avoids the data buffer overflow as well as explicitly regulates the data buffer underflow by adequately adjusting the buffer resilience. To estimate the optimal size of buffer resilience, we exploits an adaptive buffer resilience control scheme that minimizes both data buffer space and idle time of the processing elements based on directly measured sample path analysis. The simulation results show that the proposed scheme provides allowable approximation compared to the numerical results. Also, it is suitably efficient to apply for such a dynamic environment that cannot postulate the stochastic characteristic for the data transfer time, the data processing rate, or even an environment where the fluctuation of the both is presented.

OPNET 시뮬레이션 도구를 이용한 Ethernet PON의 ONU 버퍼 크기에 대한 연구 (Study of ONU Buffer Size For Ethernet PON Using OPNET Simulation Tool)

  • 윤상원;장용석;엄종훈;김승호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.172-174
    • /
    • 2002
  • Ethernet PON(Passive Optical Network)은 최근 들어 활발하게 연구되고 있는 경제적이고 효율적인 가입자망 구조이다. 본 논문에서는 OPNET 시뮬레이션 도구를 사용하여 Ethernet PON 시뮬레이션 모델을 구현하고, 시뮬레이션 한다. OLT(Optical Line Termination)에 연결되는 ONU(Optical Network Unit)의 개수, 트래픽 및 네트워크 파라미터에 대한 ONU의 버퍼 크기(buffer size)를 분석하고, 이 결과로서 실제 네트워크에 적용할 효율적이고 적정한 ONU의 버퍼 크기를 제안한다.

  • PDF

제약이론에서 제약버퍼의 크기 결정 (On the Size of the Constraint Buffer in the TOC(Theory of Constraints))

  • 고시근;윤훈용
    • 산업공학
    • /
    • 제14권4호
    • /
    • pp.334-340
    • /
    • 2001
  • The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

  • PDF

제약자원 버퍼의 최적 크기 결정 (Optimal size of the constraint buffer in TOC)

  • 고시근
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.476-480
    • /
    • 2002
  • The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

  • PDF

Dual Leaky Bucket 에 의해 규제되는 트래픽의 오버플로 확률분석과 대역폭 할당방법 (Overflow Probability Analysis and Bandwidth Allocation for Traffic Regulated by Dual Leaky Bucket)

  • 윤영하;이창훈;홍정식
    • 대한산업공학회지
    • /
    • 제25권3호
    • /
    • pp.404-410
    • /
    • 1999
  • A scheme of more exact overflow probability analysis is proposed for traffic regulated by dual leaky bucket. To each regulated traffic stream is allocated bandwidth and buffer independent of other traffic stream and overflow occurs when total bandwidth or buffer allocated to each traffic exceed link capacity or physical buffer size. Ratio of buffer and bandwidth allocated to each traffic stream is assumed to be constant, and this ratio is larger than the ratio of physical buffer and bandwidth due to buffer sharing effect. Numerical experiments show that this sharing effect have significant influence on overflow probability and effective bandwidth.

  • PDF

SSD를 위한 비대칭 버퍼 관리 기법 (An Asymmetric Buffer Management Policy for SSD)

  • 정호영;강수용;차재혁
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권2호
    • /
    • pp.141-150
    • /
    • 2011
  • 최근 다양한 기기에서 플래시 메모리 저장장치인 SSD가 활용되고 있다. SSD 기반 시스템에서 기존 하드 디스크 기반 버퍼 교체 알고리즘은 플래시 메모리의 특성을 고려하지 않고 이는 시스템의 성능 저하의 원인이 된다. 본 논문에서는 SSD의 특성을 고려하여 읽기 버퍼와 쓰기 버퍼를 분리하고 각각의 버퍼에 서로 다른 크기의 교체 단위와 서로 교체 알고리즘을 적용하는 ABM (Asymmetric Buffer Management) 정책을 제안한다. 추가적으로 제안한 정책을 보완하기 위해 쓰기 교체 지연 정책, 동적 크기 적응화 알고리즘을 적용하였다. 제안한 ABM 정책은 효과적으로 성능을 향상시키는 것으로 나타났으며, 특히 여러 알고리즘 중 가장 성능이 좋은 ABM-LRU-CLC의 경우 기존의 LRU에 비해 최대 32% 성능이 향상되는 것으로 나타났다.