检索结果-内蒙古大学图书馆

Loop Transforming for Reducing Data Alignment on Multi-Core SIMD Processors

Journal of Signal Processing systems 2013年第2期74卷 137-150页

作者： Wang, Yi Pan, Linfeng Shao, Zili Guan, Yong Guo, Minyi Department of Computing The Hong Kong Polytechnic University Kowloon Hong Kong Shanghai Key Laboratory of Scalable Computing and Systems Department of Computer Science and Engineering Shanghai Jiao Tong University Shanghai China College of Information Engineering Capital Normal University Beijing China

Multimedia SIMD extensions are commonly employed today to speed up media processing. When performing vectorization for SIMD architectures, one of the major issues is to handle the problem of memory alignment. Prior study focused on either vectorizing loops with all memory references being properly aligned, or introducing extra operations to deal with the misaligned memory references. On the other hand, multi-core SIMD architectures require coarse-grain parallelism. Therefore, it is an important problem to study how to parallelize and vectorize loop nests with the awareness of data misalignments. This paper presents a loop transformation scheme that maximizes the parallelism of outermost loops, while the misaligned memory references in innermost loops are reduced. The basic idea of our technique is to align each level of loops in the nest, considering the constraint of dependence relations. To reduce the data misalignments, we establish a mathematical model with a concept of offset-collection and propose an effective heuristic algorithm. For coarser-grain parallelism, we propose some rules to analyze the outermost loop. When transformations are applied, the inner loops are involved to maximize the parallelism. To avoid introducing more data misalignments, the involved innermost loop is handled from other levels of loops. Experimental results show that 7 % to 37 % (on average 18.4 %) misaligned memory references can be reduced. The simulations on CELL show that 1.1x speedup can be reached by reducing the misaligned data, while 6.14x speedup can be achieved by enhancing the parallelism for multi-core.

关键词：

来源：评论

学校读者我要写书评

暂无评论

Differential alterations of functional connectivity in generalized anxiety disorder and panic disorder: a resting-state fMRI study

Differential alterations of functional connectivity in gener...

引用

中国神经科学学会精神病学基础与临床分会第十一届学术年会

作者： Huiru Cui Jie Zhang Qingwei Li Hui Li Lanlan Zhang Qiang Hu Jianqi Li Wei Li Jianfeng Feng Jijun Wang Chunbo Li Georg Northoff Shanghai Key Laboratory of Magnetic Resonance Department of Physics East China Normal UniversityShanghai PR China Institute of Mental Health Research University of Ottawa Ottawa Canada Centre for Computational Systems Biology Fudan University Shanghai PR China Department of Computer Science University of Warwick Coventry CV4 7AL UK Department of Psychiatry Tongji Hospital of Tongji University Shanghai PR China Centre for Cognition and Brain Disorders Hangzhou Normal University Hangzhou PR China Shanghai Key Laboratory of Psychotic Disorders Shanghai Mental Health Center Shanghai Jiao Tong University School of Medicine Shanghai PR China Shanghai Center for Mathematical Sciences Fudan University Shanghai PR China

来源：评论

学校读者我要写书评

暂无评论

Pervasive urban sensing with large-scale mobile probe vehicles

引用

International Journal of Distributed Sensor Networks 2013年第2期2013卷 1-7页

作者： Zhu, Yanmin Liu, Xuemei Wang, Yin Department of Computer Science and Engineering Shanghai Jiao Tong University Shanghai 200240 China Shanghai Key Laboratory of Scalable Computing and Systems Shanghai 200240 China HP Labs Palo Alto CA 94304 United States

With the advance of embedded sensing devices, Pervasive Urban Sensing (PUS) with probe vehicles is becoming increasingly practical. A probe vehicle is equipped with onboard sensing devices that detect urban information as the probe vehicle drive across the road network. For example, GPS sensors can detect real-time vehicle status including instant speed and physical position. PUS can provide the general public valuable urban sensing information, such as frequently updated digital maps, and real-time traffic light states. In this paper, we first present the framework of Pervasive Urban Sensing with probe vehicles. Next, we present two cases of urban sensing with probe vehicles. As case one, we discuss the design of a sensing algorithm for detecting the instant state of traffic lights. As case two, we discuss the design of sensing algorithms for recognizing roads by using the vehicular footprints. Some preliminary results of these two cases of urban sensing are presented and discussed. © 2013 Yanmin Zhu et al.

关键词： Probes

来源：评论

学校读者我要写书评

暂无评论

A sociality-aware approach to computing backbone in mobile opportunistic networks

A sociality-aware approach to computing backbone in mobile o...

引用

2013 IEEE Global Communications Conference (GLOBECOM)

