• 제목/요약/키워드: Software Graph

검색결과 313건 처리시간 0.022초

A Study on Efficient Use of Dual Data Memory Banks in Flight Control Computers

  • Cho, Doosan
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제9권1호
    • /
    • pp.29-34
    • /
    • 2017
  • Over the past several decades, embedded system and flight control computer technologies have been evolved to meet the diverse needs of the mobile device market. Current embedded systems are at the heart of technologies that can take advantage of small-sized specialized hardware while still providing high-efficiency performance at low cost. One of these key technologies is multiple memory banks. For example, a dual memory bank can provide two times more memory bandwidth in the same memory space. This benefit take lower cost to provide the same bandwidth. However, there is still few software technologies to support the efficient use of multiple memory banks. In this study, we present a technique to efficiently exploit multiple memory banks by software support. Specifically, our technique use an interference graph to optimally allocate data to different memory banks by an optimizing compiler. As a result, the execution time can be improved upto 7% with the proposed technique.

사물 인터넷 그래프 제안 및 특성 (A Suggestion and Analysis for the Internet of Things Graph and Characteristics)

  • 류신혜;김상욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.1012-1015
    • /
    • 2018
  • 사용자의 상황을 인지하고 신속한 대처를 하기 위해서는 많은 사물 인터넷 기기의 정보를 필요로 한다. 그러나 위급 상황에서 사용자의 응답이 없을 경우 주변의 다른 사용자를 탐색하여 상황이나 서비스를 대신 전달해야 한다. 그러나 사용자의 응답이 없을 때 주변 사용자 간의 친밀도와 중요도를 분석하여 다른 사용자를 탐색하기는 어렵다. 따라서 사물인터넷 기기뿐만 아니라 사용자간의 친밀도를 분석하여 다른 사용자나 기관에 알림으로써 응급 상황에 빠르게 대처할 수 있어야 한다. 본 논문에서는 사물인터넷 기기와 사용자 간의 친밀도를 포함하는 새로운 사물인터넷 네트워크 구조를 제안한다. 제안하는 방법을 통해 사용자의 상황을 보다 정확하게 인지하고 응답이 없는 사용자의 빠른 대처를 위한 다른 사용자를 탐색하여 다양한 상황에 대처할 수 있다.

A Specifying Method for Real-Time Software Requirement

  • Kim, Jung-Sool
    • 한국산업정보학회논문지
    • /
    • 제4권1호
    • /
    • pp.1-6
    • /
    • 1999
  • 이 논문은 실시간 소프트웨어의 요구 분석을 위한 구조이다. 이 방법은 실제 사용자들과의 쉬운 통신 수단으로 TNPN(Timed Numerical Petri Net)을 사용하는데, 시스템의 정확성을 위해서 RT시(Real Time Temporal Logic)에 기초한다. TNPT은 행위 명세언어로서 사용되며, 그 행위의 정당성은 RTTL로 표현되는데, 도달성 그래프를 통해 분석되었다. 그래서 사용자와 시스템의 두가지 요구사항이 모두 만족된다. 공유트랙 시스템의 예를 통하여 실시간의 성질(안전성, 응답성, 생존성, 우선순위)들이 검증되었다. 또한 이 구조는 자연스럽게 객체와 연결된다.

  • PDF

말뭉치 정규화와 의미 규칙 기반 요구사항 정제를 통한 원인-결과 그래프 자동 생성 (Automatic Generation of Cause-Effect Graph through Refining Requirements Specifications based on Semantic rules with Corpus Normalization)

  • 장우성;김영철
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2019년도 추계학술발표대회
    • /
    • pp.691-693
    • /
    • 2019
  • 현실적으로 요구사항의 불명료성은 테스트 케이스 추출에 어려움을 초래한다. 명료한 요구사항 기반의 사용자 승인 테스트는 소프트웨어의 올바른 품질을 증가시키고, 유지보수 비용을 감소시킨다. 하지만 중소기업에서는 촉박한 개발 기간, 테스트 도구 구매 비용의 부담, 낮은 테스트 기술 레벨 등의 이유로 좋은 품질의 테스트를 수행하기가 힘들다. 이러한 문제점의 해결을 위해 말뭉치 정규화를 이용한 의미 규칙으로 불명료한 요구사항을 간결하고 명료한 요구사항으로 변경하기 위한 메커니즘을 제안한다. 또한 이를 원인-결과 그래프 자동 생성하는 방법을 제안한다. 이는 원인-결과 그래프를 통해 테스트케이스를 최대한 생성하는 기초가 될 수 있다.

