• 제목/요약/키워드: Graph-based

검색결과 1,784건 처리시간 0.027초

분산 이기종 컴퓨팅 시스템에서 임계노드를 고려한 태스크 스케줄링 알고리즘 (A Novel Task Scheduling Algorithm Based on Critical Nodes for Distributed Heterogeneous Computing System)

  • 김호중;송인성;정용수;최상방
    • 전자공학회논문지
    • /
    • 제52권3호
    • /
    • pp.116-126
    • /
    • 2015
  • 분산 이기종 시스템에서 병렬 응용프로그램의 성능은 태스크를 스케줄링하는 방법에 따라 크게 영향을 받는다. 따라서 병렬 응용프로그램의 성능에 영향을 미치는 요소들을 태스크 스케줄링에 반영함으로써 주어진 환경 내에서 최적의 결과를 도출할 수 있도록 해야 한다. 일반적으로 병렬 응용프로그램의 전체 처리시간에 영향을 미치는 결정적 요소는 입력 그래프의 임계경로이다. 본 논문에서는 임계 경로 상의 임계노드를 고려한 태스크 스케줄링 알고리즘인 CLTS를 제안한다. CLTS는 우선순위 결정 단계에서 계층화를 통해 노드의 병렬처리 효율을 향상시키고 임계노드 처리에 의한 지연시간을 단축시킬 수 있도록 우선순위를 결정한다. 또 프로세서 할당 단계에서는 조건적으로 복제 기반 정책, 혹은 삽입 기반 정책을 사용하여 노드를 프로세서에 할당함으로써 전체 처리시간을 단축시킨다. 제안한 CLTS의 성능 평가를 위해 기존의 리스트 스케줄링 알고리즘인 HCFPD, DCPD와 함께 성능을 비교 평가하였다. 시뮬레이션을 통해 CLTS는 평균 SLR을 기준으로 HCPFD 대비 7.29%, DCPD 대비 8.93% 향상되었고, Speedup을 기준으로 HCPFD 대비 9.21%, DCPD 대비 7.66% 향상된 성능을 보임을 확인하였다.

상업용 활성탄의 후처리에 의하여 제조된 전기이중층 커패시터용 전극재의 특성 (Performance of EDLC Electrodes Prepared by Post Treatments of Commercial Activated Carbon)

  • 우징유;홍익표;김명수
    • 한국응용과학기술학회지
    • /
    • 제30권2호
    • /
    • pp.362-370
    • /
    • 2013
  • Coconut shell 계 상용 활성탄을 후처리하여 EDLC 전극재로 적용하였다. Coconut shell계 활성탄을 별도의 처리없이 EDLC 전극재로 사용하였을 때, 초기 무게용량 및 부피용량은 66 F/g 및 39 F/cc이었고, 100 사이클 충 방전을 반복한 후, 각각 54 F/g 및 32 F/cc로 감소하여 82%의 충 방전효율을 나타내었다. 충 방전 반복에 따른 용량의 감소폭이 크며, CV 특성에서 부반응에 의한 분극현상이 발생하여 전극재로 적합하지 않았다. 상업용 활성탄에 포함된 불순물을 효율적으로 제거하기 위하여 알칼리 및 산 처리를 하였고, 그 후 세공 분포와 표면의 산성 관능기 함량을 제어하기 위하여 질소 분위기에서 열처리하였다. 알칼리 및 질산처리 한 후 $800^{\circ}C$에서 열처리한 전극재의 경우, 초기부피용량 44 F/cc, 100사이클 후 42 F/cc로서 실용화 가능한 수준의 높은 부피용량 및 95% 이상의 높은 충 방전 효율을 나타내었다.

