• 제목/요약/키워드: depth-first search

검색결과 134건 처리시간 0.033초

SSD FTL의 캐시 메커니즘에 대한 심층 분석 및 개선 (An In-Depth Analysis and Improvement on Cache Mechanisms of SSD FTL)

  • 이형봉;정태윤
    • 대한임베디드공학회논문지
    • /
    • 제15권1호
    • /
    • pp.9-16
    • /
    • 2020
  • Recently, the capacity of SSD has been increasing rapidly due to the improvement of flash memory density. To take full advantage of these SSDs, first of all, FTL's prompt adaptation is necessary. The FTL is a translation layer existing in SSDs to overcome the drawback of the SSD that cannot be modified in place, and has garbage collection and caching functions in addition to the map table management function. In this study, we focus on caching function, compare and analyze the cache implementation methodologies, and propose improved methods. Typical cache implementations divide the cache into groups, manage and retrieve the caches in the group as a linked list. Thus, searches are made in the order of the linked list. In contrast, we propose a method of sequential searching using the search area group of a cache registered in the map table regardless of the linked list and cache group. Experimental results show that the proposed method has a 2.5 times improvement over the conventional method.

캐릭터 성격에 기반한 디지털캐릭터 캐스팅의 영향 요소 (Influential Elements in Digital Character Casting Depending on the Traits of a Character)

  • 김효동;장우진
    • 한국콘텐츠학회논문지
    • /
    • 제10권9호
    • /
    • pp.190-200
    • /
    • 2010
  • 이 연구는 디지털캐릭터 캐스팅 과정에서 감독/작가/캐릭터디자이너 간의 커뮤니케이션이 원활히 이루어질 수 있도록 하기 위한 탐색의 일환으로 진행되었다. 본 연구가 우선적으로 주목한 것은 작품과 캐릭터에 대한 분석을 행한 후에 그것을 토대로 하여 캐릭터디자이너가 캐릭터를 디자인한다고 할 때, 어떠한 성격 요인이 어떻게 디자인에 반영되는 경향이 있는가였다. 그러한 의문에 접근하기 위해 헥사코(HEXACO) 성격모델을 채택하여 캐릭터의 성격 요인을 구분하고, 유사양적인 방법론을 이용하여 관련 데이터를 확보한 후, 심층면접을 활용하여 반-구조화된 질문을 통해 각각의 응답자가 어떠한 과정으로 캐릭터 스케치를 완성해 나갔는지 파악해 나갔다.

경로 추적 방식의 AGV를 위한 경로 계획 (Path Planning for AGVs with Path Tracking)

  • 도주철;김정민;정경훈;우승범;김성신
    • 로봇학회논문지
    • /
    • 제5권4호
    • /
    • pp.332-338
    • /
    • 2010
  • This paper presents a study of path-planning method for AGV(automated guided vehicle) based on path-tracking. It is important to find an optimized path among the AGV techniques. This is due to the fact that the AGV is conditioned to follow the predetermined path. Consequently, the path-planning method is implemented directly affects the whole AGV operation in terms of its performance efficiency. In many existing methods are used optimization algorithms to find optimized path. However, such methods are often prone with problems in handling the issue of inefficiency that exists in system's operation due to inherent undue time delay created by heavy load of complex computation. To solve such problems, we offer path-planning method using modified binary tree. For the purpose of our experiment, we initially designed a AGV that is equiped with laser navigation, two encoders, a gyro sensor that is meant to be operated within actual environment with given set of constrictions and layout for the AGV testing. The result of our study reflects the fact that within such environments, the proposed method showed improvement in its efficiency in finding optimized path.

유방향 네트워크에서 계층수송망 설계 문제에 대한 분지한계법 (A Branch and Bound Algorithm for the Hierarchical Transportation Network Design Problem in Directed Networks)

  • Shim, Hyun-Taik;Park, Son-Dal
    • 한국경영과학회지
    • /
    • 제16권2호
    • /
    • pp.86-102
    • /
    • 1991
  • The purpose of this paper is to present a branch and bound algorithm for the hierarchical transportation network design problem in 2-level directed networks. This problem is to find the least cost of hierarchical transportation networks which consist of a primary path and a secondary path. The primary path is a simple path from a prespecified orgin node to a prespecified terminal node. All nodes must be either a transsipment node on the primary path or connected to that path via secondary arcs. This problem is formulated to a 0-1 inter programming problem with assignment and illegal subtour elimination equations as constaints. We show that the subproblem relaxing subtour elimination constraints is transformed to a linear programming problem by means of the totally unimodularity. Optimal solutions of this subproblem are polynoially obtained by the assignment algorithm and complementary slackness conditions. Therefore, the optimal value of this subproblme is used as a lower bound. When an optimal solution of the subproblem has an illegal subtour, a better disjoint rule is adopted as the branching strategy for reducing the number of branched problems. The computational comparison between the least bound rule and the depth first rule for the search strategy is given.

  • PDF

