• 제목/요약/키워드: Network Expansion

검색결과 795건 처리시간 0.023초

병렬 상호 연결망을 위한 초집중기의 구성 (An Explicit Superconcentrator Construction for Parallel Interconnection Network)

  • 박병수
    • 한국정보처리학회논문지
    • /
    • 제5권1호
    • /
    • pp.40-48
    • /
    • 1998
  • 병렬 컴퓨터 구조의 통신 시스템에 있어서 수많은 반도체 소자의 연결을 가능하게 하는 선형 사이즈의 팽창기가 병렬 상호 연결망과 관련된 여러 분야에서 활발히 연구 되어왔다. 그러나 이러한 병렬 컴퓨터 구성의 주요한 단점은 프로세서와 메모리간의 병렬 상호 연결망 구성에 있어서 요구되는 비용이 크다는 것이다. 선형 사이즈의 팽창기를 이용한 집중기는 기존의 병렬 상호 연결망 보다 이론적으로 최적의 병렬 상호 연결망 구조로 구성 될 수 있다. 현존하는 구조는 커다란 팽창 상수를 갖는 팽창기에 근거한다. 이는 현실적으로 반도체 기술에 부합하는 네트워크의 구성에 비현실성을 내포한다. 팽창 상수를 줄임으로서 현실성이 있는 팽창기에 근거하여 집중기를 구성하는 것이 바람직하다. 본 논문은 식, $\mid\Gamma_x\mid\geq[1+d(1-\midX\mid/n)]\midX\mid$을 만족하는 향상된 팽창 상수를 찾기 위한 증명 과정에서 퍼뮤테이션 함수의 일치점을 세분화하여 이용하였고, 그 팽창 상수를 집중기 구성에 적용하여 희귀적 네트워크의 구조를 갖는 보다 현실성있는 초집중기의 구성을 제안한다. 결과적으로, (n, 5, $1-\sqrt{3/2}$)로 구성된 팽창기를 이용하여, Gabber와 Gali의 구조에 적용 함으로서 209n의 복잡도를 갖는 초집중기를 구성한다.

  • PDF

스타 그래프와 팬케익, 버블정렬 그래프 사이의 임베딩 알고리즘 (Embedding algorithm among star graph and pancake graph, bubblesort graph)

  • 김종석;이형옥;김성원
    • 컴퓨터교육학회논문지
    • /
    • 제13권5호
    • /
    • pp.91-102
    • /
    • 2010
  • 스타 그래프는 노드 대칭성, 최대 고장 허용도, 계층적 분할 성질을 갖고, 하이퍼큐브보다 망 비용이 개선된 널리 알려진 상호 연결망이다. 본 연구에서는 스타 그래프와 그의 변형된 그래프들 상호 간의 임베딩 방법을 제안한다. 버블정렬 그래프가 팬케익 그래프와 스타 그래프에 각각 연장율 3, 확장율 1로 임베딩 가능함을 보이고, 팬케익 그래프가 버블정렬그래프에 임베딩 하는 연장율 비용이 O($n^2$)임을 보인다. 그리고 스타 그래프가 팬케익 그래프에 연장율 4, 확장율 1로 임베딩 가능함을 보인다. 또한 스타그래프를 버블정렬 그래프에, 팬케익 그래프를 스타 그래프에 임베딩 하는 연장율 비용이 각각 O(n)임을 보인다.

  • PDF

