• Title/Summary/Keyword: two-level tries

Search Result 63, Processing Time 0.02 seconds

Two-Level Tries: A General Acceleration Structure for Parallel Routing Table Accesses

  • Mingche, Lai;Lei, Gao
    • Journal of Communications and Networks
    • /
    • v.13 no.4
    • /
    • pp.408-417
    • /
    • 2011
  • The stringent performance requirement for the high efficiency of routing protocols on the Internet can be satisfied by exploiting the threaded border gateway protocol (TBGP) on multi-cores, but the state-of-the-art TBGP performance is restricted by a mass of contentions when racing to access the routing table. To this end, the highly-efficient parallel access approach appears to be a promising solution to achieve ultra-high route processing speed. This study proposes a general routing table structure consisting of two-level tries for fast parallel access, and it presents a heuristic-based divide-and-recombine algorithm to solve a mass of contentions, thereby accelerating the parallel route updates of multi-threading and boosting the TBGP performance. As a projected TBGP, this study also modifies the table operations such as insert and lookup, and validates their correctness according to the behaviors of the traditional routing table. Our evaluations on a dual quad-core Xeon server show that the parallel access contentions decrease sharply by 92.5% versus the traditional routing table, and the maximal update time of a thread is reduced by 56.8 % on average with little overhead. The convergence time of update messages are improved by 49.7%.

Altered Image of make-up Advertisement with Changing of the Colors

  • Kwon, Ku-Jung
    • Journal of Fashion Business
    • /
    • v.11 no.3
    • /
    • pp.106-123
    • /
    • 2007
  • The purpose of this research is to study if the images that make-up advertisement tries to symbolize can be altered with changes only in the colors of make-up and without any changes in other factors and if colors can be tools of communication in image. Also, we studied the interaction between the partial changes of eyes and lips. The results are as follows. First, we studied if the images that make-up advertisement tries to symbolize can be altered with changes only in the colors of make-up and without any changes in other factors. The study revealed more or less differences, however, when we applied colors of each image on photos, people had higher recognition on that image more than other images. Therefore, we can conclude that the image can be changed merely with the change from colors of make-up. Second, we changed the make-up colors of lips and eyes separately and studied the interaction of the two. When natural colors and elegant color were applied, there was no interaction of color application between eyes and lips within 0.1 significance level. In the case of romantic colors, there was interaction of applying colors between lips and eyes within 0.1 significance level. When we applied gorgeous colors and modern colors, there was interaction of applying colors between lips and eyes within 0.1 significance level. Therefore, from the interaction of the two, it was recognized to be most gorgeous or most modern when gorgeous colors or modern colors were applied in both lips and eyes.

The Effect and Influencing Mechanism of TPM Factors to Performance

  • Park, Chae-Heung
    • Journal of Korean Society for Quality Management
    • /
    • v.30 no.4
    • /
    • pp.154-163
    • /
    • 2002
  • This study tries to analyze how TPM works in domestic manufacturing industry by estimating two-stage model. First stage tests the effects of five TPM-factor variables (TFV : (1) Small group activity & Autonomous maintenance, (2) Education & Training, (3) Planned maintenance, (4) improving effectiveness of each piece of facility (5) Safety & Environment) to two TPM-performance variables. Second stage tests how two TPVs affect the industry's productivity level. By combining these two stages, this study uses a model to explain how TPM, represented by TFVs, works to improve productivity via TPVs. Multivariate and univariate regression and correlation analyses were peformed. It is shown that five TFVs works in two different ways to improve the industry's productivity level. In the second stage, overall equipment effectiveness has relatively more significant effects to the productivity level.

