• 제목/요약/키워드: Block System

검색결과 3,701건 처리시간 0.026초

실시간 시스템에서의 플래시 메모리 저장 장치를 위한 적응적 가비지 컬렉션 정책 (A Adaptive Garbage Collection Policy for Flash-Memory Storage System in Embedded Systems)

  • 박송화;이정훈;이원오;김희언
    • 대한임베디드공학회논문지
    • /
    • 제12권3호
    • /
    • pp.121-130
    • /
    • 2017
  • NAND flash memory has advantages of non-volatility, little power consumption and fast access time. However, it suffers from inability that does not provide to update-in-place and the erase cycle is limited. Moreover, the unit of read/write operation is a page and the unit of erase operation is a block. Therefore, erase operation is slower than other operations. The AGC, the proposed garbage collection policy focuses on not only garbage collection time reduction for real-time guarantee but also wear-leveling for a flash memory lifetime. In order to achieve above goals, we define three garbage collection operating modes: Fast Mode, Smart Mode, and Wear-leveling Mode. The proposed policy decides the garbage collection mode depending on system CPU usage rate. Fast Mode selects the dirtiest block as victim block to minimize the erase operation time. However, Smart Mode selects the victim block by reflecting the invalid page number and block erase count to minimizing the erase operation time and deviation of block erase count. Wear-leveling Mode operates similar to Smart Mode and it makes groups and relocates the pages which has the similar update time. We implemented the proposed policy and measured the performance compare with the existing policies. Simulation results show that the proposed policy performs better than Cost-benefit policy with the 55% reduction in the operation time. Also, it performs better than Greedy policy with the 87% reduction in the deviation of erase count. Most of all, the proposed policy works adaptively according to the CPU usage rate, and guarantees the real-time performance of the system.

A complete S-shape feed rate scheduling approach for NURBS interpolator

  • Du, Xu;Huang, Jie;Zhu, Li-Min
    • Journal of Computational Design and Engineering
    • /
    • 제2권4호
    • /
    • pp.206-217
    • /
    • 2015
  • This paper presents a complete S-shape feed rate scheduling approach (CSFA) with confined jerk, acceleration and command feed rate for parametric tool path. For a Non-Uniform Rational B-Spline (NURBS) tool path, the critical points of the tool path where the radius of curvature reaches extreme values are found firstly. Then, the NURBS curve is split into several NURBS sub-curves or blocks by the critical points. A bidirectional scanning strategy with the limitations of chord error, normal/tangential acceleration/jerk and command feed rate is employed to make the feed rate at the junctions between different NURBS blocks continuous. To improve the efficiency of the feed rate scheduling, the NURBS block is classified into three types: short block, medium block and long block. The feed rate profile corresponding to each NURBS block is generated according to the start/end feed rates and the arc length of the block and the limitations of tangential acceleration/jerk. In addition, two compensation strategies are proposed to make the feed rate more continuous and the arc increment more precise. Once the feed rate profile is determined, a second-order Taylor's expansion interpolation method is applied to generate the position commands. Finally, experiments with two free-form NURBS curves are conducted to verify the applicability and accuracy of the proposed method.

블록형 Industrial IoT 디바이스 연동을 위한 온톨로지 시스템 (An Ontology System for Interworking between Block-type Industrial IoT Devices)

  • 김민창;박용수;권진만;김현식;서정욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.304-305
    • /
    • 2018
  • 최근 Industrial-IoT(IIoT) 솔루션은 2016년 기준 최대 55%를 차지하였고, 기술 혁신과 다양한 신규 비즈니스 모델이 개발되고 있다. 본 논문에서는 IIoT 디바이스를 다양한 환경에서 적용하고, 손쉽게 센서를 추가/변경/삭제하기 위해 블록형 IIoT 디바이스 연동이 가능한 온톨로지 시스템을 구현한다. 제안된 시스템은 IIoT 디바이스, 블록형 모듈과 온톨로지 서버로 구성되어있다. IIoT 디바이스에 블록형 모듈이 연결되면 온톨로지 서버를 통해 적합한 드라이버를 설치하고, 펌웨어를 다운로드한다. 블록이 추가/변경/삭제되어도 자동으로 업데이트가 가능하다. 실험을 통해 서버의 정상 구동과 소프트웨어의 업데이트 및 다운로드가 정상적으로 구현되는 것을 확인하였다.

  • PDF

