• 제목/요약/키워드: 병렬탐색

검색결과 187건 처리시간 0.024초

과학창의력 신장을 위한 ‘일상생활 소재 다중활동’ 중심의 6~7학년 ‘재량활동’ (Development of Program for Discretionary Activity Focused on Multiple Activity with Everyday-Life Materials to Enhance Scientific Creativity for Grade 6-7 Students and Exploring the Influence)

  • 김형석;정용재;곽성일;하은선;이선양;이현정
    • 한국초등과학교육학회지:초등과학교육
    • /
    • 제23권4호
    • /
    • pp.344-356
    • /
    • 2004
  • 본 연구에서는 과학창의력의 신장을 목적으로 하여, 비교적 다양한 활동과 시간 운영이 가능한 재량활동에 사용할 수 있고, 제7차 교육과정에서 취하고 있는 학년제의 특성을 살려 그 대상을 6~7학년을 대상으로 하며, 일상생활에서 소재를 사용하는 다중활동으로 구성한 프로그램(MAEM-SC 프로그램)을 개발하였다. 과학창의력의 주요 요소로서는 과학적 문제 상황을 발견하는 능력, 과학적 문제 상황과 관련된 기존 과학지식을 연결하는 능력, 과학적 문제해결 방법을 고안하는 능력, 과학적 문제해결에 집중하는 능력을 설정하였다. 프로그램의 소재는 우리 몸, 일상생활 도구, 일상 음식, 놀이 및 놀이 기구, 일상생활 일화 등의 일상 소재를 선정하였다. 다중활동이란 여러 가지 종류의 활동을 특정한 의도를 가지고 통합적으로 구성한 활동을 의미하는데, 어림하기, 몸을 이용한 실험하기, 장치 고안하기, 확률적 사고하기, 개념 연결하기, 창의적 과학 글쓰기 등의 개별활동을 직렬형, 병렬형, 조합형으로 구성하였다. MAEM-SC 프로그램이 과학창의력 신장에 미치는 효과를 탐색하기 위하여 프로그램의 일부를 적용한 결과, 조합형 방법을 사용한 6학년 학생들에게서 과학적 문제 상황을 발견하는 능력과 과학적 문제 상황에 관련된 기존 과학지식을 연결하는 능력의 신장에 긍정적인 영향을 미침이 드러났다.

  • PDF

분산 그리드 기법을 위한 연속 k-최근접 질의처리 알고리즘 (Countinuous k-Nearest Neighbor Query Processing Algorithm for Distributed Grid Scheme)

  • 김영창;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.9-18
    • /
    • 2009
  • 최근 GPS 및 무선 이동 컴퓨팅 기술의 발달로 인해, 텔레매틱스(telematics) 및 위치기반 서비스(LBS) 응용이 활발하게 연구되고 있다. 이러한 위치 기반 서비스 응용에서는 이동객체의 위치 정보가 시간의 흐름에 따라 계속적으로 변하기 때문에, 이를 위한 빈번한 업데이트 연산은 시스템에 많은 부하를 가중시키며 이로 인해 검색 성능의 저하를 초래한다. 이를 해결하기 위해 공간 네트워크에서 대용량 이동객체의 위치정보를 분산 처리하기 위한 DS-GRID(distributed S-GRID) 및 이를 위한 k-최근접 질의처리 알 고리즘이 제안되었다[1]. 그러나 k-최근접 질의처리 기법은 질의점 및 이동객체의 위치가 변경되면 그 결과 가 유효하지 않기 때문에, 연속 k-최근접(CKNN:continuous k-nearest neighbor) 질의처리 알고리즘의 연구가 필요하다. 본 연구에서는 DS-GRID를 위한 MCE-CKNN 알고리즘 및 MBP-CKNN 알고리즘을 제안한다. MCE-CKNN 알고리즘은 주어진 경로를 셀 단위로 분할하여 각 셀에서 질의 처리를 병렬적으로 수행하여 검색 성능을 향상시킨다. 아울러 MBP-CKNN 알고리즘은 그리드 셀의 각 경계점에서 가까운 POI를 미리 저장하여 인접셀 탐색 횟수를 줄임으로써 검색 성능을 향상시킨다. 마지막으로, 제안하는 알고리즘의 성능 분석을 통해, 기존 알고리즘보다 15-53% 검색 성능이 우수함을 나타내었다.

  • PDF