Two-Level Multi-Scan Scheduler Using Resource Partition Strategy by Loose Processor-Affinity

  • Sohn, Jong-Moon;Kim, Gil-Yong
    • Journal of Electrical Engineering and information Science
    • /
    • v.2 no.3
    • /
    • pp.105-112
    • /
    • 1997
  • The performance of a shared memory multiprocessor system is very sensitive to process scheduling. w can enhance the performance of a whole system as well as of an individual process by taking the multiprocessor characteristics into account in the design of the process scheduler. In this paper, we proposed a general purpose scheduler for a shared memory multiprocessor, called the Two-Level Multi-Scan (TLMS) process scheduler, that considers the processor affinity loosely and decreases the interference among multiple processors greatly. The TLMS scheduler is composed of a local scheduler at each processor and a semi-global scheduler that balances the load among processors. In particular, the semi-global scheduler tries to minimize priority inversion, which is an important factor of the system performance. The TLMS scheduler also tries to reduce the number of resources to be shared and improves the processor utilization. to meet these requirements, th semi-global scheduler interacts with the operation of the local scheduler when a need arises, thus the name is loose processor-affinity. We also show that the proposed scheduling technique can be extended for other types of resources making it a general purpose resource management queue.

  • PDF

A New Approach to the Minimization of Two-level Reed-Muller Circuits (이단계 Reed-Muller 회로의 최소화에 관한 새로운 접근)

  • 장준영;김귀상
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.9
    • /
    • pp.1-8
    • /
    • 1993
  • In this paper, a new approach to the minimization of two-level Reed-Muller circuits is presented. In contrast to the previous method of using Xlinking operations to join two cubes for minimization. Cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. A simple heuristic for selecting appropriate cubes is presented. In this heuristic, simply all cubes from the largest to the smallest are tried and whenever they decrease the number of remaining terms they are accepted. Since cubes once selected are not considered for a new selection, our method takes less time than other methods that need repetitive optimization process. The experimental results turned out to be improved in many cases compared to the best results in the literature.

  • PDF

Cube selection using function complexity and minimizatio of two-level reed-muller expressions (함수복잡도를 이용한 큐브선택과 이단계 리드뮬러표현의 최소화)

  • Lee, Gueesang
    • Journal of the Korean Institute of Telematics and Electronics A
    • /
    • v.32A no.6
    • /
    • pp.104-110
    • /
    • 1995
  • In this paper, an effective method for the minimization of two-level Reed-muller expressions by cube selection whcih considers functional complexity is presented. In contrast to the previous methods which use Xlinking operations to join two cubes for minimizatio, the cube selection method tries to select cubes one at a time until they cover the ON-set of the given function. This method works for most benchmark circuits, but for parity-type functions it shows power performance. To solve this problem, a cost function which computes the functional complexity instead of only the size of ON-set of the function is used. Therefore the optimization is performed considering how the trun minterms are grouped together so that they can be realized by only a small number of cubes. In other words, it considers how the function is changed and how the change affects the next optimization step. Experimental results shows better performance in many cases including parity-type functions compared to pervious results.

  • PDF

The Anti-consumption Effect on the Car Sharing Utility: The Moderating Effect of Brand Luxury Level

  • LEE, Hee-Jung
    • Journal of Distribution Science
    • /
    • v.18 no.6
    • /
    • pp.63-75
    • /
    • 2020
  • Purpose: This study examines the motivations that prompt customers to use commercial sharing services (CSSs), and the relationship between anti-consumption and the perceived utility of CSSs in the fashion-sharing business. This study tries to understand how the two types of anti-consumption can differentially affect consumers' perceived utility to use CSSs. In particular, as the types of CSS have diversified and many consumers have used them, it can be expected that the influence of anti-consumption on the perceived utility of CSSs can change, depending on the field where the CSS is applied. Research design, data and methodology: The structural equation modeling (SEM) with the SPSS 22.0 and AMOS 18.0 programs was used. Results: This study found that (i) two types of anti-consumption (voluntary and selective) differentially affect the perceived utilities to use CSSs; (ii) the two types of anti-consumption differentially affect the perceived utility to use CSSs depending on the level of the brand. Conclusions: In order to promote the spread of consumers' use in the sharing economy, it will be possible to identify what important utility is and make a meaningful contribution to the establishment of future marketing strategies.

