• Title/Summary/Keyword: sequential access

Search Result 102, Processing Time 0.021 seconds

Efficient Utilization of Burst Data Transfers of DMA (직접 메모리 접근 장치에서 버스트 데이터 전송 기능의 효과적인 활용)

  • Lee, Jongwon;Cho, Doosan;Paek, Yunheung
    • IEMEK Journal of Embedded Systems and Applications
    • /
    • v.8 no.5
    • /
    • pp.255-264
    • /
    • 2013
  • Resolving of memory access latency is one of the most important problems in modern embedded system design. Recently, tons of studies are presented to reduce and hide the access latency. Burst/page data transfer modes are representative hardware techniques for achieving such purpose. The burst data transfer capability offers an average access time reduction of more than 65 percent for an eight-word sequential transfer. However, solution of utilizing such burst data transfer to improve memory performance has not been accomplished at commercial level. Therefore, this paper presents a new technique that provides the maximum utilization of burst transfer for memory accesses with local variables in code by reorganizing variables placement.

Route Optimization in Nested Mobile Network using Sequential Tunneling (순차적 터널링을 이용한 중첩된 이동 네트워크에서의 경로 최적화)

  • Song Jungwook;Han Sunyoung
    • Journal of KIISE:Information Networking
    • /
    • v.32 no.1
    • /
    • pp.29-33
    • /
    • 2005
  • It is not future story that host mobility in wireless network. We already have many devices which can access network among moving our locations. Internet protocol is extended to support not only host mobility but also network mobility. But nesting mobile networks and mobile hosts, there is a problem that routing path of packet becomes complex. By sequential tunneling on outgoing packet at mobile router and toward mobile network at correspondent node, it can be setting up direct path in nested mobile network environment. In this paper, we propose a method for delivering packet through optimized path by sequential tunneling. And evaluate this method by equations and simulations.

Finding Weighted Sequential Patterns over Data Streams via a Gap-based Weighting Approach (발생 간격 기반 가중치 부여 기법을 활용한 데이터 스트림에서 가중치 순차패턴 탐색)

  • Chang, Joong-Hyuk
    • Journal of Intelligence and Information Systems
    • /
    • v.16 no.3
    • /
    • pp.55-75
    • /
    • 2010
  • Sequential pattern mining aims to discover interesting sequential patterns in a sequence database, and it is one of the essential data mining tasks widely used in various application fields such as Web access pattern analysis, customer purchase pattern analysis, and DNA sequence analysis. In general sequential pattern mining, only the generation order of data element in a sequence is considered, so that it can easily find simple sequential patterns, but has a limit to find more interesting sequential patterns being widely used in real world applications. One of the essential research topics to compensate the limit is a topic of weighted sequential pattern mining. In weighted sequential pattern mining, not only the generation order of data element but also its weight is considered to get more interesting sequential patterns. In recent, data has been increasingly taking the form of continuous data streams rather than finite stored data sets in various application fields, the database research community has begun focusing its attention on processing over data streams. The data stream is a massive unbounded sequence of data elements continuously generated at a rapid rate. In data stream processing, each data element should be examined at most once to analyze the data stream, and the memory usage for data stream analysis should be restricted finitely although new data elements are continuously generated in a data stream. Moreover, newly generated data elements should be processed as fast as possible to produce the up-to-date analysis result of a data stream, so that it can be instantly utilized upon request. To satisfy these requirements, data stream processing sacrifices the correctness of its analysis result by allowing some error. Considering the changes in the form of data generated in real world application fields, many researches have been actively performed to find various kinds of knowledge embedded in data streams. They mainly focus on efficient mining of frequent itemsets and sequential patterns over data streams, which have been proven to be useful in conventional data mining for a finite data set. In addition, mining algorithms have also been proposed to efficiently reflect the changes of data streams over time into their mining results. However, they have been targeting on finding naively interesting patterns such as frequent patterns and simple sequential patterns, which are found intuitively, taking no interest in mining novel interesting patterns that express the characteristics of target data streams better. Therefore, it can be a valuable research topic in the field of mining data streams to define novel interesting patterns and develop a mining method finding the novel patterns, which will be effectively used to analyze recent data streams. This paper proposes a gap-based weighting approach for a sequential pattern and amining method of weighted sequential patterns over sequence data streams via the weighting approach. A gap-based weight of a sequential pattern can be computed from the gaps of data elements in the sequential pattern without any pre-defined weight information. That is, in the approach, the gaps of data elements in each sequential pattern as well as their generation orders are used to get the weight of the sequential pattern, therefore it can help to get more interesting and useful sequential patterns. Recently most of computer application fields generate data as a form of data streams rather than a finite data set. Considering the change of data, the proposed method is mainly focus on sequence data streams.