기억과 주의와의 비교를 통한 의식의 개념과 기능적 특성 (Concepts and functional characteristics of consciousness in comparison of memory and attention)

  • 김은숙;신현정
    • 인지과학
    • /
    • 제21권4호
    • /
    • pp.559-602
    • /
    • 2010
  • 본 연구는 정보처리 관점에서 기억과 주의와의 비교를 통하여 의식의 개념과 기능적 특성을 탐색해 보고, 의식과 기억과 주의의 관계에 기반한 정보처리와 작업기억의 특성에 대한 대안적 관점을 제시하고자 하였다. 인간의 심적 활동을 설명하기 위해서는 어떤 개념들이 설명에 사용될 만큼 충분히 잘 이해되고 있는지에 대한 합의가 필요하기 때문에 공통적으로 이해되는 기초개념이 무엇인지를 알아내는 것은 중요하다. 기억과 주의와의 비교를 통해 정보처리 관점에서 의식은 주변 환경과 자극에 대한 그리고 이를 처리하는 정보처리과정에 대해 자각하고, 필요한 행동을 결정내리고 수많은 정보들을 통합하고 통제할 수 있는 작동시스템의 특성을 가진다. 의식은 정보의 부호화와 저장, 인출이란 특성을 가진 기억, 그리고 정보의 선택과 분할이란 특성을 가진 주의와 개념적으로 기능적으로 구분되는 심적 구성체 일 수 있다. 이러한 경우 작업기억은 다양한 구성요소로 이루어진 하나의 시스템이라기 보다는 의식과 기억과 주의가 함께 혹은 독립적으로 작동하는 정보처리의 작업장일 수 있다. 또한 의식과 기억과 주의란 심적구성체가 함께 혹은 독립적으로 작동하는 심적구조에서 정보처리는 의식적인 처리과정과 무의식적인 처리과정의 연속선상에서 위계 병렬적으로 일어날 수 있다.

  • PDF

마이크로 유전알고리즘을 이용한 2014년 여름철 Z-R 관계식 최적화 (Optimization of Z-R relationship in the summer of 2014 using a micro genetic algorithm)

  • 이용희;남지은;주상원
    • 한국지능시스템학회논문지
    • /
    • 제26권1호
    • /
    • pp.1-8
    • /
    • 2016
  • 기상청에서는 강우량을 관측하기 위하여 평균 13km 해상도의 자동기상관측망을 운영하고 있다. 그러나 자동기상관측망은 육지에서만 관측이 가능하므로 기상레이더 관측망을 추가로 운영하여 해상을 포함한 우리나라 전역을 전천후로 관측하고 있다. 일반적으로 레이더로부터 추정하는 강우강도는 레이더 반사도(Z)와 지상관측자료의 강우강도(R)의 관계를 추정한 Z-R 관계식을 구하여 사용하고 있다. 하 지 만 이 관 계 식 은 경험식에 의존하고 있어 한반도의 강우특성에 맞게 최적화 할 필요가 있다. 이 연구에서는 마이크로 유전알고리즘을 병렬화하고 2014년도 여름철에 대한 Z-R 관계식의 최적화를 수행하였다. 마이크로 유전알고리즘을 이용하여 최적화한 Z-R 관계식은 기존에 사용하던 관계식과는 다르게 $Z=120R^{1.56}$이 추정되었다. 하지만 마이크로 유전알고리즘의 최적화과정에서 탐색한 적합도 함수의 위상공간이 평평한 고원의 형태에 가까웠다. 이러한 결과는 1.5km 고도와 지상 사이에 복잡한 강수의 발달과 소멸과정이 포함되어 있어 정교한 추정에 한계가 있음을 보여주고 있다.

빅데이터 플랫폼을 위한 SON알고리즘 기반의 효과적인 연관 룰 마이닝 (Efficient Association Rule Mining based SON Algorithm for a Bigdata Platform)

  • 뉘엔양쯔엉;뉘엔반퀴엣;뉘엔신응억;김경백
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권8호
    • /
    • pp.1593-1601
    • /
    • 2017
  • 빅데이터 플랫폼에서, 연관 룰 마이닝 응용프로그램은 여러 가치를 창출할 수 있다. 예를 들어, 농업 빅데이터 플랫폼에서 농가 소득을 높일 수 있는 농작물들을 농업인들에게 추천할 수 있다. 이 연관 룰 마이닝의 주요 절차는 빈발 아이템셋 마이닝으로, 이는 동시에 나타나는 아이템의 셋을 찾는 작업이다. Apriori를 비롯한 이전 연구에서는 대규모의 가능한 아이템 셋에 의한 메모리 오버로드의 이유로 만족할 만한 성능을 보일 수 없었다. 이를 개선하고자, 아이템 셋을 작은 크기로 분할하여 순차적으로 계산하도록 하는 SON 알고리즘이 제안되었다. 하지만, 단일 머신에서 SON 알고리즘을 돌릴 경우 많은 시간이 소요된다. 이 논문에서는 하둡기반의 빅데이터 플랫폼에서 SON 알고리즘 병렬처리 방식을 이용한 연관룰 탐색 기법을 소개한다. 연관 룰 마이닝을 위한 전처리, SON 알고리즘 기반 빈발 아이템셋 마이닝, 그리고 연관룰 검출 절차를 Hadoop기반의 빅데이터 플랫폼에 구현하였다. 실제 데이터를 활용한 실험을 통해 제안된 연관 룰 마이닝 기법은 Brute Force 기법의 성능을 압도하는 것을 확인하였다.

