• 제목/요약/키워드: 다중 리스트 구조

검색결과 12건 처리시간 0.04초

맞춤식 체크리스트를 응용한 콘크리트 품질관리 개선방안 (A Study on Improving Concrete Quality Control using Customized Checklist)

  • 박상민;김창덕
    • 한국건설관리학회논문집
    • /
    • 제1권2호
    • /
    • pp.53-62
    • /
    • 2000
  • 콘크리트는 콘크리트 구조 건물의 주요 구조 재료로서, 그 재료적 설계 물성은 생산ㆍ준비$\cdot$타설$\cdot$보양$\cdot$마감 및 보수/보강 등 여러 단계에 걸친 복합적 프로세스에 의해서 결정된다. 또한 콘크리트는 주요 설계 물성이 상당한 시일이 경과한 후 달성되는 재료적 특성으로 인해서 결함을 발견하기에 상당한 어려움이 있으며 결함을 수정하기 위해서 많은 비용과시간이 필요하다. 따라서 콘크리트의 재료적 설계 물성을 확보하기 위해서는 위에서 설명한 각 단계별로 소요 성능을 측정하고 선행 단계에서의 결함이 후속 단계로 전파되지 않도록 함으로써 최종 단계 프로세스가 완료되면 전체 설계 물성을 확보할 수 있도록 하기 위한 효율적인 관리 절차가 필수적이다. 따라서, 본 연구에서는 첫째 기존 품질관리 절차서를 분석하고, 둘째 분석 결과에 따라 새로운 다중 코드를 이용한 맞춤식 체크 리스트를 제시하며, 셋째 맞춤식 체크리스트를 활용함으로써 콘크리트 부재 유지관리시 유용하게 사용될 콘크리트 이력데이터 구축방법을 제시하고, 마지막으로 맞춤식 체크리스트를 현업에 적용하고 적용성을 보완한 개선된 체크리스트를 제시하였다.

  • PDF

태스크와 서브메쉬의 유형별 분류에 기반한 프로세서 할당방법 (A Processor Allocation Scheme Based on Classification of Tasks and Submeshes)

  • 이원주;전창호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
    • /
    • pp.589-591
    • /
    • 2002
  • 본 논문에서는 메쉬 구조의 다중처리시스템을 위한 새로운 할당방법을 제안한다. 이 할당방법은 다른 가용 서브메쉬와 중첩되지 않는 독립 가용 서브메쉬를 유형에 따라 분류하여 유형별 가용 서브메쉬 리스트를 생성한다. 그리고 태스크의 유형에 따라 해당 유형별 가용 서브메쉬 리스트에서 최적할당이 가능한 서브메쉬를 찾음으로써 서브메쉬를 탐색하는데 소요되는 시간을 줄인다. 이 때 서브메쉬를 찾지 못하면 확장지수를 이용하여 더 큰 가용 서브메쉬를 형성한 후 할당함으로써 태스크의 대기 시간을 줄이고, 이 결과로 외적단편화를 줄이는 효과도 얻는다. 또한 할당 해제시 독립 가용 서브메쉬는 다른 가용 서브메쉬의 크기 에 변화를 주지 않기 때문에 그 유형에 따라 유형별 가용 서브메쉬 리스트에 삽입한다. 그럼으로써 할당 해제 후 유형별 가용 서브메쉬 리스트를 재생성하기 위해 전체 메쉬 구조를 탐색 할 필요가 없어진다.

  • PDF

