• 제목/요약/키워드: path generation

검색결과 829건 처리시간 0.031초

버스 프로토콜 호환 가능한 네트워크-온-칩에서의 분리된 주소/데이터 네트워크 설계 (Separated Address/Data Network Design for Bus Protocol compatible Network-on-Chip)

  • 정승아;이재훈;김상헌;이재성;한태희
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.68-75
    • /
    • 2016
  • 다중 프로세서 시스템-온-칩(Multi-Processor SoC, MPSoC)에서의 코어 및 IP 개수 증가 추세에 따라 병렬처리와 확장성에 유리한 인터커넥션 구조인 네트워크-온-칩(Network-on-Chip, NoC)이 등장하였다. 하지만 기존 IP를 재활용하기 위해서는 버스 프로토콜과 호환가능한 NoC에서의 지연시간을 최적화하기 위한 연구가 필요하다. 본 논문에서는 버스 프로토콜 호환 가능한 NoC 설계 시, 버스 프로토콜에서 특성이 다른 다수의 트랜잭션 단계에서 유발되는 홉 수와 경로 충돌의 대립관계로 인해 지연시간이 증가하는 문제를 주소 및 데이터 네트워크로 분리 설계함으로써 해결하였다. 모의실험으로 벤치마크 어플리케이션과 무작위 생성한 어플리케이션에서의 실험 결과를 통해 Mesh구조와 TopGen의 비정형 토폴로지와 비교했을 때, 평균 지연시간은 19.46% 및 실행시간은 10.55% 감소하였다.

SnO2-Coated 3D Etched Cu Foam for Lithium-ion Battery Anode

  • Um, Ji Hyun;Kim, Hyunwoo;Cho, Yong-Hun;Yoon, Won-Sub
    • Journal of Electrochemical Science and Technology
    • /
    • 제11권1호
    • /
    • pp.92-98
    • /
    • 2020
  • SnO2-based high-capacity anode materials are attractive candidate for the next-generation high-performance lithium-ion batteries since the theoretical capacity of SnO2 can be ideally extended from 781 to 1494 mAh g-1. Here 3D etched Cu foam is applied as a current collector for electron path and simultaneously a substrate for the SnO2 coating, for developing an integrated electrode structure. We fabricate the 3D etched Cu foam through an auto-catalytic electroless plating method, and then coat the SnO2 onto the self-supporting substrate through a simple sol-gel method. The catalytic dissolution of Cu metal makes secondary pores of both several micrometers and several tens of micrometers at the surface of Cu foam strut, besides main channel-like interconnected pores. Especially, the additional surface pores on etched Cu foam are intended for penetrating the individual strut of Cu foam, and thereby increasing the surface area for SnO2 coating by using even the internal of Cu foam. The increased areal capacity with high structural integrity upon cycling is demonstrated in the SnO2-coated 3D etched Cu foam. This study not only prepares the etched Cu foam using the spontaneous chemical reactions but also demonstrates the potential for electroless plating method about surface modification on various metal substrates.

전자상거래 배송업무의 예외처리용 프로세스 저장소의 효과적 관리를 위한 검색트리 생성 (Search Tree Generation for Efficient Management of Business Process Repository in e-commerce Delivery Exception Handling)

  • 최덕원;신진규
    • 지능정보연구
    • /
    • 제14권4호
    • /
    • pp.147-160
    • /
    • 2008
  • 업무프로세스 관리시스템(BPMS:business process management system)을 이용하면 새로운 프로세스를 정의하거나 기존의 프로세스를 갱신하는 일이 매우 용이하다. 대체로 표준화되고 일상적인 업무를 대상으로 프로세스를 관리하는 것은 이러한 소프트웨어를 사용하여 효율성을 높일 수 있겠으나, 비일상적인 예외상황에 대한 처리를 위해서는 별도의 전문가 참여나 특수한 의사결정 과정을 거쳐야 하는 경우가 많다. 본 논문은 다수의 예외처리용 업무 프로세스가 저장소에 축적된 상황을 전제로 예외처리 프로세스 선정의 자동화 방안을 제시한다. 예외처리에 가장 적합한 프로세스를 검색하는 것은 예외상황에 관한 충분한 이해가 필요하기 때문에 상황의 인지(context awareness)는 매우 중요한 과제이다. 예외상황의 이해를 원활히 하고, 예외처리 프로세스의 효율적인 선정을 위해 본 연구에서는 '상황변수'와 '의사결정변수' 자료구조를 도입하였다. 전자상거래의 배송과정의 예외사례를 사용하여 제시한 변수구조가 어떻게 검색트리 생성에 활용되는지를 예시하였다. C5.0 알고리즘은 최적검색트리를 생성해주며, 그것은 또한 문제의 상황에 최적인 예외처리 프로세스의 선정을 위한 검색경로를 설정한 것임을 보여준다.

  • PDF