인터넷 쇼핑몰 이용자의 의류상품 쇼핑행동 유형 연구 (The study about apparel shopping behavior types of internet shopper)

  • 김선숙;이은영
    • 한국의류학회지
    • /
    • 제27권9_10호
    • /
    • pp.1036-1047
    • /
    • 2003
  • This study was carried out in the purpose of proposing internet marketing strategy which can make conversion rate higher through analysis of internet shopping behavior types. This study was executed in two stages; qualitative study, quantitative study. In the qualitative study, internet shopping behavior types were investigated through the In-depth interview and direct observation, and then in the quantitative study, differences of internet shopping behavior types according to consumer characteristics, product properties and shopping-mall types were examined. For qualitative study, 30 samples by focus sampling were inquired and for quantitative study, 334 data were collected through web survey. The results of this study are as follows: First, 7 Internet shopping behavior types of apparel were found through the qualitative study: cautious purchase by price comparison, searching purchase, special low price purchase, impulse purchase, prepurchase deliberation, information accumulation, recreation-oriented. Second, in relation to consumer characteristics, consumers that have many internet purchase experiences showed goal-directed behavior more and female did more special low price purchase behavior and impulse purchase behavior than male. Third, according to product properties, high price product led more cautious purchase by price comparison & prepurchase deliberation behavior and fashionable product led more information-searching behavior. In the case of low price and fashionable products, impulse purchase behaviors were showed more. Forth, according to Internet shopping mall types, category killer shopping mall visitors showed information search behavior, recreation-oriented behavior more.

유비쿼터스 워드로브 설계를 위한 콘텐츠 개발 - RFID 칩의 활용 - (Content planning for a ubiquitous wardrobe - Application of an RFID database -)

  • 이운영
    • 복식문화연구
    • /
    • 제22권2호
    • /
    • pp.313-325
    • /
    • 2014
  • This study seeks to establish a ubiquitous wardrobe with a clothing management function through detailed and subdivided integration research. To create a database, a survey was conducted, and the output data were analyzed and used as the basic data. In particular, this study researched clothing management programs and companies' standards of clothing product classification systems. First, through an in-depth analysis centering on specialists, we established the contents of a ubiquitous wardrobe and used the concept of cloud computing to support the wardrobe contents and smart phone applications. Second, this research found significant differences between individuals, schools, and enterprises in their applications of, and the importance they attach to, design images. A detailed database composed of various categories was established to present the ubiquitous wardrobe contents with efficient functions. Third, we facilitated the search process by designating clothes with QR codes, which is one of the functions of contents. Fourth, the code numbers generated in the process of entering clothes into the database were utilized as RFID information as a way to arrange the products in a simpler manner. The ubiquitous wardrobe was constructed as a web-style hybrid, and its contents areavailable through mobile applications and QR codes.

클라우드 기반 저전력 GPS Data Sharing 시스템 제안 (Low Power GPS Data Sharing System based on Cloud Computing)

  • 이영권;최선탁;조위덕
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.762-765
    • /
    • 2016
  • 사용자는 스마트폰의 대중화로 인해 다양하고 편리한 서비스를 쉽게 제공 받을 수 있다. 위치 정보 서비스를 사용하기 위해 GPS 모듈을 이용하는데 이는 전력 소모가 매우 크다. 다수의 GPS 모듈이 있는 그룹 상황에서 그룹의 헤더를 정하고 헤더의 위치 정보 데이터를 공유하는 방법을 이용하여 전력 소모 문제를 해결한다. 이를 위해 클라우드 기반 GPS 데이터 Sharing 시스템을 제안한다. 사전에 사회 관계 그룹을 등록하고 그룹원들의 위치 정보 데이터를 수신하고 거리/방위각/속도를 기준으로 그룹 상황을 감지한다. 그룹 상황 감지를 위해 Depth First Search(DFS) 알고리즘을 사용한다. 생성된 그룹에서 배터리 잔여량이 제일 많은 그룹원을 헤더로 정한다. 헤더의 배터리 잔여량에 따라 위치 정보 데이터 수집 횟수를 적응적으로 적용한다. 시스템을 적용한다면 그룹 상황에서의 그룹원의 전력 감소 효과와 더불어 대중 교통의 위치 데이터 공공화가 된다면 사용자의 위치 정보 데이터 대신 대중 교통의 데이터를 대신할 수 있고 사회 관계 그룹원들 간의 관계를 수치화 할 수 있을 것이다.

