• 제목/요약/키워드: 작업테이블

검색결과 131건 처리시간 0.023초

가감속을 고려한 교착없는 AGV 주행경로설정 (Deadlock-free Routing of an ACV in Accelerated Motion)

  • 최이;박태진;류광렬
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2006년도 추계학술대회 논문집(제1권)
    • /
    • pp.387-392
    • /
    • 2006
  • 컨테이너 터미널과 같이 다수의 AGV(Automated Guided Vehicle)를 한정된 공간에서 동시에 운용하는 환경에서는 AGV의 작업생산성에 악영향을 주는 충돌, 데드락(deadlock), 라이브락(livelock)이 발생할 확률이 높다. 또한, AGV의 가/감속 운동은 AGV의 주행시간을 예측하기 어렵게 만들기 때문에 AGV 라우팅을 더욱 어렵게 만드는 요인이다 . 본 연구에서는 AGV 사이의 충돌, 데드락, 라이브락을 방지하기 위해 점유영역 예약테이블(Occupancy Area Reservation table; OAR table)을 이용하는 방법과 최적주행경로를 선택하기 위해 가감속 운동을 고려하여 AGV의 주행시간을 추정하는 방법을 제안한다. 시간중심 시뮬레이션(time-driven simulation)을 통해 제안방안을 실험한 결과 제안방안의 효과를 확인하였다.

  • PDF

소프트웨어 RAID에서 온라인 디스크 부착이 가능한 SZIT 기반 매핑 기법 (The SZIT based-mapping method for on-line adding disks in software RAID)

  • 박유현;김창수;강동재;김영호;신범주
    • 정보처리학회논문지A
    • /
    • 제9A권4호
    • /
    • pp.535-546
    • /
    • 2002
  • 인터넷의 발달로 사용자는 원격지에 있는 컴퓨터에 24시간 접속할 수 있게 되었고 이에 따라 무정지 시스템에 대한 요구가 커지고 있다. 또한 이를 위해서 디스크와 호스트를 온라인으로 탈부착하는 기술에 대한 연구도 진행되고 있다. 이 논문은 스트라이핑으로 데이터를 저장하는 시스템에 온라인 디스크 부착을 할 때, 소프트웨어적인 부가적 작업을 줄일 수 있는 방법을 제안한다. 제안하는 방법은 SZIT라 불리는 메타데이터와 계산식을 이용하여 매핑하기 때문에, 전통적인 수식 기반 매핑 방법과 같이 빠른 매핑을 할 수 있으며, 디스크 확장으로 인한 전체 데이터를 재구성하는 오버헤드를 제거하는 장점을 가진다.

A Multi-Level Flash Translation Layer for Large Capacity Solid State Drives

  • Kim, Yong-Seok
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권2호
    • /
    • pp.11-18
    • /
    • 2021
  • SSD의 FTL에서는 호스트로부터 요청된 논리적 페이지 번호를 실제 기록된 플래시 메모리 페이지 번호로 매핑하는 작업을 한다. 매핑 정보를 관리하기 위해서 사용되는 RAM의 용량을 줄이는 것은 매우 중요하다. 기존의 요구기반 FTL에서는 매핑 정보도 플래시 메모리 페이지에 기록하고 그들의 주소만 RAM에 테이블로 관리하는 2단계 방법을 적용하였다. 그러나 SSD의 용량이 수십 테라바이트 수준으로 늘어나고 있으므로 이 방법만으로는 충분하지 않다. 본 논문에서는 소요되는 RAM의 용량을 획기적으로 줄이기 위해서 매핑 정보를 3단계로 관리하는 방법인 ML-FTL을 제안하고 그 성능을 평가하였다. 캐시를 적절히 활용함으로써 기존의 2단계 방법에 비해서 오버헤드가 늘어나는 정도가 미미하다는 것을 확인하였다.

무선 센서네트워크상의 에너지 효율적인 데이터 전송 프로토콜 (Energy Efficient Data Transmission Protocol in Wireless Sensor Networks)

  • 김일휴;차정우;김창훈;남인길;박상호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.720-723
    • /
    • 2009
  • 기존에 제안된 클러스터 기반의 데이터 전송 프로토콜은 데이터 전송을 위해 헤더 노드가 존재하고 각 헤더노드는 데이터 전송을 위한 경로 정보를 유지해야 하기 때문에 전송할 데이터가 많아지면 저장해야 할 캐시도 증가하게 되고 데이터 전송 시 데이터 공고와 요구의 과정을 거쳐야 된다. 또한 LOAD(6LoWPAN Ad hoc Routing Protocol)에서는 데이터 전송 시 목적지에 대한 경로 정보를 획득 하는 작업과 획득한 경로를 테이블에 보관해야 하는 단점이 있다. 본 논문에서 제안된 데이터 전송 프로토콜은 데이터 전송 요구 시 목적지로 전송하기 위한 경로 정보의 획득이나 유지를 하지 않는다. 또한 노드들이 한번씩 데이터를 전송함으로써 노드의 전체적인 에너지 공평성과 효율성을 증가시키고, 전체 네트워크의 수명을 연장 시킬 수 있다.