간선도로변 상업지역 배후 주거지의 가구배치와 상업화 특성 -서울시 강남구 테헤란로 주변 상업지역과 주거지역 사례연구 - (Characteristics of Block Formation and Commercialization of Residential Blocks commercial area along Urban Arteries - Case study of commercial and residential area on Teheran-ro in Gangnam-gu in Seoul-)

  • 홍재홍;양우현
    • 한국주거학회:학술대회논문집
    • /
    • 한국주거학회 2005년도 추계학술대회 논문집
    • /
    • pp.229-234
    • /
    • 2005
  • The purpose of this study is to analyze a Characteristics of block formation and commercialization of residential books commercial area along urban arteries on Teheran-ro in Seoul. 'Teheran-ro' is selected as a case site to analyze the characteristics of residential blocks commercial area along urban arteries. The study analyzes the characteristics of the street network and block formation in commercial area along arteries and rear residential blocks, and commercialization of residential blocks commercial area along urban arteries according to the characteristics of street network and block formation. The analysis about block formation progress about i ) a street network and block formation, ii ) the scale of blocks, iii) division of lots, iv) lots system. The analysis about commercialization of residential blocks commercial area progress about i) a street network and block formation, ii) a density of building, iii) a use of building

  • PDF

블록 물류 관리를 위한 트랜스포터와 작업 블록 자동 매칭 알고리즘 연구 (A Study on the Automatic Matching Algorithm of Transporter and Working Block for Block Logistics Management)

  • 송진호;박광필;옥진성
    • 대한조선학회논문집
    • /
    • 제59권5호
    • /
    • pp.314-322
    • /
    • 2022
  • During the shipbuilding process, many blocks are moved between shipyard workshops by block carrying vehicles called a transporter. Because block logistics management is one of the essential factors in enhancing productivity, it is necessary to manage block information with the transporter that moves it. Currently, because a large amount of data per day are collected from sensors attached to blocks and transporters via IoT infrastructure installed in shipyards, automated methods are needed to analyze them. Therefore, in this study, we developed an algorithm that can automatically match the transporter and the working block based on the GPS sensor data. By comparing the distance between the transporter and the blocks calculated from the Haversine formula, the block is found which is moved by the transporter. In this process, since the time of the measured data of moving objects is different, the time standard for calculating the distance must be determined. The developed algorithm was verified using actual data provided by the shipyard, and the correct result was confirmed with the distance based on the moving time of the transporter.

선체의 태양복사 열변형 해석을 위한 전처리시스템 (A System for Thermal Distortion Analysis of Hull Structures by Solar Radiation)

  • 하윤석;이동훈
    • 대한조선학회논문집
    • /
    • 제53권4호
    • /
    • pp.275-281
    • /
    • 2016
  • One of the most important things for quality to meet ship-production schedule is an accuracy control. A ship is assembled by welding through whole production process, so it is important that loss by correction will not happen as much as possible by using some engineering skills like reverse design, reverse setting and margin for thermal shrinkage. These efforts are a quite effective in fabrication stages, but not in erection stages. If a ship block which consists of common steel is exposed to directional solar radiation, its dimensional accuracy will change high as time by its thermal expansion coefficient. Therefore, the measuring work would be often done at dawn or evening even with having a very accurate device. In this study, an FE analysis method is developed to solve this problem. It can change measured data affected by solar thermal distortion to ones not, even though ship-block is measured at an arbitrary time. It will use the time when measuring, the direction of block and the weather record by satellites. It is confirmed by a comparison between measured data of a ship-block and the result by suggested analysis method. Furthermore, a pre-processing system is also developed for fast application of the suggested analysis method.

최적 러그 배치를 위한 골리앗 크레인의 와이어 로프와 선체 블록간의 동적 접촉력 계산 (Calculation of the Dynamic Contact Force between a Shipbuilding Block and Wire Ropes of a Goliath Crane for the Optimal Lug Arrangement)

  • 구남국;노명일;차주환
    • 한국전산구조공학회논문집
    • /
    • 제25권5호
    • /
    • pp.375-380
    • /
    • 2012
  • 본 연구에서는 선체 블록의 운반 작업 중 발생하는 동적 하중 및 골리앗 크레인의 와이어 로프(wire rope)와 선체 블록간의 동적 접촉력을 고려한 최적 러그 배치 시스템을 설계하고, 다물체계 동역학 커널과 외력 계산 커널을 개발하였다. 다물체계 동역학 커널은 recursive formulation을 이용하여 운동 방정식을 구성하였고, 외력 계산 커널은 비선형 유체 정역학적 힘, 선형 유체 동역학적 힘, 풍력, 계류력을 계산할 수 있다. 개발된 커널의 효용성을 검증하기 위해, 이를 이용하여 와이어 로프와 블록간의 간섭과 이때 작용하는 동적 접촉력을 계산하였고, 마지막으로 계산 결과를 반영하여 러그가 부착된 블록에 대한 구조 해석을 수행하였다.