브라운관의 화상계측 자동화 시스템 개발 (Development of Automated Display Image Characteristic Inspection System of Braun Tube(CRT))

  • 유우식;장성호;이도경
    • 산업경영시스템학회지
    • /
    • 제18권35호
    • /
    • pp.1-8
    • /
    • 1995
  • Automatic inspection system software for display image characteristic of CRT is developed. There are two major contributions of this software development. One is that the data from measuring equipments which was usually collected manually is automatically collected through RS-232C port and is saved in computer, then, trend analysis graph and final reports are generated. The other is that evauation of characteristic of electron gun was automatically processed by CCD camera and image processing technique. The system is developed under MS-Windows environment utilizing Borland C++4.0 Compiler and DT 3852-8 image processor board. This system can save the time and man power to measure and to anayze the image characteristics relative to current method.

  • PDF

IoT/에지 컴퓨팅에서 저전력 메모리 아키텍처의 개선 연구 (A Study on Improvement of Low-power Memory Architecture in IoT/edge Computing)

  • 조두산
    • 한국산업융합학회 논문집
    • /
    • 제24권1호
    • /
    • pp.69-77
    • /
    • 2021
  • The widely used low-cost design methodology for IoT devices is very popular. In such a networked device, memory is composed of flash memory, SRAM, DRAM, etc., and because it processes a large amount of data, memory design is an important factor for system performance. Therefore, each device selects optimized design factors such as function, performance and cost according to market demand. The design of a memory architecture available for low-cost IoT devices is very limited with the configuration of SRAM, flash memory, and DRAM. In order to process as much data as possible in the same space, an architecture that supports parallel processing units is usually provided. Such parallel architecture is a design method that provides high performance at low cost. However, it needs precise software techniques for instruction and data mapping on the parallel architecture. This paper proposes an instruction/data mapping method to support optimized parallel processing performance. The proposed method optimizes system performance by actively using hardware and software parallelism.

Static Analysis Tools Against Cross-site Scripting Vulnerabilities in Web Applications : An Analysis

  • Talib, Nurul Atiqah Abu;Doh, Kyung-Goo
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제17권2호
    • /
    • pp.125-142
    • /
    • 2021
  • Reports of rampant cross-site scripting (XSS) vulnerabilities raise growing concerns on the effectiveness of current Static Analysis Security Testing (SAST) tools as an internet security device. Attentive to these concerns, this study aims to examine seven open-source SAST tools in order to account for their capabilities in detecting XSS vulnerabilities in PHP applications and to determine their performance in terms of effectiveness and analysis runtime. The representative tools - categorized as either text-based or graph-based analysis tools - were all test-run using real-world PHP applications with known XSS vulnerabilities. The collected vulnerability detection reports of each tool were analyzed with the aid of PhpStorm's data flow analyzer. It is observed that the detection rates of the tools calculated from the total vulnerabilities in the applications can be as high as 0.968 and as low as 0.006. Furthermore, the tools took an average of less than a minute to complete an analysis. Notably, their runtime is independent of their analysis type.

