• Title/Summary/Keyword: Path Searching

Search Result 241, Processing Time 0.026 seconds

Table-Based Fault Tolerant Routing Method for Voltage-Frequency-Island NoC (Voltage-Frequency-Island NoC를 위한 테이블 기반의 고장 감내 라우팅 기법)

  • Yoon, Sung Jae;Li, Chang-Lin;Kim, Yong Seok;Han, Tae Hee
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.8
    • /
    • pp.66-75
    • /
    • 2016
  • Due to aggressive scaling of device sizes and reduced noise margins, physical defects caused by aging and process variation are continuously increasing. Additionally, with scaling limitation of metal wire and the increasing of communication volume, fault tolerant method in manycore network-on-chip (NoC) has been actively researched. However, there are few researches investigating reliability in NoC with voltage-frequency-island (VFI) regime. In this paper, we propose a table-based routing technique that can communicate, even if link failures occur in the VFI NoC. The output port is alternatively selected between best and the detour routing path in order to improve reliability with minimized hardware cost. Experimental results show that the proposed method achieves full coverage within 1% faulty links. Compared to $d^2$-LBDR that also considers a routing method for searching a detour path in real time, the proposed method, on average, produces 0.8% savings in execution time and 15.9% savings in energy consumption.

Implementation of an Efficient Microbial Medical Image Retrieval System Applying Knowledge Databases (지식 데이타베이스를 적용한 효율적인 세균 의료영상 검색 시스템의 구현)

  • Shin Yong Won;Koo Bong Oh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.10 no.1 s.33
    • /
    • pp.93-100
    • /
    • 2005
  • This study is to desist and implement an efficient microbial medical image retrieval system based on knowledge and content of them which can make use of more accurate decision on colony as doll as efficient education for new techicians. For this. re first address overall inference to set up flexible search path using rule-base in order U redure time required original microbial identification by searching the fastest path of microbial identification phase based on heuristics knowledge. Next, we propose a color ffature gfraction mtU, which is able to extract color feature vectors of visual contents from a inn microbial image based on especially bacteria image using HSV color model. In addition, for better retrieval performance based on large microbial databases, we present an integrated indexing technique that combines with B+-tree for indexing simple attributes, inverted file structure for text medical keywords list, and scan-based filtering method for high dimensional color feature vectors. Finally. the implemented system shows the possibility to manage and retrieve the complex microbial images using knowledge and visual contents itself effectively. We expect to decrease rapidly Loaming time for elementary technicians by tell organizing knowledge of clinical fields through proposed system.

  • PDF

A Model for Ranking Semantic Associations in a Social Network (소셜 네트워크에서 관계 랭킹 모델)

  • Oh, Sunju
    • The Journal of Society for e-Business Studies
    • /
    • v.18 no.3
    • /
    • pp.93-105
    • /
    • 2013
  • Much Interest has focused on social network services such as Facebook and Twitter. Previous research conducted on social network often emphasized the architecture of the social network that is the existence of path between any objects on network and the centrality of the object in the network. However, studies on the semantic association in the network are rare. Studies on searching semantic associations between entities are necessary for future business enhancements. In this research, the ontology based social network analysis is performed. A new method to search and rank relation sequences that consist of several relations between entities is proposed. In addition, several heuristics to measure the strength of the relation sequences are proposed. To evaluate the proposed method, an experiment was performed. A group of social relationships among the university and organizations are constructed. Some social connections are searched using the proposed ranking method. The proposed method is expected to be used to search the association among entities in ontology based knowledge base.

Regional Resilience and Placeness for Sustainable Growth : Searching for an Alternative to Regional Competitiveness (지속가능한 성장을 위한 지역회복력과 장소성 : 지역경쟁력의 대안 모색)

  • Lee, Wonho
    • Journal of the Korean association of regional geographers
    • /
    • v.22 no.3
    • /
    • pp.483-498
    • /
    • 2016
  • This study investigated the conceptualization and application of new concept of regional resilience with case study in Korea in order to promote more sustainable regional development strategies, while problematizing dominant regional competitiveness concept in the current regional development circle under the condition of stagnant growth and ever-existing crisis in these days. Through literature review, this paper found out that regional resilience is a useful concept both to understand dramatic regional changes and to promote new regional development strategies. Furthermore, the study formulated basic research topics and issues for regional resilience through reviewing existing research outcomes on the measurement and factors of regional resilience. Through case study of two macro city-regions in Korea, this study also found out that regional resilience patterns and processes are differentiated according to the place and its scale and that both regional industrial structure formed in a path-dependent way and regional competitive characteristics are all significant to understand the regional resilience patterns and processes.

  • PDF