블록을 이용한 대규모 사용자 지원 분산 서버 시스템 설계 (Design of A Distributed Server System for Supporting Enormous Users Using Blocks)

  • 김순곤
    • 디지털콘텐츠학회 논문지
    • /
    • 제12권4호
    • /
    • pp.559-565
    • /
    • 2011
  • 본 논문에서는 MMORPG와 같은 게임에서 대규모의 사용자 처리를 유연하게 할 수 있는 블록 기법을 이용한 분산 형 게임서버구조를 제안하였다. 제안된 분산 형 구조에서의 게임서버들은 각 맵(map)을 담당하는 존(zone)이라는 형태로 그룹화 되며 각 존 내의 서버들은 각 존에 할당된 게임 맵을 여러 개 일정크기의 블록으로 나누어 각 블록들을 게임 서버의 성능에 따라 적절하게 분배하여 처리한다. 제안된 블록 기법을 도입한 분산 형 게임 서버 구조는 게임서버와 통신서버에서의 블록처리 방식을 통해 게임배경의 추가/삭제를 용이하게 할 수 있어 대규모의 사용자를 수용할 수 있음은 물론 추후 사용자가 직접 만드는 배경도 기존 게임 배경에 연동될 수 있도록 하였다. 일정한 블록으로 나눈 게임배경을 서버의 성능이나 처리하는 캐릭터의 수에 따른 부하를 동적으로 배분하여 시스템의 효율성을 증가시키고 안정성을 높였다.

대용량 멀티미디어 파일 고속 편집저장을 지원하는 블록 링크 파일 시스템 설계 및 구현 (Implementation of a Block Link File System Supporting Fast Editing/Writing for Large-sized Multimedia Files)

  • 정승완;고석영;남영진;서대화
    • 정보처리학회논문지A
    • /
    • 제17A권2호
    • /
    • pp.63-72
    • /
    • 2010
  • 디지털 기술의 발달로 디지털 TV, 캠코더와 같은 멀티미디어 장치의 사용이 증가하고 있다. 이러한 장치들은 멀티미디어 파일 재생 및 녹화, 편집 등의 다양한 서비스를 제공하고 있다. 그 중 편집된 대용량 멀티미디어 파일을 저장하는데 있어, 기존 파일 시스템은 많은 시간과 디스크 입출력을 소요하는 성능상의 문제점을 갖고 있다. 본 논문에서는 앞서 언급한 문제를 해결하기 위한 기존 연구인 FWAE (Fast Writing after Editing) 기법보다 우수한 성능을 가진 리눅스 Ext2 파일 시스템 기반의 블록 링크 파일 시스템을 제안한다. 블록 링크 파일 시스템은 대용량 파일 편집저장 시, 실제 데이터의 입출력 없이, 메타데이터만을 수정한다. 또한, 멀티미디어 파일 간, 데이터 블록을 공유함으로써, 디스크 사용량을 줄일 수 있으며, 데이터 블록 공유 정보 관리가 기존 FWAE 기법보다 간단하여 시스템 오버헤드를 줄일 수 있다. 제안하는 파일 시스템은 Ext2 파일 시스템을 기반으로 하여 리눅스 환경에 구현하였으며, 유용성은 리눅스 Avidemux 편집 툴에 적용하여 검증하였다.

다중중계기 기반의 SSB SFBC SC-FDMA 시스템 (Multiple-Relay-assisted SSB SFBC SC-FDMA Transmission System)

  • 원희철
    • 한국산업정보학회논문지
    • /
    • 제25권2호
    • /
    • pp.29-37
    • /
    • 2020
  • 본 논문에서는 중계기를 활용하여 직교 블록 부호화된 SSB (Single side band) SFBC (Space frequency block code) SC (Single carrier)-FDMA (Frequency division multiple access) 시스템을 제안하고, 수신국과 중계기 간의 SNR (Signal-to-noise power ratio)값을 기준으로 SSB SFBC SC-FDMA 시스템 성능을 측정한다. 잘 알려진 바와 같이. 중계기의 복원된 전송 신호를 이용하여 블록 부호를 생성한 후 수신국으로 재전송함으로써 중계기 기반 전송 시스템의 수신 성능을 향상시킬 수 있다. 본 논문에서는 SSB 시스템의 켤레 복소수 대칭 특성을 이용하여 블록 부호를 구현하도록 제안함으로써 시스템 계산 복잡도는 크게 증가시키지 않으면서 중계기 기반의 SSB SC-FDMA 전송 시스템의 성능을 향상시킬 수 있다. 본 논문에서 제안한 다중 중계기 기반의 SSB SFBC SC-FDMA 전송 시스템의 SNR 성능이 단일 중계기를 활용한 SSB SC-FDMA 전송 시스템보다 10-2 SER(Symbol error rate) 수준에서 4 dB 이상 향상되는 것을 시뮬레이션을 통해 확인할 수 있다.