• 제목/요약/키워드: Multi-start

검색결과 211건 처리시간 0.022초

병렬 컴퓨터 시스템에서의 Multi-drop 방식을 사용한 하드웨어 장벽 동기화 (A Hardware Barrier Synchronization using Multi -drop Scheme in Parallel Computer Systems)

  • 이준범;김성천
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권5호
    • /
    • pp.485-495
    • /
    • 2000
  • 대규모의 업무처리나 복잡한 연산을 요구하는 응용 분야에서는 프로그램의 병렬화를 이용하는 병렬 컴퓨터 시스템이 요구되고 있다. 이 병렬 컴퓨터 시스템의 핵심 작업 중 하나가 동기화이다. 동기화 작업 중 가장 대표적인 방법이 장벽 동기화인데 이 방법은 동기화에 참여하는 모든 프로세서들이 모두 장벽에 도달할 때까지 다음 작업을 진행사킬 수 없게 만드는 것이다. 장벽 동기화는 소프트웨어에 의한 방법, 하드웨어에 의한 방법, 그리고 그 두 가지가 결합된 방법 등이 있는데 이 중에서 하드웨어에 의한 방법이 가장 빠르고 start-up overhead가 적다는 장점으로 인하여 널리 쓰이는 추세이다. 본 논문에서는 하드웨어에 의한 방법 중에서 간단한 오류를 해결할 수 있고 보다 빠른 동기화를 가능하게 하는 새로운 스위치 모듈을 제안한다. 새로운 스위치 모듈과 더불어 제안하는 장벽 동기화는 기존에 제안되었던 방법에 비해서 스위치에 모든 것을 의존하는 방식이 아니라 프로세서에 의해 동작되는 부분이 많기 때문에 적은 하드웨어 비용을 들이고서 효과적인 장벽 동기화를 실행한다. 새로 제안하는 장벽 동기화는 어떠한 망의 구조에서도 구현될 수 있게 설계되었다 . 본 논문에서는 MIN에서의 장벽 동기화에 대한 비교만을 성능 평가하였는데 24.6% - 24.8%의 평균 지연 시간의 감소를 보였다. 하지만 임의의 망인 비정규적인 망에서 보다 나은 성능 향상을 보일 것을 기대한다.

  • PDF

DEVELOPMENT OF SN BASED MULTI COMPONENT SOLDER BALLS WITH CD CORE FOR BGA PACKAGE

  • Sakatani, Shigeaki;Kohara, Yasuhiro;Uenishi, Keisuke;Kobayashi, Kojiro F.;Yamamoto, Masaharu
    • 대한용접접합학회:학술대회논문집
    • /
    • 대한용접접합학회 2002년도 Proceedings of the International Welding/Joining Conference-Korea
    • /
    • pp.450-455
    • /
    • 2002
  • Cu-cored Sn-Ag solder balls were fabricated by coating pure Sn and Ag on Cu balls. The melting behavior and the solderability of the BGA joint with the Ni/Au coated Cu pad were investigated and were compared with those of the commercial Sn-Ag and Sn-Ag-Cu balls. DSC analyses clarified the melting of Cu-cored solders to start at a rather low temperature, the eutectic temperature of Sn-Ag-Cu. It was ascribed to the diffusion of Cu and Ag into Sn plating during the heating process. After reflow soldering the microstructures of the solder and of the interfacial layer between the solder and the Cu pad were analyzed with SEM and EPMA. By EDX analysis, formation of a eutectic microstructure composing of $\beta$-Sn, Ag$_3$Sn, ad Cu$_{6}$Sn$_{5}$ phases was confirmed in the solder, and the η'-(Au, Co, Cu, Ni)$_{6}$Sn$_{5}$ reaction layer was found to form at the interface between the solder and the Cu pad. By conducting shear tests, it was found that the BGA joint using Cu-cored solder ball could prevent the degradation of joint strength during aging at 423K because of the slower growth me of η'-(Au, Co, Cu, Ni)$_{6}$Sn$_{5}$ reaction layer formed at the solder, pad interface. Furthermore, Cu-cored multi-component Sn-Ag-Bi balls were fabricated by sequentially coating the binary Sn-Ag and Sn-Bi solders on Cu balls. The reflow property of these solder balls was investigated. Melting of these solder balls was clarified to start at the almost same temperature as that of Sn-2Ag-0.75Cu-3Bi solder. A microstructure composing of (Sn), Ag$_3$Sn, Bi and Cu$_{6}$Sn$_{5}$ phases was found to form in the solder ball, and a reaction layer containing primarily η'-(Au, Co, Cu, Ni)$_{6}$Sn$_{5}$ was found at the interface with Ni/Au coated Cu pad after reflow soldering. By conducting shear test, it was found that the BGA joints using this Cu-core solder balls hardly degraded their joint shear strength during aging at 423K due to the slower growth rate of the η'-(Au, Cu, Ni)$_{6}$Sn$_{5}$ reaction layer at the solder/pad interface.he solder/pad interface.

  • PDF

