• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2014년도 춘계학술발표대회
• /
• pp.960-963
• /
• 2014

최근 매쉬업에 대한 관심도가 매우 높아짐에 따라 수많은 Web API들이 생성되고 있다. 이런 Web API들을 매쉬업 속으로 결합할 때 여러 가지 이슈들이 존재한다. 특히, 수많은 API들이 매쉬업 개발자에 의해 수동으로 조합될 때 이는 더욱 심각해진다. 본 논문에서는 Web API 발견 및 조합을 위한 하나의 새로운 기법을 제안한다. 제안된 발견 기법은 질의를 만족시키지 못하는 API들을 재빨리 필터링 시키는 전략을 수립한다. API 조합 기법은 발견 기법을 확장/발전시켜 Web API 입출력 사이의 시맨틱 유사도를 기반으로 하고, 원하는 목표를 만족하는 출력을 산출할 수 있는 사이클 없는 방향성 그래프(DAG)를 생성한다. 또한, Web API 발견 및 조합을 효율적으로 생성하기 위해 본 논문에서는 Web API 발견 및 조합 시스템을 구현한다.

• 한국정보통신학회논문지
• /
• 제10권9호
• /
• pp.1565-1572
• /
• 2006

최근 무선 통신의 출현과 PDA, 스마트 카드와 같은 휴대용 장치의 발전으로 인해, 이에 대한 보안과 개인 정보보호에 대한 필요성이 대두되면서 암호학의 적용에 관심이 높아지고 있다. CA는 암 복호화를 공유할 수 있는 하드웨어 구현이 용이하다. 본 논문에서는 전이규칙 60, 102 또는 204를 갖는 선형 하이브리드 셀룰라 오토마타가 그룹 셀룰라 오토마타가 되는 조건을 제안하고 이 셀룰라 오토마타로부터 유도된 여원 하이브리드 그룹 CA의 상태전이 그래프에서 모든 사이클의 주기가 동일하고 가능한 최대 길이를 갖는 CA가 되기 위한 여 원벡터의 조건을 제시한다. 또한 여원 하이브리드 그룹 셀룰라 오토마타의 사이클들 간의 관계를 분석한다. 이는 Mukhopadhyay의 결과의 일반화이다.

• 정보처리학회논문지A
• /
• 제17A권3호
• /
• pp.159-166
• /
• 2010

본 논문에서는 여러 간선들이 동일한 가중치를 갖고 있는 그래프에서 최소신장트리 (Minimum Spanning Tree, MST)를 얻기 위해 Bor$\dot{u}$vka, Prim과 Kruskal MST 알고리즘을 실제 그래프에 적용한 결과 Bor$\dot{u}$vka와 Kruskal MST 알고리즘은 MST를 얻었지만 Prim MST 알고리즘은 MST를 얻는데 실패함을 보였다. 또한, Bor$\dot{u}$vka의 $2^{nd}$ Stage에서 Inter-MSF MWE를 선택하는 알고리즘이 복잡함을 알 수 있었다. Bor$\dot{u}$vka의 $1^{st}$ Stage는 최소한의 간선들로 최소신장 포레스트 (Minimum Spanning Forest, MSF)를 얻는 장점을 갖고 있으며, Kruskal MST 알고리즘은 모든 간선들을 대상으로 하지만 항상 MST를 얻는 장점을 갖고 있다. 따라서 본 논문은 Bor$\dot{u}$vka의 $1^{st}$ Stage와 Kruskal MST 알고리즘의 장점을 결합한 하이브리드 MST 알고리즘을 제안하였다. 하이브리드 MST 알고리즘을 추가적으로 6개의 그래프에 적용한 결과 Kruskal MST 알고리즘과 동일하게 항상 MST를 얻음을 검증하였다. 또한, 알고리즘 수행속도와 메모리 용량 측면에서 비교한 결과 하이브리드 MST 알고리즘이 가장 좋은 성능을 보였다. 따라서 제안된 알고리즘을 일반화된 MST 알고리즘으로 채택이 가능할 것이다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.105-113
• /
• 2007