作者： Tong Liu Yanmin Zhu Ruobing Jiang Bo Li Department of Computer Science and Engineering Shanghai Jiao Tong University Shanghai Key Lab of Scalable Computing and Systems Hong Kong University of Science and Technology

ISBN: (纸本)9781479913510

There are increasing interests on mobile opportunistic networks which have promising applications. Constructing a mobile backbone can effectively improve the packet delivery performance of a mobile opportunistic network by excluding poor relay nodes and reducing packet collisions. However, it is highly challenging to construct an effective mobile backbone because of the absence of the quantitative relationship between the network performance and the selection of backbone nodes, and expositive search space. As nodes exhibit clear sociality observed in previous studies, We explicitly take such node sociality into account when computing the backbone for mobile opportunistic networks and we incrementally propose three algorithms for computing the mobile backbone. Trace-driven simulations have been conducted and simulation results demonstrate that the sociality-aware algorithms can achieve low delivery delay and high delivery ratio.

关键词： Mobile communication Mobile computing Delays Algorithm design and analysis Relays Time complexity Clustering algorithms

来源：评论

学校读者我要写书评

暂无评论

Fast mode decision based on optimal stopping theory for multiview video coding

Fast mode decision based on optimal stopping theory for mult...

引用

19th International Conference on Advances in Multimedia Modeling, MMM 2013

作者： Wang, Hanli Heng, Yue Zhao, Tiesong Xiao, Bo Department of Computer Science and Technology Tongji University Shanghai 201804 China Key Laboratory of Embedded System and Service Computing Ministry of Education Tongji University Shanghai 200092 China Department of Electrical and Computer Engineering University of Waterloo Waterloo ON Canada

ISBN: (纸本)9783642357275

Optimal stopping theory is developed to achieve a good trade-off between decision performance and decision efforts such as the consumed decision time. In this paper, the optimal stopping theory is applied to fast mode decision for multiview video coding in order to reduce the tremendous encoding computational complexity, with the benefit of theoretical decision-making expectation and predictable decision performance. The characteristics of encoding modes in multiview video coding are studied to derive an optimal stopping theory-based model to early terminate mode decision and thus a fast mode decision algorithm is designed. Extensive experimental results demonstrate that the proposed algorithm can save a great amount of encoding time for multiview video coding and meanwhile keep the compression performance more or less intact. © Springer-Verlag 2013.

关键词： Decision making

来源：评论

学校读者我要写书评

暂无评论

Two-dimensional color uncorrelated principal component analysis for feature extraction with application to face recognition

引用

2012 International Conference on Service-Oriented computing, ICSOC 2012

作者： Zhao, Cairong Miao, Duoqian Department of Computer Science and Technology Tongji University Shanghai 201804 China Key Laboratory of Embedded System and Service Computing Ministry of Education Shanghai 7201804 China Ministry of Education Nanjing 210094 China

ISBN: (纸本)9783319029603

This paper proposes a two-dimensional color uncorrelated principal component analysis algorithm(2DCUPCA) for unsupervised subspace learning directly from color face images. The 2DCUPCA can be used to explore uncorrelated properties among color-based features, which contain minimum redundancy and ensure linear independence among features. Furthermore, the proposed 2DCUPCA provided the theoretical foundations analysis and proved the uncorrelated property between color-based features in theory. This makes it sure that the extracted features directly from three color image matrices will be uncorrelated. Finally, experimental results on the AR and FRGC-2 color face databases show that 2DCUPCA achieves better recognition performance than other color face recognition methods. © Springer International Publishing 2013.

关键词： Principal component analysis

来源：评论

学校读者我要写书评

暂无评论

Fixing the sender-equivocable encryption scheme in eurocrypt 2010

Fixing the sender-equivocable encryption scheme in eurocrypt...

引用

5th IEEE International Conference on Intelligent Networking and Collaborative systems, INCoS 2013

作者： Huang, Zhengan Liu, Shengli Qin, Baodong Chen, Kefei Department of Computer Science and Engineering Shanghai Jiao Tong University Shanghai China College of Computer Science and Technology Southwest University of Science and Technology Mianyang China School of Science Hangzhou Normal University Hangzhou China State Key Laboratory of Mathematical Engineering and Advanced Computing Wuxi China

ISBN: (纸本)9780769549880

