• 제목/요약/키워드: 계층적 테스트

검색결과 130건 처리시간 0.027초

The Analysis and Implementation of DVB-S2 BC mode ystem

  • 이인기;장대익
    • 한국위성정보통신학회논문지
    • /
    • 제3권2호
    • /
    • pp.38-42
    • /
    • 2008
  • 2005년 DVB-S2 규격이 최종 마무리 되었지만 이미 보급된 기존의 수많은 DVB-S 수신기는 새로이 완전한 DVB-S2 수신기로 교체되기까지는 여전히 DVB-S 신호는 수신되어야 한다. 이를 위해서 방송사업자는 기존의 DVB-S 수신기에는 DVB-S 신호를, DVB-S2 수신기에는 DVB-S2 신호를 전송해야 한다. DVB-S2 수신기에서 DVB-S서비스를 수용하기 위해서는 DVB-S2 chip에 DVB-S 모듈이 구현되어야 한다. 이런 역호환성을 위해서 시스템에서는 계층적 변조 방식을 적용해야 하며, 시스템 마진을 만족하기 위해 본 논문에서는 편향각에 따른 시스템의 성능을 분석하였으며 또한 성능을 검증해 보았다. 그리고 본 방식을 검증하기 위해서 FPGA chip을 이용하여 테스트베드를 구현하였으며 이를 보인다.

  • PDF

최적 규칙 발견 시스템의 구현: 개념 계층과 정보 이득 및 라프셋에 의한 통합 접근 (An Implementation of Optimal Rules Discovery System: An Integrated Approach Based on Concept Hierarchies, Information Gain, and Rough Sets)

  • 김진상
    • 한국지능시스템학회논문지
    • /
    • 제10권3호
    • /
    • pp.232-241
    • /
    • 2000
  • 본 연구는 대량의 데이터에서 효율적으로 최적 규칙을 발견하기 위해 개념 계층과 정보 이득 및 라프셋 이론에 딕반한 통합 방법을 제시하고,이를 최적 규칙 발견 시스템으로 구현한다. 본 방법은 데이터베이스에 있는 데이터에서 일반화된 지식을 추출하기 위한 속성중심의 개념 상승 기법과 불필요한 속성 및 속성값을 제거하기 위한 지식 감축 기법을 적용하며, 최적 규칙의 도출을 위해 속성의 중요도를 사용한다. 본 시스템은 먼저, 속성값 개념의 일반화에 의해 종복 튜플을 제거함으로써 데이터 베이스의 크기를 줄이고, 결정속성에 뎡향을 주지않는 조건속성을 제거하여 간략화된 최적 규칙을 유도한다.그리고 실제 데이터에 적용하여 결정 규칙을 유도하고 그 규칙을 새로운 데이터에 테스트햐 봄으로써 새로운 데이터에도 잘 적용됨을 보인다.

  • PDF

리눅스 클러스터 파일 시스템을 위한 M-WIA 기반 고속 통신 모듈의 설계 및 구현 (Design and Implementation of The High-Speed Communication Module for a Linux Cluster File System Using M-VIA)

  • 박의수;최현호;유찬곤;유관종
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.461-465
    • /
    • 2003
  • 클러스터 파일 시스템은 데이터 입출력 대역폭을 극대화하여 효율성을 높이고 각 노드의 입출력 부담을 균등하게 부과하기 위하여 원본 파일을 여러 노드에 분산 저장한다. 이렇게 파일을 노드들에 분산 저장하기 위해서는 효율적인 노드간 데이터 통신을 필요로 하며, 노드 내부에서도 클러스터 파일 시스템과 어플리케이션과의 효율적인 전용 데이터 교환 메커니즘을 지원해야 한다. 이를 위해 사용자 수준 통신 프로토콜인 VIA를 선정하여 운영체제(Operating System)의 간섭으로 인한 네트워크 계층간의 데이터 복사에 의한 병목현상을 줄이고자 하였다. 본 논문에서는 노드간 데이터 통신을 위해 M-VIA를 이용하여 통신모듈을 설계 및 구현하였다. 그리고 실제 성능테스트를 통하여 기존의 소켓 기반인 TCP/IP를 이용한 통신모듈과의 성능을 비교 평가하고 확인 한다.

  • PDF

점진적 실행을 통한 소프트웨어의 구조 그래프 생성 (Constructing Software Structure Graph through Progressive Execution)

  • 이혜련;신승훈;최경희;정기현;박승규
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권7호
    • /
    • pp.111-123
    • /
    • 2013
  • 소프트웨어의 취약성을 검증하기 위하여 소프트웨어의 구조를 유추하여 유추된 구조를 활용하여 테스트하는 방법이 주목받고 있다. 이와 같은 방법을 사용하기 위해서 효과적인 소프트웨어의 구조 유추 방법이 요구된다. 많이 사용되는 DFG(Data Flow Graph), CFG(Control Flow Graph) 이나 CFA(Control Flow Automata)와 같은 그래프나 트리 방식은 소프트웨어 모델을 구조적으로 표현하지 못하는 단점을 가진다. 본 논문에서는 이러한 단점을 극복할 수 있는 방법을 제시한다. 제시된 방법은 바이너리 코드에 다양한 입력데이터 들을 부여하여 입력데이터별 CFG를 생성하고, 생성된 CFG들이 구조적으로 표현될 수 있도록 계층적 제어 흐름 그래프(Hierarchical Control Flow Graph, HCFG)를 작성한다. 또한 제안하는 HCFG을 생성하는데 요구되는 그래프의 구성요소와 점진적 그래프 생성 알고리듬도 제시한다. 제안한 방법론을 공개된 SMTP(Simple Mail Transfer Protocol) 서버 프로그램에 적용시켜 소프트웨어의 모델을 작성하는 실험을 수행하고, 생성된 모델과 실제 소프트웨어 구조를 비교 분석한다.