NetFlow based IPv6 user's Flow traffic monitoring (NetFlow 기반 IPv6 사용자 Flow traffic 모니터링)

  • Kim, Sung-Su;Song, Wang-Cheol;Oh, Yong-Taek;Choi, Deok-Jai
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2006.11a
    • /
    • pp.42-46
    • /
    • 2006
  • As the next generation internet (NGI) is supporting High-speed in Gbps rate with the appearance of advanced network technologies, various applications that require high data rates. have been experimented and operated. By using high speed application services, many kinds of problems can be generated but we cannot easily grasp their reasons. However, if the user monitors the end-to-end one's flow data information (path and data rate in each router, state of each router) he can find them more accurately Until now, we have found out the fact that systems which can network-widely monitor end-to-end flow have not be developed yet, only simple systems which can monitor user's individual flow data at just one node are developed In this study, we suggest and materialize a system which can analyze bandwidth in real time by searching routing paths and measuring packet transfer rate between end-to-end flow data and supported flow traffic of using IPv6.

  • PDF

An Analyzed the Area of Interest based on the Visiting Intention and Existence of People in Cafe Space (카페공간에서 방문의도성과 대상체의 유무에 따른 관심영역 분석)

  • Kim, Ju-Yeon
    • Korean Institute of Interior Design Journal
    • /
    • v.25 no.5
    • /
    • pp.130-139
    • /
    • 2016
  • To determine "how humans move in space, what they want, and through which visual information they act and choose," this study aims to define in which sense space is preferred in gaze. The ultimate goal is to extract data of human visual awareness and preference in space. This study analyzed the observation characteristics perceived through observation frequency and time depending on the purpose cafe customers to understand what intension of visiting the space has on the observation characteristics which are the results obtained as information through visual perception. This research methods are as follows. First, the areas of preference in $caf{\acute{e}}$ space gazed by visual concentration are analyzed by divided into 12 by 12 grid A and B images separated depends on existence of people. Second, eye-tracking visual path in conscious gaze is analyzed to examine. Third, though the higher section frequency is likely to have more observation time, the interest area of I(3sec/180), II(6sec/360) and III(9sec/540) had higher frequency of Intention. The followings are the results of this study. First, the time range for searching or wandering and the observation characteristics could be estimated by the meaning of observation time by grade with the time-range out of the distribution of sections. Second, at the time distribution by section, when there was intention, the observation time was found to have higher occupation. In conclusion, this study is to determine the correlation of human concentration gazing at space images. It is an exploratory research on research methodologies, and aims to develop methodologies and provide basic data to plan attractive spaces in light of the subconscious of consumers in the future by interpreting gaze data related to concentration.

Power Aware Routing Protocol in Multimedia Ad-hoc Network Considering Hop Lifetime of Node

  • Huh, Jun-Ho;Kim, Yoondo;Seo, Kyungryong
    • Journal of Multimedia Information System
    • /
    • v.1 no.2
    • /
    • pp.101-110
    • /
    • 2014
  • The purpose of this research is to extend Ad-hoc network system lifetime with the proposed routing protocol which has considered hop lifetimes of the nodes while guaranteeing QoS in the establishment process of Ad-hoc network communication paths. Based on another power aware routing system that proposed in the advanced research [1], we are proposing an alternative power aware routing system in which nodes' hop lifetimes are compared in order to extend the lifetime of an Ad-hoc network system and delay factors have been considered for the assurance of QoS. The research of the routing protocol in this paper, which aims to maximize the system survival time considering power consumption status during the path searching in MANET and pursues the mechanism that controls hop delays for the same reason, can be applied to the study of WSN. The study concerning such phenomena is essential so that the proposed protocol has been simulated and verified with NS-2 in Linux system focusing on the lifetimes of the hops of the nodes. Commercialization of smart devices and arrival of the ubiquitous age has brought about the world where all the people and things are connected with networks. Since the proposed power aware method and the hop delay control mechanism used to find the adequate communication paths in MANET which mainly uses batteries or in WSN, they can largely contribute to the lifetime extension of the network system by reducing power consumptions when utilized for the communications attempts among soldiers during military operation, disaster areas, temporary events or exhibitions, mobile phone shadow areas, home networks, in-between vehicle communications and sense networks, etc. This paper presents the definitions and some advantages regarding the proposed outing protocol that sustain and extend the lifetime of the networks.

  • PDF

