Open Science Research Excellence
@article{(International Science Index):,
  title    = {An Enhanced Distributed System to improve theTime Complexity of Binary Indexed Trees},
  author    = {Ahmed M. Elhabashy and  A. Baes Mohamed and  Abou El Nasr Mohamad},
  country   = {Syrian Arab Republic},
  institution={Arab Academy for Science , Technology and Maritime Transport},
  abstract  = {Distributed Computing Systems are usually considered the most suitable model for practical solutions of many parallel algorithms. In this paper an enhanced distributed system is presented to improve the time complexity of Binary Indexed Trees (BIT). The proposed system uses multi-uniform processors with identical architectures and a specially designed distributed memory system. The analysis of this system has shown that it has reduced the time complexity of the read query to O(Log(Log(N))), and the update query to constant complexity, while the naive solution has a time complexity of O(Log(N)) for both queries. The system was implemented and simulated using VHDL and Verilog Hardware Description Languages, with xilinx ISE 10.1, as the development environment and ModelSim 6.1c, similarly as the simulation tool. The simulation has shown that the overhead resulting by the wiring and communication between the system fragments could be fairly neglected, which makes it applicable to practically reach the maximum speed up offered by the proposed model.
    journal   = {International Journal of Computer, Electrical, Automation, Control and Information Engineering},  volume    = {3},
  number    = {6},
  year      = {2009},
  pages     = {1486 - 1491},
  ee        = {},
  url       = {},
  bibsource = {},
  issn      = {eISSN:1307-6892},
  publisher = {World Academy of Science, Engineering and Technology},
  index     = {International Science Index 30, 2009},