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

검색결과 34건 처리시간 0.026초

매트릭스 하이퍼큐브의 일-대-다 방송과 다-대-다 방송 알고리즘 (One-to-All and All-to-all Broadcasting Algorithms of Matrix Hypercube)

  • 김종석;이형옥
    • 예술인문사회 융합 멀티미디어 논문지
    • /
    • 제8권8호
    • /
    • pp.825-834
    • /
    • 2018
  • 방송은 상호연결망에서 사용되는 가장 기본적인 정보전달 기법으로 크게 일-대-다 방송과 다-대-다 방송으로 나눌 수 있다. 일-대-다 방송은 메시지를 갖고 있는 한 노드에서 다른 모든 노드로 메시지를 전송하는 것이고, 다-대-다 방송은 메시지를 갖고 있는 각각의 노드들이 다른 모든 노드들로 메시지를 전송하는 것이다. 그리고 단위 시간 당 전송 포트를 사용하는 방법에 따라 단일 포트 통신 방식(SLA)과 멀티 포트 통신 방식(MLA)으로 나눌 수 있다. 단일 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 다른 하나의 노드로만 메시지를 전송하는 것이고, 멀티 포트 통신 방식은 단위 시간에 메시지를 가지고 있는 노드가 이웃한 모든 노드로 메시지를 전송하는 것이다. 매트릭스 하이퍼큐브는 하이퍼큐브와 동일한 노드 개수를 가지면서 하이퍼큐브보다 망비용이 개선된 연결망이다. 본 논문에서는 매트릭스 하이퍼큐브의 방송 기법을 분석한다. 먼저 매트릭스 하이퍼큐브에서의 일-대-다 방송 알고리즘과 다-대-다 방송 알고리즘을 제안한다. 그리고 SLA 기법을 이용한 일-대-다 방송 시간이 2n+1임과 MLA 기법을 이용한 일-대-다 방송 시간이 $2{\lceil}{\frac{n}{2}}{\rceil}+1$임을 보인다. 또한 SLA 기법을 이용한 다-대-다 방송 시간이 $5{\times}2^{\frac{n}{2}}-2$(n=짝수), $5{\times}2^{\frac{n-1}{2}}+2$(n=홀수)임을 증명한다.

크기 2n ×2m인 메쉬의 꼬인 큐브에 대한 임베딩 (Embedding a Mesh of Size 2n ×2m Into a Twisted Cube)

  • 김숙연
    • 정보처리학회논문지A
    • /
    • 제16A권4호
    • /
    • pp.223-226
    • /
    • 2009
  • 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지는 꼬인 큐브는 병렬처리 시스템의 상호연결망으로 각광 받아 왔다. 짝수인 m 에 대하여 크기가 $2{\times}2^m$인 메쉬가 연장률 1과 확장율 1로, 혹은 크기가 $4{\times}2^m$인 메쉬가 연장율 1과 확장율 2로 꼬인 큐브에 임베딩됨은 최근에 알려졌다 [Lai and Tsai, 2008]. 그러나 양변의 길이가 모두 8 이상인 메쉬가 꼬인 큐브에 연장율 1로 임베딩되는지는 알려진 바가 없다. 본 논문에서는 m 이 짝수일 경우엔 크기 $2^n{\times}2^m$인 메쉬가 꼬인 큐브에 연장율 1, 확장율 $2^{n-1}$ 로 임베딩됨을 보이고 m이 홀수일 경우엔 연장율 1, 확장율 $2^n$로 임베딩됨을 보인다 ($1{\leq}n{\leq}m$).

자율주행기반 모빌리티 서비스 도입을 위한 운행설계영역 관점의 도로환경 분석 (A Road Environment Analysis for the Introduction of Connected and Automated Driving-based Mobility Services from an Operational Design Domain Perspective)

  • 우보람;김아름;안용준;탁세현
    • 한국지리정보학회지
    • /
    • 제25권4호
    • /
    • pp.107-118
    • /
    • 2022
  • 최근 자율주행 기술이 상용화 단계로 접어들며, 자율주행기반 모빌리티 서비스를 제공하는 서비스 플랫폼이 늘어나고 있다. 현재 자율주행 기반 모빌리티 서비스들은 자율주행차량의 주행 성능과 기능에 초점을 맞추어 서비스를 제공하고 있으므로 모빌리티 수단별 교통수요와 통행 특성을 고려한 서비스 지역을 선정하는 데에 한계가 있다. 따라서, 본 연구에서는 기존 모빌리티 서비스인 택시와 수요응답형 교통수단, 특별교통수단의 실제 교통 데이터를 활용하여 모빌리티 수단별 통행 특성을 분석하고 자율주행 적용 가능성을 검토한다. 이를 위해 모빌리티 서비스별 주요 사용 네트워크를 도출하고 전문가 조사를 기반으로 네트워크별 자율주행 난이도를 산정하여 모빌리티 서비스별 자율주행 적용 지수를 산출한다. 분석 결과, 수요가 분산된 형태의 모빌리티 서비스보다는 밀집된 형태의 서비스에서 자율주행 서비스 제공이 효율적인 것으로 확인된다. 또한 네트워크에 할당된 통행수요가 높고 자율주행 난도가 낮은 분포가 가장 큰 것은 특별교통수단으로 도출되었다.