Study on Growth Characteristics of Sargassum fulvellum in the Integrated Multi-trophic Aquaculture (IMTA) System

  • Kim, Young-Dae;Park, Mi-Seon;Min, Byung-Hwa;Jeong, Seong-Jae;Kim, Hyung-Chul;Yoo, Hyun-Il;Lee, Won-Chan;Choi, Jae-Suk
    • 한국환경과학회지
    • /
    • 제23권10호
    • /
    • pp.1703-1718
    • /
    • 2014
  • An eco-friendly integrated multi-trophic aquaculture (IMTA) farming technique was developed with the goal of resolving eutrophication by excess feed and feces as fish-farming by-products. A variety of seaweed species were tried to remove inorganic nutrients produced by fish farming. However, there have been few trials to use Sargassum fulvellum in an IMTA system, a species with a relatively wide distribution across regions with various habitat conditions, great nutrient removal efficiency and importance for human food source and industrial purposes. In this regard, our study tried to examine feasibility of using S. fulvellum in an IMTA system by analyzing growth characteristics of the species in an IMTA system comprising of rockfish (Sebastes shlegeli), sea cucumber (Stichopus japonocus) and the tried S. fulvellum (October 2011 - November 2012). We also monitored environment conditions around the system including current speed, water temperature and inorganic nutrient level as they may affect growth of S. fulvellum. S. fulvellum in the IMTA system, which were $15.72{\pm}5.67mm$ long at the start of the experiment in October 2011, grew to a maximum of $1093{\pm}271.13mm$ by May 2012. In September, seaweed growth was reduced to a minimum of $280{\pm}70.43mm$ in length. Then, S. fulvellum began to grow again reaching $325{\pm}196.19mm$ by November 2012. Wet weight of the seaweed was $4.01{\pm}1.89g$ at the start of the experiment and reached a maximum of $109.26{\pm}34.23g$ in May. The weight gradually declined to a low of $15.12{\pm}8.40g$ in September 2012. Weight began to increase once more, rising to $39.27{\pm}21.69g$ by November. During the experiment, the average velocity at the surface and the bottom was 6.5 cm/s and 3.4 cm/s, respectively. The water temperature ranged $5.0-23.5^{\circ}C$, which was considered suitable for growing S. fulvellum. Results of the study indicated no significant differences in inorganic nutrients between pre- and post-IMTA installation. It was thus concluded that S. fulvellum can be a suitable seaweed species to be used in an IMTA system.

도로 네트워크 환경에서 적응적 우선순위 기반의 순차적 경로 처리 기법 (An Adaptive Priority-based Sequenced Route Query Processing Method in Road Networks)

  • 유형철;정성원
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.652-657
    • /
    • 2014
  • 출발지와 도착지, 사용자가 방문해야 하는 POI(Point of Interest)유형들, 이 유형들 중 전체 혹은 부분에 대한 방문순서들이 주어질 때, 출발지에서 여러 방문순서를 만족시키는 순서대로 각 POI 유형별로 적어도 하나의 POI를 방문한 후 목적지에 도착하는 경로를 순차적 경로라 한다. 본 논문에선 이 경로 중 근사 최단 경로(Approximate Shortest Path)를 찾는다. 기존의 두 가지 기법은 방문한 POI(또는 출발지)와 방문해야 할 유형의 POI들과의 근접성 만을 보거나 후보군 선정 시 방문순서 및 네트워크를 고려하지 않고 출발지와 목적지를 이은 직선과 가까운 POI들로 경로를 찾는 문제를 갖고 있었다. 본 논문에서는 네트워크 탐색을 이용하여 출발지와 목적지 간 네트워크 경로에 근접한 POI를 후보군으로 선정하여 경로를 탐색하고, 이 경로 중 방문한 POI유형이 많은 경로에 적응적 우선순위를 주어 향상된 근사 최단 경로를 구하는 기법을 제안한다.

