Skip to content
This repository has been archived by the owner on Apr 18, 2023. It is now read-only.

Multi-output broadcast / map #26

Open
willtebbutt opened this issue Jul 11, 2017 · 1 comment
Open

Multi-output broadcast / map #26

willtebbutt opened this issue Jul 11, 2017 · 1 comment

Comments

@willtebbutt
Copy link
Member

willtebbutt commented Jul 11, 2017

Currently, when broadcast and map are used to apply a function f which accepts multiple inputs to the appropriate number of arrays of data, each input is treated individually as Julia does not appear to have built-in functionality for performing a multiple-output broadcast / map. This strategy will incur an increased number of memops if it is not the case that all of the input and output data can be cached (L2?), specifically, if N is the number of inputs and P the length of the arrays being broadcasted / mapped over, we incur an extra O(PN) memops due to the need to re-cache the output for each input. Furthermore, we incur an extra O(PN) integer arithmetic operations due to the extra for-loops required. Having Julia implement multi-output map and broadcast operations would therefore yield significant computational savings in certain situations.

@willtebbutt
Copy link
Member Author

See this Issue in the Julia repo: JuliaLang/julia#22129

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

No branches or pull requests

1 participant