A Transformation Technique of XML Schema into Relational Schema Based-on Inlining (인라이닝에 기반한 XML 스키마의 관계형 스키마 변환 기법)

  • Cho, Jung-Gil
    • The KIPS Transactions:PartD
    • /
    • v.11D no.5
    • /
    • pp.1021-1030
    • /
    • 2004
  • When any data-centric XML documents are stored and managed in RDBMS, schema extracting from XML Schema is an imminent problem. Furthermore, when they are stored in partitioned way on created table, lots of null values will be produced and/or be increased cost for join, so we need a solution to solve these problems. This paper proposes a Schema Hybrid Inlining technique to generate relational schema of XML documents. The suggested technique creates a relational schema based on the XML Schema graph. Also, the technique expands the legacy Inlining method by manual and heuristic processing table generation method of cardinality and in-degree. Then, an ancestor node, terminal node, and creating a new table on the derived relation in this technique. DTD-dependent storage method uses partitioned storing and relation path element information reformed structured-searching method to reduce joining operation cost that is a weak point of it.

A Mobile Agent Programming System for Efficient Distributed Applications (효율적 분산 응용을 위한 이동 에이전트 프로그래밍 시스템)

  • Jeong, Won-Ho;Kang, Mi-Yeon;Kim, Yun-Su
    • The KIPS Transactions:PartA
    • /
    • v.10A no.5
    • /
    • pp.439-452
    • /
    • 2003
  • Mobile agent is one of the good technologies for overcoming network load and latency in distributed applications, and it may be a promising way of base technology of distributed applications because of its high adaptability for various network environments. In this paper, a mobile agent programming system, called HUMAN, is designed and implemented efficient use in various distributed applications based on mobile agents. HUMAN supports such high level utilities as file searhing, addressing by groups of nodes, storing path information, storing search information, and thus it gives us high easiness in agent-based programming. And it provides various itinerary modes and flexible reply modes for easy adaptation to given network environment. It also provides a management server for registering and active agents. Thus it can be efficiently applied for such varous distributed applications as searching distributed information, remote control, and file sharing in networks. A simple electronic commerce system is designed is designed and implemented as a HUMAN based illustrative application.

The Optimization path searching Method Development for Destination (목적지를 고려한 최적 경로탐색 기법 개발)

  • Ham Young-Kug;Kim Tae-Eun
    • Journal of Digital Contents Society
    • /
    • v.6 no.1
    • /
    • pp.55-62
    • /
    • 2005
  • In this paper, we propose the new technique to compute the optimal route by considering the direction of distribution vehicles and the location for delivery, developing the algorithm of the shortest route to approach the location as applying the gemetic algorithm. This approach makes it possible for us to find the best route even under itineraries which include many destinations. Lively studies are currently in progress on the development of vehicle navigation software, combining PDA GPS, and electronic maps. Many web-sites are providing a varier of services which use electronic maps. Popular among these services is one that computes the optimal route between two positions that a user inputs. This service of computing the optimal route plays an important role in distribution industries such as home-delivery. For the distribution system. the construction of a vehicle regulation system enables us to calculate and manipulate the optimal route for distribution vehicles, to enhance the efficiency in making use of vehicles and labor, and to reduce costs.

  • PDF