모바일산업클러스터구축 입지선정에 관한 연구 (A Study on Location of Mobile Field Testbed)

  • 문준서;장원규
    • 한국통신학회논문지
    • /
    • 제33권3B호
    • /
    • pp.159-164
    • /
    • 2008
  • 정부와 지자체는 IT산업의 생산성을 증대시키기 위해 모바일 산업 클러스터의 구축하여 테스트베드의 제공뿐만 아니라 해외 R&D센터의 유치 및 선진기업과의 공동연구도 실시 할 예정이다. 그 중 가장 먼저 해결되어야 할 과제중 하나가 바로 합리적인 입지 선정이다. 과거 국내의 각 시 도 지방자치단체들은 산업클러스터를 해당 지역내에 유치하기 위해 과열된 경쟁을 보여주었으며 이에 적절한 입지선정평가기준이 절실했다. 본 논문에서는 모바일 필드테스트베드와 같은 모바일산업 지원을 위한 시설투자에 있어서 최적의 입지선정기준이 무엇인지 알아보고자 한다. 먼저 지역특구 중심으로 해외사례를 알아보고 이를 토대로 입지선정요인을 위한 평가항목을 설정해 보고 이러한 평가모델을 계층분석적 의사결정방법(AHP)을 통해 분석해보았다.

