PIWI: Visually Exploring Graphs Based on Their Community Structure
Found in:
IEEE Transactions on Visualization and Computer Graphics
By Jing Yang, Yujie Liu, Xin Zhang, Xiaoru Yuan, Ye Zhao,S. Barlowe, Shixia Liu
Issue Date:June 2013
pp. 1034-1047
Community structure is an important characteristic of many real networks, which shows high concentrations of edges within special groups of vertices and low concentrations between these groups. Community related graph analysis, such as discovering relation...

Mindicators: A Scalable Approach to Quiescence
Found in:
2013 IEEE 33rd International Conference on Distributed Computing Systems (ICDCS)
By Yujie Liu,Victor Luchangco,Michael Spear
Issue Date:July 2013
pp. 206-215
We introduce the Mindicator, a new shared object that is optimized for querying the minimum value of a set of values proposed by several processes. A mindicator may hold at most one value per process. This interface is designed for use in shared memory run...

On the platform specificity of STM instrumentation mechanisms
Found in:
2013 IEEE/ACM International Symposium on Code Generation and Optimization (CGO)
By Wenjia Ruan,Yujie Liu,Chao Wang,Michael Spear
Issue Date:February 2013
pp. 1-10
Supporting atomic blocks (e.g., Transactional Memory (TM)) can have far-reaching effects on language design and implementation. While much is known about the language-level semantics of TM and the performance of algorithms for implementing TM, little is kn...

Mounds: Array-Based Concurrent Priority Queues
Found in:
2012 41st International Conference on Parallel Processing (ICPP)
By Yujie Liu,Michael Spear
Issue Date:September 2012
pp. 1-10
This paper introduces a concurrent data structure called the mound. The mound is a rooted tree of sorted lists that relies on randomization for balance. It supports O(log(log(N))) insert and O(log(N)) extract Min operations, making it suitable for use as a...

Detection Geometric Object in the Conformal Geometric Algebra Framework
Found in:
Computer-Aided Design and Computer Graphics, International Conference on
By Zongmin Li,Xiaoxuan Hong,Yujie Liu
Issue Date:September 2011
pp. 198-201
An eficient rndomized agorithm for line and circle detection in the Conformal Geometric Algebra framework is designed and implemented. This arithmetic performs well when an image has strong background noise. In conformal geometric algebra, circle and line ...

The Multimode Estimation Modeling for Flight Delay of a Busy Hub-Airport in Flight Chain
Found in:
Services Science, Management and Engineering, IITA International Conference on
By Yujie Liu, Song Ma
Issue Date:July 2009
pp. 557-561
Flight delay is the root of Delay Propagation, while delay propagated within a Flight Chain. Busy hubairport plays an important role in a Flight Chain, since the Initial Delay often happens there. To research more possible impacting factors in the Flight C...

Curvature-Based Feature Extraction Method for 3D Model Retrieval
Found in:
Computer Engineering and Technology, International Conference on
By Yujie Liu, Xiaolan Yao, Zongmin Li
Issue Date:January 2009
pp. 161-165
Curvature on the surface of 3D mesh model is an important discrete differential geometrical descriptor. It can show the curving degree very well for those models with curving pieces and the ones with extreme points or extension components. In this paper, w...

Modeling and Estimating for Flight Delay Propagation in a Reduced Flight Chain Based on a Mixed Learning Method
Found in:
Knowledge Acquisition and Modeling, International Symposium on
By Yujie Liu, Song Ma
Issue Date:December 2008
pp. 491-495
Flight delay and delay propagation has been paid more and more attention by the Civil Aviation Administration of China (CAAC). Flight delay is the source of propagation, while delay propagated within a Flight Chain. Busy hub-airport plays an important role...

The curve-structure invariant moments for shape analysis and recognition
Found in:
Computer Aided Design and Computer Graphics, International Conference on
By Zongmin Li, Yujie Liu, Hua Li, Jan Zhang
Issue Date:December 2005
pp. 163-167
This correspondence addresses the problem of rotation, scale, and translation invariant recognition of images. Object shape comparability is a challenging problem in the field of pattern recognition and computer vision. The method based on the geometric mo...

The Multi-layer Spherical Helix Curve-Based 3-D Fourier Feature
Found in:
Computer-Aided Design and Computer Graphics, International Conference on
By Yujie Liu,Zongmin Li,Weiguo Cao,Hua Li
Issue Date:September 2011
pp. 433-436
This paper proposes an extended 3-D shape retrieval feature, which is based on a new scheme. In our method, continuous principal component analysis is used to align 3-D models into a canonical position. We then represent 3-D polygonal mesh as a 3-D multi-l...

Transactionalizing legacy code: an experience report using GCC and Memcached
Found in:
Proceedings of the 19th international conference on Architectural support for programming languages and operating systems (ASPLOS '14)
By Michael Spear, Trilok Vyas, Wenjia Ruan, Yujie Liu
Issue Date:March 2014
pp. 399-412
The addition of transactional memory (TM) support to existing languages provides the opportunity to create new soft- ware from scratch using transactions, and also to simplify or extend legacy code by replacing existing synchronization with language-level ...

Boosting timestamp-based transactional memory by exploiting hardware cycle counters
Found in:
ACM Transactions on Architecture and Code Optimization (TACO)
By Michael Spear, Wenjia Ruan, Yujie Liu
Issue Date:December 2013
pp. 1-21
Time-based transactional memories typically rely on a shared memory counter to ensure consistency. Unfortunately, such a counter can become a bottleneck. In this article, we identify properties of hardware cycle counters that allow their use in place of a ...

Using hardware transactional memory to correct and simplify and readers-writer lock algorithm
Found in:
Proceedings of the 18th ACM SIGPLAN symposium on Principles and practice of parallel programming (PPoPP '13)
By Dave Dice, Mark Moir, Victor Luchangco, Yossi Lev, Yujie Liu
Issue Date:February 2013
pp. 261-270
Designing correct synchronization algorithms is notoriously difficult, as evidenced by a bug we have identified that has apparently gone unnoticed in a well-known synchronization algorithm for nearly two decades. We use hardware transactional memory (HTM) ...

A nonblocking set optimized for querying the minimum value
Found in:
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing (PODC '11)
By Michael F. Spear, Yujie Liu
Issue Date:June 2011
pp. 345-346
We describe an extension of the Java language with parallel programming primitives inspired by pi-calculus and outline the advantages compared to other parallel programming approaches.

NOMAD: networked-observation and mobile-agent-based scene abstraction and determination
Found in:
Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems (SenSys '10)
By Jiantao Jiao, Lin Zhang, Linglong Li, Ming Gu, Shijie Zheng, Teng Wang, Wenzhu Zhang, Xinyu Mao, Yujie Liu
Issue Date:November 2010
pp. 415-416
With the advancement of the sensor network technology and cyber physical systems [2], the merging between the virtual cyber space and the real physical world is bound to happen, which will impact the lifestyle of the human being. The metropolitan area sens...