Table Of ContentJunjie Wu Haibo Chen
Xingwei Wang (Eds.)
Communications in Computer and Information Science 451
Advanced
Computer Architecture
10th Annual Conference, ACA 2014
Shenyang, China, August 23–24, 2014
Proceedings
123
Communications
in Computer and Information Science 451
EditorialBoard
SimoneDinizJunqueiraBarbosa
PontificalCatholicUniversityofRiodeJaneiro(PUC-Rio),
RiodeJaneiro,Brazil
PhoebeChen
LaTrobeUniversity,Melbourne,Australia
AlfredoCuzzocrea
ICAR-CNRandUniversityofCalabria,Italy
XiaoyongDu
RenminUniversityofChina,Beijing,China
JoaquimFilipe
PolytechnicInstituteofSetúbal,Portugal
OrhunKara
TÜBI˙TAKBI˙LGEMandMiddleEastTechnicalUniversity,Turkey
IgorKotenko
St.PetersburgInstituteforInformaticsandAutomation
oftheRussianAcademyofSciences,Russia
KrishnaM.Sivalingam
IndianInstituteofTechnologyMadras,India
DominikS´le˛zak
UniversityofWarsawandInfobright,Poland
TakashiWashio
OsakaUniversity,Japan
XiaokangYang
ShanghaiJiaoTongUniversity,China
Junjie Wu Haibo Chen
Xingwei Wang (Eds.)
Advanced
Computer Architecture
10th Annual Conference, ACA 2014
Shenyang, China, August 23-24, 2014
Proceedings
1 3
VolumeEditors
JunjieWu
NationalUniversityofDefenseTechnology
410073Changsha,China
E-mail:[email protected]
HaiboChen
ShanghaiJiaoTongUniversity
200240Shanghai,China
E-mail:[email protected]
XingweiWang
NortheasternUniversity
110819Shenyang,China
E-mail:[email protected]
ISSN1865-0929 e-ISSN1865-0937
ISBN978-3-662-44490-0 e-ISBN978-3-662-44491-7
DOI10.1007/978-3-662-44491-7
SpringerHeidelbergNewYorkDordrechtLondon
LibraryofCongressControlNumber:2014945568
©Springer-VerlagBerlinHeidelberg2014
Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof
thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation,
broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation
storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology
nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection
withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand
executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication
orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation,
inistcurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse
maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution
undertherespectiveCopyrightLaw.
Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication
doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant
protectivelawsandregulationsandthereforefreeforgeneraluse.
Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication,
neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor
omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe
materialcontainedherein.
Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India
Printedonacid-freepaper
SpringerispartofSpringerScience+BusinessMedia(www.springer.com)
Preface
Welcome to the proceedings of 10th Annual Conference of Advanced Computer
Architecture (ACA 2014), which was held in Shenyang, China! The emergence
of big data and the continued popularity of cloud computing create grand chal-
lengesandprolificopportunitiesforcomputerarchitectureandsystemsresearch,
ranging from high-performance computer architecture, multicore architecture,
compilers, reconfigurable computing and so on. These topics also formed the
theme of ACA 2014. The two-day technical program of ACA 2014 provided
an excellent venue for presenting recent advances in research and practic by
researchers in China.
Toensurethequalityoftheprogramandtostimulateinteractivediscussions,
weassignedeachsubmissiontoatleastthreeProgramCommittee(PC)members
andselectedpapersbasedontheirreviewscoresaswellasonthepotentialofthe
papertogeneratediscussionsduringtheconference.Further,toprovideachance
for interesting papers with controversial reviews, we introduced a “conditional
accept” with a shepherd this year. We held anonline PC meeting fromApril 25
to May 1 to reach consensus on each submission. We directly accepted papers
withallpositivereviews.PaperswithsupportfromatleasttwoPCmembersand
only one weak reject, were accepted conditionally and assigned a PC member
with high review confidence as the shepherd. In total, we accepted 15 papers
directly and four papers conditionally. After careful revision, the four papers
were approvedby the shepherds.
We would like to express our thanks to all authors who submitted papers to
ACA 2014, and our congratulationsto those whose papers were accepted. ACA
is an event that has taken place for 19 years. In addition to the authors, we
would also like to show our appreciation to this year’s dream-team PC. The 36
PC members did a great job in returning constructive reviews in time and in
havingactiveparticipationintheonlinePCdiscussions.Thisensuredthetimely
delivery of results to the authors.
Finally,wewouldliketothankourhonorarygeneralchairProf.XuejunYang,
ourgeneralchairsProf.YongDouandProf.GeYu,theTechnicalCommitteeon
Computer Architecture of China Computer Federation and Northeastern Uni-
versityof China for their support in makingthis event happen. Our thanks also
goestoSpringerforitsassistanceinpublishingtheproceedings.Theirhelpmade
ACA 2014 a great success.
August 2014 Haibo Chen
Xingwei Wang
Junjie Wu
Organization
ACA 2014 was hosted by the China Computer Federation.
Organizers
Technical Committee on Computer Architecture of CCF
Northeastern University
Honorary Chair
Xuejun Yang National University of Defense Technology
General Chairs
Yong Dou National University of Defense Technology
Ge Yu Northeastern University
Program Chairs
Xingwei Wang Northeastern University
Haibo Chen Shanghai Jiao Tong University
Program Committee
Hong An University of Science and Technology
Qiang Cao HuazhongUniversityofScienceandTechnology
Tianshi Chen ICT, China Academy of Sciences
Wenzhi Chen Zhejiang University
Yunji Chen ICT, China Academy of Sciences
Yaozu Dong Intel Inc.
Dongrui Fan ICT, China Academy of Sciences
Yinhe Han ICT, China Academy of Sciences
Fengru He Open University of Guangdong
Mengshu Hou University of Electronic Science and
Technology
Jie Jia Northeastern University
Tao Li Nankai University
VIII Organization
Xiaoyao Liang Shanghai Jiao Tong University
Yingwei Luo Peking University
Sheng Ma National University of Defense Technology
Jian Ouyang Baidu Inc.
Li Shen National University of Defense Technology
Jinsong Wang Tianjing University of Technology
Tao Wang Peking University
Wei Wang Tongji University
Yu Wang Tsinghua University
Chenggang Wu ICT, China Academy of Sciences
Chengtao Wu Shanghai Jiao Tong University
Song Wu HuazhongUniversityofScienceandTechnology
Yubin Xia Shanghai Jiao Tong University
Yibo Xue Tsinghua University
Guihai Yan ICT, China Academy of Sciences
Zhibin Yu SIAT, China Academy of Sciences
Fengzhe Zhang Huawei Technologies Inc.
Kuangjiu Zhou Dalian University of Technology
Weihua Zhang Fudan University
Xingjun Zhang Xian Jiao Tong University
Yu Zhang University of Science and Technology
Steering Committee
Yong Dou National University of Defense Technology
Zhengzhou Ji Harbin Institute of Technology
Xingwei Wang Northeastern University
Dongsheng Wang Tsinghua University
Minyou Wu Shanghai Jiao Tong University
Gongxun Zhang Nanjing University of Science and Technology
Junjie Wu National University of Defense Technology
Local Arrangements Chair
Ruiyun Yu Northeastern University
Publication Chair
Junjie Wu National University of Defense Technology
Web Chair
Yu Wang Northeastern University
Organization IX
Publicity Chair
Chenggang Wu ICT, China Academy of Sciences
Sponsorship Chair
Xiushuang Yi Northeastern University
Finance Chair
Fanrong Meng Northeastern University
Table of Contents
Processors and Circuits
Fusion Coherence: Scalable Cache Coherence for Heterogeneous
Kilo-Core System ................................................ 1
Songwen Pei, Myoung-Seo Kim, Jean-Luc Gaudiot, and
Naixue Xiong
ACRP: Application Customized Reconfigurable Pipeline .............. 16
Guanwu Wang, Lei Liu, and Sikun Li
SRS: A Split-Range Shared Memory Consistency Model for
Thousand-Core Processors ........................................ 31
Hui Lyu, Fang Zheng, and Xianghui Xie
APartitionMethodofSoCDesignServingtheMulti-FPGAVerification
Platform........................................................ 43
Shenglai Yang, Kuanjiu Zhou, Jie Wang, Bin Liu, and Ting Li
High Performance Computing
A Novel Node-to-Set Node-Disjoint Fault-Tolerant Routing Strategy in
Hypercube ...................................................... 58
Endong Wang, Hongwei Wang, Jicheng Chen, Weifeng Gong, and
Fan Ni
Filtering and Matching of Data Blocks to Avoid Disk Bottleneck in
De-duplication File System........................................ 68
Jiajia Zhang, Xingjun Zhang, Runting Zhao, and Xiaoshe Dong
Performance Optimization of a CFD Application on Intel Multicore
and Manycore Architectures....................................... 83
Yonggang Che, Lilun Zhang, Yongxian Wang, Chuanfu Xu,
Wei Liu, and Xinghua Cheng
GPUs and Accelerators
A Throughput-Aware Analytical Performance Model for GPU
Applications..................................................... 98
Zhidan Hu, Guangming Liu, and Wenrui Dong
ParallelizedRace Detection Based on GPU Architecture .............. 113
Zhuofang Dai, Zheng Zhang, Haojun Wang, Yi Li, and
Weihua Zhang
XII Table of Contents
A Novel Design of Flexible Crypto Coprocessor and Its Application .... 128
Shice Ni, Yong Dou, Kai Chen, and Lin Deng
Cloud and Data Centers
A PGSA Based Data Replica Selection Scheme for Accessing Cloud
Storage System .................................................. 140
Bang Zhang, Xingwei Wang, and Min Huang
Location-Aware Multi-user Resource Allocation in Distributed
Clouds ......................................................... 152
Jiaxin Li, Dongsheng Li, Jing Zheng, and Yong Quan
Energy and Reliability
Parallel Rank Coherence in Networks for Inferring Disease Phenotype
and Gene Set Associations ........................................ 163
Tao Li, Duo Wang, Shuai Zhang, and Yulu Yang
Dynamic Power Estimation with Hardware Performance Counters
Support on Multi-core Platform.................................... 177
Xin Liu, Li Shen, Cheng Qian, and Zhiying Wang
Double Circulation Wear Leveling for PCM-Based Embedded
Systems ........................................................ 190
Guan Wang, Fei Peng, Lei Ju, Lei Zhang, and Zhiping Jia
Intelligence Computing and Mobile Computing
Reputation-Based Participant Incentive Approach in Opportunistic
Cognitive Networks .............................................. 201
Jie Li, Rui Liu, Ruiyun Yu, Xingwei Wang, and Zhijie Zhao
Semantic Similarity Calculation of Short Texts Based on Language
Network and Word Semantic Information ........................... 215
Zhijian Zhan, Feng Lin, and Xiaoping Yang
A New Technology for MIMO Detection: The µ Quantum Genetic
Sphere Decoding Algorithm ....................................... 229
Jian Zhao, Hengzhu Liu, Xucan Chen, and Ting Chen
Research on a Kind of Optimization Scheme of MIMO-OFDM Sphere
Equalization Technology for Unmanned Aerial Vehicle Wireless Image
Transmission Data Link System.................................... 242
Jian Zhao, Hengzhu Liu, Xucan Chen, Botao Zhang, and Ting Chen
Author Index.................................................. 255
