• 제목/요약/키워드: 그래프 프로세싱

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

스토리지 내 프로세싱 방식을 사용한 그래프 프로세싱의 최적화 방법 (Optimization of Graph Processing based on In-Storage Processing)

  • 송내영;한혁;염헌영
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제23권8호
    • /
    • pp.473-480
    • /
    • 2017
  • 최근 들어 플래시 메모리 Solid State Driver(SSD)와 같은 반도체 기반 저장장치가 고성능으로 발전하면서 저장장치 내부 컨트롤러의 CPU와 메모리 같은 자원을 응용의 요구에 맞추어 최적으로 활용해보고자 하는 움직임이 있었다. 이러한 개념을 스토리지 내 프로세싱 방식(In-Storage Processing, ISP)이라고 한다. ISP의 기능이 탑재된 저장장치에서는 호스트에서 수행하던 연산의 일부를 나누어 처리할 수 있으므로 호스트의 부하가 줄어들고 저장장치 내에서 데이터가 가공되어 처리되기 때문에 호스트까지의 데이터 전달 시간이 줄어든다. 본 논문에서는 이러한 ISP 기능을 활용하여 그래프 질의 처리를 최적화하기 위한 방식을 제안하고, 제안된 최적화 그래프 처리 방식이 graph500 벤치마크의 성능을 최대 20%까지 향상 시켰음을 보여준다.

디지털 이미지 프로세싱과 신경망을 이용한 시멘트 Kiln 소성의 온라인 진단 및 최적 제어

  • 허정원
    • 시멘트 심포지엄
    • /
    • 29호
    • /
    • pp.245-252
    • /
    • 2002
  • 소성 영역(Sintering zone)에서 클링커(Clinker)의 형상 형성은 시멘트 생산 공정에서 가장 중요한 생산 공정중의 하나이다. 소성공정의 진단 및 최적 제어의 핵심은 써모그래프(Thermo graph), 즉 적외선 카메라를 이용한 온도 분포의 측정이다. 여기에서 다룰 ''PIT Indicator'' 시스템은 분진이 많은 열악한 산업 현장의 연소 시스템에 적용할 수 있도록 특별히 설계한 공냉식의 2개 채널을 가진 광학 장비에 기초하고 있다. 비디오 영상과 써모그래프 이미지 그리고 다양한 연소 특성이 카메라를 통하여 얻어지고 자기 학습 기능을 가진 소프트웨어에서 기록되고 분석된다. 이때 얻은 데이터는 수학적 모델에서 온라인으로 Free Lime 함유율을 예측하는데 이용된다. 열분포의 써모그래프 표시와 공정상의 다양한 운전 특성을 분석하여 주는 ''PIT Indicator'' 소프트웨어를 통하여 다른 공정 제어 시스템과 연결이 가능하다. 이와 같은 하드웨어와 소프트웨어를 이용하여 최적화가 필요한 여러요소들의 최적화를 동시에 그리고 온라인으로 수행할 수가 있다. Free Lime 함유율의 연속적인 온라인 연산을 통해 생산 설비 및 공정에 맞는 최소한의 에너지를 Kiln 에 공급함으로써 근본적으로 1차 연료의 절감이 가능하고 NOx와 같은 유해 가스의 배출량도 제어할 수 있다. 또한 별도로 NOx에 대한 모델을 개발하여 NOx를 정확하게 예측하는 것도 가능하다.

  • PDF

