• 제목/요약/키워드: divided and conquer

검색결과 15건 처리시간 0.016초

MAGICal Synthesis: 반도체 패키지 이미지 생성을 위한 메모리 효율적 접근법 (MAGICal Synthesis: Memory-Efficient Approach for Generative Semiconductor Package Image Construction)

  • 창윤빈;최원용;한기준
    • 마이크로전자및패키징학회지
    • /
    • 제30권4호
    • /
    • pp.69-78
    • /
    • 2023
  • 산업 인공지능의 발달과 함께 반도체의 수요가 크게 증가하고 있다. 시장 수요에 대응하기 위해 패키징 공정에서 자동 결함 검출의 중요성 역시 증가하고 있다. 이에 따라, 패키지의 자동 불량 검사를 위한 딥러닝 기반의 방법론들의 연구가 활발히 이루어 지고 있다. 딥러닝 기반의 모델은 학습을 위해서 대량의 고해상도 데이터를 필요로 하나, 보안이 중요한 반도체 분야의 특성상 관련 데이터의 공유 및 레이블링이 쉽지 않아 모델의 학습이 어려운 한계를 지니고 있다. 또한 고해상도 이미지를 생성하기 위해 상당한 컴퓨팅 자원이 요구되는데, 본 연구에서는 분할정복 접근법을 통해 적은 컴퓨팅 자원으로 딥러닝 모델 학습을 위한 충분한 양의 데이터를 확보하는 방법을 소개한다. 제안된 방법은 높은 해상도의 이미지를 분할하고 각 영역에 조건 레이블을 부여한 후, 독립적인 부분 영역과 경계를 학습시켜, 경계 손실이 일관적인 이미지를 생성하도록 유도한다. 이후, 분할된 이미지를 하나로 통합하여, 최종적으로 모델이 고해상도의 이미지를 생성하도록 구성하였다. 실험 결과, 본 연구를 통해 증강된 이미지들은 높은 효율성, 일관성, 품질 및 범용성을 보였다.

센서 네트워크 환경에서 에너지 효율을 위한 계층적 통신 기법에 관한 연구 (A Study on Hierarchical Communication Method for Energy Efficiency in Sensor Network Environment)

  • 손민영;김영학
    • 한국전자통신학회논문지
    • /
    • 제9권8호
    • /
    • pp.889-897
    • /
    • 2014
  • 무선 통신과 센서 기술의 발달과 더불어 센서 네트워크의 응용이 다양한 분야에서 활용되고 있다. 센서 네트워크 환경에서 센서의 전력 소비를 최소화하는 것은 시스템의 수명을 연장하기 위한 중요한 요인 중의 하나이다. 센서 네트워크에서 각 센서 노드의 전력 소모는 헤드(싱크) 노드와의 통신 방법에 따라 달라 질 수 있다. 본 연구에서는 각 센서의 전력 소모를 최소하기 위한 새로운 계층적 통신 방법을 제안한다. 제안된 방법은 분할 정복 기법을 사용하여 센서 네트워크의 영역을 네 개의 영역으로 구분하고 각 영역에서 헤드 노드와 가장 가까운 노드를 그 노드의 자식 노드로 구성한다. 다음에 더 이상 영역이 분할되지 않을 때까지 같은 방법을 반복적으로 적용하여 계층적 트리를 구성한다. 각 센서 노드는 이러한 계층적 트리를 이용하여 헤드 노드와 통신을 수행한다. 본 연구에서 제안된 결과는 시뮬레이션을 통하여 기존의 방법과 비교하였으며 그 결과 센서 네트워크의 에너지 효율에서 우수한 결과가 도출됨을 보였다.

그래프 채색에 의한 타임 슬롯 할당 알고리즘 (Time Slot Assignment Algorithm with Graph Coloring)

  • 권보섭
    • 한국콘텐츠학회논문지
    • /
    • 제8권5호
    • /
    • pp.52-60
    • /
    • 2008
  • 위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 $O(N^{4.5})$ 인데 반해 $O(NLlog_2L)$이다.

