An Efficient Multicore Algorithm for Minimal Length Addition Chains
A minimal length addition chain for a positive integer m is a finite sequence of positive integers such that (1) the first and last elements in the sequence are 1 and m, respectively, (2) any element greater than 1 in the sequence is the addition of two earlier elements (not necessarily distinct), a...
Main Authors: | Hazem M. Bahig, Yasser Kotb |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2019-03-01
|
Series: | Computers |
Subjects: | |
Online Access: | http://www.mdpi.com/2073-431X/8/1/23 |
Similar Items
-
Toward Bounds on Parallel Execution Times of Task Graphs on Multicores With Memory Constraints
by: Jiangong Song, et al.
Published: (2019-01-01) -
Hints on the Multicore CPU Design for Personal Computers
by: İren Ecem, et al.
Published: (2022-03-01) -
DAG Hierarchical Schedulability Analysis for Avionics Hypervisor in Multicore Processors
by: Huan Yang, et al.
Published: (2023-02-01) -
Parallel Task Processing on a Multicore Platform in a PC-based Control System for Parallel Kinematics
by: Yannick Dadji, et al.
Published: (2009-02-01) -
Optimized RNA structure alignment algorithm based on longest arc-preserving common subsequence
by: Hazem M. Bahig, et al.
Published: (2024-03-01)