Reliability Evaluation of a Distribution System with wind Turbine Generators Based on the Switch-section Partitioning Method

  • Wu, Hongbin;Guo, Jinjin;Ding, Ming
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.3
    • /
    • pp.575-584
    • /
    • 2016
  • Considering the randomness and uncertainty of wind power, a reliability model of WTGs is established based on the combination of the Weibull distribution and the Markov chain. To analyze the failure mode quickly, we use the switch-section partitioning method. After defining the first-level load zone node, we can obtain the supply power sets of the first-level load zone nodes with each WTG. Based on the supply sets, we propose the dynamic division strategy of island operation. By adopting the fault analysis method with the attributes defined in the switch-section, we evaluate the reliability of the distribution network with WTGs using a sequential Monte Carlo simulation method. Finally, using the IEEE RBTS Bus6 test system, we demonstrate the efficacy of the proposed model and method by comparing different schemes to access the WTGs.

A Distributed Sequential Link Schedule Combined with Routing in Wireless Mesh Networks

  • Cha, Jae-Ryong;Kim, Jae-Hyun
    • ETRI Journal
    • /
    • v.34 no.3
    • /
    • pp.462-465
    • /
    • 2012
  • This letter proposes a new distributed scheduling scheme combined with routing to support the quality of service of real-time applications in wireless mesh networks. Next, this letter drives average end-to-end delay of the proposed scheduling scheme that sequentially schedules the slots on a path. Finally, this letter simulates the time division multiple access network for performance comparison. From the simulation results, when the average number of hops is 2.02, 2.66, 4.1, 4.75, and 6.3, the proposed sequential scheduling scheme reduces the average end-to-end delay by about 28%, 10%, 17%, 27%, and 30%, respectively, compared to the conventional random scheduling scheme.

Opportunistic Spectrum Access Based on a Constrained Multi-Armed Bandit Formulation

  • Ai, Jing;Abouzeid, Alhussein A.
    • Journal of Communications and Networks
    • /
    • v.11 no.2
    • /
    • pp.134-147
    • /
    • 2009
  • Tracking and exploiting instantaneous spectrum opportunities are fundamental challenges in opportunistic spectrum access (OSA) in presence of the bursty traffic of primary users and the limited spectrum sensing capability of secondary users. In order to take advantage of the history of spectrum sensing and access decisions, a sequential decision framework is widely used to design optimal policies. However, many existing schemes, based on a partially observed Markov decision process (POMDP) framework, reveal that optimal policies are non-stationary in nature which renders them difficult to calculate and implement. Therefore, this work pursues stationary OSA policies, which are thereby efficient yet low-complexity, while still incorporating many practical factors, such as spectrum sensing errors and a priori unknown statistical spectrum knowledge. First, with an approximation on channel evolution, OSA is formulated in a multi-armed bandit (MAB) framework. As a result, the optimal policy is specified by the wellknown Gittins index rule, where the channel with the largest Gittins index is always selected. Then, closed-form formulas are derived for the Gittins indices with tunable approximation, and the design of a reinforcement learning algorithm is presented for calculating the Gittins indices, depending on whether the Markovian channel parameters are available a priori or not. Finally, the superiority of the scheme is presented via extensive experiments compared to other existing schemes in terms of the quality of policies and optimality.