큐를 이용한 다중스레드 방식의 웹 크롤링 설계 (Multi-threaded Web Crawling Design using Queues)

  • 김효종;이준연;신승수
    • 융합정보논문지
    • /
    • 제7권2호
    • /
    • pp.43-51
    • /
    • 2017
  • 연구목적 : 본 연구의 목적은 광역 네트워크로 연결된 다수의 봇을 활용하여 단일처리 방식의 시간 지연의 문제점과 병렬처리 방식의 비용증가, 인력낭비에 대한 문제점을 해결할 수 있는 큐를 이용한 다중스레드 방식의 웹 크롤링을 연구한다. 연구방법 : 본 연구는 큐를 이용한 다중스레드 방식의 시스템 구성을 바탕으로 독립된 시스템에서 실행하는 어플리케이션을 설계하고 분석한다. 연구결과 : 큐를 이용하여 다중 스레드 방식의 웹 크롤러 설계를 제안한다. 또한, 웹 문서의 처리량을 수식에 따라 클라이언트와 스레드 별로 나누어 분석하고, 각각 효율성 비교를 통해 최적의 클라이언트의 개수와 스레드의 개수를 확인 할 수 있다. 제안하는 시스템의 설계 방식은 분산처리를 기반으로 각각의 독립된 환경에서의 클라이언트는 큐와 스레드를 이용하여 빠르고 신뢰성이 높은 웹 문서를 제공한다. 향후연구 방향 : 특정 사이트를 대상으로 하는 웹 크롤러 설계가 아닌 범용 웹 크롤러에 큐와 다중 스레드를 적용하여 다양한 웹 사이트를 빠르고 효율적으로 탐색 및 수집하는 시스템이 필요하다.

프랭크 무리스의 콜라주 애니메이션 <프랭크 필름>(1973)에 나타난 내적 표현 : 발터 벤야민의 변증법적 이미지를 중심으로 (The Internal Representations of (1973) as seen through Walter Benjamin's Dialectical Images)

  • 김영옥;문재철
    • 만화애니메이션 연구
    • /
    • 통권38호
    • /
    • pp.53-70
    • /
    • 2015
  • 19세기와 20세기에 걸친 산업화된 사회에서 이미지들은 욕망의 집적물로서 또는 자아실현의 한 방편으로서 끊임없이 과잉 생산되고 소비되며 그 패턴을 반복해 나갔다. 미국의 독립 애니메이션 작가 프랭크 무리스 Frank Mouris 는 그의 작품 <프랭크 필름 Frank Film>(1973)에서 20세기 중반 미국의 소비사회를 지내온 그의 자전적 이야기들을 산업화된 이미지의 무한한 중첩, 병렬, 교차 등을 통해 끊임없이 강렬한 시각적 흐름으로 담아낸다. 전통 애니메이션의 내러티브와 관습적 형식을 철저히 파괴한 이 작품은 1974년 아카데미 시상식과 앙시 애니메이션페스티벌에서 대상을 거머쥐며 혁신적 아트 애니메이션으로서 평가 받았고, 그 '문화적, 역사적, 미학적' 가치를 인정받아 미국의회도서관에 미국국가영상으로 보존된 바 있다. 본 연구는 프랭크 무리스가 자신의 자전적 이야기를 표현하기 위해 수집한 오십만 개의 이미지들과 그 구성이 비단 연대기적인 시간적 흐름 속에서 일률적으로 구성된 것이 아닌, 발터 벤야민이 정의하는 파편적이고 불연속적인 '변증법적 이미지'의 개념을 통해 그 해석의 지평을 넓혀볼 수 있다고 규정하고, 작가의 내적 재현으로서의 <프랭크 필름>을 탐색한다. 통상적으로 변증법이란 모순 또는 대립을 근본원리로 결국 모순들의 화해를 추구하지만, 벤야민의 변증법적 이미지는 오히려 각각의 고유성을 유지하면서도 또 다른 것이 될 수 있는 새로운 관계들을 그려낸다. 또한 이러한 과거의 이미지들이 더 이상 과거에 머무르지 않고, 그 고유성을 유지하며 그것을 바라보는 현재와 만났을 때 이것이 비로소 벤야민이 주장하는 '변증법적 이미지'가 된다. 과거와 현재를 연속적 관점이 아닌 각각 독립적인 가치를 지닌 시간으로 이해했던 벤야민의 관점에서 새로운 관계적 가치들을 담아내는 시공간으로서의 <프랭크 필름>은 꼴라주를 활용한 애니메이션의 실험적 미학을 제시하는 동시에 동시대 문화와 사회상을 담아내며 깊이 있는 분석 자료로서의 가치를 지닌다. 또한 자전적 애니메이션의 관습적 표현을 탈피한 자유로운 미적 표현과 벤야민의 개념을 통한 이론적 연구는 실험애니메이션 연구의 새로운 관점을 확보, 확장 할 수 있는 계기가 될 것이다.