• Title/Summary/Keyword: 블록

Search Result 8,365, Processing Time 0.032 seconds

An Adaptive Policy for Garbage Collection of NAND Flash Memory (낸드 플래시 메모리의 가비지 컬렉션을 위한 적응적인 정책)

  • Han, Gyu-Tae;Kim, Sung-Jo
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2008.06b
    • /
    • pp.361-365
    • /
    • 2008
  • 낸드 플래시 메모리를 저장매체로 사용하기 위해서는 제자리 덮어쓰기가 불가능하고 블록의 지움 횟수가 제한된다는 문제점을 해결해야 한다. 이러한 문제점을 해결하기 위해 지움 횟수 평준화를 지원하는 다양한 가비지 컬렉션 정책들이 연구되고 있다. 하지만 기존 정책들은 지움 횟수 평준화를 지원하기 위해 가비지 컬렉션이 수행될 때마다 전체 블록에 대해 지움 대상 블록을 선정하기 위한 클리닉 지표를 구하는 연산을 수행하여야 하고 이 연산들은 시스템의 성능을 저하시킨다. 본 논문은 블록당 지움 횟수의 분산과 블록들의 최대 지움 횟수에 따라 변경되는 임계값을 이용하여 전체 블록에 대한 클리닉지표를 구하는 연산을 수행하지 않으면서 지움 횟수 평준화를 제공한다. 가비지 컬렉션 시 분산이 임계값 보다 작을 때에는 Greedy 정책을 이용하여 지움 비용을 최소화하고, 분산이 임계값 보다 클때에는 최대 지움 횟수를 가진 블록을 지움 대상에서 제외하여 지움 횟수를 평준화시킨다. 제안된 방법은 전체 블록에 대한 클리닉 지표를 연산하는 과정을 제거하여 가비지 컬렉션 속도를 향상시킨다.

  • PDF

The Development of Block Assembly Accuracy Estimation System (블록조립 정도평가 시스템 개발에 관한 연구)

  • Kim, Hyen-Woo;Back, Young-Su;Cho, Je-Hyoung;Im, Jang-Gon;Choi, Hak-Mook
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • v.2
    • /
    • pp.39-44
    • /
    • 2006
  • 현재 조선산업은 선박의 대형화 추세에 맞추어 선체블록 규모가 대형화되고 있다. 따라서 대형 선체블록제작을 위한 블록전문업체가 증가하고 있으며, 그에 따른 블록조립 및 정도계측기술 개발이 절실히 요구되고 있다. 이에 본 연구에서는 그간 수행해온 블록계측과 관련된 각종 데이터베이스를 구축하고, 시스템 기능구현에 핵심 기술인 소프트웨어 개발 기법, 정보 가시화 기법을 제시하고 이를 이용한 인터페이스를 개발하여 본 시스템의 구성요소를 유기적으로 연결하여 사용하는 과정을 시연함으로써 블록조립 정도평가 시스템의 유용성과 기능을 검증하였다.

  • PDF

Fair Private Block Encryption Protocol for Delegated Node of Public Blockchain (동등한 권한을 가진 대표노드를 위한 비공개 블록 암호화 기법)

  • Jung, Seung Wook;Lee, HooKi
    • Convergence Security Journal
    • /
    • v.19 no.5
    • /
    • pp.11-18
    • /
    • 2019
  • In current public blockchain, any node can see every blocks, so that public blockchain provider transparent property. However, some application requires the confidential information to be stored in the block. Therefore, this paper proposes a multi-layer blockchain that have the public block layer and the private block for confidential information. This paper suggests the requirement for encryption of private block. Also, this paper shows the t-of-n threshold cryptosystem without dealer who is trusted third party. Finally proposed scheme satisfies the requirements for encryption and fairness.