A Study of SLA's Maturity Level on Performance (SLA의 수행 단계별 성숙도가 SLA 성과에 미치는 영향에 관한 연구)

  • Nam, Ki-Chan;Kim, Ju-Hee
    • Journal of Information Technology Applications and Management
    • /
    • v.14 no.1
    • /
    • pp.1-20
    • /
    • 2007
  • IT outsourcing becomes one of the important shills for managing diverse and complex information systems, SIA is considered as an one of the success factors for the successful outsourcing management. Since it helps to establish common goal and provides better visibility of trends and performance, the SLA process must go beyond mere measurement to include a methodology for the ongoing management of service levels, and for the continuous improvement of service activities, functions and processes. Despite SLA is one of the most important skills for the successful outsourcing, few studies have been conducted for academic as well as practical purpose. For this reason, The objective of this study is to develop an SLA's maturity model and empirically demonstrate how SLA's maturity level affects its Performance through SLA's maturity model. The major contributions of this study are in two areas. This study contributes to academicians as well as practitioners. First, from the academic perspectives this study tries investigating the maturity level of the SLA based on empirical data. Second, practitioners can self-test their firms' maturity level using the proposed model. The results of this study show that the SLA's maturity level affected positively SLA's performance. It is founded that the SLA's maturity level had a significant impact on SLA's performance.

  • PDF

A Study on Maritime Claims based on the ICOW Project and Its Implications to the Dokdo Issue (ICOW 데이터를 활용한 해양관할권 분쟁 연구 동향 및 독도 문제에 대한 함의)

  • Han, Jong-Hwan
    • Strategy21
    • /
    • s.45
    • /
    • pp.91-115
    • /
    • 2019
  • When compared to land territorial claims, maritime claims have not attracted as much attention from the public as well as the academia. However, after the ICOW (Issue Correlates of War) data was published and was expanded to include maritime and river claims, there have been many quantitative studies that analyze maritime claims or separate different types of territorial claims to explain various mechanisms over different types of territorial claims. These quantitative studies have provided valuable explanations about the onset and the management of maritime claims. This research tries to review these quantitative research. Most studies about maritime claims, especially regarding the management of claims, analyze maritime claims based on two different levels of factors. First, from the perspective of systemic level, several studies focus on the role of international institutions and systemic level of democracy to explain the management of maritime claims. Second, at the dyadic level, many studies explain how the issue salience, past experience, the presence of resources, joint democracy, and relative power influence the occurrence of peaceful settlement attempts or conflictual behaviors over maritime claims. Based on the review of these literature, this research tries to identify several factors to explain the Dokdo issue and to encourage peaceful settlement attempts over the Dokdo issue.

An Investigation of Perceived Value of Physical Exercise In Aging Baby Boomers: Marketing Implications in the Sporting Goods Context at a Store Level

  • George, Spais;Konstantinakos, Pantelis;Avgerinou, Vasiliki
    • Journal of Global Scholars of Marketing Science
    • /
    • v.17 no.4
    • /
    • pp.175-199
    • /
    • 2007
  • The linear regression method was used to model the relationship among a set of perceptions regarding to the importance of physical exercise and the perceived value of physical exercise (as a leisure activity) for aging baby boomers. In terms of a pilot study, we developed two alternative models tested at two different convenience samples. The first sample consisted of 82 aging baby boomers aged 55.65 (sample 1) and the second one consisted of 458 citizens aged 18.45 (sample 2). Through this research approach, we intended to lead to a better understanding of perceived value of physical exercise in the sporting goods marketing context for aging baby boomers. We addressed the core research themes of our study using a convenience survey. Data was collected by means of face to face interviews during the seven week period. The research results showed that the "model 2" better predicts perceived value of physical exercise as a leisure activity for aging baby boomers. We believe that the final findings of our research try can recognize the differences in buying behaviors between aging baby boomers and other target markets and advance marketers of sporting goods strategic tries regarding to consumer strategy management at a store level.

  • PDF