• Title/Summary/Keyword: 대역폭 효율

검색결과 1,502건 처리시간 0.026초

UML 객체지향 분석모델의 완전성 및 일관성 진단을 위한 시나리오기반 검증기법 (Scenario-Driven Verification Method for Completeness and Consistency Checking of UML Object-Oriented Analysis Model)

  • 조진형;배두환
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권3호
    • /
    • pp.211-223
    • /
    • 2001
  • 본 논문에서 제안하는 시나리오기반 검증기법의 목적은 UML로 작성된 객체지향 분석모델의 완전성 및 일관성을 진단하는 것이다. 검증기법의 전체 절차는 요구분석을 위한 Use Case 모델링 과정에서 생성되는 Use Case 시나리오와 UML 분석모델로부터 역공학적 방법으로 도출된 객체행위 시나리오와의 상호참조과정 및 시나리오 정보트리 추적과정을 이용하여 단계적으로 수행된다. 본 검증절차를 위하여 우선, UML로 작성된 객체지향 분석모델들은 우선 정형명세언어를 사용하여 Use Case 정형명세로 변환하다. 그 다음에, Use Case 정형명세로부터 해당 Use Case 내의 객체의 정적구조를 표현하는 시나리오 정보트리를 구축하고, Use Case 정형명세 내에 포함되어 있는 객체 동적행위 정보인 메시지 순차에 따라 개별 시나리오흐름을 시나리오 정보트리에 표현한다. 마지막으로 시나리오 정보트리 추적과 시나리오 정보 테이블 참조과정을 중심으로 완전성 및 일관성 검증작업을 수행한다. 즉, 검증하고자 하는 해당 Use Case의 시나리오 정보트리를 이용한 시나리오 추적과정을 통해 생성되는 객체행위 시나리오와 요구분석 과정에서 도출되는 Use Case 시나리오와의 일치여부를 조사하여 분석모델과 사용자 요구사양과의 완전성을 검사한다. 그리고, 시나리오 추적과정을 통해 수집되는 시나리오 관련종보들을 가지고 시나리오 정보 테이블을 작성한 후, 분석과정에서 작성된 클래스 관련정보들의 시나리오 포함 여부를 확인하여 분석모델의 일관성을 검사한다. 한편, 본 논문에서 제안하는 검증기법의 효용성을 증명하기 위해 대학의 수강등록시스템 개발을 위해 UML을 이용해 작성된 분석모델을 특정한 사례로써 적용하여 보았다. 프로세싱 오버헤드 및 메모리와 대역폭 요구량 측면에서 MARS 모델보다 유리함을 알 수 있었다.과는 본 논문에서 제안된 프리페칭 기법이 효율적으로 peak bandwidth를 줄일 수 있다는 것을 나타낸다.ore complicate such a prediction. Although these overestimation sources have been attacked in many existing analysis techniques, we cannot find in the literature any description about questions like which one is most important. Thus, in this paper, we quantitatively analyze the impacts of overestimation sources on the accuracy of the worst case timing analysis. Using the results, we can identify dominant overestimation sources that should be analyzed more accurately to get tighter WCET estimations. To make our method independent of any existing analysis techniques, we use simulation based methodology. We have implemented a MIPS R3000 simulator equipped with several switches, each of which determines the accuracy level of the

  • PDF