PET 검사실 종사자의 업무 행위 별 방사선피폭 조사에 따른 피폭선량 저감화를 위한 연구 (A study on the strategies to lower technologist occupational exposure according to the performance form in PET scan procedure)

  • 고현수;김호성;남궁창경;윤순상;송재혁;류재광;정우영;장정찬
    • 핵의학기술
    • /
    • 제19권1호
    • /
    • pp.17-29
    • /
    • 2015
  • 핵의학과 방사선 작업 종사자는 진단 방사선 발생장치를 사용하는 업무처럼 방사선원으로부터 완전히 격리 된 공간에서 근무하거나, 선원과의 거리를 멀게 유지하기가 쉽지 않다. 또한 종사자는 시행하고 있는 업무 행위에 대해 익숙해지고 오랫동안 업무를 하게 되면, 본인이 시행하고 있는 업무가 최적화 된 방법이라고 인식되는 경우가 발생할 수 있다. 따라서 본 연구의 목적은 방사성동위원소를 이용하는 환자 검사 및 정도 관리 행위마다 얼마만큼의 방사선피폭을 받는 지를 측정해보고, 개선 해야 할 업무 방법에 대해 모색하여 실제로 개선 하였을 경우 피폭 선량의 차이는 얼마나 되는지를 조사해 보고자 한다. PET 검사실에서 시행 되는 업무 형태를 행위 별로 장비 정도 관리, 주사, 영상획득, 기타 사항으로 크게 네 가지로 분류 하였다. 장비 정도 관리 업무 에서는 $^{68}Ge$ cylinder phantom을 이용한 일 별(Daily) 정도 관리 중 테이블을 직접 조종 하는 방법과 조종실에서 원격으로 조정하는 두 가지 방법으로, 주사 업무에서는 주사 전 안내와 주사 후 안내 두 가지 방법으로, 영상획득 업무에서는 환자 바로 옆에 있는 테이블 조종 버튼을 사용하는 방법과 멀리 떨어진 곳에서의 버튼을 사용하는 방법 두 가지로 나누어 실험하여 비교하였다. 행위 별 누적 피폭 선량을 측정하기 위해 시간 별 피폭 누적치(${\mu}Sv$) 측정이 가능한 Tracerco 사의 'PERSONAL ELECTRONIC DOSEMETER (PED)'를 사용하였다.$^{68}Ge$ cylinder phantom을 이용한 일 별정도 관리(Daily QC) 업무에서 테이블을 직접 조종 하는 경우에는 1회당 평균 $0.27{\pm}0.04{\mu}Sv$를, 조종실에서 원격으로 조정하는 경우에는 평균 $0.13{\pm}0.14{\mu}Sv$의 피폭을 받았다. 주사 업무에서는 주사 후 안내 시 한 명당 평균 $0.97{\pm}0.36{\mu}Sv$를, 주사 전 안내 시에는 $0.62{\pm}0.17{\mu}Sv$의 피폭을 받았다. 또한 영상획득 업무에서는 환자 바로 옆 테이블 조종 버튼 사용 시 한 명당 평균 $1.33{\pm}0.54{\mu}Sv$를, 멀리 떨어진 곳의 버튼 사용 시$0.94{\pm}0.50{\mu}Sv$의 피폭을 받았다. 이는 모두 통계적으로 유의 한 차이가 있었다(P<0.05). 실험을 통해 PET 검사의 업무 행위 별로 1회 시행 시 어느 정도의 피폭을 받는지를 평균적으로 확인 할 수 있었고, 행위 별로 업무 방식을 나누어 비교하여 얼마만큼의 피폭 차이가 발생하는지도 확인 하였다. 같은 업무라 하더라도 개인 성향이나 습관에 따라 업무 방식이 다를 수 있고, 피폭을 최소화 하기 위한 업무 방법이 어떤 것인지 인식하고 있음에도 그렇게 실천하지 않는 경우도 있다. 본 실험에서 비교한 업무 방법 이외에 더 추가적으로 피폭을 저감화 할 수 있는 방법을 더 모색한다면 PET 업무뿐 만 아니라 핵의학 검사에 있어 방사선 작업 종사자의 피폭을 최소화 할 수 있을 것으로 사료 된다.

  • PDF