Using Potential Field for Modeling of the Work-environment and Task-sharing on the Multi-agent Cooperative Work

  • Makino, Tsutomu;Naruse, Keitarou;Yokoi, Hiroshi;Kakazu, Yikinori
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.37-44
    • /
    • 2001
  • This paper describes the modeling of work environment for the extraction of abstract operation rules for cooperative work with multiple agent. We propose the modeling method using a potential field. In the method, it is applied to a box pushing problem, which is to move a box from a start to a goal b multiple agent. The agents follow the potential value when they move and work in the work environment. The work environment is represented as the grid space. The potential field is generated by Genetic Algorithm(GA) for each agent. GA explores the positions of a potential peak value in the grid space, and then the potential value stretching in the grid space is spread by a potential diffusion function in each grid. However it is difficult to explore suitable setting using hand coding of the position of peak potential value. Thus, we use an evlolutionary computation way because it is possible to explore the large search space. So we make experiments the environment modeling using the proposed method and verify the performance of the exploration by GA. And we classify some types from acquired the environment model and extract the abstract operation rule, As results, we find out some types of the environment models and operation rules by the observation, and the performance of GA exploration is almost same as the hand coding set because these are nearly same performance on the evaluation of the consumption of agent's energy and the work step from point to the goal point.

  • PDF

인터넷 경매를 위한 지능형 에이전트 기반 마진 푸쉬 멀티에이전트 시스템 설계 및 구현 (Design and Implementation of Intelligent Agent based Margin Push Multi-agent System for Internet Auction)

  • 이근왕;김정재;이종희;오해석
    • 정보처리학회논문지D
    • /
    • 제9D권1호
    • /
    • pp.167-172
    • /
    • 2002
  • 최근 전자상거래에서 지능적인 소프트웨어 에이전트를 이용하여 사용자에게 더욱 능률적이고 효과적인 경매시스템으로 발전시키고자 하는 연구 및 개발이 주목을 받고 있다. 단순한 게시판 형식의 인터넷 경매 시스템에 인공지능 에이전트를 도입하여 해당 경매 상품에 대해 판매자에게 적정한 경매 시기와 초기값을 계산하고 예측하여 최대한의 이익을 남길 수 있도록 해주는 에이전트 시스템에 대한 연구가 본 논문의 목적이다. 상품을 인터넷 경매에 올리는 판매자가 판매하고자 하는 경매 상품에 대한 정보를 인터넷 경매 시스템의 에이전트에게 메일로 보내면 에이전트는 해당 상품과 유사한 상품에 대하여 필터링하여 이미 학습되고 있는 유사 상품에 대한 정보 즉, 데이터베이스에 저장되어 있는 경매상품에 대한 입찰 히스토리로부터 경매시간, 경매방법, 낙찰가격 등을 계산한다. 본 논문은 이를 통하여 해당 상품에 대하여 판매자가 어느 시기에 얼마의 초기 가격으로 경매를 시작하면 최대한의 이익을 남길 수 있는지에 대한 정보를 메일로 푸쉬하여 주는 시스템을 제안한다.