생물다양성에 대한 기후변화의 영향과 그 대책 (Effects of climate change on biodiversity and measures for them)

  • 안지홍;임치홍;정성희;김아름;이창석
    • 한국습지학회지
    • /
    • 제18권4호
    • /
    • pp.474-480
    • /
    • 2016
  • 본 연구에서는 지구적 차원에서 생물다양성의 성립 배경과 그동안 일어난 변화 그리고 기후변화가 생물다양성 및 인간에 미치는 영향을 밝히고 그 영향을 줄이기 위한 대안을 제시하였다. 생물다양성은 생명체의 풍부한 정도이며, 생물을 구분하는 모든 수준에서의 다양성을 종합적으로 의미한다. 즉, 생물다양성은 유전자, 종 그리고 생태계 전반과 그들의 상호작용을 아우른다. 이는 생태계의 기반을 구성하며, 모든 사람들이 필수적으로 의존하는 서비스를 제공한다. 그럼에도 불구하고 오늘날 생물다양성은 주로 인간 활동에 의해 점점 더 위협받고 있다. 지구상의 생물은 생명이 탄생한 이래 약 40억년의 역사를 통해 다양한 환경에 적응하고 진화한 결과, 약 1000만 내지 3000만종으로 추정되는 다양한 생물이 존재하게 되었다. 생물다양성을 구성하는 무수한 생명들은 각각의 고유한 특성을 가지고 있으며 다양한 관계 속에 얽혀 있다. 우리들이 현재 생활하고 있는 지구의 환경도 이러한 생물체의 방대한 연관성과 상호작용에 의해 긴 세월 동안 만들어져 왔으며, 인류도 하나의 생물로서 다른 생물들과 관계를 맺으며 살아가고 있다. 이러한 주위의 생물들이 없다면 사람도 살아갈 수 없다. 그러나 인류는 최근 수 백 년 간 과거의 평균 멸종속도를 1000배 가량이나 가속시켜 왔다. 우리는 미래 세대의 풍요로운 삶을 위해서라도 생물다양성을 보전하는 한편, 지속가능하게 이용할 책임이 있다. 우리나라는 세계 어느 국가보다도 빠른 경제 성장을 이루어왔으나, 동시에 이는 남북으로 길게 뻗은 반도 국가라는 지리적 특성에 의해 본래 풍부했던 생물다양성을 빠르게 소실시키는 결과를 야기하였다. 한국인은 오랫동안 농업, 임업 그리고 어업을 해오는 과정에서 자연과의 공존을 통해 독특한 고유의 문화를 창조하였다. 그러나 근래 서구문명의 유입과 과학 기술의 발전 과정에서 이러한 자연과의 관계는 멀어지게 되었으며, 자연과 문화 사이의 조화로운 조합에 의해 창출된 고유한 풍토는 점점 더 사라지고 있다. 한국의 인구는 세계 인구가 지속적으로 증가하는 것과는 반대로 점차 줄어들 것으로 예측되고 있다. 이 시점에서 우리는 인구 감소에 의한 자연의 회복에 발맞추어 급속한 인구 증가 및 경제 성장으로 인해 훼손된 생물다양성을 복원할 필요가 있다. 지구상에 생명이 탄생한 이래 다섯차례의 대멸종이 있었다. 현대의 대멸종은 매우 급속히 진행되고 있으며, 인간 활동에 의한 영향이 주요 원인인 점에서 이전의 것과 구분된다. 기후변화는 실제로 일어나고 있으며, 생물다양성은 이러한 변화에 매우 취약하다. 만약 생명체가 변화하는 환경에서 '진화를 통한 적응', '생존가능한 다른 지역으로의 이주' 등과 같은 생존 방법을 찾아내지 못한다면 이들은 절멸할 것이므로, 기후변화가 지속된다면 생물다양성은 극도로 훼손될 수 밖에 없다. 따라서 우리는 이러한 훼손정도를 최소화하기 위해 기후변화가 생물다양성에 미치는 영향을 보다 적극적이고 심도있게 파악할 필요가 있다. 생물계절의 변화, 식생 이동을 비롯한 분포 범위의 변화, 생물 간 상호작용의 부조화, 먹이 사슬 이상에 기인한 번식 및 생장률 감소, 산호초 백화현상 등이 기후변화에 미치는 영향으로 등장하고 있다. 질병의 확산, 식량 생산 감소, 작물 경작지 범위 변화, 어장 및 어업시기의 변화 등은 인간에 대한 영향으로 나타나고 있다. 기후변화 문제를 해결하기 위해 우선, 우리는 온실 가스 배출량을 감소시켜 기후변화 완화를 시도할 필요가 있다. 그러나 현재 우리가 온실가스 배출을 당장 멈추더라도, 기후변화는 당분간 지속될 전망이다. 이런 점에서, 기후변화 적응 전략을 준비하는 것이 더 현실적이 될 수 있다. 생물다양성에 대한 기후변화 영향의 지속적 모니터링 및 보다 적합한 모니터링 체계 구축이 선행과제가 될 수 있다. 생물다양성이 성립할 수 있는 생태적 공간의 확보, 이동 보조 및 남북을 이어주는 수평 및 저지대와 고지대를 이어주는 수직적 생태네트웍이 기후변화에 따른 생물다양성의 적응을 돕는 대안으로 추천될 수 있다.