누설특성을 고려한 GDI 엔진용 연료펌프의 고압생성 증진에 관한 연구 (A Study on the Pressure Increment of Fuel Pump for GDI Engines Considering Leakage Flows)

  • 나병철;김병수;최석우
    • 대한기계학회논문집B
    • /
    • 제24권6호
    • /
    • pp.785-791
    • /
    • 2000
  • GDI (Gasoline Direct Injection) engines are considered as one of the candidates for next generation engines of passenger cars, which reduce exhaust emissions and fuel consumption. In GOI engines, a high-pressure gasoline supply system is required to directly inject the fuel to combustion chambers. Because of low lubricity of gasoline fuel, the clearance between a plunger and a barrel in GDI fuel pumps is too wide to achieve smooth hydrodynamic lubrication. Thus, it is difficult to generate high-pressure condition in GDI fuel pump since large amount of leakage flow occurs between the plunger and the barrel In this study, an optimum plunger design is presented to minimize leakage in the aspect of flow control. This paper analyzes leakage flow characteristics in the clearance to improve pumping performance of GDI fuel pumps. Effects of groove in the plunger are studied according to variations of depth and width. Evaluations of pumping performance are determined by the amount of pressure drop in the leakage path assuming a constant leakage flows. Both of turbulence and incompressible models are introduced in CFD (Computational Fluid Dynamics) analysis. Design parameters have been introduced to minimize leakage in limited space, and a methodological study on geometrical optimization has been conducted. As results of CFD analysis in various geometrical cases, optimum groove depths have been found to generate maximum sealing effects on gasoline fuel between the plunger and the barrel. This procedure offers a methodological way of an enhancement of plunger design for high-pressure GDI fuel pumps.

신제품 구매시 온라인 사회적 결정 역할 : 신제품 혁신성 조절효과 (Role of Online Social Decision When Purchasing NP : The Moderating Effect of NP Innovation)

  • 한상설
    • 유통과학연구
    • /
    • 제16권7호
    • /
    • pp.57-65
    • /
    • 2018
  • Purpose - Recently, internet access and social network utilization using smart phone are increasing. In such a smart environment, interactive activities such as information generation, information searching and information sending are increasing rapidly on-line environment. Therefore, consumers tend to purchase something according to eWOM and also meet the social consensus online environment. In connectivity society, consumers became accessible and engaged in the opinions of others easily. Many decisions that seem like personal decisions are actually social decisions on online connectivity. This paper seeks to explore factors that can help generate a social decision on purchasing of new products in an online environment. Research design, data, and methodology - The process of collecting a lot of wisdom and making an agreement online is called social decision. The purpose of this paper is to examine empirically the influence of factors such as online ties, online eWOM expectancy and online information behavior on online social decision. In addition, We studied online social decision by analyzing the moderating effect of new product innovation. To understand this structural relationship, research hypotheses and research models were set up and empirical analysis was conducted. In order to verify the hypothesis, 208 questionnaires were collected from the residents of Seoul city/Gyeonggi province. The answered questionnaire verifies reliability and validity using SPSS/AMOS and test hypotheses through path analysis and multiple regression analysis. Results - According to the research results, First, online ties don't have a positive impact on online social decision, Second, online eWOM expectancy have a positive impact on online social decision. Third, online information behaviors have a positive impact on online social decision. The degree of innovation of new products have a moderating effect between Independent variables of three factors and dependent variable of social decision. Conclusions - Social decisions have a positive impact on purchasing decisions about new product. There is a great significance in the fact that the online social influence and online social decision have been studied academically. It is meaningful that we have studied in depth the changing phenomenon of consumer purchase decision process in smart environment. The results of these studies provide academic and practical implications.