Motion estimation algorithm with efficient variable block size. (효과적인 동적 블록크기를 이용한 움직임 예측)

  • 김재경;공상열;최태선
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2359-2362
    • /
    • 2003
  • 본 논문에서는 효과적으로 블록 크기를 변화시키는 움직임 예측에 대하여 제시하고 있다 블록안의 움직임의 정도에 따라 블록 크기를 채택하는 방식으로, 임의의 프레임에서의 블록의 수는 정확한 움직임을 나타내기 위해 변화된다. 이것은 움직임과 보충적인 데이터사이의 비트할당이 가변적이 되고, 프레임에 기초한 전체적인 비트율 역시 변화하게 된다. 특히, 본 논문은 동적 블록 크기 방법의 대표적인 쿼드 트리(quad fee) 방법의 단점을 보완하는 방향에서 연구되었으며, 성능 향상을 위한 새로운 방법도 아울러 덧붙여져 있다. 즉, 보통 사용하는 쿼드 트리 방식의 분할 대신에 각각의 쿼드 부분의 프레임 차를 이용하여 가장 큰 블록의 동질성 테스트를 실시하여 분할한다. 또한, 분할과 재결합 방식을 함께 적용하여 불필요한 블록의 개수가 많아지는 것을 방지하여, 큰 계산량 감소와 높은 이미지 질을 달성하도록 하였다. 자연히, 계산량은 기존 방법보다 약 20-70% 정도 감소했으며, 이미지 질도 크게 향상되는 결과를 가져오게 되었다

  • PDF

Performance Relationship Analysis in Map Block Number of NAND Flash Storage Device Using Map Cache Techniques (맵 캐시 기법을 사용하는 낸드 플래시 저장장치의 맵 블록 개수에 따른 성능 관계 분석)

  • Lee, Daeyong;Song, Yong Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2016.10a
    • /
    • pp.22-25
    • /
    • 2016
  • 맵 캐시 기법을 사용하는 낸드 플래시 저장장치는 맵 데이터를 저장하기 위한 공간을 필요로 한다. 이 공간을 맵 블록이라 브르며 시스템 유지 및 성능 개선을 위해 사용되는 낸드 블록의 일부를 점유한다. 맵 블록의 개수가 너무 많을 경우 시스템 유지에 블록이 부족해지기 때문에 전반적인 성능이 하락하게 된다. 하지만 맵 블록이 너무 적은 경우에도 전체 맵 데이터를 유지하기 위한 동작이 과도하게 수행되어 성능이 크게 하락하는 문제가 발생한다. 본 논문은 맵 블록 개수에 따른 성능 변화를 분석하고 최적의 맵 블록 개수를 제안한다.

Block-based Disparity Estimation Algorithm Using Edge information (영상의 경계 정보를 이용한 블록기반 시차 예측기법)

  • 이병진;유지상
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.121-128
    • /
    • 2003
  • In this paper, we propose a new disparity estimation method called object based block matching algorithm(OBMA) for stereoscopic images which is able to reduce the blocking artifact. In the proposed algorithm, edge information of the given image is first extracted and then we estimate the disparity of each segmented object to remove the blocking artifact. In the experimental results, it is proven that the proposed algorithm has about the same performance as the old BMA algorithm while it achieves much better subjective quality.

Experiments for Hydraulic Stability of Levee Revetment Block (호안블록의 수리적 안정성 실험)

  • Lee, Min-Ho;Choi, Hung-Sik
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2007.05a
    • /
    • pp.1018-1022
    • /
    • 2007
  • 본 연구는 친수공간 확보에 따른 경관호안 블록의 개발과 홍수시 수리적 안정성을 가져올 수 있는 블록의 규격은 물론 블록의 형상에 따른 상호 맞물림과 블록간의 고정 등 수리적으로 안정성을 제공해 주는지를 수리모형실험을 통해서 분석하였다. 바닥 사석공에서는 아무런 맞물림이 없는 상태에서보다는 맞물림을 주었을 경우가 안정성이 크게 나왔고 그 맞물림의 량이 많은 조건으로 실험한 육각형 다이아몬드블록의 결과가 안정성이 더 크게 나왔다. 사석의 경사시공에서는 횡적구속만 주었을 경우보다는 종·횡적구속을 주었을 경우가 안정성이 크게 나와 두방향의 구속이 필요함을 보여주었다. 이러한 실험결과는 블록의 크기, 형상 및 맞물림에 따른 유속, 수심, Froude수, Shields수, 바닥전단응력, 입자 Reynolds수의 분석을 통해 얻었다.

  • PDF

