• 제목/요약/키워드: 4D scheduling

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

리프팅 스킴의 2차원 이산 웨이브릿 변환 하드웨어 구현을 위한 고속 프로세서 구조 및 2차원 데이터 스케줄링 방법 (A Fast Processor Architecture and 2-D Data Scheduling Method to Implement the Lifting Scheme 2-D Discrete Wavelet Transform)

  • 김종욱;정정화
    • 대한전자공학회논문지SD
    • /
    • 제42권4호
    • /
    • pp.19-28
    • /
    • 2005
  • 본 논문에서는 리프팅 스킴의 2차원 고속 웨이블릿 변환에서 2차원 처리 속도를 향상시키고, 내부 메모리 사이즈를 감소시키는 병렬 처리 하드웨어 구조를 제안한다. 기존의 리프팅 스킴을 이용한 병력 처리 2차원 웨이블릿 변환 구조는 행 방향의 예측, 보상 연산 모듈과 열 방향의 예측 보상 연산 모듈로 구성되며, 2차원 웨이블릿에서 역 방향 변환을 위해서는 행 방향의 결과가 나와야 하고, 열 방향 연산을 위한 데이터가 연속적으로 발생하는 것이 아니라 행 방향의 샘플 데이터 수만큼의 시차를 갖고 발생함으로 내부 버퍼를 사용하고 있다. 이에 제안하는 구조에서는 행 방향 연간에 있어서 짝수 행과 홀수 행을 동시에 할 수 있도록 하드웨어 구조와 데이터 흐름을 구성하여 속도를 향상시키고, 열 방향 연산의 시작 지연 시간을 단축 시켰다. 그리고, 행 방향 처리 결과를 버퍼에 저장하지 않고 열 방향 연산의 입력으로 사용할 수 있도록 열 방향 처리 모듈을 개선하였다. 제안하는 구조는 입력 데이터를 4개의 분한 셋으로 분할하여 기존의 2개의 입력 데이터를 동시에 처리하는 방식에서 4개의 입력 데이터를 동시에 받아 처리 할 수 있도록 데이터의 흐름과 각 모듈의 연산 제어를 구성하였다. 그 결과 행 방향연산 속도를 향상시키고, 열 방향 연산 수행의 지연을 줄여 내부 버퍼 메모리를 절반으로 줄일 수 있었다. 제안하는 데이터흐름과 하드웨어 구조를 이용하여 VHDL을 이용하여 설계한 결과 기존의 $N^2/2+\alpha$의 전체 처리 시간을 $N^2/4+\beta$로 줄이는 결과를 얻었고, 내부 메모리 역시 기존의 방법에 비해 최대 $50\%$까지 줄이는 결과를 얻을 수 있었다.이 길었다. D, F 2개 시험구의 부화된 계통수는 각 48계통, 29계통으로 전체 조사계통의 15.6%, 9.4%를 차지하였다. D, F시험구의 평균부화비율은 각 54.5%, 71.6%였으며 평균사란비율은 각 33.0%, 25.0%였다 이상의 시험 결과를 보면 D, F 두 시험구 모두 최청사란비율이 일반계통보다 높게 나타나 월년잠종의 2년간 냉장보존을 위해서는 최청사란비율에 직접적으로 작용하는 최청 조건의 재검토가 우선적으로 필요함을 알 수 있었다.L)보다 높았다. 특히, 0.5 mM의 salicylic acid를 처리한 경우는 control에 비해 1.74배로 증가하였다. Methyl jasmonate 100 mM을 배양 6일째 첨가했을 때의 세포생장 변화를 보면, 첨가 후 2일이 지나면서부터 세포의 양이 크게 감소하기 시작하여 첨가 4일 후부터는 변화가 없었다. 따라서 methyl jasmonate를 처리 후 4일이 지나면 세포가 모두 죽는다는 것을 알 수 있었다. Methyl jasmonate 100 mM을 첨가한 후 4일째에 수확한 세포로부터 나온 oleanolic acid의 앙은 5.3 mg/L로 매우 적었다. 반면에 첨가 후 2일째에 수확한 세포로부터 나온 양은 94.1 mg/L로 control (43.4 mg/L)에 비해 2.17배로 증가되었다.재래시장과 백화점에서 시판되고 있는 계란 총 446개에 대해서도 동일한 절차와 방법으로 조사하였던바, 재래시장에서 구입했던 계란의 난각부분(Egg-shell)에서만 가금티푸스(fowl Typhoid)의 병원체인 S. gallinarum이 1주$(0.2\%)$만이 분리되었고, 기타 세균으로서는 대장균군이 역시 난각에서 가장 높은 빈도로 분리되었고,