Dynamically Induced Anomalies of the Japan/East Sea Surface Temperature

  • Trusenkova, Olga;Lobanov, Vyacheslav;Kaplunenko, Dmitry
    • Ocean and Polar Research
    • /
    • 제31권1호
    • /
    • pp.11-29
    • /
    • 2009
  • Variability of sea surface temperature (SST) in the Japan/East Sea (JES) was studied using complex empirical orthogonal function (CEOF) analysis. Two daily data sets were analyzed: (1) New Generation 0.05o-gridded SST from Tohoku University, Japan (July 2002-July 2006), and (2) 0.25o-gridded SST from the Japan Meteorological Agency (October 1993-November 2006). Linkages with wind stress curl were revealed using 6-h 1o-gridded surface zonal and meridional winds from ancillary data of the Sea- WiFS Project, a special National Centers for Environmental Prediction/National Center for Atmospheric Research (NCEP/NCAR) product (1998-2005). SST anomalies (SSTA) were obtained by removing the seasonal signal, estimated as the leading mode of the CEOF decomposition of the original SST. Leading CEOF modes of residual SSTA obtained from both data sets were consistent with each other and were characterized by annual, semiannual, and quasi-biennial time scales estimated with 95% statistical significance. The Semiannual Mode lagged 2 months behind the increased occurrence of the anticyclonic (AC) wind stress curl over the JES. Links to dynamic processes were investigated by numerical simulations using an oceanic model. The suggested dynamic forcings of SSTA are the inflow of subtropical water into the JES through the Korea Strait, divergence in the surface layer induced by Ekman suction, meridional shifts of the Subarctic Front in the western JES, AC eddy formation, and wind-driven strengthening/weakening of large-scale currents. Events of west-east SSTA movement were identified in July-September. The SSTA moved from the northeastern JES towards the continental coast along the path of the westward branch of the Tsushima Current at a speed consistent with the advective scale.

Benes 네트워크 제어 신호 최적화를 이용한 WiMAX QC-LDPC 복호기용 저면적/고속 Multi-Size Circular Shifter (Low-Complexity and High-Speed Multi-Size Circular Shifter With Benes Network Control Signal Optimization for WiMAX QC-LDPC Decoder)

  • 강형주
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2367-2372
    • /
    • 2015
  • 탁월한 에러 정정 능력으로 인해 최근 통신 표준에서 많이 채택되고 있는 low-density parity-check(LDPC) 코드중, quasi-cyclic LDPC(QC-LDPC) 코드는 복호기 복잡도가 비교적 낮아서 많이 사용되고 있다. QC-LDPC 코드의 복호기 설계에 있어서 중요한 블록 중 하나가 여러 가지 크기의 rotation을 수행할 수 있는 multi-size circular shifter(MSCS)이다. MSCS의 여러 구현 방법 중 많이 사용되는 Benes 네트워크는 일반적인 MSCS 동작에는 효율적이나 rotation 크기 등의 특징을 이용할 수 없는 단점이 있다. 이 논문에서는 Benes 네트워크의 제어 신호 생성을 수정하여서 rotation 크기 특징을 이용할 수 있는 방법을 제시한다. 제안된 제어 신호 생성법을 IEEE 802.16e WiMAX 표준의 QC-LDPC 코드 복호기에 적용하여, MUX의 개수를 줄이고 지연 시간을 단축하였다.