UNI 4.0 기반 ATM 망에서의 IP 멀티캐스트 지원 방안을 위한 서비스 구조 (A Service Architecture to support IP Multicast Service over UNI 4.0 based ATM Networks)

  • 이미정;정선;김예경
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권3호
    • /
    • pp.348-359
    • /
    • 2000
  • 인터넷에서의 대부분의 중요한 실시간 멀티미디어 응용들은 멀티캐스트 서비스를 요구하므로 이들 응용을 ATM 기반의 인터넷에서 지원하기 위해서는 IP 멀티캐스트의 효율적인 처리가 필수적이다. IETF에서는 UNI 3.0/3.1 기반 ATM 망에서 연결형 일대다. ATM VC로 비연결형 IP 멀티캐스트를 지원하기 위해 MARS(Multicast Address Resolution Server)모델을 제안하였다. UNI 3.0/3.1 시그널링으로는 동적으로 멀티캐스트 그룹에 참여하려는 수신원을 VC 연결의 주체인 송신원에게 알릴 수 없기 때문에, MARS는 동적으로 멀티캐스트 그룹에 참여하려는 수신원을 멤버들의 요청을 받아 이를 송신원에게 알려주는 오버레이 서비스를 제공한다. 그런데 ATM Forum이 UNI 3.0/3.1 시그널링을 수정, 보완하여 표준화한 UNI 4.0 시그널링에서는 일대다 ATM VC에 참여하기 위해 수신원이 직접 송신원으로 신호할 수 있는 LIJ(Leaf Initiated Join)기능이 제안되었다. 본 논문에서는 UNI 4.0 기반의 ATM 망에서 LIJ 기능을 이용하여 IP 멀티캐스트 서비스를 제공하는 UNI4MARS 모델을 제안한다. MARS 서버와는 대조적으로, 제안하는 UNI4MARS 서버는 수신원이 LIJ 요청을 할 때 필요로 하는 송신원 정보를 알려주기 위하여 멀티캐스트 그룹에 대한 송신원의 등록/탈퇴 정보를 유지한다. 시뮬레이션을 통하여 비교해 본 결과, 제안하는 UNI4MARS모델은 동적인 IP 멀티캐스트를 지원하는 기능적인 면에서는 기존의 MARS 모델과 동일하지만 송신원에 비하여 수신원의 수가 많은 비대칭적 다중점 대 다중점 응용의 경우 구현에 필요한 프로세싱 오버헤드 및 메모리와 대역폭 요구량 측면에서 MARS 모델보다 유리함을 알 수 있었다.

  • PDF

P2P 출판-구독 메시징 시스템에서 효율적인 정보 전파를 위한 계층적 메시지 전송 기법 (Hierarchical Message Forwarding Scheme for Efficient Data Distribution in P2P Messaging System)

  • 정진선;오상윤
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제8권9호
    • /
    • pp.209-216
    • /
    • 2019
  • 출판-구독 모델은 정보 생산자와 사용자를 느슨하게 연결해 주어 다양한 기기들의 연결에 많이 사용되고 있다. 출판-구독 모델에서 네트워크 대역폭을 효과적으로 활용하기 위한 방안으로 조건에 따른 메시지 필터링이 사용되고 있으며, 이에 따른 다양한 연구 결과들이 제안되어왔다. Peer-to-Peer(p2p)기반의 출판-구독 모델은 높은 확장성을 장점으로 다양한 분야에서 널리 사용되고 있지만, p2p 기반특성에 따라 일반적인 필터링 과정이 구독자단에서 이루어지게 되어 구독자에게 추가적인 성능 부담으로 작용하고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 subscription사이의 종속 관계를 가지는 계층적인 subscription 구조와 이를 기반으로 하는 계층적 메시지 전송 방식을 제안한다. 본 제안을 통해 subscription 부모가 존재하는 구독자들은 부모로 부터 필터링 된 메시지를 전송 받게 되어 메시지 수가 증가하더라도 상대적으로 적은 수의 불필요한 메시지를 수신하게 되며, 구독자들 간 트리 구조를 통해 메시지 전송 과정을 출판자에서 구독자로 분산시킴으로써 속도 측면에서의 성능 향상을 얻을 수 있다. 제안 기법의 검증을 위해 제안 기법과 기존 기법들 간의 비교 실험을 진행하였으며, 본 제안 기법에서 메시지 유통량과 전체 throughput의 향상을 확인하였다.