There are two main approaches to achieve selective opening chosen-cipher text security (SO-CCA security): lossy encryption (including all-but-many lossy trapdoor functions) and sender-equivocable encryption. The second approach was proposed in Euro crypt 2010 by Fehr et al., who proved that sender equivocability under chosen-cipher text attacks (NC-CCA security) implies SO-CCA security. They also proposed a new primitive called "cross-authentication code", and used it to construct a public-key encryption (PKE) scheme (the FHKW scheme) achieving NC-CCA security. However, recently in PKC 2013, Huang et al. pointed out that the properties of cross-authentication code cannot guarantee the NC-CCA security of the FHKW scheme, i.e., the security proof of the FHKW scheme is flawed. In this paper, we propose the notion of "strong cross-authentication code", which helps to fix the security proof of the FHKW scheme. This strong notion captures the ability of a cross-authentication code to efficiently generate a new key, based on all the other keys and the cross-authentication tag, such that the new key is statistically indistinguishable from the original key. With this code as a building block, we construct a new version of the FHKW scheme, and prove it to be NC-CCA secure for multi-bit plaintexts. Our work makes possible the instantiation of simulation-based SO-CCA secure PKE with a multi-bit message space from NC-CCA secure PKEs. © 2013 IEEE.

关键词： Authentication

来源：评论

学校读者我要写书评

暂无评论

Improving function word alignment with frequency and syntactic information

Improving function word alignment with frequency and syntact...

引用

23rd International Joint Conference on Artificial Intelligence, IJCAI 2013

作者： Zhang, Jingyi Zhao, Hai MOE-Microsoft Key Laboratory of Intelligent Computing and Intelligent System Shanghai Jiao Tong University 800 Dongchuan Road Shanghai 200240 China Department of Computer Science and Engineering Shanghai Jiao Tong University 800 Dongchuan Road Shanghai 200240 China

ISBN: (纸本)9781577356332

In statistical word alignment for machine translation, function words usually cause poor aligning performance because they do not have clear correspondence between different languages. This paper proposes a novel approach to improve word alignment by pruning alignments of function words from an existing alignment model with high precision and recall. Based on monolingual and bilingual frequency characteristics, a language-independent function word recognition algorithm is first proposed. Then a group of carefully defined syntactic structures combined with content word alignments are used for further function word alignment pruning. The experimental results show that the proposed approach improves both the quality of word alignment and the performance of statistical machine translation on Chinese-to-English, Germanto- English and French-to-English language pairs.

关键词： Alignment

来源：评论

学校读者我要写书评

暂无评论

Achieving modulated oscillations by feedback control

引用

Physical Review E 2014年第2期90卷 022909-022909页

作者： Tian Ge Xiaoying Tian Jürgen Kurths Jianfeng Feng Wei Lin School of Mathematical Sciences Centre for Computational Systems Biology Fudan University Shanghai 200433 China and Key Laboratory of Mathematics for Nonlinear Sciences (Fudan University) Ministry of Education China Department of Computer Science University of Warwick Coventry CV4 7AL United Kingdom Potsdam Institute for Climate Impact Research D-14412 Potsdam Germany Department of Physics Humboldt University of Berlin D-12489 Berlin Germany Department of Control Theory Nizhny Novgorod State University Gagarin Avenue 23 606950 Nizhny Novgorod Russia

In this paper, we develop an approach to achieve either frequency or amplitude modulation of an oscillator merely through feedback control. We present and implement a unified theory of our approach for any finite-dimensional continuous dynamical system that exhibits oscillatory behavior. The approach is illustrated not only for the normal forms of dynamical systems but also for representative biological models, such as the isolated and coupled FitzHugh-Nagumo model. We demonstrate the potential usefulness of our approach to uncover the mechanisms of frequency and amplitude modulations experimentally observed in a wide range of real systems.

关键词： Amplitude modulation

来源：评论

学校读者我要写书评

暂无评论

Converting continuous-space language models into N-gram language models for statistical machine translation

Converting continuous-space language models into N-gram lang...

引用

2013 Conference on Empirical Methods in Natural Language Processing, EMNLP 2013

作者： Wang, Rui Utiyama, Masao Goto, Isao Sumita, Eiichro Zhao, Hai Lu, Bao-Liang Center for Brain-Like Computing and Machine Intelligence Department of Computer Science and Engineering Shanghai Jiao Tong Unviersity Shanghai200240 China Multilingual Translation Laboratory MASTAR Project National Institute of Information and Communications Technology 3-5 Hikaridai Keihanna Science City Kyoto619-0289 Japan MOE-Microsoft Key Lab. for Intelligent Computing and Intelligent Systems Shanghai Jiao Tong Unviersity Shanghai200240 China

ISBN: (纸本)9781937284978

Neural network language models, or continuous-space language models (CSLMs), have been shown to improve the performance of statistical machine translation (SMT) when they are used for reranking n-best translations. However, CSLMs have not been used in the first pass decoding of SMT, because using CSLMs in decoding takes a lot of time. In contrast, we propose a method for converting CSLMs into back-off n-gram language models (BNLMs) so that we can use converted CSLMs in decoding. We show that they outperform the original BNLMs and are comparable with the traditional use of CSLMs in reranking. © 2013 Association for Computational Linguistics.

关键词： Decoding

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：