신경망 협업 필터링을 이용한 운동 추천시스템 (Exercise Recommendation System Using Deep Neural Collaborative Filtering)

  • 정우용;경찬욱;이승우;김수현;선영규;김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제22권6호
    • /
    • pp.173-178
    • /
    • 2022
  • 최근, 소셜 네트워크 서비스에서 딥러닝을 활용한 추천시스템이 활발하게 연구되고 있다. 하지만 딥러닝을 이용한 추천시스템의 경우 콜드스타트 문제와 복잡한 연산으로 인해 늘어난 학습시간이 단점으로 존재한다. 본 논문에서는 사용자의 메타데이터를 활용하여 사용자 맞춤형 운동 루틴 추천 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 메타데이터(사용자의 키, 몸무게, 성, 등)를 입력받아 설계된 모델에 적용한다. 본 논문에서 제안한 운동 추천시스템 모델은 matrix factorization 알고리즘과 multi-layer perceptron을 활용한 neural collaborative filtering(NCF) 알고리즘을 기반으로 설계된다. 제안된 모델은 사용자 메타데이터와 운동 정보를 입력받아 학습을 진행한다. 학습이 완료된 모델은 특정 운동이 입력되면 사용자에게 추천도를 제공한다. 실험 결과에서 제안하는 운동 추천시스템 모델이 기존 NCF 모델보다 10% 추천 성능 향상과 50% 학습 시간 단축을 보였다.

PCB 설계 SETUP 환경 자동실행으로 L/T 단축에 대한 연구 (A study on L/T reduction with the automatic start of SETUP environment designing PCB)

  • 이상호;김영길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2012년도 춘계학술대회
    • /
    • pp.303-306
    • /
    • 2012
  • 휴대폰 및 카메라 산업의 급속한 발전에 따라 모든 전자 제품이 소형화, 고성능화, 다양화 추세에 따라 PCB도 고집적화, 다층화, 고사양화가 급속히 이루어지고 있다. 현재 계속해서 진화하고 발전하는 디지털 카메라 그 중에서도 DSLR카메라 이외에 소형, 경량화 하는 고객 요구로 부터 탄생한 미러리스 카메라와 하이브리드 디지털 카메라의 시장이 계속해서 증가하고 있다. 그에 고사양, 저전력, 고성능 부품에 따라 PCB설계 난이도가 점차 증가하고 설계 L/T이 오래 걸리고 있다. 본 논문에서는 디지털 카메라 개발기간 및 제조기간 축소에 적용되는 PCB설계 L/T 단축에 대한 방법을 제안한다.

  • PDF

OLAP4R: A Top-K Recommendation System for OLAP Sessions

  • Yuan, Youwei;Chen, Weixin;Han, Guangjie;Jia, Gangyong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권6호
    • /
    • pp.2963-2978
    • /
    • 2017
  • The Top-K query is currently played a key role in a wide range of road network, decision making and quantitative financial research. In this paper, a Top-K recommendation algorithm is proposed to solve the cold-start problem and a tag generating method is put forward to enhance the semantic understanding of the OLAP session. In addition, a recommendation system for OLAP sessions called "OLAP4R" is designed using collaborative filtering technique aiming at guiding the user to find the ultimate goals by interactive queries. OLAP4R utilizes a mixed system architecture consisting of multiple functional modules, which have a high extension capability to support additional functions. This system structure allows the user to configure multi-dimensional hierarchies and desirable measures to analyze the specific requirement and gives recommendations with forthright responses. Experimental results show that our method has raised 20% recall of the recommendations comparing the traditional collaborative filtering and a visualization tag of the recommended sessions will be provided with modified changes for the user to understand.

Business Trends in Geo-Spatial Information and Service Market

  • 허준
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2005년도 GIS/RS 공동 춘계학술대회
    • /
    • pp.351-354
    • /
    • 2005
  • NASA's remote sensing market analysis and forecast projects 3.3 billion dollars in 2005. On the other hand, a market research firm expected that world commercial remote sensing imagery, GIS software, Data, and value-added services will generate 8.3 billion dollar in 2007. It has been widely believed that geo-spatial information and service market is growing rapidly and has a huge potential, but it is not clearly understood where it is now and will be heading in the future. Also, it could be a significant question to answer where the industry in Korea fits the best in the world business trends and where it should be strategically heading to take a large market share. Furthermore, if it could be worth being considered as a Korean strategic industry for the future. Instead of pursuing direct answers to the questions, the author will start reviewing general business practices, major business transactions such as merging and acquisitions (M&A's) and initial public offerings (IPO's), and research on market capitalization and revenue of major companies. Throughout the study, a list of common grounds in the market was uncovered and realized as follows: (1) value-added data matters in geo-spatial information and service market; (2) private sector grows faster; (3) characteristics of multi-national industry; and (4) Dependency on major industry. Based on the findings, the author presents a list of recommendations as conclusions.

  • PDF