최신 웹 크롤링 알고리즘 분석 및 선제적인 크롤링 기법 제안 (A proposal on a proactive crawling approach with analysis of state-of-the-art web crawling algorithms)

  • 나철원;온병원
    • 인터넷정보학회논문지
    • /
    • 제20권3호
    • /
    • pp.43-59
    • /
    • 2019
  • 오늘날 스마트폰의 보급과 SNS의 발달로 정형/비정형 빅데이터는 기하급수적으로 증가하였다. 이러한 빅데이터를 잘 분석한다면 미래 예측도 가능할 만큼 훌륭한 정보를 얻을 수 있다. 빅데이터를 분석하기 위해서는 먼저 대용량의 데이터 수집이 필요하다. 이러한 데이터가 가장 많이 저장되어 있는 곳은 바로 웹 페이지다. 하지만 데이터의 양이 방대하기 때문에 유용한 정보를 가진 데이터가 많은 만큼 필요하지 않은 정보를 가진 데이터도 많이 존재한다. 그렇기 때문에 필요하지 않은 정보를 가진 데이터는 거르고 유용한 정보를 가진 데이터만을 수집하는 효율적인 데이터 수집의 중요성이 대두되었다. 웹 크롤러는 네트워크 대역폭, 시간적인 문제, 하드웨어적인 저장소 등의 제약으로 인해 모든 페이지를 다운로드 할 수 없다. 그렇기 때문에 원하는 내용과 관련 없는 많은 페이지들의 방문은 피하며 가능한 빠른 시간 내에 중요한 페이지만을 다운로드해야한다. 이 논문은 위와 같은 이슈의 해결을 돕고자한다. 먼저 기본적인 웹 크롤링 알고리즘들을 소개한다. 각 알고리즘마다 시간복잡도와 장단점을 설명하며 비교 및 분석한다. 다음으로 기본적인 웹 크롤링 알고리즘의 단점을 개선한 최신 웹 크롤링 알고리즘들을 소개한다. 더불어 최근 연구 흐름을 보면 감성어휘 수집과 같은 특수한 목적을 가진 웹 크롤링 알고리즘의 대한 연구가 활발히 이루어지고 있다. 특수 목적을 가진 웹 크롤링 알고리즘에 대한 연구로써 선제적인 웹 크롤링 기법으로 감성 반응 웹 크롤링(Sentiment-aware Web Crawling) 기법을 소개한다. 실험결과 데이터의 크기가 커질수록 기존방안보다 높은 성능을 보였고 데이터베이스의 저장 공간도 절약되었다.

블록체인 기반의 시계열 정보를 이용한 클라우드 엣지 환경의 효율적인 AIoT 정보 연계 처리 기법 (Efficient AIOT Information Link Processing in Cloud Edge Environment Using Blockchain-Based Time Series Information)

  • 정윤수
    • 한국융합학회논문지
    • /
    • 제12권3호
    • /
    • pp.9-15
    • /
    • 2021
  • 최근 5G와 인공지능 기술이 발전하면서 클라우드 엣지 환경에서 정보를 수집/처리/분석 하기 위한 AIoT 기술에 많은 관심을 갖고 있다. AIoT 기술은 다양한 스마트 환경에 적용되고 있지만 수집된 정보의 정확한 분석을 통해 빠른 대응처리를 수행할 수 있는 연구가 필요하다. 본 논문에서는 스마트 환경에서 수집된 정보를 AIoT에서 빠른 처리와 정확한 분석/예측을 통해 AIoT 정보들간 연계 처리를 블록 처리함으써 대역폭 및 처리시간을 최소화할 수 있는 기법을 제안한다. 제안 기법은 블록체인으로 수집된 정보를 다중 연계하여 AIoT 장치에서 데이터 인덱스에 대한 시드를 생성하여 수집정보와 함께 블록처리하여 데이터 센터로 전달한다. 이 때, 클라우드와 AIoT 장치사이는 DNN(Deep Neural Network) 모델을 배치하여 네트워크 오버헤드를 줄이도록 하였다. 그리고, 서버/데이터센터에서는 전달된 분석 및 예측된 결과를 통해 정확하지 못한 AIoT 정보의 정확도를 개선하여 지연시간을 최소화하도록 하였다. 또한, 제안기법은 AIoT 정보에 가중치를 적용하여 블록체인으로 그룹핑하기 때문에 계층화된 다층 네트워크로 분할 가능하도록 하여 데이터 지연시간을 최소화하였다.

AI 엣지 디바이스를 이용한 스마트 팩토리 시스템 설계 (The Design of Smart Factory System using AI Edge Device)

  • 한성일;이대식;한지환;신한재
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권4호
    • /
    • pp.257-270
    • /
    • 2022
  • 본 논문에서는 AI 엣지 디바이스를 이용한 스마트 팩토리 위험도 개선시스템 및 위험도 개선방법을 설계한다. 스마트 팩토리 위험도 개선시스템은 AI 엣지 디바이스를 이용하여 스마트 팩토리에서 작업자의 작업수행 과정을 수집, 분석, 예방 및 신속 대처하고, 작업자의 작업 수행시 불량률을 개선하면서 작업시 발생 가능한 위험을 저감할 수 있다. 특히 작업자 이미지 정보, 작업자 생체정보, 장비 구동 정보 및 제조된 제품의 품질정보에 기초하여 위험도 이상 조건을 설정할 수 있고, 효율적이고 정확도 높은 작업이 되도록 위험도 개선이 가능하다. 또한 스마트 팩토리 내부의 카메라 및 IoT 센서 등에서 수집된 데이터는 모두 클라우드로 보내지 않고 AI 엣지 디바이스에서 처리하고, 필요한 데이터만 클라우드 등으로 전송할 수 있으므로 처리 속도가 빠르고, 보안에 관한 문제가 적다는 장점이 있다. 추가적으로 AI 엣지 디바이스를 사용함으로써 클라우드로 데이터 전송량이 감소하여 데이터 통신비 및 데이터 전송 대역폭을 확보하는 비용이 절감되는 장점이 있다.