유전자 조절망은 유전자의 발현이 다른 유전자에게 영향을 주는 것을 표현하는 유전자 망이다. 오늘날 마이크로 어레이 실험으로부터 유전자의 발현량을 측정한 대용량의 데이터가 이용 가능하다. 전형적인 데이터중의 하나는 특정 유전자를 제거한 후 다른 유전자의 발현량을 측정한 steady-state data이다. 본 논문은 이런 측정 데이터를 이용하여 중복 정보를 최소화하는 유전자 조절망을 재구성하는 방법을 제시한다. 제시한 모델은 기존 연구에서는 고려되지 않았던 사이클 형태로 나타나는 자동 조절 기능을 고려하였고, 또한 유전자의 억제자 또는 촉진자 역할을 고려하였다.

• 한국컴퓨터정보학회논문지
• /
• 제19권2호
• /
• pp.233-241
• /
• 2014

본 논문에서는 "Co-word" 특허분석방법과 "기술로드맵(technique road-map)" 그리고 특허활성화 라이프 사이클그래프 및 추세분석을 활용하여 ITS(Intelligent Transportation System)의 미래녹색기술에 대해 예측한다. 분석 결과 미래의 ITS 녹색 기술 분야의 발달로 탄소배출 절감 효과가 발생하기 때문에 환경 보호에 도움을 줄 것으로 예측 되었으며, 미래의 ITS 녹색 기술은 fuel saving 분야에 대한 성장이 클 것으로 예상되었다. 또한 fuel saving 분야는 미래의 IT 기술과의 융합으로 인해 더욱 실용적인 기술 분야로 발전할 수 있을 것으로 예측 되었다.

• 한국인터넷방송통신학회논문지
• /
• 제20권3호
• /
• pp.181-187
• /
• 2020

본 논문에서는 고성능 차량용 SoC 설계자동화를 위한 상위수준 합성과정에서의 레지스터 할당 알고리즘과 자원 할당 알고리즘을 제안한다. 상위수준 합성에서 가장 중요한 연산자의 특성과 데이터패스의 구조를 분석하고, 멀티사이클 연산의 스케줄링 시 가상연산자 개념을 도입함으로써, 멀티사이클 연산을 구현하는 연산자의 유형에 관계없이 공통으로 적용시킬 수 있는 자원할당 알고리즘을 이용하여 증명하였다. 연산자 간을 연결하는 신호선이 반복적으로 이용되어 연결 신호선수가 최소가 될 수 있도록 기능연산자를 할당하고, 레지스터 할당 시 연결구조에 따라 가중치를 갖는 구간 그래프를 구성한다. 최소의 클러스터 분할 알고리즘을 이용하여 생성된 최대 크기의 클러스터들에 연결구조가 고려된 레지스터를 할당한다. 연결구조에 대한 멀티플렉서의 중복 입력을 제거하고 연산자에 연결된 멀티플렉서 간의 입력을 교환하는 입력 정렬 과정으로 연결구조를 최소화한다. 기술된 알고리즘의 스케줄링 성능을 평가하기 위하여, 표준벤치마크 모델인 5차 디지털 웨이브필터에 대한 스케줄링을 실행하여 제안한 알고리즘의 효용성을 입증한다.

• 한국인터넷방송통신학회논문지
• /
• 제13권2호
• /
• pp.103-114
• /
• 2013

본 논문은 최소신장트리를 구하는 Kruskal과 역-삭제 알고리즘의 수행 횟수를 줄이는 방법을 제안하였다. 기존의 Kruskal과 역-삭제 알고리즘은 그래프의 모든 간선들을 대상으로 사이클이 발생하는지 여부를 검증한다. 이로 인해 알고리즘 수행 과정에서 이미 최소신장트리를 얻었음에도 불구하고 나머지 간선들에 대해 알고리즘을 추가로 불필요하게 수행하는 문제점을 갖고 있다. 본 논문은 먼저, Kruskal과 역-삭제 알고리즘과 동일하게 모든 간선들을 대상으로 알고리즘은 수행하지만 알고리즘 종료 시점 기준을 적용하여 수행 횟수를 줄이는 "제1방법"을 제안하였다. 다음으로, 최소신장트리에 전혀 영향을 미치지 않는 불필요한 간선을 사전에 제거하고 남은 간선들을 대상으로 최소신장트리를 찾는 "제2방법"을 제안하였다. 제안된 방법들을 실제 그래프들에 적용한 결과 기존의 Kruskal과 역-삭제 알고리즘보다 최소 1.4배에서 최대 3.86배 빨리 알고리즘을 종료시키는 효과를 얻었다. 제안된 2개 방법을 2개 알고리즘에 적용한 4개 알고리즘 중에서 역-삭제 알고리즘 "제2방법"이 가장 빨리 알고리즘을 종료시키는 결과를 얻었다.