Syllabus Design and Pronunciation Teaching

  • Amakawa, Yukiko
    • 대한음성학회:학술대회논문집
    • /
    • 대한음성학회 2000년도 7월 학술대회지
    • /
    • pp.235-240
    • /
    • 2000
  • In the age of global communication, more human exchange is extended at the grass-roots level. In the old days, language policy and language planning was based on one nation-state with one language. But high waves of globalizaiton have allowed extended human flow of exchange beyond one's national border on a daily basis. Under such circumstances, homogeneity in Japan may not allow Japanese to speak and communicate only in Japanese and only with Japanese people. In Japan, an advisory report was made to the Ministry of Education in June 1996 about what education should be like in the 21st century. In this report, an introduction of English at public elementary schools was for the first time made. A basic policy of English instruction at the elementary school level was revealed. With this concept, English instruction is not required at the elementary school level but each school has their own choice of introducing English as their curriculum starting April 2002. As Baker, Colin (1996) indicates the age of three as being the threshold diving a child becoming bilingual naturally or by formal instruction. Threre is a movement towards making second language acquisition more naturalistic in an educational setting, developing communicative competence in a more or less formal way. From the lesson of the Canadian immersion success, Genesee (1987) stresses the importance of early language instruction. It is clear that from a psycho-linguistic perspective, most children acquire basic communication skills in their first language apparently effortlessly and without systematic and formal instruction during the first six or seven years of life. This innate capacity diminishes with age, thereby making language learning increasingly difficult. The author, being a returnee, experienced considerable difficulty acquiring L2, and especially achieving native-like competence. There will be many hurdles to conquer until Japanese students are able to reach at least a communicative level in English. It has been mentioned that English is not taught to clear the college entrance examination, but to communicate. However, Japanese college entrance examination still makes students focus more on the grammar-translation method. This is expected to shift to a more communication stressed approach. Japan does not have to aim at becoming an official bilingual country, but at least communicative English should be taught at every level in school Mito College is a small two-year co-ed college in Japan. Students at Mito College are basically notgood at English. It has only one department for business and economics, and English is required for all freshmen. It is necessary for me to make my classes enjoyable and attractive so that students can at least get motivated to learn English. My major target is communicative English so that students may be prepared to use English in various business settings. As an experiment to introduce more communicative English, the author has made the following syllabus design. This program aims at training students speak and enjoy English. 90-minute class (only 190-minute session per week is most common in Japanese colleges) is divided into two: The first half is to train students orally using Graded Direct Method. The latter half uses different materials each time so that students can learn and enjoy English culture and language simultaneously. There are no quizes or examinations in my one-academic year program. However, all students are required to make an original English poem by the end of the spring semester. 2-6 students work together in a group on one poem. Students coming to Mito College, Japan have one of the lowest English levels in all of Japan. However, an attached example of one poem made by a group shows that students can improve their creativity as long as they are kept encouraged. At the end of the fall semester, all students are then required individually to make a 3-minute original English speech. An example of that speech contest will be presented at the Convention in Seoul.

  • PDF

현대시조 주제에 대한 비평적 고찰 (A critical study on the themes of modern Sijo)

  • 최재선
    • 한국시조학회지:시조학논총
    • /
    • 제25집
    • /
    • pp.49-73
    • /
    • 2006
  • 이 글은 현대시조의 다양한 주제 양식에 대한 관심에서 시작하여 시조의 제재를 시인의 자아, 혹은 인간사의 내면에 깃든 근원적 문제에 천착해 주제로 형상화한 작품을 세 가지 영역으로 나누어 살펴보았다. 첫째, 자아성찰과 시인의 자의식과 시인의식을 주제로 다룬 시조에는 메타시조 형식의 시, 시 쓰기에 대한 '시론'격의 작품 등이 있다. 시인 자신이 자아에 대한 인식이 치열할수록 현실적 자아와 이상적 자아 사이의 갈등을 통해 '부끄러움'을 느끼지만 이를 극복하고 의미 있는 시를 창작하고자 하는 진지한 자세와 시인의식 이 주제로 표출된다. 둘째, 인간이 직면할 수밖에 없는 죽음의 문제를 다룬 시조는 죽음의 타나톱시스(Thanatopsis: 사관(死觀))를 표현한다 그러나 죽음에 대한 철학적 성찰과 깊은 담론보다는 직정적인 감정과 죽음에 대한 단상들이 표현되고 있어 이러한 주제에 대한 형상화는 운문보다는 산문의 영역에서 보다 효과적으로 표현될 수 있음을 알 수 있다. 그러나 죽음에 관한 다양한 제재가 시조의 영역에서 주제화되는 것은 현실적 삶의 태도를 돌아보고, 생의 깊은 이면에 깃들인 인간의 본질적 문제에 관심을 갖게 한다는 점에서 의미 있는 일이다. 셋째, 인간과 신에 대한 근원적 문제를 제기하는 주제의식은 주로 기독교적 세계관을 토대로 창작된 작품을 통해 나타난다. 이러한 주제를 다루는 시조의 경우 속악하고 부조리한 현실의 삶을 방관하는 신의 의지에 대한 항의와 불만, 이기적 욕망으로 인해 고뇌하는 인간의 모습을 그리고 있다 그럼에도 불구하고 기독교적 사유를 바탕으로 쓰인 시조에는 역설적으로 신의 섭리에 대한 순명이 나타난다. 이러한 유형의 시조는 기독교 세계관과 종교적 신앙을 주제로 표현할지라도 시인이 지닌 자유로운 시 정신과 창작태도가 있다면 생경한 종교적 언어에 함몰되지 않고. 호교적 신앙시로 축소되지 않을 수 있다는 가능성을 보여준다. 위에서 살펴본 몇 가지 주제들은 우리 시조의 관심을 피상적인 현실의 문제를 넘어 생의 깊은 국면으로 전환해 그 이면에 깃들인 인간의 자아의식과 고독, 삶과 죽음, 절대적 존재에 대한 물음 등을 다루고 있다는 점에서 시인의식의 지평을 넓히고 현대시조의 주제 의식을 심화하고 있음을 알 수 있다.

  • PDF