Linear Crossed Cube (LCQ): A New Interconnection Network Topology for Massively Parallel System

Khan, Z.; Siddiqui, Jamshed; Samad, Abdus

doi:10.5815/ijcnis.2015.03.03

Cited by 7 publications

(4 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In linear type of architectures we considered Linearly Extensible Tree (LET), Linearly Extensible Triangle (LEΔ) [16] and in hybrid architectures Linearly Extensible Cube (LEC) [17] and Linear Cross Cube (LCQ) [18] with six nodes are taken into consideration. Each network consists of six nodes whose connectivity is incorporated through adjacency matrix.…”

Section: Simulatoin Resultsmentioning

confidence: 99%

A Simulation Model for the Performance Evaluation of Hybrid Interconnection Architectures

Samad

2018

ijarcs

View full text Add to dashboard Cite

Efficient scheduling of tasks in multiprocessor interconnection networks is of primary importance for parallel execution. In this paper a new scheduling algorithm that schedules the tasks on different networks of processors is proposed and evaluated. The objective is the effective utilization of resource (processors) to execute tasks of an application. Processor networks have been used in the form of different topologies. We consider a new class of architecture known as linearly extensible multiprocessor networks which are best suited with lesser number of processors. Performance of different multiprocessor networks with the proposed algorithm as well as with other standard scheduling algorithms is evaluated in terms of performance parameters namely load balance error and execution time. Simulation results show that the linear architectures achieve better performance with the proposed scheduling scheme as compared to other considered scheduling algorithms.

show abstract

Section: Simulatoin Resultsmentioning

confidence: 99%

A Simulation Model for the Performance Evaluation of Hybrid Interconnection Architectures

Samad

2018

ijarcs

View full text Add to dashboard Cite

show abstract

“…The LCQ network consists of N= ∑K nodes with a constant node degree equal to 4. It is an economical topology with lesser diameter (└√N┘) [16]. The major advantage of LCQ network is the linear extension that can be carried out by adding one or two nodes per extension.…”

Section: Simulation Results On Lcqmentioning

confidence: 99%

“…Some organizational models have their own specific algorithm, on the other hand some are independent. In this paper a recently designed multiprocessor system based on linear architecture namely Linear Crossed Cube (LCQ) is taken into consideration [16]. The performance on the LCQ is evaluated with random load by implementing the proposed algorithm.…”

Section: Introductionmentioning

confidence: 99%

Task Allocation on Linearly Extensible Multiprocessor System

Samad¹,

Siddiqui²,

Zarkasi³

2016

IJAIS

Self Cite

View full text Add to dashboard Cite

A novel dynamic scheduling scheme that supports task unbiased structure approach is proposed for multiprocessor networks. The significance of proposed scheduling scheme is remedying the communication overhead, delay in task execution and in efficient processor utilization and hence improves the total execution time. The proposed algorithm is implemented on a set of processors known as nodes which are linked through certain interconnection network. In particular, the recital is appraised for a linear kind of multiprocessor interconnection network known as Linear Crossed Cube (LCQ) multiprocessor system. In addition, a comparison is also made by implementing the same algorithm on other similar standard multiprocessor systems. The performance is examined with regards to the performance indexed known as Load Imbalance Factor (LIF), which corresponds to the variant of load among processors. The comparative simulation research reveals that the proposed scheme provides more advantageous performance in terms of task scheduling on numerous linear along with on cube-based multiprocessor networks.

show abstract

“…It takes advantage of the sharing of functional units, located in the Ex stage. Thus, utilization is subsequently increased for increasing performance [17][18][19]. Fig.2 depicts two of the pipeline flow model classified on the basis of stages.…”

Section: Multi-processing and Pipelining During Simulationmentioning

confidence: 99%

Interconnect Network on Chip Topology in Multi-core Processors: A Comparative Study

Khari¹,

Kumar²,

Le³

et al. 2017

IJCNIS

View full text Add to dashboard Cite

Abstract-A variety of technologies in recent years have been developed in designing on-chip networks with the multicore system. In this endeavor, network interfaces mainly differ in the way a network physically connects to a multicore system along with the data path. Semantic substances of communication for a multicore system are transmitted as data packets. Thus, whenever a communication is made from a network, it is first segmented into sub-packets and then into fixed-length bits for flow control digits. To measure required space, energy & latency overheads for the implementation of various interconnection topologies we will be using multi2sim simulator tool that will act as research bed to experiment various tradeoffs between performance and power, and between performance and area requires analysis for further possible optimizations.

show abstract

Linear Crossed Cube (LCQ): A New Interconnection Network Topology for Massively Parallel System

Cited by 7 publications

References 22 publications

A Simulation Model for the Performance Evaluation of Hybrid Interconnection Architectures

A Simulation Model for the Performance Evaluation of Hybrid Interconnection Architectures

Task Allocation on Linearly Extensible Multiprocessor System

Interconnect Network on Chip Topology in Multi-core Processors: A Comparative Study

Contact Info

Product

Resources

About