모바일 장치에서 에지 선택의 효율성 (Effectiveness of Edge Selection on Mobile Devices)

  • 강석훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권7호
    • /
    • pp.149-156
    • /
    • 2011
  • 본 논문은 모바일 환경 하에서 효과적인 그래프 기반의 이미지 분할 적용 시, 실행시간 및 메모리 사용량 향상시키고, 이를 이용해 surface layout의 전처리 작업으로 수퍼 픽셀을 얻기 위한 효율적인 방법을 제안한다. 그래프기반의 이미지 분할은 영상으로부터 오브젝트 영역을 추출하는 알고리즘으로 입력 영상의 각 화소 정보를 이용한 에지 생성 및 그래프를 구성한다. 그래프 구성 시 기준 화소 및 주변 화소 위치 정보 및 색상 강도 차이 값(edgeweight)을 이용하여 에지를 구성하며, 색상 강도 차이 값에 따른 문턱치 값을 기준으로 각 에지를 연결함으로써 객체 영역을 추출하고 있다. 따라서 에지의 수는 그래프 기반의 이미지 분할의 실행시간 및 메모리 사용량을 결정하게된다. 모바일 디바이스는 PC에 비해 프로세서 속도 및 메모리 사용량 등 하드웨어적인 제약사항이 많으며, 프로그램 응답 시간이 주요 이슈가 되고 있다. 이러한 모바일 디바이스 상의 영상 처리 기술 적용 시 빠른 프로그램 응답시간 제공은 반드시 이루어져야 하며, 이미지 분할 단계에서도 보다 빠른 응답 시간을 위한 프로세싱 시간과 메모리사용량을 줄여야만 한다. 본 논문은 그래프 상의 에지의 수를 효과적으로 선택하는 효과적인 에지 선택 알고리즘 적용을 통해 그래프 기반의 이미지 분할 알고리즘을 모바일 디바이스에 적용 시, 프로세싱 시간 및 메모리 사용량의 개선을 보이도록 하고, 수퍼 픽셀 당 정확도가 입력영상 사이즈에 관계없이 70%이상 생성되며, 그 정확도가 96%동일하다는 것을 보인다.

내장 실시간 시스템에서의 성능 재조정 (Performance Re-engineering of Embedded Real-Time Systems)

  • 박정근;유민수;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.179-181
    • /
    • 1999
  • 본 논문에서는 내장 실시간 시스템(real-time embedded system)에서의 성능 재조정(re-engineering) 문제를 다룬다. 성능 재조정 문제는 하드웨어와 소프트웨어가 이미 구현된 상태에서 새로운 성능조건이 요구될 때 이를 만족시키도록 시스템을 수정하는 문제이다. 본 논문에서의 성능 요구조건은 시간당 처리량(throughput)이나 입출력 지연시간(input-output latency)등이 고려된다. 제안된 방법은 병목점 분석(bottleneck analysis)과 비선형 최적화를 이용한다. 이를 위해 프로세스 네트워크(process network)로 표현된 시스템 디자인과 태스크 그래프, 태스크 할당(allocation)과 스케쥴링, 그리고 새로운 성능조건인 실시간 처리량을 입력으로 사용한다. 제안된 방법은 두 단계로 구성된다. 첫째, 프로세스 네트워크에서 프로세스의 지연시간을 계산하여 병목이 되는 프로세스를 찾아낸다. 둘째, 프로세싱 요소의 성능 개선율(performance scaling factor)을 변수로 하여 주어진 성능을 만족시키기 위한 시스템 제약조건을 유도한다. 이를 사용하여 하드웨어의 업그레이드 비용을 최소화하도록 제약조건을 풀고 각 프로세싱 요소(processing element)에 필요한 성능개선율을 구한다. 제안된 방법은 기존에 구성된 소프트웨어의 구조를 고치기 않기 때문에 재조정의 시간을 줄일 수 있게 한다.

  • PDF