BIM-Based Simulator for Rebar Placement

  • Park, U-Yeol
    • 한국건축시공학회지
    • /
    • 제12권1호
    • /
    • pp.98-107
    • /
    • 2012
  • Reinforcing bars (rebar) comprise an integral part of a concrete structure, and play a major role in the safety and durability of the building. However, the actual placement or installation of rebar is not planned and controlled by the detailer. Recently, 4D simulations, using 3D model and scheduling software, have been used to improve the efficiency of the construction phrase. However, 4D simulators have not been introduced at the detailed level of work, such as rebar placement. Therefore, this paper suggests a BIM-based simulator for rebar placement to determine the sequence with which rebar is placed into the form. The system using Autodesk Revit API automatically generates rebar placement plans for a building structure, and labels the placement sequence of each individual bar or set of bars with ascending numbers. The placement sequence is then visualized using Autodesk Revit Structure 2012. This paper provides a short description of a field assessment and limits.

An Efficient DVS Algorithm for Pinwheel Task Schedules

  • Chen, Da-Ren;Chen, You-Shyang
    • Journal of Information Processing Systems
    • /
    • 제7권4호
    • /
    • pp.613-626
    • /
    • 2011
  • In this paper, we focus on the pinwheel task model with a variable voltage processor with d discrete voltage/speed levels. We propose an intra-task DVS algorithm, which constructs a minimum energy schedule for k tasks in O(d+k log k) time We also give an inter-task DVS algorithm with O(d+n log n) time, where n denotes the number of jobs. Previous approaches solve this problem by generating a canonical schedule beforehand and adjusting the tasks' speed in O(dn log n) or O($n^3$) time. However, the length of a canonical schedule depends on the hyper period of those task periods and is of exponential length in general. In our approach, the tasks with arbitrary periods are first transformed into harmonic periods and then profile their key features. Afterward, an optimal discrete voltage schedule can be computed directly from those features.

Spatiotemporal chronographical modeling of procurement and material flow for building projects

  • Francis, Adel;Miresco, Edmond;Le Meur, Erwan
    • Advances in Computational Design
    • /
    • 제4권2호
    • /
    • pp.119-139
    • /
    • 2019
  • Planning and management building projects should tackle the coordination of works and the management of limited spaces, traffic and supplies. Activities cannot be performed without the resources available and resources cannot be used beyond the capacity of workplaces. Otherwise, workspace congestion will negatively affect the flow of works. Better on-site management allows for substantial productivity improvements and cost savings. The procurement system should be able to manage a wider variety of materials and products of the required quality in order to have less stock, in less time, using less space, with less investment and avoiding multiple storage stations. The objective of this paper is to demonstrate the advantages of using the Chronographic modeling, by combining spatiotemporal technical scheduling with the 4D simulations, the Last Planner System and the Takt-time when modeling the construction of building projects. This paper work toward the aforementioned goal by examining the impact that material flow has on site occupancy. The proposed spatiotemporal model promotes efficient site use, defines optimal site-occupancy and workforce-rotation rates, minimizes intermediate stocks, and ensures a suitable procurement process. This paper study the material flow on the site and consider horizontal and vertical paths, traffic flows and appropriate means of transportation to ensure fluidity and safety. This paper contributes to the existing body of knowledge by linking execution and supply to the spatial and temporal aspects. The methodology compare the performance and procurement processes for the proposed Chronographic model with the Gantt-Precedence diagram. Two examples are presented to demonstrate the benefits of the proposed model and to validate the related concepts. This validation is designed to test the model's graphical ability to simulate construction and procurement.

웨이브릿 변환을 이용한 발전시스템 한계원가 예측기법 (Prediction technique for system marginal price using wavelet transform)

  • 김창일;김봉태;김우현;유인근
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 추계학술대회 논문집 학회본부 A
    • /
    • pp.210-212
    • /
    • 1999
  • This paper proposes a novel wavelet transform based technique for prediction of System Marginal Price(SMP). In this paper, Daubechies D1(haar), D2, D4 wavelet transforms are adopted to predict SMP and the numerical results reveal that certain wavelet components can effectively be used to identify the SMP characteristics with relation to the system demand in electric power systems. The wavelet coefficients associated with certain frequency and time localisation are adjusted using the conventional multiple regression method and then reconstructed in order to predict the SMP on the next scheduling day through a five-scale synthesis technique. The outcome of the study clearly indicates that the proposed wavelet transform approach can be used as an attractive and effective means for the SMP forecasting.

  • PDF

연구개발 프로젝트를 위한 새로운 GERT평가모델 (An Advanced GERT Evaluation Model for Research and Development)

  • 권철신
    • 산업경영시스템학회지
    • /
    • 제3권3호
    • /
    • pp.13-22
    • /
    • 1980
  • Research and Development has a property that involves uncertainity and risk in itself. Therefore, in order to scheduling of R & D activity, it Is needed of a certain probabilistic network technique with due regard to feedback process used to occur in the R & D proceeding. It is GERT that was developed as the need arises . In this study, the network structure of GERT-I and GERT-II was combined and then simulation analysis was used to it. According to that analysis , an advanced GERT model which covers the following stochastic problems was examined. 1 Evaluating success feasibility under the complex condition (time and cost). 2 Selecting acceptance range for the worst. 3. Selecting optimum path on basis of time, cost and success. 4. Evaluating project utility among the project alternatives. It is for managing R&D projects more effectively.

  • PDF

