SIMD Mandelbrot implementation












-1















#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}









share|improve this question









New contributor




GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
















  • 1





    Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."

    – Carcigenicate
    3 hours ago













  • My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.

    – bruglesco
    1 hour ago


















-1















#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}









share|improve this question









New contributor




GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
















  • 1





    Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."

    – Carcigenicate
    3 hours ago













  • My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.

    – bruglesco
    1 hour ago
















-1












-1








-1








#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}









share|improve this question









New contributor




GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.












#include <vector>
template<typename T, typename SOURCE, typename DEST, std::size_t SIZE=8>
void calculate(const T &_dLimit, const unsigned int _iMax, SOURCE &_rSource, DEST &_rDest)
{ // starting point -- does not change during iteration
float adX0[SIZE], adY0[SIZE];
// coordinates of point -- for reporting back number of iterations
unsigned int aiX[SIZE], aiY[SIZE];
// current value of iteration
float adX[SIZE], adY[SIZE];
// number of iterations
unsigned int aiIt[SIZE];
// is the point a valid point
bool ab[SIZE];
// number of valid points currently being calculated
unsigned int iValid = 0;
// initial -- get SIZE points
for (std::size_t i = 0; i < SIZE; ++i)
{ const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (iValid == 0)
return;
else
;
else
++iValid;
// the coordinates of the point
aiX[i] = s.ix;
aiY[i] = s.iy;
// the complex value of the point
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
// number of iterations
aiIt[i] = 0;
}
while (1)
{ // square values
float ad2X[SIZE], ad2Y[SIZE];
// stop condition fulfilled?
bool abl[SIZE];
// x square
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = adX[i]*adX[i];
// y square
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = adY[i]*adY[i];
// stop condition met
for (std::size_t i = 0; i < SIZE; ++i)
if (aiIt[i] > _iMax || ad2Y[i] + ad2X[i] > _dLimit)
abl[i] = false;
else
abl[i] = true;
// new x value
for (std::size_t i = 0; i < SIZE; ++i)
ad2X[i] = ad2X[i] - ad2Y[i] + adX0[i];
// new y value
for (std::size_t i = 0; i < SIZE; ++i)
ad2Y[i] = 2*adX[i]*adY[i] + adY0[i];
// copy over to x
for (std::size_t i = 0; i < SIZE; ++i)
adX[i] = ad2X[i];
// copy over to y
for (std::size_t i = 0; i < SIZE; ++i)
adY[i] = ad2Y[i];
// if condition is met, report results and request new value
for (std::size_t i = 0; i < SIZE; ++i)
if (!abl[i] && ab[i])
{ _rDest.report(aiX[i], aiY[i], aiIt[i]);
const auto s = _rSource.getPoint();
if (!(ab[i] = s.b))
if (!--iValid)
return;
aiX[i] = s.ix;
aiY[i] = s.iy;
adX[i] = adX0[i] = s.dx;
adY[i] = adY0[i] = s.dy;
aiIt[i] = 0;
}
else
++aiIt[i];
}
}
struct point
{ float dx, dy;
unsigned int ix, iy;
bool b;
};
struct source
{ point getPoint(void);
void report(unsigned int, unsigned int, unsigned int);
};
int main()
{
source sSource;
calculate(10.0, 100, sSource, sSource);
}






c++ fractals simd






share|improve this question









New contributor




GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.











share|improve this question









New contributor




GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









share|improve this question




share|improve this question








edited 2 mins ago









200_success

129k15152414




129k15152414






New contributor




GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.









asked 6 hours ago









GrapschKnutschGrapschKnutsch

991




991




New contributor




GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.





New contributor





GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.






GrapschKnutsch is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.








  • 1





    Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."

    – Carcigenicate
    3 hours ago













  • My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.

    – bruglesco
    1 hour ago
















  • 1





    Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."

    – Carcigenicate
    3 hours ago













  • My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.

    – bruglesco
    1 hour ago










1




1





Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."

– Carcigenicate
3 hours ago







Is that bottom part a part of the question wizard? That should probably say "(and check that you have not incorrectly formatted all of your question as code)."

– Carcigenicate
3 hours ago















My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.

– bruglesco
1 hour ago







My downvote is for the code dump. Please add some context. Talk about what your code does. Explain some of the design decisions. Help the reviewers understand what they are reviewing.

– bruglesco
1 hour ago












0






active

oldest

votes











Your Answer





StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["\$", "\$"]]);
});
});
}, "mathjax-editing");

StackExchange.ifUsing("editor", function () {
StackExchange.using("externalEditor", function () {
StackExchange.using("snippets", function () {
StackExchange.snippets.init();
});
});
}, "code-snippets");

StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "196"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);

StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});

function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: false,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: null,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});


}
});






GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.










draft saved

draft discarded


















StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f211394%2fsimd-mandelbrot-implementation%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown

























0






active

oldest

votes








0






active

oldest

votes









active

oldest

votes






active

oldest

votes








GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.










draft saved

draft discarded


















GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.













GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.












GrapschKnutsch is a new contributor. Be nice, and check out our Code of Conduct.
















Thanks for contributing an answer to Code Review Stack Exchange!


  • Please be sure to answer the question. Provide details and share your research!

But avoid



  • Asking for help, clarification, or responding to other answers.

  • Making statements based on opinion; back them up with references or personal experience.


Use MathJax to format equations. MathJax reference.


To learn more, see our tips on writing great answers.




draft saved


draft discarded














StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fcodereview.stackexchange.com%2fquestions%2f211394%2fsimd-mandelbrot-implementation%23new-answer', 'question_page');
}
);

Post as a guest















Required, but never shown





















































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown

































Required, but never shown














Required, but never shown












Required, but never shown







Required, but never shown







Popular posts from this blog

Morgemoulin

Scott Moir

Souastre