eICIC 가 적용된 이종 셀룰러 망을 위한 부하 분산 기법 (Load Balancing Scheme for Heterogeneous Cellular Networks Using e-ICIC)

  • 홍명훈;박승영
    • 한국통신학회논문지
    • /
    • 제39A권5호
    • /
    • pp.280-292
    • /
    • 2014
  • 기존의 매크로 셀룰러 망 환경은 공간 재사용의 한계로 인해 최근 급증하는 데이터 트래픽을 제대로 지원할 수 없게 되었다. 이 문제를 극복하기 위해 매크로 셀룰러 망위에 스몰 셀이 설치되어 적극적인 공간 재사용이 가능한 이종 셀룰러 망이 등장하게 되었다. 하지만, 매크로 셀과 스몰 셀 사이의 전송전력 차이로 인해 매크로 셀에 집중된 부하를 스몰 셀로 충분히 분산 시킬 수 없었다. 따라서, 프레임의 일정구간에서 매크로 셀의 전송전력을 차단하는 almost blank subframe (ABS) 와 스몰 셀 커버리지를 확장하여 사용자 부하를 스몰 셀로 강제 분산시키는 cell range expansion을 결합한 enhanced inter-cell interference coordination (eICIC) 기법이 제안되었다. 그러나, 이러한 eICIC 기법만으로는 효과적인 부하 분산을 달성하기 어렵다. 본 논문에서는 eICIC 기법이 적용된 이종 셀룰러 망 환경에서 비례공정을 향상시키는 부하 분산 기법을 제안한다. 구체적으로 제안된 기법은 탐욕 알고리즘 기반의 사용자의 소속 기지국 전환과 ABS 구간비율 갱신을 재귀적으로 결합하여 부하 분산을 실행한다.

Northward expansion trends and future potential distribution of a dragonfly Ischnura senegalensis Rambur under climate change using citizen science data in South Korea

  • Shin, Sookyung;Jung, Kwang Soo;Kang, Hong Gu;Dang, Ji-Hee;Kang, Doohee;Han, Jeong Eun;Kim, Jin Han
    • Journal of Ecology and Environment
    • /
    • 제45권4호
    • /
    • pp.313-327
    • /
    • 2021
  • Background: Citizen science is becoming a mainstream approach of baseline data collection to monitor biodiversity and climate change. Dragonflies (Odonata) have been ranked as the highest priority group in biodiversity monitoring for global warming. Ischnura senegalensis Rambur has been designated a biological indicator of climate change and is being monitored by the citizen science project "Korean Biodiversity Observation Network." This study has been performed to understand changes in the distribution range of I. senegalensis in response to climate change using citizen science data in South Korea. Results: We constructed a dataset of 397 distribution records for I. senegalensis, ranging from 1980 to 2020. The number of records sharply increased over time and space, and in particular, citizen science monitoring data accounted for the greatest proportion (58.7%) and covered the widest geographical range. This species was only distributed in the southern provinces until 2010 but was recorded in the higher latitudes such as Gangwon-do, Incheon, Seoul, and Gyeonggi-do (max. Paju-si, 37.70° latitude) by 2020. A species distribution model showed that the annual mean temperature (Bio1; 63.2%) and the maximum temperature of the warmest month (Bio5; 16.7%) were the most critical factors influencing its distribution. Future climate change scenarios have predicted an increase in suitable habitats for this species. Conclusions: This study is the first to show the northward expansion in the distribution range of I. senegalensis in response to climate warming in South Korea over the past 40 years. In particular, citizen science was crucial in supplying critical baseline data to detect the distribution change toward higher latitudes. Our results provide new insights on the value of citizen science as a tool for detecting the impact of climate change on ecosystems in South Korea.

수정된 선택적 확장 기법을 이용한 불연속 요소의 효율적 해석 (Efficient Analysis of Discontinuous Elements Using a Modified Selective Enrichment Technique)

  • 이세민;강태훈;정하영
    • 한국전산구조공학회논문집
    • /
    • 제35권5호
    • /
    • pp.267-275
    • /
    • 2022
  • Non-conforming mesh를 이용해 구조적인 불연속성을 해석 시 요소 내 함수 불연속성과 특이점이 존재하며, 이로 인해 계산의 효율성이 저하된다. 본 연구에서는 이 문제를 해결하기 위해 모멘트 피팅법을 응용한 선택적 확장기법(Duster and Allix, 2020)을 토대로 새로운 고효율 확장 기법을 제시하였다. 특히, 적분과정에서의 비효율성에 초점을 두고 두가지 개선 방안을 제안하고 이를 수치 예제를 통해 검증하였다. 첫째로 음함수-모멘트간 효율적 계산을 위해 인공신경망을 도입하였으며, 기존 확장 기법에 비해 해의 정확성이 유지되면서도 효율적인 계산이 가능함을 확인하였다. 더불어, 구조 해석과 형상 표상용 격자를 분리, 낮은 밀도의 구조 해석 격자에서도 정확성이 향상되었음을 보였다.