사용자 평점 기반의 사전 체험형 여행계획 자동생성 알고리즘 (Study on Algorithm to Generate Trip Plans with Prior Experience Based on Users' Ratings)

  • 정현기;임상민;홍승모
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권12호
    • /
    • pp.537-546
    • /
    • 2014
  • 본 논문에서는 사용자 및 전문가 평점에 기반하여 여행계획을 자동으로 생성하여 여행에 앞서 효율적인 스토리텔링 여행을 체험할 수 있도록 지원하는 연구를 진행하였다. 효율적인 여행계획의 자동생성을 위하여, 입력된 전문가 평점 및 사용자들의 평점들을 토대로 우선순위를 바꿔 나타낼 수 있도록 하였으며, 점진적 계층 방식을 이용하여 생성된 스토리텔링 기반의 추천코스를 통합하여 전체 여행계획 생성이 가능하도록 하였다. 이렇게 생성된 여행계획은 일반 동영상 및 파노라마 동영상을 통하여 실제 위치를 체험해 볼 수 있도록 하여 사용자들에게 여행지에 대한 기대감을 높일 수 있도록 하였다. 또한, 휴리스틱 기법을 이용하여 시스템의 사용이 많아질수록 보다 효율적인 여행계획 생성이 이루어질 수 있도록 하였다. 연구된 내용은 안드로이드 운영체제 환경에서 구현 및 테스트하여 새로운 방식의 여행계획 자동생성에 효율성을 입증하였다. 본 연구에서는 파노라마 동영상을 통한 체험 방식의 도입과 사용자 평점 기반의 효율적인 여행계획의 자동구성방법을 제시하여, 내 외국인의 여행계획 구성에 대한 활용뿐만 아니라 궁극적으로 관광활성화에도 기여할 수 있을 것이라 기대된다.

IoT Network에서 위치 인식을 위한 가중치 방식의 최대우도방법을 이용한 하드웨어 위치인식엔진 개발 연구 (A Hardwired Location-Aware Engine based on Weighted Maximum Likelihood Estimation for IoT Network)

  • 김동순;박현문;황태호;원광호
    • 전자공학회논문지
    • /
    • 제53권11호
    • /
    • pp.32-40
    • /
    • 2016
  • 센서네트워크 센서노드의 위치정보는 기본적으로 센싱 데이터가 얻어진 위치를 알려주는 목적으로 사용되며 Context 기반 고차원 서비스를 제공하기 위한 가장 중요한 정보중 하나이다. 센서네트워크상에서 위치인식을 위해 다양한 방법들이 연구되고 제안되어 왔으며, 이러한 방법 중에 IEEE 802.15.4 센서네트워크의 물리 계층과 매체 접근 계층을 이용한 위치인식 방법에 관한 연구방법이 크게 대두되고 있다. IEEE 802.15.4 프로토콜은 장치간의 저가격, 저속의 무선 통신을 지향하기 때문에 구현에 있어서 고도화된 최적화가 중요한 요구사항이라 할 수 있다. 하지만 수신 신호의 세기를 가지고 센서 노드들의 위치를 계산하는 방법은 최적화 문제의 해를 구하기 위한 과정이기 때문에 많은 연산 량이 필요로 하게 되고, IEEE802.15.4를 지원하는 System-On-a-Chip (SoC)의 경우 8비트 마이크로 컨트롤러기반으로 설계되어 있다는 점을 고려하면, IEEE802.15.4 기반의 위치 인식 서비스를 위해서는 하드웨어에 기반을 둔 위치 인식 엔진의 필요성이 무엇보다 중요하다. 본 논문은 IEEE 802.15.4 물리계층에 기반을 둔 가중치 기반의 최대우도방법 위치인식기 하드웨어 구현에 관해 제안하고자 한다. 테스트 베드를 이용한 필드테스트 결과 제안하는 하드웨어 기반 가중치 방식의 위치 인식방법은 정확도에서 10% 정도의 개선과 함께 내장 마이크로 컨트롤러의 연산량 및 메모리 액세스를 30% 정도 감소시켜 시스템 전원소모를 줄일 수 있는 결과를 얻을 수 있었다.

우선순위화 기반 적응형 전송 기능을 가진 MPEG-4 스트리밍 시스템의 설계 및 구현 (Design and Implementation of MPEG-4 Streaming System with Prioritized Adaptive Transport)

  • 박상훈;장혜영;권영우;김종원;유웅식;권오형
    • 한국통신학회논문지
    • /
    • 제29권8A호
    • /
    • pp.859-867
    • /
    • 2004
  • 최선형 서비스를 지향하는 인터넷에서 양질의 미디어 스트리밍을 서비스하기 위해서는 시간에 따라 변하는 네트워크 대역폭에 적응할 수 있는 스트리밍 기법이 필요하다. 본 논문에서는 미디어 패킷들의 중요도에 기반 한 적응형 전송 기능을 가진 MPEG-4 스트리밍 시스템을 설계하고 구현한다. 구현 시스템은 기초 스트림 제공자, 동기계층, DMIF 계층 등의 기본 MPEG-4 시스템 구성요소들과 데이터 우선순위화에 따른 FEC 제어 기반 적응형 전송 모듈로 구성된다. 구체적으로, 동기 계층 패킷들은 객체 단위에 기반하여 우선순위화되어 전송모듈로 전달되며 신뢰적 전송을 위해 FEC 부호화된다. FEC 조합은 수신측 피드백 정보에 따라 동적으로 조절되며 대역폭 제한에 맞추어 중요도가 떨어지는 패킷들을 폐기한다. 에뮬레이션기반 테스트베드에서의 실험 결과는 제안 시스템이 네트워크 대역폭 변동의 영향을 줄이고 스트리밍 서비스의 질을 향상시킬 수 있음을 보여준다.

Ptolemy Tool을 지원하는 무선 센서네트워크 Actor의 설계 및 구현 (Design and Implementation of Sensor Network Actors Supporting Ptolemy Tool)

  • 안기진;주현철;오형래;김영덕;양연모;송황준
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.113-122
    • /
    • 2008
  • 최근, 무선 센서 네트워크의 출현은 네트워크 디자인에 많은 이슈를 가져왔다. 전통적으로, 유/무선 네트워크의 성능 측정을 위해서 분석적 접근, 컴퓨터 시뮬레이션과 실제 테스트베드상의 측정3가지 방식을 이용하였다. 그렇지만 네트워크의 파워 제한, 분산된 처리와 장애 처리등과 같은 제한 때문에 알고리즘이 복잡하여 일반적으로 분석적 접근을 이용하여 성능을 측정하였다. 하지만 이러한 분석적 접근은 센서 네트워크의 복잡한 동작환경에서 성능측정에 한계를 가지고 있다. 이러한 제약을 극복하기 위해 본 논문에서는 Ptolemy Tool를 이용하여 효과적인 무선 센서 네트워크 시뮬레이션의 성능평가를 위하여 MAC계층의 SMAC와 네트워크계층의 AODV를 개발하고 실험하였다. 구현된 Actor는 센서네트워크내 다양한 프로토콜들의 성능비교에 용이하게 활용될 수 있다.

  • PDF

조합회로에 대한 계층 구조적 테스트 패턴 생성 알고리즘의 비용 모델 (A Cost Model of Hierarchical Automatic Test Pattern Generation Algorithms for Combinational Logic Circuits)

  • Hyoung Bok Min
    • 전자공학회논문지A
    • /
    • 제28A권12호
    • /
    • pp.65-72
    • /
    • 1991
  • A cost model of test generation is presented in this paper. The cost of flat gate-level and hierarchical modular level test generation for combinational logic circuits are modeled. The model shows that the cost of hierarchical test generation grows as GlogGunder some assuptions, while the cost of gate-level test generation grows $G^2<$/TEX>, where G is the number of gates in a circuit under test. The cost model derived in this paper is used to explain why some test generation techniques are faster and why hierarchical test generators should be faster than flat test generators on large circuits.

  • PDF