심장 자기공명영상에서 그래프 탐색을 통한 좌심실 분할 알고리즘 (Left Ventricle Segmentation through Graph Searching on Cardiac Magnetic Resonance Image)

  • 조현우;이해연
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.381-384
    • /
    • 2010
  • 심장질환을 예방하기 위하여 정기적인 검진을 통한 심장 운동기능 분석과 관찰이 중요하며, 심장 기능의 분석은 좌심실의 수동윤곽분할을 통하여 혈류량과 심박구출률 계산을 통해 이루어진다. 본 논문에서는 심장단축 자기공명영상에서 좌심실을 자동분할하기 위한 연구에 대하여 설명한다. 관측자의 간섭을 최소화하고 심장기능 분석을 자동화하기 위한 자동 초기점을 추출한 후에, 그래프 탐색을 통하여 복잡한 심장 구조와 다양한 촬영환경에 적용할 수 있는 좌심실 분할 알고리즘을 제안한다. 실험 결과에 따르면 자동 초기점 추출 알고리즘의 성능은 86.8%로 나타났고, 진행 중인 그래프 탐색 알고리즘도 유용한 결과를 나타내고 있다.

테스트 수행시간을 고려한 임베디드 소프트웨어의 적합성 테스트 시나리오 추출 기법 (Conformance Test Scenario Extraction Techniques for Embedded Software using Test Execution Time)

  • 박인수;신영술;안성호;김진삼;김재영;이우진
    • 정보처리학회논문지D
    • /
    • 제17D권2호
    • /
    • pp.147-156
    • /
    • 2010
  • 임베디드 소프트웨어의 적합성 테스트는 소프트웨어의 기능이 명세를 따라 정확히 구현되었는지 검사하는 것이다. 적합성 테스트에서 테스트 시나리오는 소프트웨어의 전체 기능을 테스트할 수 있도록 추출되어야 한다. 일반적으로 테스트 시나리오는 단순히 전체의 기능들을 한 번씩 테스트해 보는데 초점이 맞춰져 있다. 하지만 테스트 시나리오는 테스트 수행의 효율성을 고려할 필요가 있다. 이 연구에서는 각 함수들을 테스트하는데 걸리는 시간과 사용자 입력으로 인해 발생하는 대기 시간을 고려하여 최적화된 테스트 시나리오를 추출하는 기법을 제안한다. 테스트 시나리오를 추출하기 위해 상태 머신 다이어그램과 테스트 케이스를 바탕으로 그래프 형태의 테스트 모델을 생성한다. 테스트 모델에는 테스트 수행 시간과 사용자 입력에 대한 정보가 포함되어 있다. 최적화된 테스트 시나리오는 테스트 모델을 기반으로 수정된 최단거리 알고리즘을 이용하여 추출한다. 제안하는 테스트 시나리오 작성 기법을 이용하면 테스트 수행 시간을 줄일 수 있고, 테스트 자동화를 향상시킬 수 있다.

네모파 전압전류법 측정을 위한 블루투스 기반 휴대형 포텐쇼스탯 (A Portable Potentiostat with Bluetooth Communication for Square wave Voltammetry Measurement)

  • 심원식;한지훈;김수윤;권현정;박정호
    • 전기학회논문지
    • /
    • 제65권4호
    • /
    • pp.622-627
    • /
    • 2016
  • This paper describes the development of a portable potentiostat which can perform square wave voltammetry on electrochemical sensors and wireless transmission of the measured data to a smartphone using Bluetooth. The potentiostat consists of a square wave potential pulse generation circuit for applying the potential pulse to the electrochemical sensor, a reduction/oxidation (or redox) current measurement circuit, and Bluetooth for wireless data transmission to an Android-based smartphone. The measured data are then processed to show the output graph on the smart phone screen in real time. This data transformation into a graph is carried out by developing and installing a simple transformation application software in the Android-based smartphone. This application software also enables the user to set and change the measurement parameters such as the applied voltage range and measured current range at user's convenience. The square voltammetry output data measured with the developed portable potentiostat were almost same as the data of the commercial potentiostat. The measured oxidation peak current with the commercial potentiostat was $11.35{\mu}A$ at 0.26 V and the measured oxidation peak current with the developed system was $12.38{\mu}A$ at 0.25 V. This proves that performance of the developed portable measurement system is comparable to the commercial one.