Reconstruction Scheme of lost Blocks in Block Coded Images (블록 코딩 영상에서 손실 블록의 재구성 기법)

  • Yoo Kyeong-Jung;Lee Bu-Kwon
    • Journal of Digital Contents Society
    • /
    • v.6 no.2
    • /
    • pp.113-118
    • /
    • 2005
  • In this paper, the reconstruction scheme of lost block in the transmission of block coded image is proposed. Due to differential coding of dc coefficient in JPEG images when JPEG image are transmitted over wireless communications, the effect of errors can destroy entire blocks of the image. Therefore, we aim to reconstruct the lost information using correlation between the lost block and its neighbor blocks. In order to evaluate the performance of this scheme, we inserted some intentional block error into the test images. And we obtained good results objectively and subjectively by experiments.

  • PDF

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

  • Ku, Nam-Kug;Jo, A-Ra;Cha, Ju-Hwan;Lee, Kyu-Yeul
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 2011.04a
    • /
    • pp.714-717
    • /
    • 2011
  • 본 논문에서는 선체 블록의 운반 작업 중 발생하는 동적 하중 및 골리앗 크레인의 와이어로프와 선체블록 간의 동적 접촉력을 고려한 최적 러그 배치 시스템을 설계하고, 다물체계 동역학 커널과 외력 계산커널을 개발하였다. 다물체계 동역학 커널은 recursive formulation을 이용하여 운동 방정식을 구성하고, 외력 계산 커널은 비선형 유체정역학적 힘, 선형 유체동역학적 힘, 풍력, 계류력을 계산할 수 있다. 이를 이용해 블록에 작용하는 와이어로프와 블록 간의 간섭과 동적 접촉력을 계산하고, 그 결과를 이용하여 러그가 부착된 블록의 구조 해석을 수행하였다.

  • PDF

A Study on the Design of Image Processing Platform for the Digital Camera of Post-PC (Post-PC용 디지털 카메라를 위한 영상 처리 플랫폼 설계에 관한 연구)

  • Lee, Hyoung-Gu;Yoo, Won-Pil;Chung, Yun-Koo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.04a
    • /
    • pp.241-244
    • /
    • 2002
  • 본 논문은 Post-PC 에 사용되는 DSP 프로세서 기반 디지털 카메라의 효율적이고 소형화된 영상 처리 플랫폼 설계에 대해 설명한다. 제한된 소량의 기억장치를 갖는 내장형 시스템의 제약조건을 만족시키기 위해서 제안된 플랫폼은 블록 처리의 개념을 사용하여 입력 영상을 처리한다. 먼저 입력 영상이 적당한 수의 데이터 블록으로 나누어진다. 그리고 나서 영상 블록들은 일련의 블록 기반 함수들에 의해서 처리된다. 처리된 블록들은 다시 하나의 결과 영상으로 모아진다. 블록 처리는 요구되는 메모리 크기를 줄여줄 뿐만 아니라 multithreading 과 병렬 처리를 통한 더 빠른 수행을 가능하도록 해준다. 플랫폼을 구성하는 대부분의 함수들은 이러한 블록 처리의 장점을 살려서 일련의 영상 블록들을 처리한다. 소개되는 플랫폼은 특화된 하드웨어를 사용하지 않고 사용자의 요구에 맞는 또다른 영상 처리와 압축 기법을 추가하는 것이 가능하게 해준다.

  • PDF