움직임 인식응용을 위한 커널 밀도 추정 기반 학습용 데이터 증폭 기법 (Data Augmentation using a Kernel Density Estimation for Motion Recognition Applications)

  • 정우순;이형규
    • 한국산업정보학회논문지
    • /
    • 제27권4호
    • /
    • pp.19-27
    • /
    • 2022
  • 머신러닝(ML, Machine Learning)기반 응용에서의 인식성능은 적용된 모델의 종류와 크기, 학습환경 및 학습에 사용되는 데이터 등 다양한 요인에 따라 결정된다. 특히 학습에 사용되는 데이터가 충분치 않을 경우 인식성능이 저하되거나 과적합(Overfitting)등의 문제가 발생하기도 한다. 이미지 인식을 주요 대상으로 하는 기존 연구들은 학습을 위한 데이터셋이 풍부하고 검증된 데이터셋을 사용하여 학습 및 인식성능을 평가할 수 있다. 하지만 사용된 센서, 인식의 대상, 인식 상황이 다른 특정 응용들의 경우 데이터셋을 직접 구축해야 한다. 이런 경우, ML모델의 성능은 데이터의 양과 품질에 따라 달라진다. 본 논문에서는 이용 가능한 학습용 데이터가 충분치 않은 움직임 인식응용에 효율적으로 사용될 수 있는 비모수 추정 방식의 일종인 커널 밀도 추정 알고리즘을 사용하여 학습용 데이터를 증폭한 후, 사용된 커널의 종류에 따라, 원본 데이터의 수 및 증폭 비율에 따라 증폭된 데이터가 원본 데이터의 특징을 잘 반영하는지 인식 정확도 변화를 토대로 비교 분석한다. 실험결과, 본 연구에서 사용한 움직임 인식응용에서는 좁은 대역폭을 가진 Tophat 커널로 증폭된 데이터셋에서 최대 14.31%의 인식 정확도 향상을 확인하였다.

DDPG 및 연합학습 기반 5G 네트워크 자원 할당과 트래픽 예측 (5G Network Resource Allocation and Traffic Prediction based on DDPG and Federated Learning)

  • 박석우;이오성;나인호
    • 스마트미디어저널
    • /
    • 제13권4호
    • /
    • pp.33-48
    • /
    • 2024
  • 향상된 모바일 광대역(eMBB), 초저지연 및 고신뢰 통신(URLLC), 대규모 기계형 통신(mMTC) 등의 특징을 가진 5G의 등장으로 인해 효율적인 네트워크 관리와 서비스 제공을 위해 증가하는 네트워크 트래픽과 복잡성 해결이 시급한 상황이다.본 논문에서는 기계학습(Machine Learning, ML) 및 딥러닝(Deep Learning, DL)기술을 활용하여 5G 네트워크의 초고속, 초저지연, 초연결성이라는 주요 과제를 해결하면서 네트워크 슬라이싱 및 자원 할당을 동적으로 최적화하는 새로운 접근 방식을 제시한다. 제안된 기법에서는 네트워크 트래픽 및 자원 할당에 대한 예측 모델, 네트워크 대역폭 및 지연 시간을 최적화하면서 동시에 개인 정보와 보안을 향상시키기 위한 연합 학습(FL) 기법을 사용한다. 특히, 본 논문에서는 랜덤 포레스트와 LSTM 등 다양한 알고리듬과 모델의 구현 방법에 대해 자세히 다루며, 이를 통해 5G 네트워크 운영의 자동화와 지능화를 위한 방법론을 제시한다. 마지막으로 제안된 기법을 통해 5G 네트워크에 ML 및 DL을 적용하여 얻을 수 있는 성능향상 효과를 성능평가 및 분석을 통해 검증하고 다양한 산업 응용 분야에서 네트워크 슬라이싱 및 자원 관리 최적화를 위한 솔루션을 제시한다.

