• Articles • Previous Articles     Next Articles

Efficient Realization of Frequently Used Bijections on Cube-Connected Cycles

Liu Zhipong; Liu Qun; Zhang Xiang;   

  1. Institute of Computing Technology; The Chinese Academy of Sciences; Beijing 100080;
  • Online:1995-07-10 Published:1995-07-10

CCC has lower hardware complexity than hypercube and is suited for current VLSI technology LC-permutations are a large set of important permutations frequently used in various parallel computations. Existing routing algorithms for CCC cannot realize LC-permutations without network conflict. Wepresent an algorithm to realize LC-permutations on CCC. The algorithm consists of two periods of inter-cycle transmissions and one period of inner-cycletransmissions. In the inter-cycle transmissions the dimensional li…

Key words: distributed real-time database system; commit protocol; transaction dependency;



[1] Boppana R, Raghavendra C S. On self-routing in Benes and shuffe exchange networks. In Proc. of 1988 International Conference. Parallel Processing, Aug.1988,pp.196-200.

[2] Boppana R, Raghavendra C S. Optimal self-routing of linear complement permutations in hypercubes. In Proc.of the 5th Distributed Memory Computing Conf.ference, April 1990, pp.800-808.

[3] Kim K, Kumar V K P. Parallel memory systems for image processing. In Proc.of the 1989 Corcference on Computer Vision and Pattern Recogntition., pp. 650-659. ……….
[1] Bing-Qing Shao, Jun-Wei Zhang, Cai-Ping Zheng, Hao Zhang, Zhen-Jun Liu, Lu Xu . A Non-Forced-Write Atomic Commit Protocol for Cluster File Systems [J]. , 2014, 29(2): 303-315.
[2] QIN Biao (覃 飙), LIU YunSheng (刘云生) and YANG JinCai (杨进才). A Commit Strategy for Distributed Real-Time Transaction [J]. , 2003, 18(5): 0-0.
[3] QIN Biao (覃飙) and LIU YunSheng (刘云生). A Hybrid Distributed Optimistic Concurrency Control Method for High-Performance Real-Time Transaction Processing [J]. , 2003, 18(1): 0-0.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!

ISSN 1000-9000(Print)

         1860-4749(Online)
CN 11-2296/TP

Home
Editorial Board
Author Guidelines
Subscription
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
Tel.:86-10-62610746
E-mail: jcst@ict.ac.cn
 
  Copyright ©2015 JCST, All Rights Reserved