계통유연자원을 활용한 분산에너지 계통접속 한계용량 증대 기술 (Distributed Energy System Connection Limit Capacity Increase Technology Using System Flexible Resources)

  • 박정민
    • 통합자연과학논문집
    • /
    • 제16권4호
    • /
    • pp.139-145
    • /
    • 2023
  • Due to changes in the distribution system and increased demand for renewable energy, interest in technology to increase the limit capacity of distributed energy grid connection using grid flexible resources is also increasing. Recently, the distribution system system is changing due to the increase in distributed power from renewable energy, and as a result, problems with the limited capacity of the distribution system, such as waiting for renewable energy to connect and increased overload, are occurring. According to the power generation facility status report provided by the Korea Power Exchange, of the total power generation capacity of 134,020 MW as of 2021, power generation capacity through new and renewable energy facilities is 24,855 MW, accounting for approximately 19%, and among them, power generation through solar power accounts for a total portion of the total. It was analyzed that the proportion of solar power generation facilities was high, accounting for 75%. In the future, the proportion of new and renewable energy power generation facilities is expected to increase, and accordingly, an efficient operation plan for the distribution system is needed. Advanced country-type NWAs that can integrate the operation and management of load characteristics for each line of the distribution system, power distribution, regional characteristics, and economic feasibility of distributed power in order to improve distribution network use efficiency without expanding distribution facilities due to the expansion of renewable energy. An integrated operating system is needed. In this study, in order to improve the efficiency of distribution network use without expanding distribution facilities due to the expansion of renewable energy, we developed a method that can integrate the operation and management of load characteristics for each line of the distribution system, power distribution, regional characteristics, and economic feasibility of distributed power. We want to develop an integrated operation system for NWAs similar to that of advanced countries.

KNetIRS : 키워드망을 이용한 정보검색 시스템 (KNetIRS : Information Retrieval System using Keyword Network)

  • 우선미;유춘식;이종득;김용성
    • 한국정보처리학회논문지
    • /
    • 제4권9호
    • /
    • pp.2185-2196
    • /
    • 1997
  • 기존의 정보검색 시스템들은 질의가 정확하지 않더라도 원하는 정보를 검색할 수 있도록 하기 위해 시소리스 (thesaurus)를 사용했다. 그러나 시소러스를 구축하고 유지하는데 드는 비용이 매우 높고 검색에 있어서도 완전하다고 볼 수 없다. 그래서 본 논문에서는 이러한 문제점들을 해결하기 위하여 키워드망을 이용한 정보검색 시스템인 KNetIRS를 설계 및 구현한다. 키워드망은 문서로부터 직접 추출한 키워드들로 구성된다. KNetIRS는 역파일 (Iinverted file)의 개념에 기반을 둔 키워드망을 이용하여 데이터베이스에서 적합한 문서만을 탐색한다. 그리고 KNetIRS는 역파일 (Iinverted file)의 개념에 기반을 둔 키워드망을 이용하여 데이터베이스에서 적합한 문서만을 탐색한다. 그리고 KNetIRS는 키워드망 브라우저(Keyword Network Browser)를 사용하여 질의를 확장하고, 분할 연산(spilt function)을 정의하여 "정보 검색", "정보", 그리고 "검색"과 같은 복합어에 관한 처리를 한다.

  • PDF