Rectangle Layout을 이용한 XML 기반 모바일 정보 시각화 시스템 (An XML based Mobile Information Visualization System for Mobile Devices using Information layout Techniques)

  • 유희용;전서현
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제33권9호
    • /
    • pp.776-786
    • /
    • 2006
  • 본 논문은 제한된 디스플레이를 가지는 모바일 디바이스 상에서 XML로 작성된 정보를 사용자에게 효과적으로 보여주는 rectangle layout을 이용한 XML 기반의 모바일 정보 시각화 시스템을 제안한다. 먼저 트리 형태의 정보뿐만 아니라 사이클이 존재하는 그래프 정보까지 기술하도록 XML 스키마를 정의한다. XML로 기술된 정보에 대해 디스플레이 화면상에 배치할 때, 사각형의 형태를 가지는 디스플레이 화면의 특징을 고려하여 기존 radial layout을 개선한 rectangle layout 방식을 적용한다. 그 다음 전체 정보와 사용자가 관심을 가지는 정보를 동시에 표현하기 위해 어안 뷰(fisheye view)알고리즘의 DOI를 rectangle layout에 표현된 모든 정보에 적용한다. 또한 사용자가 새로운 관심 대상 정보를 선택하였을 때, 정보들의 화면 재배치에 따른 변화에 사용자 혼란을 줄이고 사용자의 인지력을 향상시키기 위한 방법을 모바일 디바이스의 능력을 고려하여 제안한다. 제안된 focus+context 방식의 정보 시각화 시스템은 데스크 탑에 비해 CPU 계산 능력과 디스플레이 화면, 메모리 제약이 심한 PDA, 셀룰라 폰, 스마트 폰과 같은 모바일 디바이스 상에서 정보 검색에 효과적인 인터페이스를 제공한다. 본 논문에서는 제안한 정보 시각화 시스템을 PDA상에 구현하고 제안된 rectangle layout을 이용한 정보 시각화 방식과 기존 radial layout을 이용한 정보 시각화 방식에 다양한 조건을 적용하여 실험 및 평가를 진행한다.