화훼장식에서 대나무 활용의 사례 분석 (Case Analysis for Application of Bamboo in Floral Designs)

  • 방식;윤평섭;유병열;김양희
    • 화훼연구
    • /
    • 제16권1호
    • /
    • pp.7-11
    • /
    • 2008
  • 본 연구는 화훼장식에서 대나무의 다양한 활용을 위해 2001년부터 2006년까지 월간잡지 플레르(Fleur)와 국제꽃장식대회의 대나무 작품 108개를 토대로 조사하였다. 대나무의 사용부위에 따른 사용빈도와 작업형태, 조형형태, 그리고 작품 안에서 대나무의 배열 기법을 분석하였다. 대나무의 사용부위는 줄기가 전체 작품에서 90%를 차지하였다. 줄기가 사용된 97작품 중에서 국제 꽃 장식 대회는 매년 4월에 열리는 특성으로 대회에 나온 20작품을 제외한 월간 잡지 '플레르(Fleur)'의 77작품을 월별로 분석한 결과, 월별 대나무가 쓰인 작품의 수는 새해의 시작인 1~2월과 한여름인 7~8월이 가장 많았다. 줄기를 사용한 97작품에서 줄기가 사용된 형태를 조사 분석한 결과, 가공하지 않고 자연그대로 사용한 작품이 63%로 나타났다. 작품 속에서 대나무의 배열 기법은 수직 병렬형이 48%로 가장 많았다. 기타는 수직, 수평, 사선에 포함되지 않는 원형의 작품들을 분류한 것이다. 대나무가 쓰인 작품의 작업유형은 테이블장식을 포함한 50% 이상이 공간장식의 형태를 나타내었다. 대나무가 소재로 쓰인 작품의 조형 형태는 장식적 형태가 64%, 그래픽적 형태가 30%, 선형적 형태가 4%로 나타났다.

XML Schema에 대한 관계형 스키마 자동 생성 시스템 (An Automatic Relational Schema Generating System for an XML Schema)

  • 김정섭;박창원;정진완
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제31권5호
    • /
    • pp.527-539
    • /
    • 2004
  • 점점 더 많은 문서들이 XML의 형태를 갖게 됨에 따라, XML문서들을 관계형 데이터베이스에 저장하기 위한 관계형 스키마의 생성이 더욱 중요해 지고 있다. 이 논문은 최근 W3C에 의해서 제안된 XML Schema로부터 관계형 스키마를 생성해 내는 기법 및 구현에 대해서 설명한다. 기존의 DTD기반 인라인 기법은 XML Schema에 적용될 수 없는데, 이유는 XML Schema에는 DTD에 존재하지 않는 새로운 특징들이 많이 있기 때문이다 즉, 다양한 데이타 타입, 상속, 다형성과 같은 요소들이 추가되어, XML Schema는 보다 강력해진 반면, 이로부터 관계형 스키마를 생성하는 일은 더욱 어렵게 되었다. 본 논문에서는 기존의 인라인 기법을 기반으로 XML Schema 인라인 기법을 제시하였다. XML Schema 인라인 기법은 먼저 XML Schema의 다양한 데이타 타입들을 관계형 데이터 베이스의 타입으로 매핑시키는 작업을 한 후, 타입과 엘리먼트 정보를 이용하여 스키마 그래프와 타입 그래프를 만들고, 이 그래프를 순회하면서 관계형 테이블들을 생성하게 된다. 그 외에도 xsi:type, 익명 타입들을 처리하기 위한 기법들을 소개하고 있으며, 시스템의 성능을 향상시키기 위한 몇몇 휴리스틱 기법에 대해서도 소개하였다. 마지막으로 이진 테이블 저장 방식과의 성능 비교 실험을 통하여 XML Schema 인라인 기법의 우수성을 보였다.

분산 이동 객체 데이타베이스를 위한 과거 위치 정보 관리 (Long-term Location Data Management for Distributed Moving Object Databases)

  • 이호;이준우;박승용;이충우;황재일;나연묵
    • 한국공간정보시스템학회 논문지
    • /
    • 제8권2호
    • /
    • pp.91-107
    • /
    • 2006
  • 최근의 위치 측위 기술과 무선 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위이상의 대용량의 객체를 처리하기 위해 제시된 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동 객체의 정보를 관리한다. 본 논문에서는 이전의 GALIS 프로토타입에서 구현되지 않았던 이탈시간 관리 기법을 제안하여 노드간 이동 경로를 가진 이동객체를 추적하기 위한 질의유형에 대해 보다 정확하고 빠른 응답을 얻을 수 있음을 보인다. LLDS는 객체의 과거 위치 정보가 타임 존을 이동할 때 필터링하여 저장하므로 보다 효율적인 저장공간의 활용이 가능하다. 이때 LLDS가 모든 이동 객체의 위치 정보에 대해 해당 타임 존으로 이동시키고 정보를 필터링하는 작업을 타임 존 시프팅이라 한다. 본 논문에서는 GALIS에서 제안한 타임 존 시프팅을 구현하기 위해서 실시간 시프팅, 일괄 타임존 시프팅, 테이블 분할 시프팅 세 가지 기법을 제안하였고, 이를 구현하여 각 방법의 성능을 질의 테스트를 통해 제안된 세 가지 방법 중 테이블 분할 시프팅 방법이 보다 효율적임을 살펴볼 수 있었다.

  • PDF