아두이노를 활용한 스마트 건강검진 키트 (Smart Health Check Kit utilizing Arduino)

  • 김태선;김주성;강상구;이경봉;심승주;최명락
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.237-238
    • /
    • 2019
  • 본 과제는 기존의 기술의 현황으로 건강 검진 검사 하는데 오랜 시간과 비용이 많이 소요된다. 그로 인해 저소득층이나 교통이 어려운 곳에 위치한 섬 마을 등에서는 진료가 굉장히 어렵고 부담이 된다. 스마트 건강검진 키트는 간단한 부착을 통해 바이탈을 한번에 측정이 가능하고 그 결과를 그래프화 하여 검사 결과를 일반인도 한 눈에 볼 수 있게하며 그리고 수치를 표시하여 문제가 있을 시 그 수치를 정상수치와 비교하여 블루투스를 통해 의사에게 보낼 수 있도록 목표를 설정하였다. 진료 전 맥파(PPGA), 혈중산소포화도(SpO2), 심전도(ECG), 체온 센서를 활용하여 바이탈 수치를 한번에 측정하고 수치화된 정보를 그래프화 시켜 나타내어 의사에게 결과를 수신하여 기초진단에 필요한 시간적 문제를 줄인다. 또한 기초 진단에 문제가 있을 경우 환자 개인에게도 수신하여 자신의 진료 당시 기초 진단 정보와 일반적인 경우와 비교할 수 있도록 활용할 수 있다.

  • PDF

바이오패스웨이를 위한 개선된 지식표현 시스템 (A New Knowledge Representational System for Biopathway)

  • 이민수;박승수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (B)
    • /
    • pp.413-415
    • /
    • 2003
  • 최근 바이오인포매틱스의 발전과 함께 생물 관련 정보들이 기하급수적으로 증가하고 있다. 연구 대상도 DNA, RNA, 단백질에서 더 나아가 이들의 상호작용 및 조절 메커니즘에 의해 기능들이 어떻게 수행되는지에 관한 Biopathway까지 포함하게 되었다. Biopathway는 광대한 양의 정보를 포괄하며 구성체 사이의 유기적 관계를 나타내고 있는 것이므로 다양한 형태의 지식을 통합하며 지식의 특성에 맞게 정보를 관리하고 표현함으로써 컴퓨터 프로세싱을 용이하게 하여 정보의 부가가치를 높이는 것이 중요하다. 이러한 Biopathway를 지식표현 관점에서 체계화하고 이를 확장함으로써 궁극적으로 바이오 정보의 거대한 지식베이스를 형성할 수 있다. 본 논문에서는 다양한 종류의 Biopathway 지식을 프래임 형식에 기반하여 보다 명료하고 효율적으로 표현할 수 있는 UniPath 표기법을 제안하였다. 또한 이 표기법을 적용하여 Biopathway 지식을 그래프 형태로 편집함으로써 그 정보를 등록하며, XML 포맷으로 쉽게 변환할 수 있는 시스템을 설계하고 실제 데이터에 적용함으로써 타당성을 검증하였다.

  • PDF

반자동 언어데이터 증강 방식에 기반한 FbSA 모델 학습을 위한 감성주석 데이터셋 FeSAD 구축 (Building Sentiment-Annotated Datasets for Training a FbSA model based on the SSP methodology)

  • 윤정우;황창회;최수원;남지순
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2021년도 제33회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.66-71
    • /
    • 2021
  • 본 연구는 한국어 자질 기반 감성분석(Feature-based Sentiment Analysis: FbSA)을 위한 대규모의 학습데이터 구축에 있어 반자동 언어데이터 증강 기법(SSP: Semi-automatic Symbolic Propagation)에 입각한 자질-감성 주석 데이터셋 FeSAD(Feature-Sentiment-Annotated Dataset)의 개발 과정과 성능 평가를 소개하는 것을 목표로 한다. FeSAD는 언어자원을 활용한 SSP 1단계 주석 이후, 작업자의 주석이 2단계에서 이루어지는 2-STEP 주석 과정을 통해 구축된다. SSP 주석을 위한 언어자원에는 부분 문법 그래프(Local Grammar Graph: LGG) 스키마와 한국어 기계가독형 전자사전 DECO(Dictionnaire Electronique du COréen)가 활용되며, 본 연구에서는 7개의 도메인(코스메틱, IT제품, 패션/의류, 푸드/배달음식, 가구/인테리어, 핀테크앱, KPOP)에 대해, 오피니언 트리플이 주석된 FeSAD 데이터셋을 구축하는 프로세싱을 소개하였다. 코스메틱(COS)과 푸드/배달음식(FOO) 두 도메인에 대해, 언어자원을 활용한 1단계 SSP 주석 성능을 평가한 결과, 각각 F1-score 0.93과 0.90의 성능을 보였으며, 이를 통해 FbSA용 학습데이터 주석을 위한 작업자의 작업이 기존 작업의 10% 이하의 비중으로 감소함으로써, 학습데이터 구축을 위한 프로세싱의 소요시간과 품질이 획기적으로 개선될 수 있음을 확인하였다.

  • PDF