CL 트리: 낸드 플래시 시스템에서 캐시 색인 리스트를 활용하는 B+ 트리 (CL-Tree: B+ tree for NAND Flash Memory using Cache Index List)

  • 황상호;곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권4호
    • /
    • pp.1-10
    • /
    • 2015
  • 낸드 플래시는 기존의 하드디스크와 다르게 지움 연산이 필요하고 제자리 갱신이 불가능한 특성을 가지고 있어 플래시 전환 계층(FTL: Flash Translation Layer)을 사용한다. 하지만 플래시 전환 계층을 이용하는 방법은 사상 테이블의 사용에 따른 메모리 소비량이 많은 단점이 있어서 최근에는 사상 테이블을 사용하지 않는 색인 구조에 대한 연구가 많이 이루어지고 있다. 하지만 이러한 연구들은 사상 테이블을 사용하지 않는 시스템에서 발생되고 있는 업데이트 파생문제를 해결하여야 한다. 논문에서는 이러한 업데이트 파생문제를 효과적으로 해결하고자 CL-트리(Cache List Tree)라 명명된 새로운 색인 구조를 제안한다. 제안하는 기법은 메모리상에 쓰기 연산이 이루어진 노드들의 주소를 다중 리스트로 이루어진 CL-트리에 저장함으로써, 추가적인 쓰기 연산을 줄일 뿐만 아니라 자주 접근되는 노드에 대하여 빠르게 접근할 수 있기 때문에 탐색 측면에서도 뛰어난 성능을 보인다. 성능평가 결과 제안하는 CL-트리 구조는 작업 수행 속도에서 기존의 B+ 트리와 주요 관련 연구에 비해 삽입 속도는 최대 173%, 탐색 속도는 179% 향상되었음을 보였다.

북부 오키나와트러프의 구조 발달 (Structural Evolution of the Northern Okinawa Trough)

  • 선우돈
    • 자원환경지질
    • /
    • 제37권5호
    • /
    • pp.543-554
    • /
    • 2004
  • 다중 채널 탄성파 반사 자료 및 시추공 자료 분석을 통하여 북부 오키나와트러프의 구조 발달을 연구하였다. 전체적인 구조 발달 형태는 기반암 내부까지 발달한 리스트릭 단층과 리스트릭 단층으로 경계 지워지는 일련의 반지구 구조와 경사진 단층 블록으로 특징 지워진다. 대부분의 반지구 구조와 경사진 단층 블록은 오키나와트러프의 축 방향인 북북동-남남서 방향으로 발달하여 있으며 트랜스퍼 단층이 북서-남동 방향으로 발달하고 있다. 퇴적 시퀀스에 대한 구조 및 층서 분석을 통하여 북부 오키나와트러프의 열개 작용 발달 단계를 연구하였는데 그 결과 열개 작용은 후기 마이오세에 시작한 것으로 추정되며 전기 플라이오세 시기에 가장 활발한 것으로 해석된다. 단층 블록과 반지구 구조와 같은 대부분의 열개 구조들은 이 시기에 형성되었다. 후기 플라이오세부터 열개 작용이 약해지는 것으로 보이나 경사진 단층 블록의 경계부에 발달한 리스트릭 단층이 플라이스토세 퇴적층까지 발달한 것을 보면 열개 작용이 최근까지 진행되고 있을 가능성이 있다.

태스크와 서브메쉬의 유형별 분류에 기반한 서브메쉬 할당방법 (A Submesh Allocation Scheme Based on Classification of Tasks and Submeshes)

  • 이원주;전창호
    • 정보처리학회논문지A
    • /
    • 제10A권6호
    • /
    • pp.643-650
    • /
    • 2003
  • 본 논문에서는 메쉬 구조 다중컴퓨터 시스템을 위한 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 유형별 가용 서브메쉬 리스트를 사용하여 가용 서브메쉬의 탐색시간을 줄이는 것이다. 이 할당방법은 메쉬 구조에서 탐색한 독립 가용 서브메쉬들을 유형(정방형, 가로 직사각형, 세로 직사각형)에 따라 분류하여 유형별 가용 서브메쉬 리스트를 생성한다. 그리고 태스크의 유형과 동일한 유형별 가용 서브메쉬 리스트에서 먼저 최적의 서브메쉬를 찾음으로써 서브메쉬의 탐색시간을 줄인다. 만약 가용 서브메쉬를 찾지 못할 경우에는 각 독립 가용 서브메쉬의 속성으로 저장된 확장지수를 사용하여 서브메쉬의 크기를 확장한 후 최적의 가용 서브메쉬를 찾는다. 시뮬레이션을 통하여 본 논문에서 제안하는 서브메쉬 할당방법이 서브메쉬 탐색시간을 줄이는 면에서 기존의 할당방법에 비해 우수함을 보인다.

