Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  propose a new model with small degreee of parallelism that reflects current and future multicore architectures in practice. The model is based on the PRAM architecture and hence it inherits many of its interesting theoretical properties. The key observations and differences are that the degree of parallelism (i.e. number of processors or cores) is bounded by O(log n), the synchronization model is looser and the use of parallelism is at a higher level unless explicitly specified otherwise. Surprisingly, these three rather minor variants result in a model in which obtaining work optimal algorithms is significantly easier than for the PRAM. #R##N##R##N#The new model is called Low-degree PRAM or LoPRAM for short. Lastly  observe that there are thresholds in  complexity of programming at p=O(log n) and p=O(sqrt(n)) and provide references for specific problems for which this threshold has been formally proven.
['Alejandro López-Ortiz', 'Reza Dorrigiv', 'Alejandro Salinger']
I am writing a research paper on a idea Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM).
[{"from": "human", "value": "I am writing a research paper on a idea Optimal Speedup on a Low-Degree Multi-Core Parallel Architecture (LoPRAM)."}, {"from": "gpt", "value": "Thats a unique idea.You should consider the following idea to enhance your idea so that it would impact uniquely:  propose a new model with small degreee of parallelism that reflects current and future multicore architectures in practice. The model is based on the PRAM architecture and hence it inherits many of its interesting theoretical properties. The key observations and differences are that the degree of parallelism (i.e. number of processors or cores) is bounded by O(log n), the synchronization model is looser and the use of parallelism is at a higher level unless explicitly specified otherwise. Surprisingly, these three rather minor variants result in a model in which obtaining work optimal algorithms is significantly easier than for the PRAM. #R##N##R##N#The new model is called Low-degree PRAM or LoPRAM for short. Lastly  observe that there are thresholds in  complexity of programming at p=O(log n) and p=O(sqrt(n)) and provide references for specific problems for which this threshold has been formally proven."}]