• 제목/요약/키워드: 속도확장

검색결과 1,038건 처리시간 0.023초

병렬 분산 메타-휴리스틱 프레임워크 (A Parallel and Distributed Meta-heuristic Framework)

  • 김진우;오현옥;하순회
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
    • /
    • pp.21-24
    • /
    • 2011
  • 본 논문은 확장성(scalability)과 견고함(robustness)을 강조하는 새로운 형태의 병렬 분산 메타-휴리스틱 프레임워크를 제안하고 있다. PADO (Parallel And Distributed Optimization framework) 라고 이름 지어진 본 프레임워크는 이종의 계산 및 통신 자원들을 활용하여 메타-휴리스틱 알고리즘을 병렬화하고 스케일러블한 속도 향상을 얻을 수 있다. 본 프레임워크는 기존의 시퀀셜(sequential) 최적화 프레임워크에 메타-휴리스틱 알고리즘의 병렬화 기법중 하나인 island 모델을 개선하여 구현하였다. 본 연구는 부분적으로 정렬된 지식 공유 방법(Partially Ordered Knowledge Sharing) 모델을 이용하여 병렬 환경 코디네이션(coordination) 오버헤드를 줄였고 계산 노드에 대한 확장성을 얻었다. 본 프레임워크를 통해 기존의 많은 메타-휴리스틱 알고리즘들을 재사용 할 수 있고 다양한 분야의 최적화 문제에 적용 할 수 있으며 계산량이 많은 메타-휴리스틱 알고리즘을 병렬화를 통해 문제를 푸는 시간을 단축 할 수 있다. 순회 판매원 문제(Traveling Salesman Problem)를 통해 프레임워크의 실효성을 검증하였다.

MMORPG 기반 게임의 몰입도에 대한 스킬용량 분석방법 (A Skill-Capacity Method of Indulgence in Game Based on MMORPG)

  • 남병철;배기태
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2011년도 춘계 종합학술대회 논문집
    • /
    • pp.99-100
    • /
    • 2011
  • 21세기에 들어서면서 급속도로 성장한 한국의 게임 산업은 어느덧 국내에서 성숙기 단계를 맞이하고 있다. 또한 게임 산업의 꾸준한 확장을 위해서는 글로벌 시장에서 인정받을 수 있는 게임 개발이 절실히 요구되고 있다. 본 논문은 이를 위한 한 단계로서 MMORPG 장르의 게임 중에 오랫동안 이 분야에서 성공 가도를 달리고 있는 월드오브워크래프트를 몰입도 관점에서 성공 요인을 분석하고, 이를 바탕으로 2011년도에 주목 받고 있는 신생 게임 테라의 특징을 동일한 관점에서 분석한다. 몰입도 분석 방법은 정보이론과 정신물리학에 기반하며 게임의 레벨과 스킬의 개수에 의존적인 함수로서 정량적인 접근 방법을 제안한다. 제안 방법에 따르면 월드오브워크래프트는 확장팩 대격변을 전후하여 레벨에 따른 스킬 콘텐츠를 재배치하여 새로운 시도를 선보였다. 그 반면에 테라는 화려한 그래픽을 강점으로 내세우지만 낮은 몰입도와 레벨에 따른 스킬 콘텐츠가 부족하고 그 의도마저 모호하다. 이러한 특징은 실제 테라를 플레이할 때 나타나는데 월드오브워크래프트에 비해 상대적으로 단조로운 스킬 선택권과 직업 선택권의 형태로 발견되어지는 문제로서 제안하는 방법이 몰입도를 측정하는 하나의 방법으로 평가된다.

  • PDF

OFDM 기반 차세대 광가입자망 연구 동향 (Next Generation OFDM-based Optical Access Network Technologies)

  • 두경환;조승현;방학전;이상수;이종현
    • 전자통신동향분석
    • /
    • 제28권6호
    • /
    • pp.63-74
    • /
    • 2013
  • 모바일, 클라우드, 빅데이터 등 최근 IT 산업의 패러다임의 변화로 인해 매년 25% 이상 증가하는 트래픽 추세에 따라 광 가입자망의 전송 기술도 빠르게 진화하고 있다. 가입자 망의 영역 확장을 위해 분기 수, 전송 거리 확대를 위한 기술개발 및 표준화 노력 또한 끊임없이 이어지고 있다. 링크당 40Gbps 이상의 전송 속도를 요구하는 차세대 광 가입자망 기술 중의 하나인 OFDM 기반 PON은 멀티캐리어 방식으로 대용량, 장거리 전송이 가능하며, 서브캐리어 별로 서비스를 분리할 수 있고, 유연한 서브캐리어 관리를 통해 동적 대역 할당이 가능하므로 향후 유무선 융합 가입자 망에 적합한 기술로써, 기존 광 분배망의 구조 및 시설 교체없이 WDM(Wavelength Division Multiplexing)-PON(Passive Optical Network), T(Time)DM-PON 기술과 융합하여, 전송 용량을 확장할 수 있는 큰 장점을 가지고 있다. 본고에서는 OFDMA-PON 기술을 소개하고, EU, 미국 등 선진 연구 기관의 연구동향을 소개하고 향후 전망에 대해 논하고자 한다.