18대 대통령 선거 후보자의 연설문 네트워크 분석: 단어의 가시성(visibility)과 단어 간 연결성(connectivity)을 중심으로 (Presidential Candidate's Speech based on Network Analysis : Mainly on the Visibility of the Words and the Connectivity between the Words)

  • 홍주현;윤해진
    • 한국콘텐츠학회논문지
    • /
    • 제14권9호
    • /
    • pp.24-44
    • /
    • 2014
  • 이 연구는 제18대 대통령 선거에 출마했던 후보자들의 연설문 담화를 네트워크 관점에서 접근 해 구조적으로 분석하고 연설문에 내재된 의미를 파악하고자 했다. 이를 위해 연설문 담화에서 언급된 단어의 가시성(visibility)과 단어 간 연결성(connectivity)을 살펴보았다. 단어의 가시성은 특정 단어가 얼마나 자주 등장 하는지로, 단어 간 연결성은 네트워크 분석을 통해 연설문에 언급된 단어 간 상호작용을 그래프로 나타내 파악하였다. 박 후보의 경우 '국민행복'과 '약속'이 핵심 키워드로, 문 후보의 경우 '정권교체'와 '한반도,' 안 후보의 경우 '국민'과 '변화'가 핵심 키워드로 나타났다. 이 단어를 중심으로 어떤 단어들이 서로 연결되었는지 네트워크 분석을 하였다. 단어 간 중심성을 분석한 결과 박 후보의 경우 국민과 대한민국, 국민행복, 신뢰가, 문 후보의 경우 대한민국, 보통사람, 국민, 정권교체가, 안 후보의 경우 국민, 정치, 변화가 단어들 간의 관계에서 중심 역할을 하는 것으로 나타났다. 이 연구는 이론적인 측면에서 단어의 네트워크 분석을 통해 대통령 연설문에 내재된 의미를 실증적으로 파악했다는 점에서 의미가 있다. 방법론적인 측면에서는 대통령 후보자의 연설문 담화에 대한 단어 간 연결성을 구조적 측면에서 파악했다는 점에서 정치 커뮤니케이션 연구 분야의 확장에 기여하였다.

동영상 기반 자동 발화 심층 분석(SUDA) 어플리케이션 개발 (Development of the video-based smart utterance deep analyser (SUDA) application)

  • 이수복;곽효정;윤재민;신동춘;심현섭
    • 말소리와 음성과학
    • /
    • 제12권2호
    • /
    • pp.63-72
    • /
    • 2020
  • 본 연구는 동영상을 기반으로 일상생활에서 녹화한 아동 및 성인의 발화를 자동으로 분석해주는 SUDA(smart utterance deep analyser) 하이브리드 앱 개발에 관한 것이다. 특히, 아동과 부모가 원하는 시간 및 장소에서 상호작용하는 장면을 촬영하여 업로드할 수 있고 시간의 흐름에 따라 데이터를 계속 축적하여 이를 관찰하고 분석할 수 있도록 도울 수 있다. SUDA는 안드로이드폰, 아이폰, 태플릿 PC 기반에서 구동되며, 대용량의 동영상을 녹화 및 업로드할 수 있고, 사용자의 목적(일반인, 전문가, 관리자)에 따라 차별화된 기능을 제공할 수 있다. 전문가 모드에서는 자동화된 시스템과 협업하여 대상자의 발화를 말·언어적인 측면(비유창성, 형태소수, 음절수, 단어수, 말속도, 반응시간 등)에서 세부적으로 분석할 수 있다. 즉, SDUA 시스템이 대상자의 발화를 반자동으로 전사 및 분석하면, 언어치료사가 이를 검토하고, 보완하여 의사소통장애 진단과 중재 시 활용할 수 있다. 일반인(부모)의 경우, 전문가가 분석한 결과를 그래프 형태로 제공 받아 모니터링 할 수 있고, 관리자는 발화 분석, 영상삭제 등 전체 시스템을 관리할 수 있다. 본 시스템은 발화 분석의 반자동화로 치료사와 연구자의 부담을 줄여주고, 부모가 자녀의 발화를 기반으로 하여 말·언어발달에 대한 정보를 쉽고 다양하게 제공 받을 수 있다는 점에서 임상적 의의가 있다. 또한, 한국형 말더듬아동 진단 및 중재에 적용할 수 있는 종단데이터를 구축하고, 말더듬 회복 예측 요인들을 찾는 기초자료로 활용하고자 한다.

비정규분포공정에서 메디안특수관리도 통용모형설정에 관한 실증적 연구(요약) (Median Control Chart for Nonnormally Distributed Processes)

  • 신용백
    • 산업경영시스템학회지
    • /
    • 제10권16호
    • /
    • pp.101-106
    • /
    • 1987
  • Statistical control charts are useful tools to monitor and control the manufacturing processes and are widely used in most Korean industries. Many Korean companies, however, do not always obtain desired results from the traditional control charts by Shewhart such as the $\bar{X}$-chart, $\bar{X}$-chart, $\bar{X}$-chart, etc. This is partly because the quality charterstics of the process are not distributed normally but are skewed due to the intermittent production, small lot size, etc. In Shewhart $\bar{X}$-chart. which is the most widely used one in Kora, such skewed distributions make the plots to be inclined below or above the central line or outside the control limits although no assignable causes can be found. To overcome such shortcomings in nonnormally distributed processes, a distribution-free type of confidence interval can be used, which should be based on order statistics. This thesis is concerned with the design of control chart based on a sample median which is easy to use in practical situation and therefore properties for nonnormal distributions may be easily analyzed. Control limits and central lines are given for the more famous nonnormal distributions, such as Gamma, Beta, Lognormal, Weibull, Pareto, Truncated-normal distributions. Robustness of the proposed median control chart is compared with that of the $\bar{X}$-chart; the former tends to be superior to the latter as the probability distribution of the process becomes more skewed. The average run length to detect the assignable cause is also compared when the process has a Normal or a Gamma distribution for which the properties of X are easy to verify, the proposed chart is slightly worse than the $\bar{X}$-chart for the normally distributed product but much better for Gamma-distributed products. Average Run Lengths of the other distributions are also computed. To use the proposed control chart, the probability distribution of the process should be known or estimated. If it is not possible, the results of comparison of the robustness force us to use the proposed median control chart based oh a normal distribution. To estimate the distribution of the process, Sturge's formula is used to graph the histogram and the method of probability plotting, $\chi$$^2$-goodness of fit test and Kolmogorov-Smirnov test, are discussed with real case examples. A comparison of the proposed median chart and the $\bar{X}$ chart was also performed with these examples and the median chart turned out to be superior to the $\bar{X}$-chart.

  • PDF

시스템의 구성품 정보와 퍼지 기법을 활용한 시스템 수준 정비도 평가 방법의 개선 (The Improvement of maintainability evaluation method at system level using system component information and fuzzy technique)

  • 유연용;이재천
    • 한국산학기술학회논문지
    • /
    • 제20권3호
    • /
    • pp.100-109
    • /
    • 2019
  • 정비도는 정비를 쉽고 신속하게 할 수 있는 정도를 나타내는 시스템의 주요 설계 특성이다. 정비도를 고려한 시스템 설계는 무기시스템의 운용유지 비용을 줄여 주는 중요한 역할을 수행하지만, 시제품 제작 이후 정비도 평가를 통해 설계변경이 이루어지면 비용증가와 일정지연을 초래할 수 있다. 정량적 정비도 평가는 정비업무 수행 가능여부를 검증하고, 설계자가 시스템의 특성을 고려한 빠른 의사결정을 수행하여 정비성 향상을 위한 설계를 수행할 수 있도록 지원해야 한다. 기존 논문에서는 시스템설계 초기에 그래프 이론을 활용하여 정비도 지수를 산출하였으나 정비속성간 관계 값의 적절성 및 정비도 평가의 정확도에 한계가 있다. 퍼지 로직과 3D 모델링을 활용한 정비도 평가방법의 경우에는 시스템 전수명주기 동안에서의 정비도 평가를 수행하고 결과의 활용을 통해 설계통합 환경 하에서 설계개선을 신속하게 진행하고 효율적으로 정비도를 평가하고 관리하는 방법이 필요하다. 이에 본 논문에서는 모델기반 시스템공학 도구와 MATLAB이 결합된 통합환경 하에서 SysML 기반 모델링 및 시뮬레이션 기법과 퍼지 로직을 활용하여 정비도를 평가할 수 있는 방법을 제시하였다. 시스템공학도구 상에서 SysML bdd 다이어그램을 통해 무기시스템의 물리적 설계구조를 모델링하고 정비속성과 정비속성간 쌍대비교 행렬을 생성하여 정비도를 모델링하였다. 그리고 SysML의 par 다이어그램을 생성하고 MATLAB과의 연동을 통해 AHP 기반의 정비속성별 가중치 연산 및 퍼지 로직을 활용하여 정비도를 산출하였다. 본 연구결과의 활용을 통해, 일관성 있고 진화적인 정비도 모델을 효율적으로 관리할 수 있고, 시스템의 정비도 설계 상태를 정량적으로 분석할 수 있으며 정비도가 낮은 품목을 조기에 식별하여 빠른 의사결정과 설계 개선을 달성할 수 있다.

구조 및 NVH 성능을 고려한 복합재료 서브프레임 개발 (Development of Lightweight Composite Sub-frame in Automotive Chassis Parts Considering Structure & NVH Performance)

  • 한두헌;하성규
    • Composites Research
    • /
    • 제32권1호
    • /
    • pp.21-28
    • /
    • 2019
  • 최근 환경 규제에 의하여 자동차 업계는 차량의 연비를 높이기 위해서 복합소재를 활용한 경량화 연구가 다양하게 진행되고 있다. 하지만 샤시계 부품들은 복합소재를 활용한 경량화 연구가 미진하다. 따라서 본 연구에서는 샤시계 부품 중 서브프레임에 복합재료를 활용하여 스틸 동등 수준의 강성, 강도 그리고 NVH 성능과, 50%의 경량화를 이끌어 내는 것이 목표다. 우선, 복합재료의 Damping 특성을 확인하기 위하여, 스틸과 복합재료 시편을 활용하여 고유 진동수를 1차 비교하였다. 본격적으로 서브프레임 개발에 들어가 강성, 강도를 극대화 할 수 있는 Lay-up Sequence를 제시하였고, 제작과정 중 경화에 의한 열 수축을 피할 수 있는 Lay-up Sequence를 제시하였다. 이 과정은 구조해석을 바탕으로 설계를 하였고, Modal 해석을 바탕으로 고유 진동수와 주파수 응답 그래프를 확인하였다. 설계 안을 바탕으로 프로토 타입 서브프레임을 제작하였고 단품 모달 실험을 통하여 구조해석 설계 안을 검증하였다. 나아가서 실차에 장착하여 공진점 확인 및 아이들링, 로드 노이즈 포함하여 실내 소음 진동 응답 비교를 하였고, 기존 스틸 서브프레임과 동등한 수준의 성능임을 확인하였다. 최종적으로 경량화는 기존 부품 대비 약 50% 무게 경량화 효과를 확인하였다.

Implementation of Real-time Sedentary Posture Correction Cushion Using Capacitive Pressure Sensor Based on Conductive Textile

  • Kim, HoonKi;Park, HyungSoo;Oh, JiWon
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권2호
    • /
    • pp.153-161
    • /
    • 2022
  • 일상생활의 전반에 걸쳐 필요한 생활용품들이 자동화, 스마트화, 지능화됨으로 인해 물리적인 활동이 줄고 앉아 있는 시간이 늘어가는 추세이다. 최근 헬스케어 연구에서는 앉아 있는 시간에 비례해서 비만, 당뇨병, 심장혈관질환, 그리고 조기사망의 가능성이 높아진다고 보고되었다. 본 논문에서는 전도성 섬유 기반 전기용량성 압력 센서를 이용한 실시간 앉은 자세 교정 방석을 개발한다. 자세 교정 방석의 핵심 부품인 전도성 섬유를 이용한 압력 센서를 개발하고, 저전력 기반의 압력 측정 회로를 개발한다. 자세 교정 방석에서 BLE(Bluetooth Low Energy) 근거리 무선통신을 이용하여 실시간으로 측정된 센서값을 스마트 폰으로 전송할 수 있는 기능을 제공하고, 이 센서값을 통해 앉은 자세의 상태를 확인할 수 있도록 모바일 앱을 개발한다. 모바일 앱에서는 앉은 자세를 시각화하여 실시간으로 확인할 수 있고 잘못된 자세로 일정시간 유지할 경우 알람으로 알릴 수 있다. 또한, 앉아 있는 시간 및 자세 정확도를 그래프로 시각화할 수 있도록 한다. 본 논문의 교정 방석을 통해 사용자의 앉아 있는 자세 상태를 인지하여 실제적으로 사용자 자세 교정에 얼마나 효과적인지를 실험해 보고 타제품과 비교하여 차별성과 우수성을 제시한다.

A Study on the Implement of AI-based Integrated Smart Fire Safety (ISFS) System in Public Facility

  • Myung Sik Lee;Pill Sun Seo
    • 국제초고층학회논문집
    • /
    • 제12권3호
    • /
    • pp.225-234
    • /
    • 2023
  • Even at this point in the era of digital transformation, we are still facing many problems in the safety sector that cannot prevent the occurrence or spread of human casualties. When you are in an unexpected emergency, it is often difficult to respond only with human physical ability. Human casualties continue to occur at construction sites, manufacturing plants, and multi-use facilities used by many people in everyday life. If you encounter a situation where normal judgment is impossible in the event of an emergency at a life site where there are still many safety blind spots, it is difficult to cope with the existing manual guidance method. New variable guidance technology, which combines artificial intelligence and digital twin, can make it possible to prevent casualties by processing large amounts of data needed to derive appropriate countermeasures in real time beyond identifying what safety accidents occurred in unexpected crisis situations. When a simple control method that divides and monitors several CCTVs is digitally converted and combined with artificial intelligence and 3D digital twin control technology, intelligence augmentation (IA) effect can be achieved that strengthens the safety decision-making ability required in real time. With the enforcement of the Serious Disaster Enterprise Punishment Act, the importance of distributing a smart location guidance system that urgently solves the decision-making delay that occurs in safety accidents at various industrial sites and strengthens the real-time decision-making ability of field workers and managers is highlighted. The smart location guidance system that combines artificial intelligence and digital twin consists of AIoT HW equipment, wireless communication NW equipment, and intelligent SW platform. The intelligent SW platform consists of Builder that supports digital twin modeling, Watch that meets real-time control based on synchronization between real objects and digital twin models, and Simulator that supports the development and verification of various safety management scenarios using intelligent agents. The smart location guidance system provides on-site monitoring using IoT equipment, CCTV-linked intelligent image analysis, intelligent operating procedures that support workflow modeling to immediately reflect the needs of the site, situational location guidance, and digital twin virtual fencing access control technology. This paper examines the limitations of traditional fixed passive guidance methods, analyzes global technology development trends to overcome them, identifies the digital transformation properties required to switch to intelligent variable smart location guidance methods, explains the characteristics and components of AI-based public facility smart fire safety integrated system (ISFS).