그룹이동타겟 추적을 위한 무인차량기반의 자가이동 네트워크 (Autonomous Unmanned Vehicle based Self-locomotion Network for Tracking Targets in Group Mobility)

  • 웬티탐;윤석훈
    • 한국통신학회논문지
    • /
    • 제37권7C호
    • /
    • pp.527-537
    • /
    • 2012
  • 본 논문은 다수의 자율무인차량 (Autonomous Unmanned Ground Vehicle) 들이 서로 협력하여 그룹 이동하는 타겟을 추적하고 지속적인 커버리지를 제공하는 무인차량 기반의 추적 네트워크 (UVTN: Unmanned Vehicle based Tracking Network) 구조와 알고리즘을 제안한다. UVTN은 움직이는 사람 또는 사물을 추적 감시하거나 이동하는 구조팀 또는 병사들에게 지속적인 네트워크 Access를 제공해 주기 위하여 커버리지를 최대화 하는 것을 목적으로 한다. 이러한 목적을 달성하기 위하여 UVTN은 주기적인 네트워크 확장과 수축 과정을 통한 무인차량 노드 재배치 및 네트워크 토폴로지 최적화를 수행한다. 또한 본 논문에서는 평균 커버리지비율과 이동거리 관점에서의 성능향상을 위한 개선 알고리즘들이 제안된다. 시뮬레이션을 통해 UVTN과 개선 알고리즘들이 그룹이 동성을 갖는 대상을 효율적으로 추적하여 지속적인 커버리지를 제공할 수 있음을 보인다.

사회연결망분석을 활용한 국내기업의 해외건설시장 공동진출 양상의 특성 분석에 관한 탐색연구 (Exploratory Research on the Collaboration Patterns between Construction Firms using Social Network Analysis)

  • 박희대;정우용;한승헌
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2008년도 정기학술발표대회 논문집
    • /
    • pp.382-387
    • /
    • 2008
  • 우리나라 건설기업은 지난 1965년 처음 해외건설시장에 진출하여 2008년 8월 현재까지 6천4백여 건의 프로젝트를 수주하였으며, 해외건설 수주누계는 올해 안에 3천억불을 달성할 수 있을 것으로 예상된다. 지속적인 국내건설시장의 정체와 부동산시장의 침체, 그리고 플랜트 사업을 중심으로 하는 해외건설시장 규모의 확대로 대기업뿐만 아니라 해외시장에 새로이 진출하는 중소기업도 지속적으로 증가하고 있으며, 대기업과 중소기업이 수주균형과 수익률 안정, 기술력 및 가격경쟁력의 확보 등 상호 미흡한 점의 보완을 위해 공동수급체를 구성하여 진출하는 비중도 증가하고 있다. 본 연구는 1990년부터 2006년까지 국내건설기업이 수주한 해외건설프로젝트 3천여 건 중 국내 건설기업간의 공동진출을 통해 수행된 613건의 프로젝트를 대상으로 사회연결망분석 (social network analysis)을 실시하여 각 공동진출 유형의 구조적인 특성을 탐색적으로 분석하였다. 본 연구는 해외건설시장에 진출한 건설기업들의 양상에 대한 후속 연구를 통해 신규 시장진출 및 사업 수주의 전략수립에 활용될 수 있을 것으로 기대된다.

  • PDF

시골장터 기반 로컬 커뮤니티가 지역활성화에 미치는 영향에 대한 온라인 네트워크 분석 (Online Network Analysis of the Impact of Local Market-based Communities on Regional Revitalization)

  • 박정선;박상혁;오승희
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제33권1호
    • /
    • pp.45-68
    • /
    • 2024
  • Purpose This paper examines the role of local market-based communities in driving regional revitalization, using detailed analysis of online networks. We aim to dissect a local community's communication network, highlighting members with high engagement levels and exploring their characteristics. Our goal is to identify the conditions that allow local community networks to grow independently and to demonstrate how the activation of these networks contributes to regional revitalization. Design/methodology/approach We employ a mixed-methods approach, combining social network analysis with statistical techniques to investigate the structure of online communication networks. Specifically, we use ANOVA to determine the statistical significance of our findings, ensuring their reliability. To complement our quantitative data, we include qualitative insights from interviews, adding depth and context to our analysis. Findings Our results show that individuals with high centrality in the online network are crucial for maintaining active local communities. We find that leveraging local resources to create a supportive and adaptable environment is essential for the communities' sustainability and expansion. Importantly, our research draws a direct connection between the vitality of local community networks and the broader process of regional revitalization. We argue that energizing local communities is an effective way to address the risk of regional decline. By integrating quantitative analysis with qualitative feedback, this study contributes to the understanding of local market-based communities as key drivers of regional development. It emphasizes the importance of building vibrant, resourceful community networks to revitalize areas experiencing socio-economic challenges.