메쉬 구조 다중컴퓨터 시스템을 위한 효율적인 서브메쉬 할당방법 (An Efficient Submesh Allocation Scheme for Mesh-Connected Multicomputer Systems)

  • 이원주;전창호
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅲ
    • /
    • pp.1331-1334
    • /
    • 2003
  • 본 논문에서는 메쉬 구조 다중컴퓨터 시스템의 성능을 향상시킬 수 있는 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 가용 서브메쉬의 탐색시 간과 외적단편화로 인한 서브메쉬의 할당 지연을 최소화함으로써 태스크의 대기시간을 줄이는 것이다. 이 할당방법은 태스크의 유형과 동일한 유형별 가용 서브메쉬 리스트에서 최적의 서브메쉬를 찾아 할당함으로써 서브메쉬 탐색시간을 줄인다. 또한 외적단편화로 인해 서브메쉬의 할당지연이 발생하면 할당 서브메쉬에서 수행중인 태스크를 다른 가용 서브메쉬에 재배치하고, 프로세서 단편을 통합하여 할당함으로써 서브메쉬의 할당지연을 최소화한다. 시뮬레이션을 통하여 서브메쉬 탐색시간을 줄이는 방법보다 외적 단편화로 인한 서브메쉬의 할당지연을 줄이는 방법이 태스크의 대기시간을 단축하는데 더 효과적임을 보인다.

  • PDF

메쉬 구조 다중컴퓨터 시스템을 위한 효율적인 서브메쉬 할당방법 (An Efficient Submesh Allocation Scheme for Mesh-Connected Multicomputer Systems)

  • 이원주;전창호
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.9-21
    • /
    • 2003
  • 본 논문에서는 메쉬 구조 다중컴퓨터 시스템의 성능을 향상시킬 수 있는 새로운 서브메쉬 할당방법을 제안한다. 이 할당방법의 특징은 가용 서브메쉬의 탐색시간과 외적단편화로 인한 서브메쉬의 할당지연을 최소화함으로써 태스크의 대기시간을 줄이는 것이다. 이 할당방법은 가용 서브메쉬를 유형(정방형, 가로 직사각형, 세로 직사각형)에 따라 분류하고, 태스크와 동일한 유형별 가용 서브메쉬 리스트에서 최적의 서브메쉬를 찾아 할당함으로써 서브메 쉬 탐색시간을 줄인다. 또한 외적단편화로 인해 서브메쉬의 할당지연이 발생하면할당 서브메쉬에서 수행중인 태스크를 다른 가용 서브메쉬에 재배치하고, 프로세서 단편을 통합하여 할당함으로써 서브메쉬의 할당지연을 최소화한다. 시뮬레이션을 통하여 서브메쉬 탐색시간을 줄이는 방법보다 외적단편화로 인한 서브메쉬의 할당지연을 줄이는 방법이 태스크의 대기시간을 단축하는데 더 효과적임을 보인다. 그리고 제안한 할당방법이 시스템의 성능 향상 면에서 기존의 할당방법들보다 우수함을 보인다.

우선순위 기반의 $\mu{C/OS-II}$ 커널에서 확장된 R/R 스케줄링 연구 (A Study on the Expanded R/R Scheduling in Priority-based $\mu{C/OS-II}$ Kernel)

  • 김태호;김창수
    • 한국멀티미디어학회논문지
    • /
    • 제5권3호
    • /
    • pp.323-330
    • /
    • 2002
  • 최근의 내장형(embedded) 실시간 운영체제들은 응용 분야에 따라 다양하게 개발되고 있다. 이러한 운영체제들의 중요한 차이점은 시간적인 제한 사항을 제어할 수 있는 타스크 스케줄링 기능과 다양한 환경에서 사용할 수 있는 장치들의 개발에 있다. 본 연구에서는 우선순위 기반의 선점(preemption) 메커니즘을 지원하는 $\mu$C/OS-II버전 2.03에서 동일 우선 순위를 가진 다중 태스크들을 관리하기 위한 시분할 방식의 Round/Robin(R/R) 타스크 스케줄링 기능을 추가하였다. 이를 위해 본 연구에서는 $\mu$C/OS-II의 커널 구조에서 가장 중요한 이베트 대기 리스트 구조를 제안하고, 제안된 구조에 대해 동일 우선순위를 가지는 다중 타스크의 실행 결과를 제시한다.

  • PDF