경영조직구조(經營組織構造)와 기업문화(企業文化)의 관련성(關聯性)에 관한 연구(硏究) (An Analysis of Influence of Organizational Structure and Corporate Culture)

  • 허갑수
    • 경영과정보연구
    • /
    • 제11권
    • /
    • pp.1-21
    • /
    • 2002
  • Corporate culture is being recognized as essential managerial resources in the future business management and in recently the attempts, though weak, of developing the corporate culture which is corresponded with their own structure and needs are being carried on by some major companies. Then, corporate culture research, drawing attention in nowadays, indicates that it attempts to analyze and search the organization matters in the basical dimension in regard to the assumptions, values and beliefs of organization and provides the solution of organizational negative effects, which have not been settled in the previews research methods of organizational behavior, and that present turbulent management environment demands the whole conversion from the previews hard style to the soft managerial style. For this reason, this study aim at identifying organizational structure and corporate culture in the business group. Futhermore, the influence of organizational structure and organizational culture are examined. The objective of this paper attempts to analyze the ways and results of strong and special culture on the organizational structure and culture. To accomplish this purpose, this study gathers in-depth data form various secondary courses. First, uncertainties in market and technology are the main sources of mimetic isomorphism. Due to the high level of uncertainty is market and technologies. Smallness in size is responsible for the low level of complexity in organizational structure. The rapid changes in market, contents of service, and tastes of customers are responsible for the low level of formalization, which enhances swift decision making and responses.

  • PDF

『맥경(脈經)』의 사시자법(四時刺法) (Acupuncture following the four seasons in Maijing)

  • 엄동명
    • Journal of Acupuncture Research
    • /
    • 제19권1호
    • /
    • pp.236-243
    • /
    • 2002
  • Objective : It is called 'Acupuncture following the four seasons', to differ the acupuncturing depth in the skin or the curing region following different seasons on the ground of heaven-person corresponding thought. The method of using five Su points is generally introduced in Yongchu or Nanjing. They only suggest the curing principles and don't mention the concrete location of the points. But definite points is shown in Maijing. Let me introduce Acupuncture following the four seasons in Maijing to you in this study. Methods : In order to study Acupuncture following the four seasons in Maijing, the first we summarise Acupuncture following the four seasons using five Su points in Yongchu and Nanjing. The second, we search for Acupuncture following the four seasons in Maijing, and analyze its contents. Results & Conclusion : According to the examination of Maijing, it succeeded to the theory of Nanjing, suggested Acupuncture following the four seasons with the method of using five Su points and acupuncture applying the principle of reinforcement and reduction. Furthermore, we know that the principle of apply not only acupuncture but also moxibustion to Acupuncture following the four seasons in Maijing.

  • PDF

A UML-based Approach towards Test Case Generation and Optimization

  • Shahid Saleem;Saif U. R. Malik;Bilal Mehboob;Roobaea Alroobaea;Sultan Algarni;Abdullah M. Baqasah;Naveed Ahmad;Muhammad Hasnain
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제18권3호
    • /
    • pp.633-652
    • /
    • 2024
  • Software testing is an important phase as it ensures the software quality. The software testing process comprises of three steps: generation, execution, and evaluation of test cases. Literature claims the usage of single and multiple 'Unified Modeling Language' (UML) diagrams to generate test cases. Using multiple UML diagrams increases test case coverage. However, the existing approaches show limitations in test case generation from UML diagrams. Therefore, in this research study, we propose an approach to generate the test cases using UML State Chart Diagram (SCD), Activity Diagram (AD), and Sequence Diagram (SD). The proposed approach transforms UML diagrams into intermediate forms: SCD Graph, AD Graph, and SD Graph respectively. Furthermore, by integrating these three graphs, a System Testing Graph (STG) is formed. Finally, test cases are identified from STG by using a traversal algorithm such as Depth First Search (DFS) that is an optimization method. The results show that the proposed approach is better compared to existing approaches in terms of coverage and performance. Moreover, the generated test cases have the ability to detect faults at the unit level, integration, and system level testing.