An SSD-Based Storage System for an Interactive Media Server Using Video Frame Grouping

  • Jeong, Yo-Won;Park, Youngwoo;Seo, Kwang-Deok;Yoo, Jeong Ju;Park, Kyu Ho
    • ETRI Journal
    • /
    • v.35 no.1
    • /
    • pp.69-79
    • /
    • 2013
  • For real-time interactive multimedia operations, such as video uploading, video play, fast-forward, and fast-rewind, solid state disk (SSD)-based storage systems for video streaming servers are becoming more important. Random access rates in storage systems increase significantly with the number of users; it is thus difficult to simultaneously serve many users with HDD-based storage systems, which have low random access performance. Because there is no mechanical operation in NAND flash-based SSDs, they outperform HDDs in terms of flexible random access operation. In addition, due to the multichannel architecture of SSDs, they perform similarly to HDDs in terms of sequential access. In this paper, we propose a new SSD-based storage system for interactive media servers. Based on the proposed method, it is possible to maximize the channel utilization of the SSD's multichannel architecture. Accordingly, we can improve the performance of SSD-based storage systems for interactive media operations.

Performance Analysis of Sequential and Parallel Interworking Model for Connection Control of VB5.2 Interface (VB5.2 인터페이스의 연결 제어를 위한 순차형 및 병렬형 연동 방식의 성능 분석)

  • Kim, Choon-Hee;Cha, Young-Wook;Han, Ki-Jun
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.9
    • /
    • pp.2948-2957
    • /
    • 2000
  • A broadband access network in B- ISDN subscriber network, plays a role of concentration or multiplexing of various subscribers into a service node. To establish an end-to-end ATM connection, interworking functions between \'B5.2 interface's connection protocol and the signalling protocol, are perfonned at the service node. A sequential interworking model and a parallel interworking model were proposed for these interworking functions. The sequential interworking model proceeds the signalling protocol of network node after the response of VB5.2 interface protocol. On the other hand, the parallel interworking model proceeds the signalling protocol and the VB5.2 interface protocol simultaneously. In this paper, we analyze and simulate above two interworking models in tenns of a connection setup delay and completion ratio, when call requests with eBR and VBR transfer capability arrive at the service node. We observed that the completion ratios of the two interworking models are quite closed. However the connection setup delay of parallel interworking model is improved by about 33% compared with that of the sequential interworking model.

  • PDF

A Functional Game Application for Korean Words Learning Based on Smartphone Environments

  • Choi, YoungMee
    • Journal of Multimedia Information System
    • /
    • v.6 no.4
    • /
    • pp.259-264
    • /
    • 2019
  • In this paper, the prototyping process for developing syllable-initial consonant-based game 'Korean Guards' is described. Users may effectively learn Korean words using alphabetically sequential approaches, but the easiness of access bestowed on the smart environments and game algorithms could be fully utilized for the functional advantages for educational purposes. This functional game is developed on Android OS and the prototypical outcome is shown.

Design of a Voltage Synthesizer Using.Microprocessor for Television Channel Selection (마이크로프로세서를 이용한 전압합성방식의 텔리비젼 채널 선국회로 설계)

  • 조진호;이건일
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.17 no.2
    • /
    • pp.1-9
    • /
    • 1980
  • A voltage synthesizing channel selection circuit was designed to improve on the conventional vol tape synthesizer which has been memorized each charnel's tuning vol cage itself. In the course of this study, tuning voltage was calculated by channel number entered from 10 keys. Then this circuit has tie function of direct access channel selection and rear display of channel number for the whole range of UHF and VHF, Attention was also given to realize the fine tuning by searching each commended channel, and the sequential selection by using 2keys, and the flash of channel indicator in case of inactive station.

  • PDF