액정중합체의 구조.물성관계 (Sturcture-Property Relationship of a Liquid Crystalline Polymer)

  • 서문호
    • 유변학
    • /
    • 제4권2호
    • /
    • pp.99-106
    • /
    • 1992
  • 전방향족 폴리에스테르계 열방성 액정중합체(Vectra A-950)를 대상으로 유로가 확 장되는 다이로의 압출을 통하여 액정 섬유상의 배향 특성을 조사하고 이들이 기계적 특성에 미치는 영향을 살펴보았다, 다이의 확장 효과에 의하여 중심에서는 유동방향과 수직방향으 로 섬유상이 이중 배향되었으며 가장자리에서는 주로 유동방향으로만 배향이 일어났다. 그 리고 배향 특성은 두께방향으로 상하 대칭성을 갖는 바깥 영역과 중간영역으로 구별되었으 며 겉층은 유동방향으로 배향되고 속층은 중심에서 멀어지면서 배향각이 점진적으로 달라졌 다. 이런한 시편의 기계적 강도는 압출다이의 확장각이 증가하거나 스크류 속도가 증가함으 로 따라 유동방향이나 그 수직방향 모두 현저한 증가를 보였으나 파단신도는 유동방향은 감 소하고 수직방향은 증가하여 증가하여 결과적으로 거의 비슷하였으며 파단신도가 배향상태 를 가장 잘 반영하는 기계적 특성임을 알 수 있었다.

  • PDF

GMPLS 기반 광인터넷 제어평면의 기능 및 시스템 적용

  • 김영화;양선희;김영선
    • 전자공학회지
    • /
    • 제30권2호
    • /
    • pp.50-50
    • /
    • 2003
  • 광교환 및 광라우팅 기술은 광인터넷에 접속되는 이용자가 원하는 인터넷 서비스를 실시간으로 제공받을 수 있도록 대상 목적지를 찾아 최단 시간내에 접속시켜 주기 위해 광인터넷 제어평면을 이용한다 GMPLS기반 광인터넷 제어평면은 노드간 신호 유형 및 신호속도, 그리고 전송 프레임 구조 등과 무관한 호/연결 접속 능력을 제공하기 위해 기존의 계층 2.5 스위칭 구조인 MPLS개념에 계층 1스위칭 구조로까지 확장된 개념이다. 이 확장된 개념을 기능 구조화하고 시스템화하기 위해서는 표준화 상황 및 기술개발 동향을 분석하고, 노드간 상호연동성을 보장할 수 있는 현실적인 시나리오와 기능 구조를 우선 결정해야한다. 본 논문에서는 시스템 엔지니어링 관점에서 광인터넷 제어평면의 개념 단계에서부터 시스템 단계에 이르기까지 표준화 상황, 제어평면 기능, 그리고 시스템 적용 등을 단계적으로 기술함으로서, 제어평면 관련 광인터넷 시스템에 좀더 가까이 다가서고자 한다.

GMPLS 기반 광인터넷 제어평면의 기능 및 시스템 적용

  • 김영화;양선희;김영선
    • 전자공학회지
    • /
    • 제30권2호
    • /
    • pp.160-168
    • /
    • 2003
  • 광교환 및 광라우팅 기술은 광인터넷에 접속되는 이용자가 원하는 인터넷 서비스를 실시간으로 제공받을 수 있도록 대상 목적지를 찾아 최단 시간내에 접속시켜 주기 위해 광인터넷 제어평면을 이용한다 GMPLS기반 광인터넷 제어평면은 노드간 신호 유형 및 신호속도, 그리고 전송 프레임 구조 등과 무관한 호/연결 접속 능력을 제공하기 위해 기존의 계층 2.5 스위칭 구조인 MPLS개념에 계층 1스위칭 구조로까지 확장된 개념이다. 이 확장된 개념을 기능 구조화하고 시스템화하기 위해서는 표준화 상황 및 기술개발 동향을 분석하고, 노드간 상호연동성을 보장할 수 있는 현실적인 시나리오와 기능 구조를 우선 결정해야한다. 본 논문에서는 시스템 엔지니어링 관점에서 광인터넷 제어평면의 개념 단계에서부터 시스템 단계에 이르기까지 표준화 상황, 제어평면 기능, 그리고 시스템 적용 등을 단계적으로 기술함으로서, 제어평면 관련 광인터넷 시스템에 좀더 가까이 다가서고자 한다.

  • PDF