크리티컬한 응용을 위한 능동형 네트워크 최적화기 (Proactive Network Optimizer for Critical Applications)

  • 박봉상;박판근
    • 한국정보통신학회논문지
    • /
    • 제22권9호
    • /
    • pp.1250-1256
    • /
    • 2018
  • 최근 무선 네트워크는 사이버 물리 시스템 및 차세대 산업 자동화 시스템과 같은 크리티컬한 대형 응용 분야의 핵심 인프라가 되고 있다. 그러나, 무선 네트워크가 갖는 원천적인 링크 성능의 불확실성으로 인하여 전체 시스템의 안정성에 치명적 문제를 야기할 수 있다. 본 논문에서는 네트워크 내 링크의 실시간 상태 정보 없이 응용의 요구 성능을 만족시킬 수 있는 능동형 무선 네트워크 최적화기를 제시한다. 특히, 제시하는 능동형 최적화기는 네트워크 상에서 최대 $\kappa$-개의 링크 결함이 발생하더라도 항시 성능을 보장할 수 있도록, 라우팅 경로와 트래픽 분산을 최적화하는 계층 교차적 방안이다. 시뮬레이션을 통하여, 제안된 능동형 네트워크 최적화기가 기존의 수동형 네트워크에 비하여 고강건성을 보장하는 것을 분석하였다. 또한, 능동형 네트워크는 수동형 네트워크의 주요 단점인 링크 상태 정보의 오류로 인한 성능 감쇄 및 네트워크 재구성과 같은 비용이 발생하지 않는다.

SHA-1과 HAS-160과 의사 난수 발생기를 구현한 해쉬 프로세서 설계 (Design of Hash Processor for SHA-1, HAS-160, and Pseudo-Random Number Generator)

  • 전신우;김남영;정용진
    • 한국통신학회논문지
    • /
    • 제27권1C호
    • /
    • pp.112-121
    • /
    • 2002
  • 본 논문에서는 미국과 한국의 해쉬 함수 표준인 SHA-1과 HAS-160 해쉬 알고리즘, 그리고 SHA-1을 이용한 의사 난수 발생기를 구현한 프로세서를 설계하였다. SHA-1과 HAS-160이 동일한 단계 연산을 가지므로, 한 단계 연산만을 구현하여 공유함으로써 하드웨어 리소스를 감소시켰다. 그리고 메시지 변수의 사전 계산과 단계 연산을 두 단계의 파이프라인 구조로 구현함으로써 한 개의 클럭으로 한 단계 연산을 수행하는 방식보다 최장지연경로는 1/2로 줄고, 총 단계 연산에 필요한 클럭 수는 하나만 증가하므로 성능은 약 2배 향상되었다. 그 결과, 설계한 해쉬 프로세서는 삼성 0.5 um CMOS 스탠다드 셀 라이브러리를 근거로 산출할 때, 100 MHz의 동작 주파수에서 약 624 Mbps의 성능을 얻을 수 있다. 그리고 의사 난수 발생기로 사용될 때는 약 195 Mbps의 난수 발생 성능을 가진다. 이러한 성능은 지금까지 상용화된 국내외의 어느 해쉬 프로세서보다 빠른 처리 시간을 가지는 것으로 판단된다.

Adaptive Differentiated Integrated Routing Scheme for GMPLS-based Optical Internet

  • Wei, Wei;Zeng, Qingji;Ye, Tong;Lomone, David
    • Journal of Communications and Networks
    • /
    • 제6권3호
    • /
    • pp.269-279
    • /
    • 2004
  • A new online multi-layer integrated routing (MLIR) scheme that combines IP (electrical) layer routing with WDM (optical) layer routing is investigated. It is a highly efficient and cost-effective routing scheme viable for the next generation integrated optical Internet. A new simplified weighted graph model for the integrated optical Internet consisted of optical routers with multi-granularity optical-electrical hybrid switching capability is firstly proposed. Then, based on the proposed graph model, we develop an online integrated routing scheme called differentiated weighted fair algorithm (DWFA) employing adaptive admission control (routing) strategies with the motivation of service/bandwidth differentiation, which can jointly solve multi-layer routing problem by simply applying the minimal weighted path computation algorithm. The major objective of DWFA is fourfold: 1) Quality of service (QoS) routing for traffic requests with various priorities; 2) blocking fairness for traffic requests with various bandwidth granularities; 3) adaptive routing according to the policy parameters from service provider; 4) lower computational complexity. Simulation results show that DWFA performs better than traditional overlay routing schemes such as optical-first-routing (OFR) and electrical-first-routing (EFR), in terms of traffic blocking ratio, traffic blocking fairness, average traffic logical hop counts, and global network resource utilization. It has been proved that the DWFA is a simple, comprehensive, and practical scheme of integrated routing in optical Internet for service providers.