Lin-Kernighan 휴리스틱에 기반한 차량 텔레매틱스 운행 경로의 결정 (Path finding for vehicular telematics based on the Lin-Kernighan heuristic)

  • 이정훈;홍영신;박경린
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2008년도 춘계학술발표대회
    • /
    • pp.1011-1012
    • /
    • 2008
  • 본 논문은 차량 텔레매틱스 시스템에서 중요한 응용중의 하나인 다중 목적지 방문을 위한 경로 결정방식을 구현하기 위하여 Lin-Kernighan 휴리스틱을 텔레매틱스 시스템에 결합하는 방법에 대해 기술하고 다중 목적지 결정 서버를 구현한다. 서버는 클라이언트는 로드 네트워크에 대한 자료구조를 공유하고 있으며 클라이언트가 목적지 리스트를 요청하면 1) 서버가 $A^*$ 기법에 의해 각 목적지간의 비용을 계산하고 2) Lin-Kernighan 프로그램의 인자로 변환하여 3) 경로 결정 모듈을 수행시킨다. 이 경로의 순서는 클라이언트에게 정해진 메시지 포맷에 의해 전달되며 클라이언트는 각 인접한 목적지간에 $A^*$ 기법에 의해 실제 도로 네트워크 상에서의 경로를 결정하여 사용자에게 제공한다. 성능측정 결과 방문지 수가 많더라도 수초 이내에 경로를 결정할 수 있으며 그 정확성도 거의 100%에 근접한다.

다중 추적자 영상을 위한 컴프턴 카메라 (Multi-tracer Imaging of a Compton Camera)

  • 김수미
    • 한국의학물리학회지:의학물리
    • /
    • 제26권1호
    • /
    • pp.18-27
    • /
    • 2015
  • 컴프턴 산란 현상을 이용하여 전자적 집속 방법으로 영상화하는 컴프턴카메라는 고민감도 및 고에너지 해상도의 장점을 이용하여 핵의학 응용분야에 대한 잠재력이 큰 영상 시스템이다. 본 논문에서는 컴프턴카메라를 이용한 다중 추적자 영상의 효용성 평가와 정확한 3차원 단면영상 촬영을 위한 Orlov 조건을 만족하는 회전하는 컴프턴카메라의 구조를 조사하였다. 140/511 keV의 방사선원의 소프트웨어 모형을 구성하고 이에 대한 몬테카를로 전산모사 시뮬레이션을 수행하여 리스트모드 배열된 부분집합 기댓값 최대화 방법으로 재구성된 다중 추적자 영상으로 컴프턴카메라의 효용성을 검증하였다. 산란부와 흡수부를 평행하게 위치시킨 고정된 컴프턴카메라와 촬영대상 주위 $360^{\circ}$를 회전하는 컴프턴카메라를 구성하여 검출된 투사선의 구좌표계 각도에 대한 히스토그램을 비교 평가하였다. 140/511 keV의 동시 계측된 몬테카를로 전산모사 데이터의 다중 추적자 영상이 2차원 및 3차원 재구성 시 잘 구분되는 것을 확인하였으며, 회전된 컴프턴카메라의 경우, 회전각도에 반비례하여 3차원 영상재구성에 필요한 유효 투사선이 증가하였다. 26분의 계산 시간 및 5백만개의 적절한 유효 투사선의 개수를 고려할 때 컴프턴카메라의 회전각은 $30^{\circ}$가 현실적으로 적절할 것이며 증가한 검출 시간은 다중 컴프턴카메라를 구성하여 해결할 수 있다. 본 논문에서 고찰한 고민감도 및 고에너지 해상도를 가진 컴프턴 카메라는 다중추적자 영상화를 위해 적합한 시스템이며 생화학 및 생리학적 상태 변화에 대한 임상 정보를 제공하며 각종 질병 진단 및 치료 방법 개발 등에 기여할 수 있는 잠재력이 있는 영상 시스템이다.