‘UOWHF에 대한 다차원 구성 방법’에 대한 고찰: 유한개의 프로세서를 사용한 경우 (An Inquiry into‘Multi-Dimensional Construction for UOWHF’: In case of using Finite Processors)

  • 장동훈;이원일;이상진;성수학
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 2003년도 하계학술대회논문집
    • /
    • pp.62-66
    • /
    • 2003
  • 지금까지 여러 암호학자들에 의해 UOWHF에 대한 구성 방법들, 즉 BLH[1], XLH[1], BTH[1], XTH[1], Shoup 구성 방법[8], Suku 구성 방법[5], 다차원 구성 방법[2]등이 제안되었다. 이중에 BLH, XLH, Shoup 구성 방법은 오직 하나의 프로세서를 이용한다. 반면 BTH, XTH, Sarkar의 구성 방법, 다차원 구성 방법은 병렬 처리 구성 방법으로 처리 속도 측면에서 효율적인 구성 방법들이다. 하지만 BTH, XTH, Sarkar의 구성 방법, 다차원 구성 방법은 입력 메시지의 길이에 따라 필요한 프로세서의 수와 메모리 크기의 증가를 필요로 한다. Sarkar는[6]에서 유한개의 프로세서와 한정된 메모리만 갖고서도 병렬처리 할 수 있는 구성 방법(PUA)을 처음으로 제안하였다. 하지만[6]에서 제안된 구성 방법 PUA는 키 확장 길이 측면에서 Shoup의 구성 방법에 비해 비효율적이다. 본 논문에서는 유한개의 프로세서와 한정된 메모리를 갖고서도 병렬처리(parallel processing)할 수 있으며, 동시에 키 확장 길이 측면에서 Shoup 구성 방법과 동일한‘유한개의 프로세서를 사용한 다차원 구성 방법’을 처음으로 제안한다.

  • PDF

SI의 확장된 분류체계 (An Extended Classification Code of SI)

  • 최민석;강상백;허홍석;서승우
    • 한국IT서비스학회:학술대회논문집
    • /
    • 한국IT서비스학회 2002년도 추계학술대회
    • /
    • pp.59-65
    • /
    • 2002
  • SI(System Integration)에 대해서 학문적으로 또는 실용적으로 다양한 개념정의와 분류체계가 사용되고 있으나 기술변화의 속도와 보편화되어 가는 정보통신기술의 사용 등으로 인해서 분류체계의 항목의 범위와 적용의 유연성에 있어서 문제를 드러내고 있으며 무엇보다도 신규 SI 사업자의 사업방식을 반영하는 분류체계를 필요로 하고 있다. 이에 본 논문에서는 SI 분야의 일반적인 특정과 부가가치 창출활동을 중심으로 SI의 개념을 확장하고 있다. 그리고 재정립된 개념을 바탕으로 국내 SI시장의 특징을 반영할 수 있는 새로운 SI산업 분류체계를 제시하고 있다.

  • PDF

이동 네트워크를 위한 효율적인 무단절 통신 방법 (An Efficient Seamless Communication Method for Mobile Networks)

  • 김윤정;이경숙;배인한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
    • /
    • pp.652-654
    • /
    • 1999
  • 유무선 고속 네트워크 기술을 통합한 새로운 컴퓨팅 환경을 이동 컴퓨팅이라 한다. 가까운 미래에, 이동 사용자는 고속 네트워크 상에서 다양한 종류의 서비스를 액세스 할 수 있을 것이다. 고속 네트워크에서 그러한 서비스들의 품질은 다수의 QoS 매개변수로 상세될 수 있다. 이동 환경에서 가장 중요한 QoS 매개변수는 이동 사용자에게 단절 자유 서비스를 제공하는 무단절 통신의 보장이다. 서비스 단절은 활동적인 핸드오프에 의해 발생된다. 본 논문에서는 단절 자유 서비스에 대한 확률적 QoS 보장을 제공하는 확장된 지연 멀티캐스트 방법을 제안한다. 이 방법에서는 이동 호스트의 이동 속도와 이동 방향을 예측하고, 그러한 정보를 통하여 모든 이웃 셀이 아닌 제한된 이웃셀에게 지연 멀티캐스트가 가능하다. 제안하는 확장된 지연 멀티캐스트를 통해 확률적 QoS 보장이 가능할 뿐만 아니라 정적 네트워크 대역폭을 많이 절약할 수 있음을 보인다.

  • PDF

항공기 제어면/구동장치 고장에 대한 진단규명 및 보완 제어시스템 설계에 관한 연구 (A study on the control surface/actuator fault detection, identification, and accommodation system for aircraft)

  • 송용규
    • 한국항공우주학회지
    • /
    • 제30권7호
    • /
    • pp.61-67
    • /
    • 2002
  • 본 논문에서는 항공기의 제어면 혹은 구동장치가 고장이 났을 때 이를 신속하게 진단규명하고 안정한 상태로 되돌리기 위한 고장보완제어시스템을 설계한다. 제어시스템 설계에는 수렴 속도가 빠른 확장 역전파 알고리즘을 적용한 신경회로망을 이용한다. 제어대상으로는 비선형 운동방정식으로 표현된 F-4 항공기이며 수평미익이나 에일러런의 고장이 발생할 경우에 대하여 제어시스템을 설계하고 시뮬레이션을 통하여 성능을 검증한다.