X-band 대역용 2-패치 마이크로스트립 인셋 급전 어레이 안테나 시뮬레이션 연구 (A Simulation Study of the Inset-fed 2-patch Microstrip Array Antenna for X-band Applications)

  • 응쿤드와나요 세스;채규수
    • 산업과 과학
    • /
    • 제3권2호
    • /
    • pp.31-37
    • /
    • 2024
  • 본 논문에서는 10.3GHz(x-band) 주파수에서 동작하는 단일 및 2-패치 마이크로스트립 배열 안테나 설계 및 시뮬레이션 결과를 제시하였다. 전송선로 이론을 통한 패치와 급전 선로 설계 파라미터를 구하였고 CST MWS를 사용하여 마이크로스트립 패치 배열 안테나를 최적화 설계하는 과정을 제안하였다. 먼저 단일 마이크로스트립 패치 안테나를 설계한 후 최적의 반사 손실 및 이득을 얻기 위해 CST MWS를 사용하여 각 파라미터를 최적화하였다. 그리고 X-대역 애플리케이션을 위한 2×1 마이크로스트립 배열 안테나로 설계를 확장하였다. 사용된 기판은 Roger RO4350B(h=0.79mm, 𝜖r = 3.54)이고 급전 방식은 안테나 크기와 급전 효율을 고려하여 인셋(inset) 급전 방식을 사용하였다. CST MWS를 활용한 시뮬레이션 결과를 제시하였으며, 동작 주파수(10.3GHz)에서 -18dB의 S11, 10.2dBi의 이득, 0.165GHz의 대역폭, 30°(Az, 𝜑=0), 121°(El, 𝜑=90)의 3-dB 빔폭을 얻었다. 향후 본 연구 결과를 기본으로 4×4 어레이로 추가 확장하여 안테나를 설계 및 제작하여 다양한 X-밴드 애플리케이션에 활용될 수 있다.

그래픽 프로세서를 이용한 탄성파 수치모사의 계산속도 향상 (Acceleration of computation speed for elastic wave simulation using a Graphic Processing Unit)

  • Nakata, Norimitsu;Tsuji, Takeshi;Matsuoka, Toshifumi
    • 지구물리와물리탐사
    • /
    • 제14권1호
    • /
    • pp.98-104
    • /
    • 2011
  • 탐사 지구물리학에서 수치 모사는 지하매질에서의 탄성파 전파 현상을 이해하는데 중요한 통찰력을 제공한다. 탄성파 모사는 음향파 근사에 의한 수치 모사보다 계산시간이 많이 소요되지만 전단응력 성분을 포함하여 보다 현실적인 파동의 모사를 가능하게 한다. 그러므로 탄성파 모사는 탄성체의 반응을 탐사하는데 적합하다고 할 수 있다. 계산 시간이 길다는 단점을 극복하기 위해 본 논문에서는 그래픽 프로세서(GPU)를 이용하여 탄성파 수치 모사 시간을 단축하고자 하였다. GPU는 많은 수의 프로세서와 광대역 메모리를 갖고 있기 때문에 병렬화된 계산 아카텍쳐에서 사용할 수 있는 장점이 있다. 본 연구에서 사용한 GPU 하드웨어는 NVIDIA Tesla C1060으로 240개의 프로세서로 구성되어 있으며 102 GB/s의 메모리 대역폭을 갖고 있다. NVIDIA에서 개발된 병렬계산 아카텍쳐인 CUDA를 사용할 수 있음에도 불구하고 계산효율을 상당히 향상시키기 위해서는 GPU 장치의 여러 가지 다양한 메모리의 사용과 계산 순서를 최적화해야만 한다. 본 연구에서는 GPU 시스템에서 시간영역 유한차분법을 이용하여 2차원과 3차원 탄성과 전파를 수치 모사하였다. 파동전파 모사에 가장 널리 사용되는 유한차분법 중의 하나인 엇갈린 격자기법을 채택하였다. 엇갈린 격자법은 지구물리학 분야에서 수치 모델링을 위해 사용하기에 충분한 정확도를 갖고 있는 것으로 알려져 있다. 본 논문에서 제안한 모델링기법은 자료 접근 시간을 단축하기 위해 GPU 장치를 메모리 사용을 최적화하여 가능한 더 빠른 메모리를 사용한다. 이점이 GPU를 이용한 계산의 핵심 요소이다. 하나의 GPU 장치를 사용하고 메모리 사용을 최적화함으로써 단일 CPU를 이용할 경우보다 2차원 모사에서는 14배 이상, 3차원에서는 6배 이상 계산시간을 단축할 수 있었다. 세 개의 GPU를 사용한 경우에는 3차원 모사에서 계산효율을 10배 향상시킬 수 있었다.