멀티코어형 모바일 GPU의 작업 분배 및 효율성 분석 (Analysis of Job Scheduling and the Efficiency for Multi-core Mobile GPU)

  • 임효정;한동건;김형신
    • 한국산학기술학회논문지
    • /
    • 제15권7호
    • /
    • pp.4545-4553
    • /
    • 2014
  • 모바일 GPU가 발전함에 따라 멀티코어 GPU를 효과적으로 최적화하는 것은 스마트폰의 성능을 높이는데 있어 중요한 문제가 되고 있다. 하지만 대부분의 모바일 GPU에 관한 연구는 싱글코어 모바일 GPU에 대해 다루고 있거나, GPU 공급자에 의한 제한적인 연구만을 다루고 있다. 따라서 본 논문에서는 멀티코어 GPU의 작업 분배 패턴과 효율성 분석을 통해 성능향상의 가능성에 대한 분석을 수행하였다. 실험은 DS-5 Streamline을 사용하여 시스템 사용자 인터페이스를 조작하였을 때, GPU의 코어 수의 변화에 따른 그래픽 처리 소요 시간을 측정한 실험과 GPU의 코어 수에 따른 작업 분배 패턴에 대한 실험을 수행하였다. 프로파일링 결과, GPU의 코어수가 더 증가했음에도 불구하고 그래픽 애플리케이션을 실행하는데 요구되는 전체 소요시간이 증가하는 경우를 발견하였다. 또한 GPU가 그래픽을 처리할 때, 약 4ms의 오버헤드가 CPU와 GPU 사이의 통신에서 발생하고, GPU 내부 드라이버의 활동으로 인한 지연이 발생했음을 확인하였다. 따라서 본 논문에서 GPU 동작의 비효율성에 대한 분석결과는 앞으로의 모바일 멀티코어 GPU의 연구에 있어 참고가 될 수 있을 것이라 예상한다.

GK-DEVS의 실시간 시각 시뮬레이션을 위한 외곽공간의 관리 (Bounding Space Management for Real-time Visual Simulation of GK-DEVS)

  • 황문호
    • 한국시뮬레이션학회논문지
    • /
    • 제11권4호
    • /
    • pp.1-14
    • /
    • 2002
  • This paper presents bounding space(BS) management for real-time visual simulation when using GK-DEVS models. Since GK-DEVS, extended from DEVS formalism, has information of 3D geometry and 3D hierarchical structure, we employs three types of bounding spaces: BS of its own shape, BS of its children GK-DEVS, and total BS. In addition to next-event scheduling functionality of previous GK-Simulator, its abstract simulation algorithms is extended to manage the three types of BSs so that BSs can be utilized in the rendering process of a renderer, so called GK-Renderer, We have implemented the method and evaluated it with an automated manufacturing system. In the case study, the proposed BSs management method showed about 2 times improvement in terms of rendering process speed.

  • PDF

연구 활동 지원을 위한 적응형 연구정보 지원 포털 구축에 관한 연구 (A Study on Developing an Adaptive R&D Information Service Portal)

  • 최성필;조현양
    • 한국문헌정보학회지
    • /
    • 제41권4호
    • /
    • pp.229-250
    • /
    • 2007
  • 본 논문은 특정 분야에서 이미 일정 수준에 있는 전문가를 활용하여 연구 초기에서 발생하는 신진 연구자들의 이러한 어려움을 좀 더 쉽게 해결해 줄 수 있는 방법을 제시하고자 하였다. 이를 위하여, 단순한 형태의 연구계획 생성 기능(research scheduling function)을 갖춘 적응형 연구지원 포털시스템을 개발하였으며, 기존의 지식베이스 구축방법에서 탈피하여 분야 전문가가 자신의 지식을 효율적으로 표현할 수 있는 스키마 구조와 구축방법론을 제시하였다. 본 논문에서 개발된 시스템의 단순성과 확장 가능성으로 향후 다양한 발전적 모델이 될 수 있을 것이다.

건설 장비 운영 데이터 분포 특성에 관한 연구 - 버력 처리 시스템을 중심으로 - (An Analysis on the Data Distribution of Construction Equipment Operations - A Case on Muck Hauling System -)

  • 서형범;정원지;김경민;김경주
    • 대한토목학회논문집
    • /
    • 제26권4D호
    • /
    • pp.661-670
    • /
    • 2006
  • 건설 공정계획을 수립함에 있어 시뮬레이션의 제한적인 활용은 시뮬레이션 관련 데이터의 수집과 모델 구축의 어려움에 그 원인을 두고 있다. 본 연구에서는 시뮬레이션 관련 데이터 수집과 분석을 통하여 건설 장비 운영 특성 데이터 축적과 데이터 분포 특성 분석 방법론을 제시하였다. 실제 현장에서 측정한 건설 장비 운영 데이터를 확률 통계적 기법을 적용하여 데이터의 분포 특성을 분석하였으며, 이러한 데이터 축적 및 데이터베이스(DB)화는 시뮬레이션 입력 데이터의 지원과 건설 장비 운영 계획에 다시 사용되어 건설 관련 정보의 효율적 활용이 가능하다.