• 한국측량학회지
• /
• 제24권1호
• /
• pp.9-18
• /
• 2006

본 연구는 GPS 데이터 해석 시 정밀도를 높이고 현장에서 관측시간 내 GPS 측량의 적절성 및 재측 여부 등을 직접 결정할 수 있도록 GPS 데이터 품질관리 프로그램을 개발하는 것에 그 목적이 있다. 본 연구에서 개발된 GPS_QC 프로그램은 관측시간 내 위성의 기하학적 배치(DOP)와 다중경로 오차량, 전리층 지연량 및 사이클 슬립 등의 품질관리 인자(quality control parameters)를 RINEX 형식의 GPS 관측데이터로부터 직접 계산이 가능하도록 설계되었으며, 이러한 품질관리 인자는 시계열 형태와 그래프로 제공된다. GPS_QC 프로그램은 일반 사용자들이 다루기 어려웠던 기존의 복잡한 GPS 데이터 품질 확인을 간편하게 수행할 수 있도록 함으로써 실제 현장에서 잘못된 GPS 관측에 따른 재측여부 등을 직접 결정할 수 있게 함으로써 시간적 경제적 손실을 절감시키고, GPS 위치해석 시 정밀도를 높일 수 있을 것으로 판단된다.

• 한국통신학회논문지
• /
• 제27권6C호
• /
• pp.625-631
• /
• 2002

본 논문에서는 유한 필드 GF(2")상에서 모듈러 곱셈 A(x)B(x) mod G(x)를 수행하는 MSB 우선 디지트 시리얼곱셈기를 설계하였다. 이를 위하여 GF(2")상에서 MSB 우선 곱셈 알고리즘으로부터 자료 의존 그래프를 구하고, 이를 이용하여 효율적인 디지트 시리얼 시스톨릭 곱셈기를 설계한다. 설계된 곱셈기에 대한 VHDL 코드를 구하고 시뮬레이션을 거친 후 FPGA 로 구현한다. 구현된 곱셈기는 디지트의 크기를 L로 설정했을 경우 연속적인 입력 데이터에 대해 [m/L) 클럭 사이클 비율로 곱셈의 결과를 출력한다. 본 연구에서 구현된 곱셈기를 기존의 곱셈기와 비교 분석한 결과 시간 및 공간 복잡도가 감소되었으며, 간단한 구조로서 데이터 처리 지연시간을 줄일 수 있다. 또한 본 연구에서 제안한 구조는 단 방향의 신호 흐름 특성을 가지고 있으며, 매우 규칙적이기 때문에 m과 L에 대해 높은 확장성을 가진다.

• 한국인터넷방송통신학회논문지
• /
• 제22권4호
• /
• pp.165-170
• /
• 2022

외부에서 보내는 시간을 줄이고 동네마트를 주로 이용하는 중년층, 노년층들과 동네마트 관리자들을 위한 장보기 시스템을 개발하였다. 이 앱은 직접 장보기 기능과 온라인 장보기 기능이 주요 기능이며 안드로이드에서 Zxing라이브러리를 이용한 QR코드와 카카오 API를 이용한 카카오맵을 이용해 개발되었다. 또한 리사이클러뷰와 그래프를 통해 회원이 필요로 하는 결제 통계와 게시판 글 등의 정보를 가독성 있게 제공한다. 이 시스템을 통해 회원들은 QR코드를 이용한 직접구매 방식과 지도를 통한 배달 방식을 통해 마트를 이용할 때의 피로감을 줄이고 마트 관리자로서는 인력낭비를 줄임으로서 효율적으로 관리할 수 있다. 또한 마트 관리자로서는 소비자들이 늘어나 더 많은 물품을 판매할 수 있을 것이다.