Design and implementation of a three-lane CA Traffic Flow model on ternary optical computer

Zhang, Sulan; Shen, Yunfu; Zhao, Zheyu

doi:10.1016/j.optcom.2020.125750

Cited by 13 publications

(5 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In 2013, a set of simpler parallel carry-free three-step MSD addition transformation rules was obtained according to the three-step TW-MSD addition transformation T, W, T’, W’, T2(S) [ 11 ], as shown in Table 1 . In 2016, the characteristics of the parallel carry-free three-step MSD addition was described [ 16 ].…”

Section: Methodsmentioning

confidence: 99%

“…After many years of exploration, researchers have made much progress on the TOC, such as the Decrease-Radix Design theory [ 9 ], the programming model [ 10 ], the MSD adder [ 11 – 14 ], parallel radix-4 MSD iterative division [ 15 ], Traffic Flow Model [ 16 ], MSD iterative division algorithm and implementation [ 17 ], implementation of DFT algorithm and so on [ 18 ].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Key theories and technologies and implementation mechanism of parallel computing for ternary optical computer

et al. 2023

Self Cite

View full text Add to dashboard Cite

Ternary Optical Computer (TOC) is more advanced than traditional computer systems in parallel computing, which is characterized by huge amounts of repeated computations. However, the application of the TOC is still limited because of lack of key theories and technologies. In order to make the TOC applicable and advantageous, this paper systematically elaborates the key theories and technologies of parallel computing for the TOC through a programming platform, including reconfigurability and groupable usability of optical processor bits, parallel carry-free optical adder and the TOC’s application characteristics, communication file to express user’s needs and data organization method of the TOC. Finally, experiments are carried out to show the effectiveness of the present theories and technologies for parallel computing, as well as the feasibility of the implementation method of the programming platform. For a special instance, it is shown that the clock cycle on the TOC is only 0.26% of on a traditional computer, and the computing resource spent on the TOC is 25% of that on a traditional computer. Based on the study of the TOC in this paper, more complex parallel computing can be realized in the future.

show abstract

Section: Methodsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Key theories and technologies and implementation mechanism of parallel computing for ternary optical computer

et al. 2023

Self Cite

View full text Add to dashboard Cite

show abstract

“…The cellular automata model has also been widely applied in the field of transportation, especially to explore the underlying causes of congestion in large cities. For instance, the three-lane CA traffic flow model was applied on a ternary optical computer [31]. Further, in order to improve traffic efficiency and safety, the cellular automata model for mixed traffic flow was employed to analyze traffic congestion considering the driving behavior of connected automated vehicle platoons [32].…”

Section: Related Workmentioning

confidence: 99%

A Spatiotemporal Hierarchical Analysis Method for Urban Traffic Congestion Optimization Based on Calculation of Road Carrying Capacity in Spatial Grids

Jiang,

Zhao,

Wang

et al. 2024

IJGI

View full text Add to dashboard Cite

Traffic congestion is a globally widespread problem that causes significant economic losses, delays, and environmental impacts. Monitoring traffic conditions and analyzing congestion factors are the first, challenging steps in optimizing traffic congestion, one of the main causes of which is regional spatiotemporal imbalance. In this article, we propose an improved spatiotemporal hierarchical analysis method whose steps include calculating road carrying capacity based on geospatial data, extracting vehicle information from remote sensing images to reflect instantaneous traffic demand, and analyzing the spatiotemporal matching degree between roads and vehicles in theory and in practice. First, we defined and calculated the ratio of carrying capacity in a regional road network using a nine-cell-grid model composed of nested grids of different sizes. By the conservation law of flow, we determined unbalanced areas in the road network configuration using the ratio of the carrying capacity of the central cell to that of the nine grid cells. Then, we designed a spatiotemporal analysis method for traffic congestion using real-time traffic data as the dependent variables and five selected spatial indicators relative to the spatial grids as the independent variables. The proposed spatiotemporal analysis method was applied to Chengdu, a typical provincial capital city in China. The relationships among regional traffic, impact factors, and spatial heterogeneity were analyzed. The proposed method effectively integrates GIS, remote sensing, and deep learning technologies. It was further demonstrated that our method is reliable and effective and enhances the coordination of congested areas by virtue of a fast calculation speed and an efficient local balance adjustment.

show abstract

“…[30] implemented the algorithm to solve higher-order derivative by configuring the multipliers and adders on the TOC platform. [31] used the cellular automata on TOC to simulate a three-lane traffic flow. In addition, [32] designed and implemented a parallel artificial bee colony algorithm on TOC.…”

Section: Introductionmentioning

confidence: 99%

Performance analysis and evaluation of ternary optical computer based on asynchronous multiple vacations

et al. 2022

View full text Add to dashboard Cite

Ternary optical computer(TOC) has become a research hotspot in the field because of the advantages such as inherent parallelism, numerous trits, low power consumption, extendibility, bitwise allocability and dynamical bitwise reconfigurability. Meanwhile, its performance evaluation attracts more and more attentions from potential users and researchers. To model its computing ecology more accurately, this paper first builds a three-staged TOC service model by introducing asynchronous multi-vacations and tandem queueing, and then proposes a task scheduling algorithm and an optical processor allocation algorithm with asynchronous vacations of some small optical processors after dividing equally the entire optical processor into several small optical processors which can be used independently. At the same time, the analytical model was established to obtain important performance indicators such as response time, the number of tasks and utilization of optical processor, based on M/M/1 and M/M/n queuing system with asynchronous multi-vacations. In addition, relevant numerical simulation experiments are conducted. The results illustrate that the number of small optical processors, vacation rate and the number of small optical processors allowed to be on vacation have important effects on the system performance. Compared with synchronous vacation, asynchronous vacation not only ensures the system to obtain better maintenance but also improves the system performance to some degree.

show abstract

Design and implementation of a three-lane CA Traffic Flow model on ternary optical computer

Cited by 13 publications

References 11 publications

Key theories and technologies and implementation mechanism of parallel computing for ternary optical computer

Key theories and technologies and implementation mechanism of parallel computing for ternary optical computer

A Spatiotemporal Hierarchical Analysis Method for Urban Traffic Congestion Optimization Based on Calculation of Road Carrying Capacity in Spatial Grids

Performance analysis and evaluation of ternary optical computer based on asynchronous multiple vacations

Contact Info

Product

Resources

About