액티비티 기반의 EVM - PMIS 통합모델 구축 (The Establishment of an Activity-Based EVM - PMIS Integration Model)

  • 나광태;강병희
    • 한국건축시공학회지
    • /
    • 제10권1호
    • /
    • pp.199-212
    • /
    • 2010
  • 국내 건설산업에 있어서 기술과 정보의 기반구조를 확립하기 위하여 몇몇 건설정보관련 법규가 제도화되었다. 그러나 국내 건설정보 분류체계, 공정 공사비 통합관리(EVM), 프로젝트관리 정보시스템(PMIS)은 주요한 문제점을 내포하고 있다. 특히 현행 PMIS의 기능은 시공자 위주의 시스템으로 되어 있고, EVM이 적용되지 않아 발주자를 위한 보고, 분석, 예측기능이 매우 취약하다. 더욱이 EVM과 PMIS가 서로 분리된 체계로 운영되고 있어 발주자가 실시간으로 공정 및 공사비 정보를 확인할 수 없다. 본 연구의 목적은 PMIS가 EVM기능을 제공하고 사업참여자들이 제반정보를 공유할 수 있도록 WBS 구축방안과 EVM - PMIS 통합모델을 제안하여, E-비즈니스 업무환경하에서 PMIS를 효율적으로 운용할 수 있는 틀(framework)을 제공하는 것이다. EVM - PMIS 통합의 핵심은 EVM과 PMIS가 액티비티 기반의 동일한 운영체계를 갖는 것이다. 통합의 원리는 액티비티의 정보항목(field)을 PMIS의 공정 및 공사비관리 기능을 위한 하위모듈을 구성하는 관계형 데이터베이스 테이블(table)의 항목과 연계시키는 것이다. 따라서 액티비티의 계획공사비(PA), 달성공사비(EV), 실투입비(AC), 공정편차(SV), 공정수행지수(SPI), 공사비편차(CV), 공사비지출지수(CPI)는 PMIS의 공정 및 공사비 하위모듈을 위한 데이터베이스 테이블의 항목으로 연계된다.

NAND 플래시 메모리 기반 B+ 트리에서 페이지 매핑 로그를 이용한 색인 관리 기법 (Index Management Method using Page Mapping Log in B+-Tree based on NAND Flash Memory)

  • 김선환;곽종욱
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권5호
    • /
    • pp.1-12
    • /
    • 2015
  • 낸드 플래시 메모리는 저전력, 빠른 접근 속도, 저렴한 가격 등의 특징을 가지고 있어 저장장치로 널리 사용되고 있다. 하지만 낸드 플래시 메모리는 제자리 덮어쓰기가 지원되지 않아 기존의 하드 디스크 기반 응용 프로그램을 구동하기 위해서는 FTL(Flash Translation Layer)이 필요하다. FTL은 주소 매핑, 가비지 컬렉션, 마모도 균등화 작업 등을 포함하고 있어 저사양 임베디드 장치에 구현하기에는 메모리와 연산에 대한 비용이 많이 든다. 그래서 이런 장치들을 위해 낸드 플래시 메모리에 최적화된 색인 자료구조들이 연구되고 있다. 연구된 방법들은 쓰기에 소요되는 시간을 줄여 성능을 향상시켰지만 레코드 탐색에 소요되는 시간이 증가된다는 단점을 가지고 있다. 레코드 탐색시간을 증가시키지 않고 쓰기 횟수를 줄이기 위해 본 논문에서는 페이지 매핑 로그 테이블을 이용한 색인 관리 기법을 제안한다. 낸드 플래시 메모리의 단점인 제자리 덮어쓰기 불가로 인해 발생하는 페이지 쓰기 횟수를 줄이기 위해 매핑 로그 테이블은 B+ 트리에서 변경된 노드 페이지 주소를 저장하고 레코드 검색 시 이를 이용한다. 실험 평가를 통해 제안된 기법은 다른 기법들과 비교 시 레코드 탐색에서 발생하는 페이지 읽기 횟수를 최대 약 61% 줄였으며, 레코드 삽입에서 페이지 쓰기 횟수를 최대 약 31% 줄일 수 있었다.