생체신호(EKG, PPG)의 통신전송 모드에 대한 연구 (A study of the communication transfer mode of physical signal (EKG, PPG))

  • 김정래;김관석;김재윤;김한나;장은이
    • 문화기술의 융합
    • /
    • 제3권2호
    • /
    • pp.55-59
    • /
    • 2017
  • 본 연구는 무선통신 방식에 따른 통신 코드를 통해 생체신호를 전달하는 과정을 확인하였다. 생체 시스템은 ECG, PPG, Bluetooth으로 구성하여 신호를 받았고, 통신방식은 국제표준으로 IEEE802.15.1에 따라 진행하였으며, 주파수이동에 필요한 대역통신방식으로 신호를 산출하여 전송하였다. 무선통신으로 받은 신호를 표현하기 위해 사용된 프로그램은 Serial Chart, Processing, App Inventor를 구성하여 신호가 원활하게 전송됨을 확인하였다. 따라서 신호처리에 따른 실시간 그래프를 위한 코드와 프로세싱을 활용한 Serial Chart 그래프의 정량적 유추가 진행되면 원활한 무선통신 방식의 개선효과가 있을 것으로 예상된다.

ATM교환기 S/W검증을 위한 테스팅 도구 설계 및 구현 (Implementation of Testing Tool Verification of ATM Switching Software)

  • 정창신;황선명;이경환;김행곤
    • 한국정보처리학회논문지
    • /
    • 제4권8호
    • /
    • pp.1987-1994
    • /
    • 1997
  • ATM 교환기 소프트웨어 품질 특성은 신뢰성이 높고 기능성, 확장성 및 유지 보수성이 조아야만 한다. 소프트웨어의 개발 과정이나 설계 후에 이러한 품질 특성이 만족되었는지의 여부를 평가하고 검증하는 테스팅 도구들은 많이 개발되어 왔으나 ATM 관련 소프트웨어의 품질 평가 도구는 기능성에서 뒤떨어지고 품질면에서도 부적합하다. 본 논문에서는 CHILL 언어로 작성된 ATM 교환기 소프트웨어를 대상으로 이를 평가하기 위한 테스팅 분석자료, 디버깅 및 유지 보수 정보를 제공하는 정적 도구를 설계하여 구현한다. 이 도구는 입력 프로그램에 대한 높은 가시성을 제공하여 병렬 프로세싱에 관한 정보를 통계표와 그래프로 나타내는 특성을 갖는다.

  • PDF

모폴로지 연산을 이용한 문서 이미지의 고속 기울기 검출 기법 (Fast Skew Detection of Document Image Using Morphological Operation)

  • 신명진;김도현;차의영
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.796-799
    • /
    • 2006
  • 본 논문은 스캔한 문서 및 전자 문서 등과 같은 문서 이미지에서의 기울기를 검출하는 기법을 제안하고 있다. 제안한 알고리즘은 처리 속도 향상을 위해 일정 비율로 축소된 이미지를 사용한다. 하지만 여전히 문서 전체를 대상으로 기울기를 검출하는 것은 많은 계산량을 요구하므로 대상영역(ROI)을 선택한다. 대상 영역은 모폴로지 연산을 통해 문자열을 하나의 긴 component로 연결하고 Labeling 과정을 통해 선택된다. 그리고 원본 이미지에서 문자의 baseline을 바탕으로 대상 영역에서 기울기를 검출한다. 실험결과를 통하여, 제안한 방법은 표나 그래프가 포함된 여러 종류의 문서 이미지에서 빠르고 정확한 기울기 값을 검출함을 확인할 수 있다.

  • PDF